摘要:2440: [中山市选2011]完全平方数Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 765 Solved: 370[Submit][Status]Description小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些数看起来很...
阅读全文
摘要:Scenic Popularity Time Limit: 2000/1000 M...
阅读全文
摘要:题目:http://codeforces.com/contest/433/problem/C 没想到做法就各种纠结, 今天做的都快疯掉了, 太弱了, 等题解一出,就各种恍然大悟不应该不应该正文: N这个条件是有用的,然后我们可以将数据一个点连接他所有想接的点,但是相等的点就不要连接, EG:...
阅读全文
摘要:赛后想了想,然后就过了。。赛后。。。。。。。我真的很弱啊!想那么多干嘛?明明知道这题的原型就是求求排列数,这不就是(F[N]-B[N]+100000007)%100000007;F[N]是1-K组成N的方案数,B[N]是1-d-1组成N的个数。想想就不开心,昨天一晚没睡好+今天上午的课都在睡觉。。。...
阅读全文
摘要:HDU 1358:弄清楚了NEXT,就好解决,还有不要再循环中用strlen;会超----------------------我是凑字数的------------------还是不会KMP-------------------------------HDU: 1711,模板题把,可惜还是不是很理解。...
阅读全文
摘要:费了三天,终于解决了各种BUG,PASS,好开心,这才是ACM真正的快乐,就在AC的那刻,网上基本没甚程序,开始被各种变量名搞晕,无语!!!有几个题目没说的东西:认为序号是1-N,然后先排序,弄好次序后,在进行选择!这不是题解,只是AC后兴奋的表达!OH,YES,DAY DAY UP
阅读全文
摘要:KMP算法,没写出来,完全不理解NEXT数组。现在理解了很多答案都在程序中,不过这个思想真的很神奇,还有毛语不好,一直没看懂题目,现在懂了,大概是:S中前缀等于后缀,求其长度,和其在S中出现了几次,KMP可以直接求出各个长度,但是求次数真的真的很神奇:/*CJT:第一份KMP算法,呜呜我的理解:先求...
阅读全文
摘要:KMP next理解好难啊!都看了几天了,以前也看过但是没深究,现在很纠结啊,这篇blog不错:http://www.cnblogs.com/10jschen/archive/2012/08/21/2648451.html怎么办?怎么办?
阅读全文
摘要:PS:http://www.notonlysuccess.com/index.php/segment-tree-complete/线段树很好的博客;HDU:http://acm.hdu.edu.cn/showproblem.php?pid=1754求区间的最大值:#include#include#i...
阅读全文