判断是否欧拉回路。
很蛋疼的一道题，加上DFS判所有点是否连通就无限WA。（并查集也可判）
直接定理就AC了。都不知道所有点是不是在一个 连通块里面。
然后他们说：Your master is a particularly absent-minded lout and continually leaves doors open throughout a particular floo...
分类：
其他好文 时间：
2014-07-08 20:05:55
阅读次数：
212
这题目的思路很巧妙，什么情况下剩下的所有物品都放不下呢？就是当前剩余物品中最小的那个也放不下。所以，先把物品按照容量从小到大排序，依次枚举当前背包为放不下的最小物品的情况。
对于当前物品i，必有1到i-1的所有物品都放进去，这时候比i大的物品谁放谁不放是不确定的。转换成0-1背包问题：把前i-1个物品都放进去以后，得到空间为tsum - sum[i-1]（前缀和）的包，只要从第i+1到第n个物品...
分类：
其他好文 时间：
2014-07-08 19:47:17
阅读次数：
187
Robot Motion
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 10267
Accepted: 5001
Description
A robot has been programmed to follow the instructions ...
分类：
其他好文 时间：
2014-07-08 19:13:43
阅读次数：
203
http://poj.org/problem?id=2513
最初看到 第一感觉---map 一看250000的数据量 果断放弃
然后记得以前看过，trie代替map，尤其当数据量特别大的时候
学到了：
1、Trie代替map的思想，可以在单词结尾的tree[i][tk] 这个i作为字符串对应的int值 ，当然这个int值也可以用于建立并查集
2、接上，通过并查集判断，所有的点在同一...
分类：
移动开发 时间：
2014-07-08 19:09:11
阅读次数：
204
棋盘问题
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 21669
Accepted: 10768
Description
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编...
分类：
其他好文 时间：
2014-07-08 18:38:10
阅读次数：
299
Cow Bowling
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 13464
Accepted: 8897
Description
The cows don't use actual bowling balls when they go bowling...
分类：
其他好文 时间：
2014-07-08 18:00:15
阅读次数：
230
POJ 3735 Training little cats 矩阵快速幂 矩阵构造...
分类：
其他好文 时间：
2014-07-08 17:58:52
阅读次数：
172
http://poj.org/problem?id=1556
The Doors
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 6120
Accepted: 2455
Description
You are to find the length...
分类：
其他好文 时间：
2014-07-08 17:02:53
阅读次数：
171
枚举位移肯定超时，对于一个位移i，我们需要的是它的循环个数，也就是gcd(i,n)，gcd(i,n)个数肯定不会很多，因为等价于n的约数的个数。
所以我们枚举n的约数，对于一个约数k，也就是循环个数为n/k这样的个数有phi[k]种，证明网上有很多。所以答案就是 phi[k]*(pow(n,n/k)) (k是n的所有约数)
由于约数会很大所以不能打表，只能单个算。
再由于最后要除以n，如果做...
分类：
其他好文 时间：
2014-07-08 14:05:43
阅读次数：
170
棋盘问题
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 21666
Accepted: 10765
Description
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编...
分类：
其他好文 时间：
2014-07-08 12:54:56
阅读次数：
152
