hdu2546

hdu2546饭卡-01背包

当卡上的金额大于等于5时，可以用5元去买任意价格的菜，所以当然是用这5元去买最贵的菜了，剩下的问题就是，求剩下的m-5元能买到的最高的价值总量。#include#include#include#includeusingnamespacestd;intmain(){intn,m,i,j;intfood[1002],dp[1002];while(cin>>n&&n){for(inti=0;i>m;if
程序员的冷浪漫·2020-09-17 14:10

背包的感觉（Hdu 2546， Hdu 2159解题分析）

其实Hdu2546饭卡是周四晚sqq先想到是个01背包问题，但却是xyb最先（也最快）AC的。破题呀！
acmerhlj·2020-09-17 11:31

hdu2546 0-1背包 饭卡

http://www.cnblogs.com/gt123/p/3461195.html#include#include#include#include#include#include#include#includeusingnamespacestd;constintLEN=1005;intp[LEN],w[LEN*50];intmain(intargc,char*argv[]){inti,j,ba
u010793761·2020-09-17 10:20

简单的背包问题（入门）HDU2602 HDU2546 HDU1864

动态规划，我一直都不熟悉，因为体量不够，所以今天开始努力地学习学习。当然背包从01开始，先选择了一个简单的经典的背包HDU2602。Manyyearsago,inTeddy’shometowntherewasamanwhowascalled“BoneCollector”.Thismanliketocollectvariesofbones,suchasdog’s,cow’s,alsohewentto
yaolongdeng·2020-08-14 05:38

一些简单的DP题

2、Poj3624CharmBracelet赤裸裸的01背包问题3、Hdu2546饭卡n种菜选若干种使剩下的钱最少，背包容量是开始时的钱，物品体积是菜的价格，状态转移时记录答案。
wickked·2020-08-10 13:10

hdu2546——饭卡

电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。Input多组数据。对于每组数据：第一行为正整数n，表示菜的数量。n
westbrook1998·2020-07-15 09:56

hdu2546饭卡(背包)

饭卡TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):23509AcceptedSubmission(s):8267ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就
FainTwinkle·2020-07-14 22:33

【01背包】HDU2546饭卡

饭卡TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):46676AcceptedSubmission(s):15905ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，
Summer-Dream·2020-07-14 20:12

hdu 3466（01背包）

pid=3466分析：iSea要到骄傲的商人那里买东西，虽然每个东西有自己的价格和价值（经典01背包类型），但是与hdu2546一题一样有限制条件：当你手里的钱少于Q时，你不能卖这件物品（可能是因为商人太骄傲了吧
naturelan·2020-07-14 15:39

hdu2546 饭卡 （dp 01背包）

链接：点我简单01，先计算出m-5块钱在n-1个物品内最多买多少钱的菜，然后再减去最大价格的菜就行。。#include#include#includeusingnamespacestd;#definemax(a,b)((a)>(b)?(a):(b))#defineinf(0x7f7f7f7f)constintmaxn=1005;intmain(){intn,val[maxn],m,dp[maxn]
671coder·2020-07-14 14:34

HDU2546 饭卡 （0-1背包）

饭卡TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):25857AcceptedSubmission(s):9022ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就
TooSIMple_·2020-07-14 11:57

HDU 2546 饭卡 0-1背包

回顾下背包的问题先来最简单的0-1背包，HDU2546很裸的0-1背包。
iaccepted·2020-07-14 04:39

01背包 hdu2546饭卡

ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。Input多组数据。对于每组数据
DQiuLin·2020-07-14 04:45

Hdu2546 饭卡

饭卡TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):48792AcceptedSubmission(s):16525ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，
那一夜见红·2020-07-08 20:29

[HDU2546]饭卡

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2546#题目描述：电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以
Danzel♂·2020-02-04 20:00

hdu2546饭卡(01背包)

饭卡TimeLimit:5000/1000ms(Java/Other)   MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):10   AcceptedSubmission(s):4ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定
zs520ct·2016-05-09 10:00

HDU2546（01背包）

饭卡TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19863AcceptedSubmission(s):6914ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就
mrlry·2016-04-13 22:00

HDU 2546 饭卡（01背包）

