2546

hdu2546 饭卡

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

网络工程师必备素质-IP地址练习题

hm.com练习-IP地址和子网划分的题目1.192.168.1.0/24使用掩码255.255.255.240划分子网，其可用子网数为（），每个子网内可用主机地址数为（）A.1414B.1614C.2546D
bilinyee·2015-05-30 20:52

网络工程师必备素质-IP地址练习题

hm.com练习-IP地址和子网划分的题目1.192.168.1.0/24使用掩码255.255.255.240划分子网，其可用子网数为（），每个子网内可用主机地址数为（）A.1414B.1614C.2546D
bilinyee·2015-05-30 20:52

HDU 2546 饭卡

分析：要求余额最少，如果余额一开始就少于5元，直接输出。否则最后刷的那次肯定是要刷最贵的，所以只要求出除去最贵的价格，在m-5的钱中最多花多少。于是就转化为01背包问题，状态转移方程为：dp[j]=max{dp[j],dp[j-val[i]]+val[i]}.#include #include intmain() { inti,j,n,m,t,k,val[1005],dp[1005]; while
ZengAMing·2015-05-27 23:00

hdoj 2546 饭卡 【01背包】

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

hdu 2546 饭卡（贪心+01背包）

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

HDU-2546 饭卡（DP）

饭卡TimeLimit:5000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使
idealism_xxm·2015-04-25 17:00

HDU2546（01背包饭卡）

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

(2546)HDU

题意：问你余额何时最小想法：首先排列，找出最大的菜价，用5-最大的菜价，就可以保证余额最小，剩下的体积用0-1背包，尽量的装满。#include#include#include#include#include#include#include#include#include#include#definell__int64#definelllunsignedlonglong#defineMAX1000
wang57389675·2015-03-12 20:00

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

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

HDU 2546 饭卡

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

hdu 2546 饭卡

#include #include #include #include #include usingnamespacestd; intmain() { intn,w[1024],i,j,d[1024],m,maxx,f; while(~scanf("%d",&n)&&n) { maxx=0; for(i=0;imaxx){maxx=w[i];f=i;} } scanf("%d",&m); mem
xinag578·2015-02-17 11:00

HDU 2546

HDU2546Problem 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。
UESTC_peterpan·2015-02-01 01:00

poj 2546 圆和圆相交的面积交模板

#include #include #include #include #include #definerepf(i,a,b)for(inti=(a);i=a.r+b.r)return0; if(d<=fabs(a.r-b.r)) { doubler=a.r
qq_24451605·2015-01-29 23:00

hdu2546 饭卡 （01背包）

pid=2546#include #include #include #include usingnamespacestd; intmain(){ intn,m,val[1010],dp[1010];
f1024042400·2014-12-26 09:00

HDU 2546 饭卡

pid=2546            呆呆。                                   
·2014-12-16 21: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

POJ 2546 & ZOJ 1597 Circular Area 两圆的面积交

CircularAreaTimeLimit: 2Seconds     MemoryLimit: 65536KBYourtaskistowriteaprogram,which,giventwocircles,calculatestheareaoftheirintersectionwiththeaccuracyofthreedigitsafterdecimalpoint.InputInthesing
u012797220·2014-11-29 22:00

hdu-2546 饭卡

http://acm.hdu.edu.cn/showproblem.php?pid=2540-1背包问题 代码： #include #include #include usingnamespacestd; intcmp(inta,intb){ returna=price[i];j--) dp[j]=max(dp[j],dp[j-price[i]]+price[i]); } //printf("%d
wojiaohuangyu·2014-11-29 21: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

hdu 2546 饭卡

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

hdu2852--KiKi's K-Number(线段树，求第k个数)

KiKi'sK-NumberTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2546
u013015642·2014-08-09 19:00

hdu2546 饭卡

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

hduoj2546饭卡

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

HDU-4864 Task

                                TaskTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2546
·2014-07-25 10:00

子网划分实例分析（二）

实例分析1、192.168.1.0/24使用掩码255.255.255.240划分子网，其可用子网数为（），每个子网内可用主机地址数为（）    A.1414    B.1614    C.2546    
笑看天空·2014-07-17 07:44

HDU 2546 饭卡 题解（动态规划）

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

hdu2546 饭卡 01-背包问题

pid=2546ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。
u012860063·2014-06-21 16:00

