Snowflake Snow SnowflakesTime Limit:4000MSMemory Limit:65536KTotal Submissions:30529Accepted:8033DescriptionYou may have heard that no two snowflakes ...
分类：
其他好文 时间：
2014-07-15 09:27:32
阅读次数：
231
题意：变形的约瑟夫环模型，每个人有一个数字a，从第K个人开始出列，如果数字是正的，就往后数a个人出列，如果书负数，就往反方向数。然后用最基本的线段树处理约瑟夫环的方法即可但是题目要求的是第x个出列的人的名字，x为1-N中约数最多的数中的最小的那个。这里需要求反素数，即不大于N约数最多的。写起来比较多...
分类：
其他好文 时间：
2014-07-15 08:50:32
阅读次数：
241
Tiling
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7487
Accepted: 3661
Description
In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?...
分类：
其他好文 时间：
2014-07-14 14:03:34
阅读次数：
241
多重背包 可行性+路径记录
题意是说你要用更多的零钱去买咖啡。最后输出你分别要用的 1，5 ，10 ，25 的钱的数量。
多重背包二进制分解，然后记录下 这个状态。最后逆向推即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-14 13:52:01
阅读次数：
231
Radar Installation
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 51131
Accepted: 11481
Description
Assume the coasting is an infinite straight line. La...
分类：
其他好文 时间：
2014-07-14 12:58:50
阅读次数：
241
poj 1068 Parencodings（模拟）...
分类：
其他好文 时间：
2014-07-13 18:43:00
阅读次数：
191
poj1338 Ugly Numbers（丑数模拟）...
分类：
其他好文 时间：
2014-07-13 18:42:24
阅读次数：
232
本题就是给出很多对字符串，然后问一个字符串在另外一个字符串出现的次数。
就是所谓的Strstr函数啦。
Leetcode有这道几乎一模一样的题目。
使用KMP算法加速，算法高手必会的算法了。
另外看见讨论说什么使用KMP还超时，最大可能是没有真正理解next table的含义，写了错误的代码，故此虽然自己运行结果正确，但是却没有真正发挥next table的作用，使得算法退化为暴力法了，所...
分类：
其他好文 时间：
2014-07-13 18:41:48
阅读次数：
229
本题是计算一个字符串能完整分成多少一模一样的子字符串。
原来是使用KMP的next数组计算出来的...
分类：
其他好文 时间：
2014-07-13 18:21:28
阅读次数：
250
本题其实也可以使用SPFA算法来求解的，不过就一个关键点，就是当某个顶点入列的次数超过所有顶点的总数的时候，就可以判断是有负环出现了。
SPFA原来也是可以处理负环的。
不过SPFA这种处理负环的方法自然比一般的Bellman Ford算法要慢点了。
#include
#include
#include
const int MAX_N = 501;
const int MAX_M =...
分类：
其他好文 时间：
2014-07-13 18:16:50
阅读次数：
352
