hdu 2111 Saving HDU （DP）

点击打开链接

ps:动态规划 -装箱
#include<stdio.h>
#include<stdlib.h>struct fun{int p,m;}a[105];int cmp(const void*a,const void *b){struct fun *c=(struct fun*)a,*d=(struct fun*)b;return d->p-c->p;}int main(){int v,n,i,tol;while(scanf("%d%d",&v,&n)!=EOF&&v!=0){tol=0;for(i=0;i<n;i++)scanf("%d%d",&a[i].p,&a[i].m);qsort(a,n,sizeof(a[0]),cmp);for(i=0;i<n;i++){if(a[i].m<=v){tol+=a[i].p*a[i].m;v-=a[i].m;}else{tol+=a[i].p*v;v=0;}}printf("%d\n",tol);}return 0;}

转载于:https://www.cnblogs.com/yyf573462811/archive/2012/09/02/6365222.html

hdu 2111 Saving HDU （DP）相关推荐

【HDU - 5965】扫雷（dp）
题干: 扫雷游戏是晨晨和小璐特别喜欢的智力游戏,她俩最近沉迷其中无法自拔. 该游戏的界面是一个矩阵,矩阵中有些格子中有一个地雷,其余格子中没有地雷. 游戏中,格子可能处于己知和未知的状态.如果一个己知 ...
【HDU - 4345 】Permutation（DP）
BUPT2017 wintertraining(15) #8F 题意 1到n的排列,经过几次置换(也是一个排列)回到原来的排列,就是循环了. 现在给n(<=1000),求循环周期的所有可能数. ...
HDU 6078 Wavel Sequence （dp）
Description Have you ever seen the wave? It's a wonderful view of nature. Little Q is attracted to s ...
hdu 1176 免费馅饼（DP）
免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
[HDU 6157]The Karting（DP）
[HDU 6157]The Karting description solution 先用前缀和求出di:1→id_i:1\rightarrow idi:1→i 的距离前缀和满足:若在iii点进行 ...
hdu 1421 搬寝室（dp）
思路分析: dp[i][j] 表示选取到第 i 个组成了 j 对的最优答案. 当然排序之后选取相邻两个是更优的. if(i==j*2) dp[i][j] = dp[i-2][j-1] + w[ ...
HDU 1422 重温世界杯（dp）
题目链接 Problem Description 世界杯结束了,意大利人连本带利的收回了法国人6年前欠他们的债,捧起了大力神杯,成就了4星意大利. 世界杯虽然结束了,但是这界世界杯给我们还是留下许多值 ...
hdu 1503 Advanced Fruits（DP）
题意: 将两个英文单词进行合并.[最长公共子串只要保留一份] 输出合并后的英文单词. 思路: 求最长公共子串. 记录路径: mark[i][j]=-1:从mark[i-1][j]转移而来. mark[ ...
HDU 6078 Wavel Sequence（dp）
Description 定义波浪序列:a1 > a2 < a3-,现在给出一个长度为n的序列a和一个长度为m的序列b,求a和b的公共波浪子序列个数 Input 第一行一整数T表示用例组数, ...

hdu 2111 Saving HDU （DP）

hdu 2111 Saving HDU （DP）相关推荐

最新文章

热门文章