题目链接：HDU2546饭卡题意：中文题意。分析：问题的核心就是在钱总数小于5之前尽可能的使金钱总数最小，然后用生下的>=5的钱去购买最贵的物品。
ramay7·2016-03-28 15:30

hdu2546

链接：点击打开链接题意：电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。代码：#include #include
stay_accept·2016-03-12 22:00

HDU2546 01背包

思路：    因为是要求余额m的最小值，但是当m#include#include#includeusingnamespacestd;constintmaxn=1000+10;constintinf=0x3f3f3f3f;intn,mey;intmeal[maxn];intdp[1005][1005];voidsolve(){memset(dp,0,sizeof(dp));sort(meal,mea
zcj5027·2016-02-16 20:00

hdu2546 饭卡

饭卡TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):18165    AcceptedSubmission(s):6324ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大
EventQueue·2015-12-26 18:00

HDU 2546 01背包

HDU2546其实这题一点都不难，一开始想歪了，怎么歪就不说了，其实只需要一开始就扣除掉那五块再01背包DP即可。Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。
qq_21057881·2015-11-21 21:00

简单的背包问题（入门）HDU2602 HDU2546 HDU1864

动态规划，我一直都不熟悉，因为体量不够，所以今天开始努力地学习学习。 当然背包从01开始，先选择了一个简单的经典的背包HDU2602。 Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , s
·2015-11-11 08:21

HDU2546：饭卡(01背包)

HDU2546：饭卡 http://acm.hdu.edu.cn/showproblem.php?pid=2546 当我们遇到问题选择物体的价值和顺序相关时就需要，排完序后对其01处理。
·2015-11-10 23:27

HDU2546——背包DP——饭卡

Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。  某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。  &nb
·2015-11-07 14:27

HDU2546

最贵的选择在最后买，当然，此时钱数要大于5元，背包容量就是v-5，物品就是i-1个，转移方程还是那个样子。状态转移方程为：f[j]=max(f[j],f[j-price[i]]+price[i]),f[j]表示买前i件物品，预算为j时的最大花销。另外需要注意的是要考虑到一开始就少于5元的情况，就直接输出了，一开始没考虑到WA了好多次(#▽#)#include #include #include #
L954688947·2015-10-21 17:00

0-1背包：nefu19采药hdu2546饭卡

这两个题都是大二下刚开学写的基本就是裸的01背包==高度相似现在看来简直简单的不能再简单了不过话说面试的难度不就到二重背包么╮(╯_╰)╭ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少
zhou_yujia·2015-09-21 20:00

hdu2546 饭卡 (背包问题)

饭卡TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16416    AcceptedSubmission(s):5708ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大
su20145104009·2015-08-12 15:00

hdu2546 饭卡

ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。 Input多组数据。对于每组数
Kirito_Acmer·2015-06-19 20:00

HDU2546（01背包饭卡）

电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。     Input 多组数据
·2015-04-09 11:00

【贪心+背包】【HDU2546】【饭卡】

饭卡TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):13738    AcceptedSubmission(s):4780ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大
zy691357966·2015-03-10 13:00

hdu2546 饭卡 （01背包）

分析：先sort一下，然后我们要留5元去买最贵的物品，所以体积m=m-5，对剩下的n-1个物品求01背包。题目：http://acm.hdu.edu.cn/showproblem.php?pid=2546#include #include #include #include usingnamespacestd; intmain(){ intn,m,val[1010],dp[1010]; while
f1024042400·2014-12-26 09:00

HDU2546 饭卡 01背包

题目大意：给出n种菜的价格p（i）和饭卡上的余额m，要求饭卡上的余额m>=5元时才能买饭，切一定能购买成功（即余额可以为负值），现在问你余额最小为多少。我们知道：（1）当m>5元时由于不能购买饭菜，所以此时余额最小就是m了，直接输出就行了；（2）当m>=5时，我们留出5元放到最后来买最贵的菜，然后把卡上的余额尽可能的多花，这时候得到的余额即为最小值，那么问题来了，如何求出尽可能多的话出这剩下的m-
AC_Gibson·2014-12-03 15:00

hdu2546 饭卡

