摘要: 题目地址:http://www.spoj.com/problems/SCUBADIV/为更好的解决这个题目,首先应对二维01背包有一定了解,推荐题目:hdu 2602(友情提醒:界面有点小恐怖,但是一道二维01背包入门题)/*定义:dp[i][j][k]:=取前i个物品,所能获得氧气体积(至少)为j... 阅读全文
posted @ 2014-03-29 18:38 JmingS 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 题目位置:请点击这里解决方法同:请点击这里对于此题,感觉很坑,关键要解决的问题是:设计代码,谨防TLE。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int ... 阅读全文
posted @ 2014-03-29 02:25 JmingS 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 解决方法同:请点击此处在设计代码时,如还用上面方法, 1172ms 1 // [3/27/2014 Sjm] 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const ... 阅读全文
posted @ 2014-03-29 02:15 JmingS 阅读(177) 评论(0) 推荐(0) 编辑
摘要: //[3/27/2014Sjm]/*鸽巢原理:若n+1个物体被放进n个盒子,那么至少有一个盒子包含两个或者更多的物体解决poj2356:问题简化:有n个数字,a1,a2,a3...,an,找出连续的数字串,使数字串的和可整除n。若存在,则输出数字串个数,并依次输出数字串;否则,输出0。分析:依次求出... 阅读全文
posted @ 2014-03-29 02:02 JmingS 阅读(165) 评论(0) 推荐(0) 编辑