Description你有一个日志文件，里面记录着各种系统事件的详细信息。自然的，事件的时间戳按照严格递增顺序排列（不会有两个事件在完全相同的时刻发生）。遗憾的是，你的系统被病毒感染了，日志文件中混入了病毒生成的随机伪事件（但真实事件的相对顺序保持不变）。备份的日志文件也被感染了，但由于病毒采用的随...
分类：
其他好文 时间：
2014-07-28 14:34:23
阅读次数：
223
1343: Long LongTime Limit:1 SecMemory Limit:128 MBSubmit:180Solved:48[Submit][Status][Web Board]Description 现在有两个单调递增序列，第一个序列有N个整数，第二个序列有M个整数，现在你可以从第一...
分类：
其他好文 时间：
2014-07-22 23:13:12
阅读次数：
232
例题：1022: 菜鸟和大牛（csuoj）像这一类问题，首先不管是属于什么类型的，如果是按照题目的思路一步步走下来，然后运行，最后肯定是要超时的，究其原因，它的时间复杂度很不合理，最后是呈现指数增长的方式的。ACM本来就是研究最优算法的，所以不管结果如何，这个方法绝对不是优先选择的。然后通过由下向上...
分类：
其他好文 时间：
2014-07-22 22:48:53
阅读次数：
194
超时代码：#include using namespace std;//写一个函数判断是否是素数bool isPrime(int num){int i=2;//coutnum)return true; else return false;}int main(){ int T; cin>>...
分类：
其他好文 时间：
2014-07-21 10:01:49
阅读次数：
246
高桥和低桥
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 358 Solved: 60
Description
有个脑筋急转弯是这样的：有距离很近的一高一低两座桥，两次洪水之后高桥被淹了两次，低桥却只被淹了一次，为什么？答案是：因为低桥太低了，第一次洪水退去之后水位依然在低桥之上，所以不算“淹了两次”。举例说明：
假定高...
分类：
其他好文 时间：
2014-07-16 10:46:20
阅读次数：
202
dp套一个burnside的壳子核心还是dpdp[i]表示有i个循环节时的染色方案数注意在dp的时候，不需要考虑重构的问题因为burnside会解决重构的问题dpA[i][j]表示以A开头，长度为i，结尾为j个A的合法方案数dpB[i][j]表示以B开头，长度为i，结尾为j个A的合法方案数接下来我们...
分类：
其他好文 时间：
2014-05-26 17:02:49
阅读次数：
314
