点击打开链接
Cash Machine
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 28337
Accepted: 10113
Description
A Bank plans to install a machine for cash w...
分类：
系统相关 时间：
2015-01-23 18:20:57
阅读次数：
206
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2844题意：一位同学想要买手表，他有n种硬币，每种硬币已知有num[i]个。已知手表的价钱最多m元，问她用这些钱能够凑出多少种价格来买手表。分析：二进制优化的多重背包，假设每种硬币为容量为val[i]且价...
分类：
其他好文 时间：
2014-12-25 06:33:59
阅读次数：
153
给出n个数和m
每个数给出出现次数和价值，问任意组合组成不大于M的价值，共能产生多少个数
多重背包的的二进制优化写法 模板mark一下
二进制优化原理：
1、2、4可以组合出所有小于8的数；
1、2、4、8可以组合出所有小于16的数；
1、2、4、8、16可以组合出所有小于32的数；
……
#include "stdio.h"
#include "strin...
分类：
其他好文 时间：
2014-11-19 01:38:39
阅读次数：
198
题目大意：给你几种硬币的价值和数量，再给你一个最大钱数M，问你这些硬币能
组成价值1到M的值有多少种
思路：简单的多重背包，如果总容量比这个物品的容量要小，那么这个物品可以直
接取完，相当于完全背包。否则的话就转成01背包来求解。...
分类：
其他好文 时间：
2014-10-29 17:00:26
阅读次数：
275
多重背包的模型，但一开始直接将N个物品一个一个拆，拆成01背包竟然T了！！好吧OI过后多久没看过背包问题了，翻出背包九讲看下才发现还有二进制优化一说。。。。。。。。就是将n个物品拆成系数：1,2,4，8....*物品价值和空间的物品，在这题中只要乘上money[i]就行了，从二进制考虑发现，这样可以...
分类：
其他好文 时间：
2014-10-05 15:56:38
阅读次数：
186
题目：acdream 1216 Beautiful
People
题意：每个人有两个值，能力值和潜力值，然后要求一个人的这两个值都严格大于第二个人的时候，这两个人才能呆在一块儿，给出许多人的值，求最多有多少个人？
分析：很容易想到是个单调非增模型，如果用O（n*n）的写法的话，会超时！
那么我们就要用二分优化来找。
我们可以先按第一个值 x 从小到大排序，然后按第二个值...
分类：
其他好文 时间：
2014-10-02 10:55:12
阅读次数：
242
今天拉了一场CF，做了一下，略坑啊、、、首先105A题，竟然卡精度，小数点两位卡精度，需要给他加一个1e-6，算是见识了
题目：Codeforces 106 C Buns
题意：给出一些n克面，以及m种馅儿，每种馅儿做面包需要的面的克数和馅儿的克数以及馅儿的总克数，面也可以单独做面包，然后每一种面包都有价格，求做的面包的总价格最高？
分析：很贱的题目啊，读了之后就开始...
分类：
其他好文 时间：
2014-09-25 21:11:19
阅读次数：
223
多重背包裸题POJ1014二进制优化（算是讲解吧）...
分类：
其他好文 时间：
2014-09-22 11:47:12
阅读次数：
120
#include
#include
#include
#include
using namespace std;
const int N = 25;
char map[N][N];
int vis[N][N][1<<11];
struct Node
{
int x,y,step;
int key;
};
int dx[6]={0,0,1,-1};
int dy[6]={1,-...
分类：
其他好文 时间：
2014-08-30 12:39:39
阅读次数：
196
大意分析：多重背包，转化为01背包即可可以用二进制进行优化代码：（代码没有优化，下题是优化才可过的） 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 105; 7 8 int n, m...
分类：
其他好文 时间：
2014-08-28 22:28:26
阅读次数：
257
