2546

HDU2546 饭卡

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

HDU 2546 饭卡 【隐藏的背包问题】

思路：      题目的意思：如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）      如果要使卡上的剩余金额最少，则假设最后剩下5元，肯定是买最贵的一种，则可以在卡最初的剩余金额上欲留出5元，最后买最贵的，所以要事先排好序（菜的金额从小到大），然后卡上剩下的金额可以购买除最贵的菜的所有的菜,使其达到最大价值（通过0/
Job_yi·2013-08-01 20:00

PS新手教程之PS钢笔工具的使用操作描绘出企鹅的轮廓

我将大小重新调整为1800px*2546px。我将企鹅图像的透明度降到50%这样你可以更加容易看到你创建的路径和曲线。为了做到这一点，只需要简单的复制图层删除原始图层,然后设置的不透明度到50%。
佚名·2013-08-01 10:26

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 饭卡(01背包)

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

hdu 2546 饭卡(0/1背包)

点击打开链接hdu 2546 思路: 贪心+0/1背包 分析: 1 题目中收到只有当余额大于等以5的时候才可以买东西，那么我们利用m-5去买这样保证了于额不会小于5，那么这样就可以买东西了，因为最后可能还有点于额
从此醉·2013-05-29 21: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

背包问题题集

HDOJ：HDOJ2602BoneCollector（0/1背包）HDOJ2546饭卡（0/1背包）HDOJ1114Piggy-Bank（多重背包）HDOJ1248寒冰王座（多重背包）HDOJ2159FATE
淡墨写江山·2013-04-19 16:36

HDU 2546 饭卡（ 01背包 ）

 这是一道简单的01背包题意：给你N种菜的价钱，给你一个初始的钱数，问你做多能花费多少但是注意一个条件，当身上的钱>=5时，可以购买任何价钱的菜，如果 usingnamespacestd; #defineinf1005 intdp[inf],cost[inf]; intn,money; intmain() { while(scanf("%d",&n)==1&&n){ intMax=0,pos;
sky_fighting·2013-04-11 17: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

pid=2546

//思路：将饭卡里的钱数作为包的容量，在刷卡的时候会出现两种情况：①当全部刷完之后，卡里的剩余量>=5,直接刷。 //②当全部刷完之后，卡里的剩余量=5,用来买最贵的菜。小贪心 #include #include #include usingnamespacestd; intrank[11000]; intdp[11000]; intans[11000]; intmax1(inta,intb) {
wahaha1_·2013-03-30 11:00

【标记】hdu2546

pid=2546首先价钱最大的肯定是最后买的（当然钱数要大于5），于是：1当m=5时先把最贵的提出来，把钱数-5转换为01背包详细见代码#include #include #include #include
JustSteps·2013-03-24 20:00

HDU 2546 01背包，可达性问题 hash思想

类似01背包。用hs[n]=1表示是否可达。可以证明如果饭卡的钱大于5的话，必然会点价格最高的菜。所以问题转化为求m-5范围内点菜。越接近越好。这就是01背包。。#include usingnamespacestd; constintN=1105; inths[N]; intprice[N]; intmain() { intn,m; while(scanf("%d",&n),n) { memset
vsooda·2013-01-28 15:00

hdu 2546 饭卡 换了问法的01背包

饭卡里钱数多于5元和小等于5元情况不同，要想最后余额最少，一定是最后买最贵的菜，且卡里钱大等于5越小越好，但饭卡买完最贵的菜外不一定能刚好刷到5元，一定是大等于5，用m-dp[m-5]能凑成最小大于5元的钱数去买最贵的菜，即余额最少的钱数饭卡TimeLimit:5000/1000ms(Java/Other)   MemoryLimit:32768/32768K(Java/Other)TotalSu
yan_____·2013-01-25 15:00

hdu2546

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

hdu 2546 饭卡

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

hdu 2546 饭卡

pid=2546饭卡TimeLimit:5000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s
a656343072·2012-09-26 00:00

hdu 2546 饭卡

http://acm.hdu.edu.cn/showproblem.php?pid=254601背包问题，首先拿出5元买最贵的东西，那接下来就是背包容量m-5，物品数量n-1的01背包问题了。状态转移方程为：f[j]=max(f[j],f[j-price[i]]+price[i]), f[j]表示买前i件物品，预算为j时的最大花销 为了好弄，我把最贵的移到数组尾部。#include #includ
xujinsmile·2012-09-12 00:00

