ConturbatioTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 211Accepted Submission(s): 99Problem De...
分类:
编程语言 时间:
2015-09-27 06:23:22
阅读次数:
192
第一场BC...感觉还是多参加点比赛吧...第一题水题各种乱搞就可以过第二题依旧水题..记个前缀和就行了..虽说是2道水题..然而我T1提交时就过了20min, T2还RE了一发..第二次提交就已经48min了...然后rank就被甩了几条街..第三题感觉直接考虑每个区间的贡献应该可以..然后再减掉...
分类:
其他好文 时间:
2015-09-26 22:37:18
阅读次数:
243
Bound FoundTime Limit:5000MSMemory Limit:65536KTotal Submissions:2010Accepted:659Special JudgeDescriptionSignals of most probably extra-terrestrial or...
分类:
其他好文 时间:
2015-09-25 07:13:49
阅读次数:
222
Minimum CutTime Limit: 3000/2000 MS (Java/Others)Memory Limit: 65535/102400 K (Java/Others)Total Submission(s): 895Accepted Submission(s): 387Problem ...
分类:
其他好文 时间:
2015-09-24 19:07:50
阅读次数:
235
题目链接:http://poj.org/problem?id=2406题意:就是求串s能够最多由多少个相同的串a串联而成;例如 ababab 由3个ab串联而成;abababa 只能由1个abababa组成;kmp中的Next[n](下标从0开始)表示n个元素的前缀和后缀的最大匹配; a b a b...
分类:
其他好文 时间:
2015-09-23 21:05:47
阅读次数:
191
标题效果:特定n植物,其中一些建筑仓库,有一点使,假设没有仓库仓库向右仓库。最低消费要求非常easy边坡优化……在此之前刷坡优化的情况下,即使这道题怎么错过订购f[i]作为i点建设化妆i花费所有安置前的最低货那里公式编辑器就是爽啊~令sump[i]为p[i]的前缀和令sumxp[i]为p[i]*x[...
分类:
其他好文 时间:
2015-09-23 20:58:20
阅读次数:
180
Clarke and puzzleTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 673Accepted Submission(s): 223Pro...
分类:
编程语言 时间:
2015-09-23 19:25:48
阅读次数:
207
Problem DescriptionClarke is a patient with multiple personality disorder. One day, Clarke split into two personality a and b, they are playing a game...
分类:
其他好文 时间:
2015-09-22 20:31:55
阅读次数:
222
本题可转化为:求一个二维数组 (x1,y1)到(x2,y2) 每个元素的异或值,判断是否为0。本题的两个相似解法:1.前缀和2.树状数组#include #include #include #include #include #include #include #include #include #...
分类:
编程语言 时间:
2015-09-22 10:04:16
阅读次数:
225
因为xor具有前缀和性质,所以可以建立一颗二维树状数组,写起来只是稍微有点改变,感觉此题还是很不错的,结合了数据结构和博弈。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N = 501; 7 in...
分类:
编程语言 时间:
2015-09-20 00:04:18
阅读次数:
204