Problem Description 当抢救人员发现她的时候,她已经死了,是被垮塌下来的房子压死的,透过那一堆废墟的的间隙可以看到她死亡的姿势,双膝跪着,整个上身向前匍匐着,双手扶着地支撑着身体,有些象古人行跪拜礼,只是身体被压的变形了.救援人员从废墟的空隙伸手进去确认了她已经死亡,又在冲着废墟喊了几声,用撬棍在在砖头上敲了几下,里面没有任何回应. 当人群走到下一个建筑物的时候,救援队长忽然往回跑,边跑变喊"快过来".他又来到她的尸体前,费力的把手伸进女人的身子底下摸索,他摸了几下高…

悼念512汶川大地震遇难同胞——一定要记住我爱你 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11003    Accepted Submission(s): 6693 Problem Description 当抢救人员发现她的时候,她已经死了,是被垮塌下来的房子压死的,透过那一堆废墟的的间隙可以看到她死亡的姿势,双膝跪着,整个上身向…

HDOJ(HDU).2191. 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活 (DP 多重背包+二进制优化) 题意分析 首先C表示测试数据的组数,然后给出经费的金额和大米的种类.接着是每袋大米的价格,重量和袋数. 每种大米的数量是有限的,应该能看出是多重背包的问题.关键是多重背包的处理方法.对多重背包采用二进制优化的方法.设同种大米的数量为n,每袋的价格为v,那么把同一种大米分别拆成1,2,4,8,16--(直到不够2^n时,剩下的单独分成一组),拆分的价格也分别对应是v,2v,4v,8v…

 悼念512汶川大地震遇难同胞--一定要记住我爱你 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9453    Accepted Submission(s): 5736 Problem Description 当抢救人员发现她的时候,她已经死了,是被垮塌下来的房子压死的,透过那一堆废墟的的间隙可以看到她死亡的姿势,双膝跪着,整个…

HDU 2191悼念512汶川大地震遇难同胞--珍惜如今.感恩生活(多重背包) http://acm.hdu.edu.cn/showproblem.php?pid=2191 题意: 如果你有资金n元, 然后有m种大米, 每种大米价格为cost[i], 重量为val[i], 数量为num[i]. 如今问你用n元钱最多能买多重的大米? 分析: 本题是典型的多重背包问题. 我们令dp[i][j]==x表示仅仅购买前i种大米, 且总费用<=j时能购买的大米最大重量为x. 初始化: dp为全0. 因为每种…

题目链接:https://vjudge.net/problem/HDU-2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活                                                        Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)                                             …

悼念512汶川大地震遇难同胞 急!灾区的食物依然短缺!  为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买. 请问:你用有限的资金最多能采购多少公斤粮食呢? 后记:  人生是一个充满了变数的生命过程,天灾.人祸.病痛是我们生命历程中不可预知的威胁.  月有阴晴圆缺,人有旦夕祸福,未来对于我们而言是一个未知数.那么,我们要做的就应该是珍惜现在,感恩生活——  感谢父母,他们给予我们生…

悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22442    Accepted Submission(s): 9470 Problem Description 急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,…

解题思路: 多重背包:第 i 件物品有 j 个可用. 本题中 第 p[i] 类大米 有 c[i] 袋大米可买 ,故本题为多重背包. n(总钱数).m(种类) p[i] 单价 h[i] 重量 c[i] 本种类的总袋数 01背包解题伪代码: for i=1-m  //种类 for j=1-c[i]  //每种的最大袋数 for k=n-p[i] //总钱数-当前种类的单价 f[k]=min{f[k],f[k-p[i]]+h[i]} #include<bits/stdc++.h> using nam…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2187 题目简问: 解题思路: 已知给出了 总钱数 和 一共的种类 1. 对给出的大米,按照价格进行升序,即让最便宜的大米排在最上面 2. 如果当前的 大米单价*数量>总钱数,则 一共能买 sum+= 总钱数/单价 否则 sum+=当前大米的总重量,同时总钱数-=大米单价*数量. 3.输出 sum 即可,注意格式. AC 代码: #include <stdio.h> #include <…

这题跟上两题也差不多. 把150以内的素数找出来,把素数的值看做硬币的面值,每个硬币的个数即ceil(150/prime[i]),因为再多也没用,最多组成n=150就行了,所以又回到了找硬币问题.用生成函数解之. 代码: #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std…

选拔志愿者 题意: 对于四川同胞遭受的灾难,全国人民纷纷伸出援助之手,几乎每个省市都派出了大量的救援人员,这其中包括抢险救灾的武警部队,治疗和防疫的医护人员,以及进行心理疏导的心理学专家.根据要求,我校也有一个奔赴灾区救灾的名额,由于广大师生报名踊跃,学校不得不进行选拔来决定最后的人选.经过多轮的考核,形势逐渐明朗,最后的名额将在"林队"和"徐队"之间产生.但是很巧合,2个人的简历几乎一模一样,这让主持选拔的8600很是为难.无奈,他决定通过捐款来决定两人谁能入选.…

多重背包. #include <stdio.h> #include <string.h> ]; int n, m; void completePac(int p, int h) { int i, tmp; for (i=p; i<=n; ++i) { tmp = dp[i-p] + h; if (dp[i] < tmp) dp[i] = tmp; } } void onezeroPac(int p, int h) { int i, tmp; for (i=n; i>…

这两道题都是多重背包的基础题,前面的安格题意是:给出每个物体的价值和物体的数量,如何分使得A,B所得价值最接近并且A的价值不能小于B,就类似于NYOJ上的那个邮票分你一半那个意思,只不过这里不是一个而是多个,所以多重背包 前一个题是将总和的一半当作背包的容量来求,代码如下 #include <iostream> #include <cstdio> #include <cstring> using namespace std; ]; ]; ]; int main() {…