HDU2546 01背包

pid=2546 解题思路：要使得买饭后卡上的余额达到最小，但由于有限制条件就是卡上的必须剩下不小于5元才能买饭，这样的情况用01背包是肯定错误的得不到最优的解，我们知道要使得卡上余额最小那就是要让最贵的菜最后买
No_Retreats·2012-08-22 20:00

HDU 2546 饭卡

01背包的变体，给出两种代码#include #include #include #include #include usingnamespacestd; #definesize1002 ints[size]; intdp[size]; intmain() { inti,j,n,m,min; while(cin>>n&&n) { for(i=0;i>s[i]; cin>>m; if(m=5)dp[
qinmusiyan·2012-08-13 16:00

【DP(背包)】 hdu2546 饭卡

pid=2546ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。
ACM_Ted·2012-08-10 13:00

hdu 2546 饭卡（简单DP）

      简单，但是需要细心     思路一：首先判断m是否大于等于5             先取出来最贵的，对其他的用m-5进行01背包，然后答案就出来了       思路二：先判断             因为最贵50元所以对m+50进行DP#include #include #include usingnamespacestd; intmain() { intn,m; intprice[
tanhaiyuan·2012-07-28 16:00

HDOJ 2546 饭卡 (01背包)

pid=2546题意：卡内有m元钱，有n种菜可以买（每种菜只可以买一次），只要卡内金额大于等于5元就可以买任何菜（刷到负也可以）。求最少可使卡上的余额为多少。
sdc1992·2012-07-24 14:00

HDOJ 2546 饭卡

      这道题让我纠结了很久，原来的思想是对的却又找出了理由否定自己，折腾半天还是相信第一感觉的好。首先找出最大的价格mx，然后让其它的做0/1背包，让其总和逼近dp[m-5]，这应该很好理解，最后能买到的最多食物就是dp[m-5]+mx，所以余额为m-dp[m-5]-mx;不过还要判断m #include usingnamespacestd; inta[1005],dp[1005]; int
aacm1992·2012-07-21 11:00

东芝MK2546GSX开盘案例

故障存储：TOSHIBAMK2546GSX故障现象：加电后可以正常复位，可认MODEL，无法识别逻辑盘故障分析：接PC3000UDMA使用DE进行解析，指示灯ERR狂闪，盘内部有异响，最后DE成功解析出来四个逻辑区
小程子·2012-07-20 10:48

HDU 2546 饭卡（01背包） 解题报告

pid=2546昨天吧背包九讲中最基础的01背包看完，做了2602。结果晚上比赛相同题目却做不出。。苦想几个小时。。。
cxb569262726·2012-07-18 09:00

HDU 2546 饭卡（01背包小变形）

题目链接：Clickhere~~题意：中文题不解释。解题思路：由于最后5元钱可以买任何价值的物品，所以为了使余额最少，我们应该用这5元钱买最贵的物品。于是问题转化成了容量为V-5，除去一个最贵物品的01背包问题。#include #include #defineN1005 #definemax(a,b)a>b?a:b intV,dp[N]; voidBag_01(intc,intw) { for(
dgq8211·2012-07-10 08:00

Hdu 2546 饭卡 (DP_背包)

pid=2546题目大意：电子科大的食堂刷卡问题，如果卡上余额大等于5，那就可以随便打菜，即使打了鲍鱼等价格比余额多得多的菜。现在给出n个菜的单价，每个菜买一次，问最后卡上剩的余额最少为多少？
woshi250hua·2012-05-27 19:00

poj 3667 Hotel(线段树区间合并&Splay解法)

HotelTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 6224 Accepted: 2546DescriptionThecowsarejourneyingnorthtoThunderBayinCanadatogainculturalenrichmentandenjoyavacationonthesunnyshoresofLakeSu
fp_hzq·2012-04-30 11:00

【转】三大UML建模工具Visio、Rational Rose、PowerDesign的区别

【转】三大UML建模工具Visio、RationalRose、PowerDesign的区别2011-05-0417:27by潇湘隐者,2546visits, 收藏, 编辑本文转自http://developer
baodi_z·2012-04-12 10:00

hdu 2546(饭卡)

