题目链接题意 ：给你r*c的一块稻田，每个点都种有水稻，青蛙们晚上会从水稻地里穿过并踩倒，确保青蛙的每次跳跃的长度相同，且路线是直线，给出n个青蛙的脚印点问存在大于等于3的最大青蛙走的连续的脚印个数。思路 ： 暴力了一下，顺便剪剪枝就可以过。。。。 1 //POJ1054 2 #include 3....
分类：
其他好文 时间：
2014-06-19 08:12:20
阅读次数：
193
这题是黄巨大出的比赛题.http://poj.org/problem?id=3278DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediatel...
分类：
其他好文 时间：
2014-06-19 00:58:53
阅读次数：
510
POJ2388，题目链接http://poj.org/problem?id=2388题意：水题一道给定n个数，输出中间值，可以用sort，干脆快捷。代码：//396K 32MS#include #include int buf[10000];int main(){ int cowsNum; scan...
分类：
其他好文 时间：
2014-06-18 23:53:01
阅读次数：
309
http://poj.org/problem?id=3254 1 #include 2 #include 3 #include 4 #define maxn 1000 5 using namespace std; 6 const int mod= 100000000; 7 8 int dp[...
分类：
其他好文 时间：
2014-06-18 23:48:54
阅读次数：
374
POJ2299，题目链接http://poj.org/problem?id=2299题意：给出长度为n的序列，每次只能交换相邻的两个元素，问至少要交换几次才使得该序列为递增序列。思路：其实就是求逆序数，那么直接向到的就是冒泡了，交换一次，记录一次即可。但是n的范围达到50W，冒泡O(n^2)的复杂度...
分类：
其他好文 时间：
2014-06-18 23:21:12
阅读次数：
214
http://poj.org/problem?id=2411这道题用2进制表示1表示放0表示不放。第i行与第i-1行有关。枚举i-1行的每个状态，推出由此状态能达到的i行状态。 1 #include 2 #include 3 #include 4 #define maxn 500 5 #def...
分类：
其他好文 时间：
2014-06-17 00:20:14
阅读次数：
432
这题，通过多次试验，可以发现，当只存在两堆（以下称对）相等的石子时，先手必输。更进一步，当N对这样的石子存在时，先手必输。于是，若1要赢，一种方法是，把石子都变成相等的对。考虑石子中无对的情况，若存在对，我们把那些对忽略，因为先手对于这些对是必输的。当N为奇数时，随机考虑这样的情况(有序)a=(b-...
分类：
其他好文 时间：
2014-06-17 00:18:13
阅读次数：
257
http://poj.org/problem?id=2632
Crashing Robots
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7470
Accepted: 3265
Description
In a modernized warehouse, ro...
分类：
其他好文 时间：
2014-06-16 21:33:01
阅读次数：
195
题目大意：
求刚好经过K条路的最短路
我们知道如果一个矩阵A[i][j] 表示表示 i-j 是否可达
那么 A*A=B B[i][j] 就表示 i-j 刚好走过两条路的方法数
那么同理
我们把i-j 的路径长度存到A 中。
在A*A的过程中，不断取小的，那么最后得到的也就是i - j 走过两条路的最短路了。
当然也是利用到了floyd的思想。
然后要...
分类：
其他好文 时间：
2014-06-16 20:50:53
阅读次数：
195
很明显地，我们知道，当N=1，2时，先手胜。当N=3时，可以把取走中间一个硬币，得到1，1。依然是先手胜。当N=4时，取走中间两点得到1，1，即先手依然取胜。当N=5时，取走中间1点，依然先手胜。于是，当ALICE取走开头的硬币后，即得到一条链。那么，只需BOB把这条链平均分成两半，做对称操作，即可...
分类：
其他好文 时间：
2014-06-16 13:24:11
阅读次数：
220
