题目链接题意 ：给你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
很明显地，我们知道，当N=1，2时，先手胜。当N=3时，可以把取走中间一个硬币，得到1，1。依然是先手胜。当N=4时，取走中间两点得到1，1，即先手依然取胜。当N=5时，取走中间1点，依然先手胜。于是，当ALICE取走开头的硬币后，即得到一条链。那么，只需BOB把这条链平均分成两半，做对称操作，即可...
分类：
其他好文 时间：
2014-06-16 13:24:11
阅读次数：
220
题目大意:有两颗苹果树，每一秒会有一颗掉落一个苹果(一共n秒)，问在限制最多转换(从一颗走到另一颗)m次下最多能得到多少苹果。分析：dp[i][j][k]表示第i秒转换了j次当前在第k棵树下得到的苹果数最大值显然只与上一秒的状态有关dp[i][j][k]=max{dp[i-1][j][k],dp[i...
分类：
其他好文 时间：
2014-06-15 14:08:05
阅读次数：
216
昂贵的聘礼Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 35515Accepted: 10163Description年 轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作...
分类：
其他好文 时间：
2014-06-15 12:43:13
阅读次数：
386
