弱智就要多努力

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2602题意：给定物品数和背包容量，有n个物品，给出每个物品的体积和价值，问背包最多能装的最大价值是多少思路：01背包模板题，不多说了。从头开始学动态规划。。。 二维：#include <iostream>#include <cstdio>#include <cstring>#include <algo

题目：http://poj.org/problem?id=1417题意：有两种人：好人和坏人，其中好人说的话一定是真的，坏人说的话一定是假的。现在知道好人和坏人的具体个数，又提问了n个问题：x y yes|no，问第x个人，第y个人是好人还是坏人，回答yes或者no。问根据以上能不能判断出哪些人是好人，题目保证不会有矛盾的问答思路：可以根据问答把所有人分类，每类又分成两小类：相互矛盾的两小类，相互矛

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2159题意：Problem Description 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3496题意：有n部电影，每一部都有时长和价值，要求从其中选出m个，总时间不超过l，求能得到的最大价值思路：有两个限定条件：物品数和时间，然后套用二维费用背包，注意初始化问题，刚开始只有dp[0][0]是合法状态，置为0，其他的状态全置为-1#include <iostream>#include <cstdi

题目：http://poj.org/problem?id=2576题意：d|ad|a,

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1712题意：有n个课，要求在m天内学完。每个课学习不同的天数(1~m)会得到不同的利益，每个课只能学习一次，求最大利益思路：分组背包裸题。把每个课看做一个分组，学习的天数作为花费，所得到的利益作为价值，就可以套用背包了，定义dp[i][j]为前i个分组花费j天所获得的最大利益，状态转移方程为dp[i][j]

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1171题意：给定每种物品的价值和每种物品的数量，把物品分成两份，使这两份的价值只差最小，其中第一份的价值要大于等于第二份的思路：多重背包，物品的价值和重量都是原物品的价值。#include <bits/stdc++.h>using namespace std;const int N = 300010;in

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2955题意：给出n个银行里面的存款和抢劫此银行被抓的概率，问在给定被抓最低概率的情况下能抢到多少财富思路：把存款总和作为背包容量，求抢劫每个银行不被抓的概率，用不被抓的概率作为物品价值，01背包，求出每个容量时的最大价值，即逃脱的最大概率，1.0 - 最大逃脱概率 = 被抓概率，逆向循环输出第一个小于给定被抓

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2191#include #include #include #include #include #include #include #include #include #include #include using namespace std;const int N = 200

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1284题意：Problem Description在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input每行只有一个正整数N，N小于32768。 Output对应每个输入，输出兑换方法数。

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1248题意：Problem Description 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:”我要买道具!”地精商人:”我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2844题意：有很多种钱币，每种都有特定的价值和数量，求用这些钱币可以凑出多少个在1~m之间的数字思路定义dp[i][j]为用前i种钱币凑出j时最多剩余的第i种钱币的个数，如果前i-1种已经能得到j的话，那么此时第i种钱币就全部剩余，此外，前i种钱币凑出j-v[i]时还剩余k（k>0）个，那么凑出j时就剩余k-

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1203题意：Problem Description Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1114题意：给定存钱罐的初始重量和装满硬币后的重量，给出每种硬币的价值和重量，问存钱罐装满后可能的最小价值是多少思路：每种硬币的数量都不限制，因此是个完全背包。初始化dp数组时需注意，因为求的最小，且题目的意思是恰好装满，所以dp数组初始化为INF，但dp[0] = 0，意为此时只有容量为0 的背包可以在什么

题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1413题意：一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。 当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。思路：先将一下我的思路，首先把所有的权势二进制求