HDU4508

HDU4508 DP + 裸 + 完全背包

1）#include #include #include usingnamespacestd; constintmaxn=110000; longlongintdp[maxn]; inta[maxn]; intb[maxn]; intmain() { intm; while(cin>>m){ if(m100){ break; } for(inti=1;i>a[i]>>b[i]; } intjixi

a272846945·2016-04-22 20:00

HDU4508 【DP入门之完全背包】

判断01背包或完全背包只要看物品是否唯一即可；仍旧使用的是状态转移方程；不过01背包是从大到小，完全背包是从小往大；中文题就不解释了，都是按照题目的变量给的；只需要在卡路里满足的情况下进行判断即可；#include constintmaxn=100010; usingnamespacestd; intn,a[maxn],b[maxn],dp[maxn],m; intmain() { while(c

qq_33638791·2016-01-27 21:00

多重背包-hdu2191，完全背包-hdu4508,二维费用背包hdu2159

/* 多重背包，用2进制的拆分思想，转化为01背包 */ #include<cstdio> #include<cstring> #define maxn 99999 #define max(a,b) (a)>(b)?(a):(b) int dp[maxn],c[maxn],v[maxn]; int main() { int Z,V,m,i,a,b

·2015-11-13 17:44

hdu4508

/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: *****************************************/ //#pragmacomment(linker,"/STACK:1024000000,1024000000") #include #inc

KIJamesQi·2015-09-07 16:00

hdu4508 湫湫系列故事——减肥记I(完全背包模板)

#include #include #include #include #include #include #include #include #include #include #include #include #include #defineMaxn100050 typedeflonglongll; #definerep(i,j,n)for(inti=j;i=k;--i) #definelo

Griffin_0·2015-08-21 10:00

hdu4508 完全背包，湫湫系列故事——减肥记I

湫湫系列故事——减肥记I对于01背包和完全背包，昨晚快睡着的时候，突然就来了灵感区别：dp[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值在第二重循环，01是倒着循环的，因为如果正着循环，有可能j-w[i]就有可能会是这次(第i次）循环里面的,但因为每种物品只有一个，根据01背包的要求，j-w[i]只能是上次循环；如果倒序，那么对于这个式子for(i=0;i0;j--） dp

SSYYGAM·2015-05-28 23:00

HDU 4508 湫湫系列故事——减肥记I(完全背包)

HDU4508湫湫系列故事——减肥记I(完全背包)http://acm.hdu.edu.cn/showproblem.php?

u013480600·2014-10-27 19:00

HDU4508 湫湫系列故事——减肥记I 【完全背包】

湫湫系列故事——减肥记ITimeLimit:3000/1000MS(Java/Others) MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):2458 AcceptedSubmission(s):1254ProblemDescription对于吃货来说，过年最幸福的事就是吃了，没有之一！但是对于女生来说，卡路里（热量）是天

u012846486·2014-07-20 14:00

hdu4508 湫湫系列故事——减肥记I (完全背包)

#include #include #defineMAXN100002 intdp[MAXN]; intmain() { inti,j,n,m; intcal[102],val[102]; while(scanf("%d",&n)!=EOF) { memset(dp,0,sizeof(dp)); for(i=0;i

lezong2011·2013-07-31 19:00

HDU4508：湫系列故事——减肥记I(完全背包)

ProblemDescription对于吃货来说，过年最幸福的事就是吃了，没有之一！但是对于女生来说，卡路里（热量）是天敌啊！资深美女湫湫深谙“胖来如山倒，胖去如抽丝”的道理，所以她希望你能帮忙制定一个食谱，能使她吃得开心的同时，不会制造太多的天敌。当然，为了方便你制作食谱，湫湫给了你每日食物清单，上面描述了当天她想吃的每种食物能带给她的幸福程度，以及会增加的卡路里量。 Input输入包含多组测试

libin56842·2013-06-07 15:00

HDU4508:湫湫系列故事——减肥记I

点击打开题目链接湫湫系列故事——减肥记ITimeLimit:3000/1000MS(Java/Others) MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1597 AcceptedSubmission(s):808ProblemDescription对于吃货来说，过年最幸福的事就是吃了，没有之一！但是对于女生来说，卡路

l383137093·2013-05-30 19:00

2013腾讯马拉松初赛第一场（3.21）比赛（hdu4505、hdu4506、hdu4508、hdu4509）

先把这个做过的报告分享下。1、地址：http://acm.hdu.edu.cn/showproblem.php?pid=4505此题目比较简单，解法可以有很多，我采用了标记数组的方法。也可以直接排序，然后for循环求出#include #include usingnamespacestd; intmain() { intC,N,a[105]; cin>>C; while(C--)

sjl_leaf·2013-03-26 14:00

hdu4505 hdu4506 hdu4507 hdu4508 hdu4509（未完，4507）

//1001点击打开链接//刚开始人全部上在电梯上。。要排下序。。。#include"stdio.h" #include"stdlib.h" structnode { intx; }a[101]; intcmp(constvoid*a,constvoid*b) { return(*(structnode*)a).x-(*(structnode*)b).x; } intmain() { intans

yyf573462811·2013-03-22 16:00

腾讯第二届编程马拉松初赛第二场(hdu4505、hdu4506、hdu4508、hdu4509)

hdu4505/*分析：水题。人是刚开始全部上到电梯上的。 2013-03-21*/#include"iostream" #include"cstdlib" usingnamespacestd; intn; intaim[111]; intcmp(constvoid*a,constvoid*b) { retu

Ice_Crazy·2013-03-22 12:00

2013腾讯编程马拉松初赛第1场（3月21）（HDU 4505 HDU4506 HDU4507 HDU4508 HDU4509）

A题(hdu4505)题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4505解题思路: 水题没啥好说的，一般10分钟就能出来这道题。。。。1a代码:[cpp] viewplaincopy#include #include using namespace std; const int maxn = 20; int main()

liuqiyao_01·2013-03-22 09:00

2013腾讯编程马拉松初赛第一场（3月21日) 解题报告 (HDU 4505 HDU4506 HDU4507 HDU4508 HDU4509)

A题(hdu4505)题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4505解题思路: 一次遍历就可以，这道题可以推出公式max*10+(k*5)+n max最高楼层，k多少个楼层需要开门，n一共多少个人代码:#include #include #include #defineMAX400 inta[MAX]; intmai

qq7366020·2013-03-22 00:00

推荐频道