累~~~ 题目描述 Description 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附 ...
分类：
其他好文 时间：
2017-02-04 21:20:48
阅读次数：
260
http://codeforces.com/problemset/problem/118/D 设dp[i][j][k1][k2] 表示，放了i个1，放了j个2，而且1的连续个数是k1,2的连续个数是k2 如果这样写，用dfs写是很简单的。但是超时，我记忆化不到 如果用递推写，对于每一个状态，更新到下 ...
分类：
其他好文 时间：
2017-01-21 17:01:13
阅读次数：
222
题目描述 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2<=D<=100)英尺。 卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。 每个垃圾都可以用来吃或堆放， ...
分类：
其他好文 时间：
2016-11-11 01:25:44
阅读次数：
200
题意：给你n组物品和自己有的价值s，每组有l个物品和有一种类型： 0：此组中最少选择一个 1：此组中最多选择一个 2：此组随便选 每种物品有两个值：是需要价值ci，可获得乐趣gi 问在满足条件的情况下，可以得到的最大的乐趣是多少，如果不能满足条件就输出-1 题解：二维01背包 dp[i][j]：前i ...
分类：
其他好文 时间：
2016-11-04 23:34:11
阅读次数：
263
Proud Merchants Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 5599 Accepted Submission(s): 236 ...
分类：
其他好文 时间：
2016-10-29 18:34:10
阅读次数：
280
判断整除 总时间限制: 1000ms 内存限制: 65536kB 【描述】 一个给定的正整数序列，在每个数之前都插入+号或-号后计算它们的和。比如序列：1、2、4共有8种可能的序列：(+1) + (+2) + (+4) = 7(+1) + (+2) + (-4) = -1(+1) + (-2) + ...
分类：
其他好文 时间：
2016-10-25 14:41:49
阅读次数：
183
Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21310 Accepted Submission(s): 7885 Prob ...
分类：
其他好文 时间：
2016-10-21 00:01:05
阅读次数：
170
Proud Merchants Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 5566 Accepted Submission(s): 234 ...
分类：
其他好文 时间：
2016-10-20 21:39:20
阅读次数：
194
People in Cubeland use cubic coins. Not only the unit of currency iscalled a cube but also the coins are shaped like cubes and their valuesare cubes. ...
分类：
其他好文 时间：
2016-10-19 19:19:31
阅读次数：
124
1775:采药 1775:采药 描述 辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身 ...
分类：
其他好文 时间：
2016-10-19 13:33:57
阅读次数：
257