每日算法之三十四：Multiply Strings

有以下几种用例：1）"0","0" 2)"0","879127346783"其中一个是零3)"as234","123343" 存在非法字符4)"000000000000001234","2546" 存在零前缀
yapian8·2014-06-15 16:00

HDU-2546-饭卡-01背包-2014-04-28 12:44:06

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

HDU 2546饭卡(DP:01背包)

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

【计算机网络常见面试题】ip及掩码计算题

1.192.168.1.0/24使用掩码255.255.255.240划分子网，其可用子网数为（），每个子网内可用主机地址数为（）A.1414B.1614C.2546D.14622.子网掩码为255.255.0.0
IanChenV·2014-03-29 17:02

HDU 2546 饭卡 0-1背包

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

hdu 2546 饭卡

#include #include #include intdp[1010][1010],val[1010]; intmax(inta,intb){ returna>b?a:b; } intcmp(constvoid*a,constvoid*b){ return*(int*)a-*(int*)b; } intmain(){ intn,m,i,j; while(scanf("
u013365671·2014-03-09 09: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

hdu 2546 饭卡（01背包变形）

pid=2546感觉有点贪心在里面。要使饭卡里的钱最少，先对n种菜从小到大排序，m大于5的前提下，先拿出5元钱买最贵的菜，这样会使剩的钱最大程度的少，对剩下的m-5元进行01背包。
u013081425·2014-02-28 13:00

：SVG文档语法结构

SVG文档语法结构 2011-04-25 23:18  2546人阅读  评论(0)  收藏  举报 文档 图形 transformation
hjk685·2014-02-24 20:00

HDU 2546 饭卡 (需要一些思考的0-1背包)

pid=2546先给菜价排个序，然后：printf("%d\n",m #include #include usingnamespacestd; constintmx=1005; intw[mx],dp
synapse7·2014-02-20 06:00

hduoj-2546 饭卡(01背包)

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

poj3071 Football

FootballTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 2546 Accepted: 1289DescriptionConsiderasingle-eliminationfootballtournamentinvolving2n
magicnumber·2014-01-17 21:00

POJ 2546 Circular Area 几何

id=2546晚上发现鼠标快不行了了！！！鼠标你肿么了，肿么突然就按键不灵了，哭，谁送我一只呀，奖励我舍友一只。哈哈。开玩笑滴~舍友大怒说“晚上要把英语做完才去睡觉!"
murmured·2013-11-16 23:00

HDU 2546 饭卡

转载请注明出处：http://blog.csdn.net/a1dark分析：简单的01背包、不过题目细节没有注意到、WA了几次、所以代码写的很乱#include #include #include usingnamespacestd; #defineN1005 intdp[N]; inta[N]; intdp1[N]; intmain(){ intn,m; intmaxx; intmm; whil
verticallimit·2013-10-13 10:00

poj2311 Cutting Game

CuttingGameTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:2546 Accepted:931DescriptionUrejlovestoplayvarioustypesofdullgames.Heusuallyasksotherpeopletoplaywithhim.Hesaysthatplayingthosegamescansh
u010422038·2013-10-03 17:00

HDOJ 2546

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

hdu 2546 饭卡【贪心+01背包基础题】

pid=2546http://acm.hust.edu.cn/vjudge/contest/view.action?
Cfreezhan·2013-08-15 14:00

饭卡(poj2546,贪心+背包)

pid=2546饭卡TimeLimit:5000/1000MS(Java/Others)  MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s)
JHC23·2013-08-14 20:00

GNU libc (Glibc) 2.18 发布

详细改进：Version 2.18 * The following bugs are resolved with this release:   2546, 2560, 5159, 6809
·2013-08-13 11:00

hdu 1041 Computer Transformation

//CompilationError10410MS0K2495BC++Achiberx //Accepted104193MS8576K2546BG++
wangwenhao00·2013-08-11 16:00

hdu 2546 饭卡（背包）

  设饭卡余额为total 此题经分析 可以得出：要求选出一些饭菜 时消费量尽量接近total-5元 然后再买一个饭菜 以达到透支。。。 可以证明 最后买的那个饭菜是饭菜中价值最大的. 证明 设a1 a2 a3...an-1 an 为各饭菜的价格  设an的价格最大 设 sum=total-5 a1+a2+a3+...an-2+an-1+an=M a1+a
·2013-08-07 19:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他