DescriptionRecently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, th...
分类：
其他好文 时间：
2015-04-25 11:54:57
阅读次数：
116
DescriptionEmma and Eric are moving to their new house they bought after returning from their honeymoon. Fortunately, they have a few friends helping ...
分类：
其他好文 时间：
2015-04-25 10:40:38
阅读次数：
121
Description"Fat and docile, big and dumb, they look so stupid, they aren't muchfun..."- Cows with Guns by Dana LyonsThe cows want to prove to the publ...
分类：
其他好文 时间：
2015-04-22 17:42:38
阅读次数：
196
DescriptionYou have a long drive by car ahead. You have a tape recorder, but unfortunately your best music is on CDs. You need to have it on tapes so ...
分类：
其他好文 时间：
2015-04-21 22:30:40
阅读次数：
193
Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每...
分类：
其他好文 时间：
2015-04-21 22:13:50
阅读次数：
162
http://hihocoder.com/problemset/problem/1043动态转移方程 ：for v=cost..V f[v]=max(f[v],f[v-c[i]]+w[i]);#include#include#include#include#includeusing n...
分类：
其他好文 时间：
2015-04-15 22:54:43
阅读次数：
120
背景：wa~Tl~看来背包还是很欠缺啊~
思路1(1500ms)：变形的01背包。把题目改为：选择一组HP和大于等于所需血量且这组物品的分数之和最小，即可。这里把HP看做cost，score看做weight。但是这个题有个特点是最后选择HP必须大于等于k，容易想到，最多我们会有k+10000（10000为单个物品的最大HP值）的HP值，所以我们有这样的转移方程：
for i 0....n
...
分类：
其他好文 时间：
2015-04-07 17:45:02
阅读次数：
121
/*
这道题还不错，自己想出了思路过得也比较快，也得出了一个小经验，以后写这种题先把关键部分伪代码写出来这样会快很多而且
不那么容易出错,省去很多的调试时间
这道题就是转化为一道树形背包问题。首先把需要付的钱转为负数,对每个叶子结点增加一个子节点表示赚的钱,为正数.
然后记录下当前结点的所有可能的用户数目所花费的钱.所以问题就转化为一道简单的树形dp问题。最...
分类：
其他好文 时间：
2015-04-06 08:50:07
阅读次数：
164
金明的预算方案 2006年NOIP全国联赛提高组题目描述Description金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把...
分类：
其他好文 时间：
2015-03-21 18:35:13
阅读次数：
127
01背包：{v c[i] w[i]二维:f[i,j]=将前i个物品恰放于容量为v的背包中的最大价值 ~~~~~~不选第i个物品 f[i,j]:=f[i-1,j]; 选第i个物品 f[i,j]:=f[i-1,j-c[i]]+w[i];f[i,j]:=max{f[i-1,j], f[i-1,j-c[i]...
分类：
其他好文 时间：
2015-03-21 17:05:21
阅读次数：
102