饭卡TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9210    AcceptedSubmission(s):3162ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于
svtter·2014-10-17 23:00

hdu2546 饭卡

饭卡TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9210    AcceptedSubmission(s):3162ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于
svtter·2014-10-17 23:00

hdu2546 饭卡

饭卡TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11284    AcceptedSubmission(s):3879ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大
u012866104·2014-08-08 01:00

hdu2546 饭卡 01-背包问题

转载请注明出处：http://blog.csdn.net/u012860063题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2546ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额
u012860063·2014-06-21 16:00

HDU 2546饭卡(DP:01背包)

HDU2546饭卡(DP:01背包)题意:用卡来买物品,当卡余额>=5时,可以任意买一件,即使买之后余额为负,给你n件物品的价格和余额,问你能使得余额最小是多少?
u013480600·2014-04-02 13:00

HDU 2546 饭卡 0-1背包

回顾下背包的问题先来最简单的0-1背包，HDU2546很裸的0-1背包。
IAccepted·2014-03-14 19:00

ACM-01背包之饭卡——hdu2546

饭卡TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8950AcceptedSubmission(s):3065ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一
lx417147512·2014-03-06 17:00

HDU2546 饭卡

                                                                 饭卡TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7166    AcceptedSubmission(s):2422Probl
lsh670660992·2013-08-03 21:00

hdu2546 饭卡

饭卡TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6996    AcceptedSubmission(s):2350ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于
yew1eb·2013-07-29 11:00

hdu2546 饭卡 (01背包)

#include #include #include #defineMAXN1002 intcmp(constvoid*x,constvoid*y) { return*(int*)x-*(int*)y; } intMax(intx,inty) { if(x>y) returnx; else returny; } intmain() { intn,i,j,m; intprice[MAXN],d
lezong2011·2013-07-27 19:00

hdu 3466 Proud Merchants(0/1背包)

点击打开链接hdu 3466 思路: 0/1背包 分析: 1 这一题和"hdu2546 饭卡"有点像，但是又有不同，不同的是这一题每一个物品都有一个限制的值Q[i]，求最大的价值
从此醉·2013-06-11 23:00

动态规划 HDU 2546 饭卡

题目链接  HDU2546饭卡       看到题目就想到了背包问题，在一个m-5的背包里尽量装满东西，装满后放最后一个物品，解肯定在放完这个物品之后。最直接的想法就是
usingnamespace_std·2013-05-26 20:00

动态规划

背包问题]===================================基础背包（零一，完全，多维和混合）HDU2084:数塔HDU2191:悼念512汶川大地震遇难同胞——珍惜现在，感恩生活HDU2546
l383137093·2013-05-18 19:00

HDU2546:饭卡

点击打开题目链接饭卡TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5798    AcceptedSubmission(s):1960ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡
l383137093·2013-04-22 19:00

hdu2546 饭卡 （dp 01背包）

链接：点我简单01，先计算出m-5块钱在n-1个物品内最多买多少钱的菜，然后再减去最大价格的菜就行。。#include #include #include usingnamespacestd; #definemax(a,b)((a)>(b)?(a):(b)) #defineinf(0x7f7f7f7f) constintmaxn=1005; intmain() { intn,val[maxn],m
liuqiyao_01·2013-04-01 13:00

【标记】hdu2546

http://acm.hdu.edu.cn/showproblem.php?pid=2546首先价钱最大的肯定是最后买的（当然钱数要大于5），于是：1当m=5时先把最贵的提出来，把钱数-5转换为01背包详细见代码#include #include #include #include usingnamespacestd; intc[2005]; intdp[2500]; intcmp(inta,in
JustSteps·2013-03-24 20:00

hdu2546

/*分析：  简单递推。  以前以为要用背包来做，不过今儿再次偶然间邂逅此题后，发现，其实直接暴力的一点儿一点儿推就行了(其实和DP也差不了多少)。  思路：    将n个物品的cost从小到大排序，然后两个嵌套的for循  环来推总消费，c2[i]=1表示总消费值为i的情况是可以出现  的。     很简单的，具体看代码吧，至于为什么cost要从小到大排序，是为了防止漏掉情况，比如m=50,co
Ice_Crazy·2012-11-10 17:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他