分析:暴力要超时,所以把每个数字转换为长度为32的0-1字符串,用字典树。因为其公共前缀的特性,空间上可以承受。因为是二叉树,用node[SIZE][2]存放。不知道new速度是否会慢很多,所以没用指针。...
分类:
其他好文 时间:
2014-05-18 18:37:37
阅读次数:
218
Energy ConversionTime
Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6795 Accepted Submission(s): 1642
Problem Description
魔法师百小度也有遇到难题的时候—— 现在,...
分类:
其他好文 时间:
2014-05-18 15:40:05
阅读次数:
241
Labyrinth
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1804 Accepted Submission(s): 626
Problem Description
度度熊是一只喜欢探险的熊,一次偶然落进了一个m*n...
分类:
其他好文 时间:
2014-05-18 15:29:46
阅读次数:
252
迷宫规模较大,DFS必然超时。注意到行走方向只有上、下、右三个,意味着已走过的路不能再走,更意味着不用回溯。且问题问的是最大值。一切都清晰地指向了DP!...
分类:
其他好文 时间:
2014-05-18 15:16:29
阅读次数:
328
Disk Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1463 Accepted Submission(s): 189
Problem Description
有很多从磁盘读取数据的需求,包括顺序读取、...
分类:
其他好文 时间:
2014-05-18 13:30:44
阅读次数:
438
??
Labyrinth
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1173 Accepted Submission(s): 388
Problem Description
度度熊是一只喜欢探险的熊,一次偶...
分类:
其他好文 时间:
2014-05-18 09:34:23
阅读次数:
184
Energy Conversion
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7787 Accepted Submission(s): 1894
Problem Description
魔法师百小度也有遇到难题的时...
分类:
其他好文 时间:
2014-05-18 05:23:02
阅读次数:
341
Xor Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)
Total Submission(s): 4445 Accepted Submission(s): 652
Problem Description
Zeus 和 Prometheus 做了一个游戏,...
分类:
其他好文 时间:
2014-05-18 05:21:59
阅读次数:
277
1001
1002
1003
这题错了半天 伤不起 转成字符串搞字典树就错 最后直接位运算&建树就对了
AC代码
#include
#include
typedef __int64 LL;
const int maxn = 100010;
const int maxnode = 60000000;
const int sigma_size = 2;
LL a[maxn];
char...
分类:
其他好文 时间:
2014-05-18 04:47:04
阅读次数:
310
LabyrinthTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
1507Accepted Submission(s): 520Problem De...
分类:
其他好文 时间:
2014-05-18 02:50:21
阅读次数:
257