#include<iostream> #include<cstdio> #include<algorithm> /* 虽然该题不排序也可以过,但是我认为价格和重量最大的先买比较合理 */ #include<cstring> #include<string> using namespace std; #define N 105 int dp[N]; struct Node{ int p,h,c; }num[]; bool cmp(Node a,No…

Time Limit : 1000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 5   Accepted Submission(s) : 1 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一…

最最最基础巴什博奕 #include<stdio.h> #include<iostream> #include<cstring> #include<cmath> #include<queue> using namespace std; int main() { int t,n,m; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); )…

讲真,这么水的题,我都不怎么好意思扔到博客上来,但是没办法啊,我总得证明一下今天上午我不是在寝室里瞎玩浪费掉的…… 思路就是,把米按单价从小到大排个序,便宜的买的越多越好,直到钱花光为止……我真的都不好意思说这是个贪心……有这么简单的贪心????? #include<cstdio> #include<algorithm> using namespace std; struct Node{ int p,w; }node[+]; int n,m,t; bool cmp(Node a,N…

题目 这道题拿到的时候拼凑了一会,感觉挺难的,然后博客说是:递推,我觉得递推其实就是找规律. 这是别人的思路:对于n米的长度,可以是由n-1长度加1而来,对于增加的1,只有三块1*1的砖一种铺法: 还可以是由n-2唱的加2而来,对于增加的2,有一块2*2和两块1*1两种铺法(2*2在上或在下) 于是得递推公式为a[n]=a[n-1]+2*a[n-2]; 下面是代码,看吧,就是这么简单: #include<stdio.h> int main() { int a[31]={0,1,3,5}; in…

题目 这道题用了,埃式筛选法和背包,我自己没有做出来,看了别人的代码,我也做不出来,特别是c[j]+=c[j-b[i]];弄了好久都没有弄懂. 这道题的解题思路:主要是先把150以内的所有素数找出来,存到一个数组里面,然后再用背包问题解决. #include<stdio.h> #include<string.h> int a[151]={0},b[151],c[151]; //数组a存储数字的因子和,数组b存储素数,数组c存储每个数的分法 int main() { memset(c…

思路:若能给对方留下m+1,就可以胜.否则败. #include <iostream> using namespace std; int main() { int t,n,m;cin>>t; while(t--) { cin>>n>>m; )==) cout<<"Rabbit"<<endl; else cout<<"Grass"<<endl; } ; } AC代码…

题意:从0开始捐款,每次不超过m元,首先达到n元的获胜 思路:等同于从n开始,每次取不超过m,首先达到0的获胜.(Bash Game) #include<iostream> #include<stdio.h> using namespace std; int main(){ int c,n,m; scanf("%d",&c); while(c--){ scanf("%d%d",&n,&m); )!=)printf(&q…

#include <iostream> #include <algorithm> #include <cstring> using namespace std; ]; ]; ]; ]; int l; void init() { int i,j; num[]=; num[]=; ; i<=; i++) ; j+=i) num[j]=; ; i<=; i++) if(!num[i]) prime[l++]=i; //素数表.. } int main() { in…

Problem Description 急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买.请问:你用有限的资金最多能采购多少公斤粮食呢?后记:人生是一个充满了变数的生命过程,天灾.人祸.病痛是我们生命历程中不可预知的威胁.月有阴晴圆缺,人有旦夕祸福,未来对于我们而言是一个未知数.那么,我们要做的就应该是珍惜现在,感恩生活——感谢父母,他们给予我们生命,抚养我…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2188 Problem Description 对于四川同胞遭受的灾难,全国人民纷纷伸出援助之手,几乎每个省市都派出了大量的救援人员,这其中包括抢险救灾的武警部队,治疗和防疫的医护人员,以及进行心理疏导的心理学专家.根据要求,我校也有一个奔赴灾区救灾的名额,由于广大师生报名踊跃,学校不得不进行选拔来决定最后的人选.经过多轮的考核,形势逐渐明朗,最后的名额将在“林队”和“徐队”之间产生.但是很巧合,2个…

#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int n,m,p[100+5],h[100+5],c[100+5],dp[100+5]; void zeroonepack(int cost,int weight) { for(int i=n;i>=cost;i--) { dp[i]=max(dp[i],dp[i-cost]+weight); } } voi…

新人题:n2的排序就可以过 #include <stdio.h> #include <stdlib.h> int main() { int c,n,i,j,o; ],b[],m,d,e,f; scanf("%d",&c); ;o<c;o++) { e=;f=; scanf("%f%d",&m,&n); ;i<n;i++) { scanf("%f%f",&a[i],&b[i…

悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 HDU 2191 一道裸的多重背包问题: #include<iostream> #include<algorithm> #include<stdio.h> #include<string.h> using namespace std; ],a[],b[],c[]; int main() { int t,n,m; scanf("%d",&t); while(t--) { scanf…

http://acm.hdu.edu.cn/showproblem.php?pid=2191 New~ 欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院关于2015年杭电ACM暑期集训队的选拔 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17930    Accepted…

悼念512汶川大地震遇难同胞--老人是真饿了 点我挑战题目 题目分析 每组数据给出所拥有的钱数,和大米的种类.每种大米给出单价(每单位重量)和大米的重量.求能买到的大米最大重量是多少? 采用贪心算法. 既然是重量最大,那么就按照每种大米的单价排序,有限购买单价小的,买完小的买大的即可. 代码总览 /* Title:HDOJ.2187 Author:pengwill Date:2016-11-25 */ #include <iostream> #include <algorithm>…