zhaop

摘要： 问题描述： 把一个包含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... 阅读全文