给定一串数字,求所有连续的子序列的和,如果一个数字出现多次,则只计算一次
ZOJ 3960:What Kind of Friends Are You?
发表于
|
分类于
题解
先输入一个t,表示接下来有t组数据;
每组数据有第一行有两个数:n和q;表示这个人有n个朋友,有q次询问;
第二行输入一个数c,表示将输入c个朋友的名字,接着输入c个名字;
第三行到接下来的q-1行;输入要描述的名字的个数和这些名字;
完了之后接下来n行输入这n人对这q个信息的回答,1表示有这个人的名字,0表示没有这个人的名字;如果通过这个人的回答能够确定他是谁,那就输出它的名字,如果不能,就输出Let's go to the library!!
;
ZOJ 3785:What day is that day?(数论)
发表于
|
分类于
题解
What day is that day?
Time Limit: 2 Seconds Memory Limit: 65536 KB
It’s Saturday today, what day is it after $1^1 + 2^2 + 3^3 + … + N^N$ days?
Codeforces 189A:Cut Ribbon(完全背包,DP)
发表于
|
分类于
题解
time limit per test : 1 second
memory limit per test : 256 megabytes
input : standard input
output : standard output
输入丝带的长度,和要求的三种尺寸,求最多能把丝带按尺寸分成多少段
第九届河南理工大学算法程序设计大赛 正式赛L:最优规划
发表于
|
分类于
题解
单测试点时限: 1.0 秒
内存限制: 512 MB
有很多城市之间已经建立了路径,但是有些城市之间没有路径联通。为了联通所有的城市,现在需要添加一些路径,为了节约,需要满足添加总路径是最短的。
第九届河南理工大学算法程序设计大赛 正式赛K:高度期望
发表于
|
分类于
题解
单测试点时限: 1.0 秒
内存限制: 512 MB
这里是 $22$ 世纪,有一款神奇的机器,可以使任意一棵树长到任意高度但不超过 $1000$ cm,但是该机器却只能使用一次。为了提升整片树林的平均树高,使得平均树高大于某个值,请设计提升方案。我们的 Boss 对方案本身不感兴趣,你只需要提供提升后需要的机器数量。