05 2014 档案

莫比乌斯函数
摘要:2440: [中山市选2011]完全平方数Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 765 Solved: 370[Submit][Status]Description小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些数看起来很... 阅读全文

posted @ 2014-05-28 20:54 forgot93 阅读(714) 评论(0) 推荐(0)

百度之星A
摘要:Scenic Popularity Time Limit: 2000/1000 M... 阅读全文

posted @ 2014-05-25 17:37 forgot93 阅读(295) 评论(2) 推荐(0)

Codeforces Round #248 (Div. 2)C 题
摘要:题目:http://codeforces.com/contest/433/problem/C 没想到做法就各种纠结, 今天做的都快疯掉了, 太弱了, 等题解一出,就各种恍然大悟不应该不应该正文: N这个条件是有用的,然后我们可以将数据一个点连接他所有想接的点,但是相等的点就不要连接, EG:... 阅读全文

posted @ 2014-05-24 21:25 forgot93 阅读(245) 评论(5) 推荐(0)

Codeforces Round #247 (Div. 2) C题
摘要:赛后想了想,然后就过了。。赛后。。。。。。。我真的很弱啊!想那么多干嘛?明明知道这题的原型就是求求排列数,这不就是(F[N]-B[N]+100000007)%100000007;F[N]是1-K组成N的方案数,B[N]是1-d-1组成N的个数。想想就不开心,昨天一晚没睡好+今天上午的课都在睡觉。。。... 阅读全文

posted @ 2014-05-22 13:04 forgot93 阅读(146) 评论(0) 推荐(0)

KMP--路过
摘要:HDU 1358:弄清楚了NEXT,就好解决,还有不要再循环中用strlen;会超----------------------我是凑字数的------------------还是不会KMP-------------------------------HDU: 1711,模板题把,可惜还是不是很理解。... 阅读全文

posted @ 2014-05-21 15:22 forgot93 阅读(135) 评论(0) 推荐(0)

HDU1435,好开心,稳定婚姻
摘要:费了三天,终于解决了各种BUG,PASS,好开心,这才是ACM真正的快乐,就在AC的那刻,网上基本没甚程序,开始被各种变量名搞晕,无语!!!有几个题目没说的东西:认为序号是1-N,然后先排序,弄好次序后,在进行选择!这不是题解,只是AC后兴奋的表达!OH,YES,DAY DAY UP 阅读全文

posted @ 2014-05-19 16:48 forgot93 阅读(223) 评论(0) 推荐(0)

Codeforces Round #246 (Div. 2)——D题
摘要:KMP算法,没写出来,完全不理解NEXT数组。现在理解了很多答案都在程序中,不过这个思想真的很神奇,还有毛语不好,一直没看懂题目,现在懂了,大概是:S中前缀等于后缀,求其长度,和其在S中出现了几次,KMP可以直接求出各个长度,但是求次数真的真的很神奇:/*CJT:第一份KMP算法,呜呜我的理解:先求... 阅读全文

posted @ 2014-05-17 17:16 forgot93 阅读(159) 评论(0) 推荐(0)

无题1
摘要:KMP next理解好难啊!都看了几天了,以前也看过但是没深究,现在很纠结啊,这篇blog不错:http://www.cnblogs.com/10jschen/archive/2012/08/21/2648451.html怎么办?怎么办? 阅读全文

posted @ 2014-05-17 16:35 forgot93 阅读(108) 评论(0) 推荐(0)

线段树+树状数组题目导引
摘要:PS:http://www.notonlysuccess.com/index.php/segment-tree-complete/线段树很好的博客;HDU:http://acm.hdu.edu.cn/showproblem.php?pid=1754求区间的最大值:#include#include#i... 阅读全文

posted @ 2014-05-05 11:34 forgot93 阅读(177) 评论(0) 推荐(0)

导航