上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 28 下一页
摘要: 问题描述: 把一个包含n个正整数的序列划分成m个连续的子序列。设第i个序列的各数之和为S(i),求所有S(i)的最大值最小是多少? 例如序列1 2 3 2 5 4划分为3个子序列的最优方案为 1 2 3 | 2 5 | 4,其中S(1),S(2),S(3)分别为6,7,4,那么最大值为7; 如果划分 阅读全文
posted @ 2016-02-02 15:29 zhaop 阅读(282) 评论(0) 推荐(0) 编辑
摘要: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105116#problem/E 题意:添加最少的括号,让每个括号都能匹配并输出 分析:dp[i][j]表示第i个到第j个需要添加的最少的括号,pos[i][j] = k;表示i到j间第k个需 阅读全文
posted @ 2016-02-01 18:43 zhaop 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 按照我之前的计划,应该是今天晚上才到家呢,可是21号就已经来到了,在家已经整整10天了,22号放纵了一天,有一天和CY出去溜了,所以应该是整整8天的时间是可以利用的,然而,我发现效果并不是那么好。放假前在图书馆借了三本书 C++ primeer plus ,Linux编程和刘汝佳系列,看到太少,只要 阅读全文
posted @ 2016-01-31 20:59 zhaop 阅读(164) 评论(0) 推荐(1) 编辑
摘要: The Cow Lexicon Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9041 Accepted: 4293 Description Few know that the cows have their own dicti 阅读全文
posted @ 2016-01-30 18:38 zhaop 阅读(211) 评论(0) 推荐(0) 编辑
摘要: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105116#problem/C 紫书P276 res[i][j]表示第一个序列移动i个,第二个序列移动j个之后有几个已经出现但尚未结束,dp[i][j]表示第一个序列移动i个,第二个序列移动 阅读全文
posted @ 2016-01-30 18:28 zhaop 阅读(163) 评论(0) 推荐(0) 编辑
摘要: Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 68597 Accepted: 15373 Description Assume the coasting is an infinite str 阅读全文
posted @ 2016-01-28 21:37 zhaop 阅读(274) 评论(0) 推荐(0) 编辑
摘要: The Pilots Brothers' refrigerator Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22057 Accepted: 8521 Special Judge Description The game “ 阅读全文
posted @ 2016-01-28 18:46 zhaop 阅读(143) 评论(0) 推荐(0) 编辑
摘要: Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 37050 Accepted: 16122 Description Flip game is played on a rectangular 4x4 field 阅读全文
posted @ 2016-01-27 23:54 zhaop 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 紫书P275:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105116#problem/APOJhttp://poj.org/problem?id=1260两个题一种类型:UVA11400 : n个灯泡可以选择,每个灯泡有四个属性,v需... 阅读全文
posted @ 2016-01-26 12:39 zhaop 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 紫书P274题意:输入N首歌曲和最后剩余的时间t,问在保证能唱的歌曲数目最多的情况下,时间最长;最后必唱《劲歌金曲》所以就在最后一秒唱劲歌金曲就ok了,背包容量是t-1,来装前面的歌曲,设两个Time求时间,cnt是数量#include #include #include #include usin... 阅读全文
posted @ 2016-01-26 10:19 zhaop 阅读(174) 评论(0) 推荐(0) 编辑
上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 28 下一页