hdu2546(饭卡) 1 /* 2 Author:    Leo.W 3 Descriptipn:    饭卡小于5元时无法刷卡，但不小于五元时可以刷到爆，k种食物，一种一次，求饭卡最少可以剩多少。     
冰王子Leo与ACM一起的成长·2012-03-13 20:00

hdu2546-饭卡 --再见0-1背包

原来的原来可以是这么简单的一个题。。。害我苦思冥想了半天啊  题意：老规矩——中文版，，，不解释读了题，稍加分析发现是0-1背包，只不过需要加条件。天真的开始写啊写，还找出了动态转移方程。俺的想法、、dp[j]=min(dp[j],dp[j+N[i]]-N[i]);解释：不考虑最高的菜价，在给定的金额为W在W>=5的情形下找dp[i]>=5的最小值(dp[i]指，持有i元能剩余的最少钱数)。当前有
hss871838309·2012-03-13 15:00

VS2003下载地址

[VERYCD].iso|3552428032|23EBCE2546F63500341F45BBAFB94541|/ed2k://|file|%5BVisual.Studio.2003.
天下·2012-03-09 14:00

POJ 2545

题目：HammingProblemTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 5665 Accepted: 2546DescriptionForeachthreeprimenumbersp1
wmn_wmn·2012-01-05 15:00

zoj 2546 || poj 2662 || hdu 1142 A Walk Through the Forest

某同学给的题。。。发现这三个OJ都有。。。啊。。我是不是很无聊。。。他给我叙述的是从1到2有多少条最短路。。结果死活不过。。去官网下了数据，发现跑得不对，和他的答案一样，然后我俩就怀疑理解错题意了，囧。。果不其然。。。重点是这句话 HeconsiderstakingapathfromAtoBtobeprogressifthereexistsaroutefromBtohishomethatissho
zxy_snow·2011-09-24 22:00

09-03 HDU_Steps3.3 各种背包 HDU1114 HDU1171 HDU2191 HDU2955 HDU3496 HDU2546 HDU1203 HDU3466

HDU_STEPS3.3主要是背包问题3.3.1HDU1114Piggy-Bank完全背包,要正好装满#include #include usingnamespacestd; inte,f,n; intd[10005]; intp[505],w[505]; intmain(){ intcas; scanf("%d",&cas); while(cas--){ scanf("%d%d",&e,&f);
swm8023·2011-09-09 02:00

poj 2546 Circular Area

裸的，求两圆相交面积。。这个以前A过TT 我只是为了验证我的模板。。。无视这个吧。。。这个模板是比较麻烦的。。#include #include #include #include #include #include #include #include #include #include usingnamespacestd; structpoint{doublex,y;}; pointa,b;
zxy_snow·2011-07-04 19:00

ZOJ 1597 Circular Area(POJ 2546)（两个圆的位置关系）

圆的位置关系，按照两个圆的圆心间距d由远到近的顺序，可分为：（两圆半径，R>=r）相离，d>R+r；相外切，d=R+r；相交，R-r#include#includeusingnamespacestd;#defineesp0.000000001#definepi3.1415926structcrl{doublex,y;doubler;};doubledis(crlc1,crlc2){returnsq
l04205613·2011-05-04 17:00

GCC-3.4.6源代码学习笔记（156）

finish_file(continue) 2546   /*Otherwise,GDBcangetconfused,becauseinonlyknows2547     aboutsourceforLINENO
wuhui_gdnt·2011-02-02 09:00

zoj 1597 || poj 2546 Circular Area（数学题）

给你俩圆的圆心坐标，半径，求俩圆相交面积。 分，相交，相离，内含。 纯数学题。根据边长求cos值差点想不起来。。。本来想用积分做的，发现，积分忘光了==。。。 就用扇形面积减去三角形面积就好了，注意，不能乘2，因为被公共弦分开的两部分不一定是对称的。 π要取3.141592654...以上。。。小数点后位数不够的话会WA死的==。。。   #include#include#include#incl
zxy_snow·2010-12-29 10:00

子网划分联系题

314.192.168.1.0/24使用掩码255.255.255.240划分子网，其可用子网数为（），每个子网内可用主机地址数为（）A.1414B.1614C.2546D.1462答案：A321.子网掩码为
波大帅哥·2008-12-17 15:42

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

其实Hdu 2546 饭卡是周四晚sqq先想到是个01背包问题，但却是xyb最先（也最快）AC的。破题呀！
wsql·2008-11-17 19:00

.net 与 Java 程序员的工资对比

2004调查 参加调查人数： 15145 其中工作中涉及到 .net 开发的人数 ： 6118 他们的月收入如下： 月收入 人数 <1000元 341 1000-3000元 2546
happmaoo·2005-02-20 21:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他