http://poj.org/problem?id=2240
深刻体现了自己代码能力有问题外加改模板能力有问题,外加Debug有问题。以后做到:
1、算法原理可以轻易弄出来,
2、代码模板自己收集各种用法,以及已经的做过的改变的方法;
3、没有完整清晰的思路不敲代码;
4、在Debug时没有基本绝对的把握,不点击“编译+运行”,不乱试
回到这道题:
我主要是想把Bellman...
分类:
其他好文 时间:
2014-07-08 19:19:54
阅读次数:
199
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
Tiling
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7437
Accepted: 3635
Description
In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?
...
分类:
其他好文 时间:
2014-07-08 18:57:27
阅读次数:
146
棋盘问题
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 21669
Accepted: 10768
Description
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编...
分类:
其他好文 时间:
2014-07-08 18:38:10
阅读次数:
299
The Lost House
Time Limit: 3000MS
Memory Limit: 30000K
Total Submissions: 2140
Accepted: 886
Description
One day a snail climbed up to a big tree and finally came to th...
分类:
其他好文 时间:
2014-07-08 18:08:00
阅读次数:
267
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