题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1313题目意思:有 N 个人(编号依次为1~N)围成一个圆圈,要求求出最大的 K (1 ≤ K≤ N/2),表示从编号为1的人开始,将球传递给他后一个人数起的第K个人,第...
分类:
其他好文 时间:
2014-09-03 22:32:37
阅读次数:
269
题目相关: 3798相关链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5330 Alice和Bob玩数字游戏, 这次Alice和Bob玩的是绝对值游戏. (Alice和Bob以前只玩博弈类游戏, 现在开始玩数列了...
分类:
其他好文 时间:
2014-09-03 14:54:16
阅读次数:
224
zoj 3622、Magic Number
水题
先找规律生成区间[1,1内的所有Magic Number,计算出来只有40多个,然后就随便YY了。
void init()
{
int a[5] = {
1,2,5,25,125
};
ll Max = (1ll<<32)-1;
for(ll tmp =1; tmp<=Max; tmp *=10)
{
for(int...
分类:
其他好文 时间:
2014-09-03 13:12:36
阅读次数:
223
题目相关: 3805相关链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5337 在二维的矩形上, 机器通过管道(pipe)连接(I型, L型),最终成为一个系统. 其规则大致提炼如下: 1). 编...
分类:
其他好文 时间:
2014-09-03 10:54:36
阅读次数:
243
Attack on Titans
Time Limit: 2 Seconds Memory Limit: 65536 KB
Over centuries ago, mankind faced a new enemy, the Titans. The difference of power between mankind and their newfound enemy was...
分类:
其他好文 时间:
2014-09-03 09:44:47
阅读次数:
297
主要是字符串查找,有多种解法:算法一:Trie(时间效率最高)(27888KB)#include #include #include const int CHAR_LEN = 11; /* 单词长度 */const int ALPH_LEN = 26; /* 字母个数 */const int MAX...
分类:
其他好文 时间:
2014-09-02 22:49:05
阅读次数:
226
题目相关: 3804相关链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5336 宠物(minion)在N*M的矩形玩游戏, 0表示睡眠(sleep), 1表示清醒(awake), 每一轮按照一定的规则进行状态变迁...
分类:
其他好文 时间:
2014-09-02 21:11:25
阅读次数:
153
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2316题目意思:有 N 个 点,M 条 边。需要构造一个N * M 大小的矩阵A。对于 (i, j) 这个坐标点它表示,对编号为 i 这个点编号为 j 的 点与它相连...
分类:
其他好文 时间:
2014-09-02 19:26:25
阅读次数:
182
直接从前往后DP,因为一共只有500个数,所以累加起来的话单个数不会超过4096,并且因为是Flappy 2048的规则,所以只有之后数列末尾一串递减的是有效的,因此可以状压。1700ms = =,据说用滚动数组优化一下会好很多#include #include #include #include ...
分类:
其他好文 时间:
2014-09-01 20:55:43
阅读次数:
221