上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 52 下一页
摘要: http://poj.org/problem?id=2029 1 #include 2 #include 3 #include 4 #define maxn 200 5 using namespace std; 6 7 int dp[maxn][maxn]; 8 int n,s,t,w,h;... 阅读全文
posted @ 2014-06-21 21:16 null1019 阅读(150) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2948题目大意:一个n*m的矩阵,每个格子内有两种矿yeyenum和bloggium,并且知道它们在每个格子内的数量是多少。最北边有bloggium的收集站,最西边有 yeyenum 的收集站。现在要在这些格子上面安装向北或者向西的传送带(每个格... 阅读全文
posted @ 2014-06-21 19:25 null1019 阅读(186) 评论(0) 推荐(0) 编辑
摘要: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3791题目大意:给你两个长度为n的01串,第一个为起始串,另一个为目标串。给你k次操作,每次选择起始串的m个不同的位置取反(0变1,1变0),问k次操作以后有多少种方案能使得起... 阅读全文
posted @ 2014-06-21 18:40 null1019 阅读(226) 评论(0) 推荐(0) 编辑
摘要: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3791题目大意:给你两个长度为n的01串,第一个为起始串,另一个为目标串。给你k次操作,每次选择起始串的m个不同的位置取反(0变1,1变0),问k次操作以后有多少种方案能使得起... 阅读全文
posted @ 2014-06-21 18:40 null1019 阅读(152) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3034题意:打地鼠游戏中,你有一个锤子,每一秒钟你可以拿着锤子移动d个单位的距离,掠过的鼠洞中露出的地鼠都会被锤打至,而事先知道从开始时各时间段内出现在老鼠的数量和位置,问题是从游戏开始至结束时,你最多能打到多少只地鼠,开始时锤子可以在任何位置。... 阅读全文
posted @ 2014-06-20 21:14 null1019 阅读(200) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1185dp[i][j][k]表示第i行状态为k,第i-1行为j;状态转移方程dp[i][j][k]=max(dp[i][j][k],dp[i-1][j][k]+c[k]); 1 #include 2 #include 3 #include ... 阅读全文
posted @ 2014-06-19 19:37 null1019 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 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... 阅读全文
posted @ 2014-06-15 21:12 null1019 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 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[... 阅读全文
posted @ 2014-06-15 18:25 null1019 阅读(204) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1191这道题先是预处理,在dp处理。dp[k][x1][y1][x2][y2]=min(min(dp[k+1][x1][y1][a][y2]+s[a+1][y1][x2][y2],dp[k+1][a+1][y1][x2][y2]+s[x1][y1... 阅读全文
posted @ 2014-06-10 21:31 null1019 阅读(166) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2750这道题给出的是个环,如果是一个序列,用线段树很容易做出来,给的是个环就要考虑断点是不是在最大连续和之内。 1 #include 2 #include 3 #include 4 #define maxn 2000000 5 using ... 阅读全文
posted @ 2014-06-10 19:08 null1019 阅读(199) 评论(0) 推荐(0) 编辑
上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 52 下一页