摘要:
问题描述: 把一个包含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; 如果划分 阅读全文
摘要:
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个需 阅读全文
摘要:
按照我之前的计划,应该是今天晚上才到家呢,可是21号就已经来到了,在家已经整整10天了,22号放纵了一天,有一天和CY出去溜了,所以应该是整整8天的时间是可以利用的,然而,我发现效果并不是那么好。放假前在图书馆借了三本书 C++ primeer plus ,Linux编程和刘汝佳系列,看到太少,只要 阅读全文
摘要:
The Cow Lexicon Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9041 Accepted: 4293 Description Few know that the cows have their own dicti 阅读全文
摘要:
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105116#problem/C 紫书P276 res[i][j]表示第一个序列移动i个,第二个序列移动j个之后有几个已经出现但尚未结束,dp[i][j]表示第一个序列移动i个,第二个序列移动 阅读全文
摘要:
Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 68597 Accepted: 15373 Description Assume the coasting is an infinite str 阅读全文
摘要:
The Pilots Brothers' refrigerator Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22057 Accepted: 8521 Special Judge Description The game “ 阅读全文
摘要:
Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 37050 Accepted: 16122 Description Flip game is played on a rectangular 4x4 field 阅读全文
摘要:
紫书P275:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105116#problem/APOJhttp://poj.org/problem?id=1260两个题一种类型:UVA11400 : n个灯泡可以选择,每个灯泡有四个属性,v需... 阅读全文
摘要:
紫书P274题意:输入N首歌曲和最后剩余的时间t,问在保证能唱的歌曲数目最多的情况下,时间最长;最后必唱《劲歌金曲》所以就在最后一秒唱劲歌金曲就ok了,背包容量是t-1,来装前面的歌曲,设两个Time求时间,cnt是数量#include #include #include #include usin... 阅读全文