Yesterday, my teacher taught us about math: +, -, *, /, GCD, LCM... As you know, LCM (Least common multiple) of two positive numbers can be solved easily because of a * b = GCD (a, b)
* LCM (a, b).
...
分类：
其他好文 时间：
2014-12-15 23:38:50
阅读次数：
287
Because of the 90th anniversary of the Coherent & Cute Patchouli (C.C.P), Kawashiro Nitori decides to buy a lot of rare things to celebrate.
Kawashiro Nitori is a very shy kappa (a type of wate...
分类：
编程语言 时间：
2014-12-15 23:38:12
阅读次数：
285
题目大意：给出4个硬币的价值和个数限制，求有多少种方法凑成S块钱。
思路：很巧妙的一种想法，用到了4这个非常小的数字。我们可以先不管每个硬币的个数限制，然后跑一次完全背包。之后把不符合的情况去除就行了。方法是，先减去一种硬币超限的数目，然后加上两种硬币超限的数目，然后减去三种硬币超限的数目，然后加上四种硬币超限的个数。当然代码就很丑了。。
CODE：
#include
...
分类：
其他好文 时间：
2014-12-08 21:27:14
阅读次数：
162
题目：
有n种物品，每种物品有x, y两个价值，并且可以有无限多个。
给定s，使得(x1+x2+....)^2 + (y1+y2+....)^2 = s ^ 2。并且物品个数最少。
啊，一顿完全背包之后……再扫一顿……就可以了
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-12-08 19:38:49
阅读次数：
217
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2159题意:打怪,还有最后一级，忍耐度有限m,问在杀怪数量上限为s的情况下能否获取n经验而通关，且忍耐度花越少越好。分析：dp[i][j]表示打了数量为i花费忍耐度为j得到的最大经验值。状态转移方程：dp...
分类：
其他好文 时间：
2014-12-08 17:27:54
阅读次数：
211
解题思路：因为对于完全背包的状态转移方程f[v]=max(f[v],f[v-c[i]]+w[i])已经记录了所有背包组成的方案，只不过通常问的是求最大值，现在要求方案总数即为 f[v]=sum(f[v],f[v-c[i]+w[i]]),Problem Description在一个国家仅有1分，2分，...
分类：
其他好文 时间：
2014-12-07 08:59:43
阅读次数：
275
解题思路：直接套公式就可以做的完全背包。Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:"我要买道具!"地精商人:"我们这里有三种道具,血瓶150...
分类：
其他好文 时间：
2014-12-05 14:00:06
阅读次数：
160
解题思路：因为食物是可以随便吃的，所以是完全背包，卡路里代表消耗，幸福感代表价值，套公式就可以做了。Problem Description 对于吃货来说，过年最幸福的事就是吃了，没有之一！ 但是对于女生来说，卡路里（热量）是天敌啊！ 资深美女湫湫深谙“胖来如山倒，胖去如抽丝”的道理，所以她...
分类：
其他好文 时间：
2014-12-05 01:55:35
阅读次数：
160
解题思路，首先很容易想到方程f[v]=min(f[v],f[v-w[i]+p[i])，因为是要求当包装满的时候（因为题目中给出的是包的质量是一定的），包里面装的钱最少，所以将f[]初始化成一个很大的数。然后对于这个循环for(i=1;i#define max 1000000000int p[5000...
分类：
其他好文 时间：
2014-12-04 19:53:03
阅读次数：
126
首先是 Uva 147：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=83 细心看完这题后发现还是完全背包，只不过需要对浮点数处理一下。即把所有硬币的...
分类：
其他好文 时间：
2014-12-04 19:33:59
阅读次数：
203
