HDU2159

HDU2159

#include#include#include#includeusingnamespacestd;intn,m,k,s;constintmaxn=10000+10;intdp[maxn];intsum[maxn];intw[maxn],v[maxn];intmain(){while(scanf("%d%d%d%d",&n,&m,&k,&s)!=EOF){memset(dp,0,sizeof(dp
zhaiqiming2010·2020-09-17 14:04

HDU2159 二维费用背包

题目链接：FATE状态转移方程：dp[ren][num]=max(dp[ren-耐久值][num-1]+经验值,dp[ren][num])dp表示：当前忍耐度ren下杀敌数为num的经验值枚举分别枚举所有怪物种类、耐久度、杀怪数最后在从小到达枚举消耗的耐久度即可#include#include#include#include#includeconstintINF=1e7;usingnamespac
品尝这杯浓咖啡·2020-09-17 13:07

hdu2159

ProblemDescription最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。
WudHHH·2020-09-17 12:29

hdu2159

二维背包。二维背包也是可以当做一维背包来做的，虽然有点贪心的那中没证明的思想，但是的却是对的。讲讲二维的想法。它主要是有两个限制条件，那么这两个限制条件我们分两次来讨论就好了。无非是在一维的基础上增加一个而已。这时候我们将最多的s个当成另一个背包的容量，那么怪的消耗就是1，数据只有100，总共三个for也就是100W而已。作为一维背包的话，就是完全背包。刚好是s个的时候，我们知道s越大产生的值越大
中华丛迅·2020-09-17 11:12

hdu2159

/*分析：二维背包。数据弱，每种怪兽数量当1，也ac--III。下面贴当无限的，这才是正宗ac代码啊~2012-07-18*/#include"stdio.h"#include"string.h"structA{intprice;intval;}E[111];intmax(inta,intb){returna>b?a:b;}intmain(){intn,N,kind,V;intdp[111][11
Ice_Crazy·2020-09-17 10:20

HDU2159 二维费用背包

Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他能升掉这
tanmlh·2020-09-17 10:14

hdu2159 二维完全背包

#include#includeusingnamespacestd;#defineMAXN105intn,m,k,s;intC[MAXN];intW[MAXN];intdp[MAXN][MAXN];intans;//dp[i][j][k]=max(dp[i-1][j][k],dp[i][j-1][k-C[i]]+W[i]);//dp[j][k]=max(dp[j][k],dp[j-1][k-C[i
Fenice·2020-09-17 10:39

hdu2159 二维数组多重背包

用二位数组dp记录用多少忍耐度杀多少只怪可以获得最大的经验代码:#include#include#definemax(x,y)(x>y?x:y)inta[101],b[101];intmain(){intn,m,k,s;while(~scanf("%d%d%d%d",&n,&m,&k,&s)){inti,j,t,temp;intdp[101][101];memset(dp,0,sizeof(dp)
hncu__lz·2020-08-19 02:07

二维完全背包

题目：hdu2159题意：xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。
Sleppypot·2020-08-13 12:11

HDU2159 完全背包

FATE题意xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。n，m，k，s(0#definelllonglongusingnamespacestd;constintmaxn=1e5+7;intn,m,k,s;intdp[105][105];inta[105
auiayo82822·2020-08-10 15:23

hdu2159 FATE 完全背包问题

FATETimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11420AcceptedSubmission(s):5407//https://blog.csdn.net/mikasa3/article/details/51418620ProblemDescription最
飞翔的大胖兔子·2020-07-14 17:52

HDU2159 FATE 二维费用背包-完全背包

/*二维费用背包-完全背包费用1是忍耐值，费用2是杀怪数量（不用输入，都是1）因为每个怪都可以杀无限个，所以是完全背包，调用模板即可*/#include"Bag2D.h"#includeusingnamespacestd;intmain(){intn,m,k,s,i,j;while(cin>>n>>m>>k>>s){//n：所需的经验值V1=m;//m：保留的忍耐度N=k;//k：怪的种类数V2=
windmissing·2020-07-14 15:55

HDU2159 FATE（完全背包）

HDU2159FATE（完全背包）HDU2159FATE完全背包题意思路AC代码原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=2159题意这是中文题，在此就不再赘述，自己看。思路这是一道二维完全背包问题，对于背包问题不太了解的推荐看一下背包九讲，讲的很不错。这里简单介绍一下完全背包，所谓完全背包就是有N个物品，每个物品有无限个，且每个物品的价值为V[
Yaser0·2020-07-14 04:06

hdu2159 FATE（二维完全背包）

5555居然因为memset写成sizeofWA了半天而没被察觉，为毛自己的错误这么明显却发现不了呢还是参考的别人==。首先要知道每种怪数量不限，所以用完全背包处理。主要就是理解不了二维究竟体现在哪里，因为三维太难处理，所以用滚动数组改成了2维。背包内存储的是经验，所以两个背包容量分别是杀怪数和忍耐值。至于怪的种类用于最外层对滚动数组的刷新吧。求最大剩余忍耐值，再以经验值为条件对忍耐值遍历一次就好
Flynn_curry·2020-07-14 04:25

HDU2159 FATE，二维背包+完全背包

一个简单二维背包问题。主要思想：通过二维矩阵mapa[j][i]求解，横坐标代表耐力值，纵坐标代表经验值。con代表当前所能获得的最大经验值1.初始化mapa[0][0]到mapa[m][N]为0。con为0。2.初始情况下仅有mapa[m][0]=s;即已获得零点经验，还剩m点耐力，还能杀s只怪。3.读入一个怪的信息（经验值a，耐力b），而后遍历第0到第con列的每一个单元，当满足：①mapa[
Bthsky·2020-07-14 04:46

[二维完全背包] hdu2159 FATE

题目思路如果没有杀怪数，这个就是一个完全背包加上杀怪数的话多一个维度即可代码#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#i
kosf_·2020-07-14 01:46

hdu2159 FATE（DP）

思路：简单的二维背包#include #include #include usingnamespacestd; structnode { intval,wei; }a[155]; intdp[155][155]; intmain() { intn,m,k,s,x,y,z,i; while(~scanf("%d%d%d%d",&n,&m,&k,&s)) { for(i=1;i=n) break
qq_21057881·2016-05-12 17:00

hdu2159 FATE --二维完全背包

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2159一：原题内容ProblemDescription最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得
LaoJiu_·2016-04-24 17:00

HDU2159 DP + 裸 + 二维费用（每个物品对应两种费用） + 完全背包

1#include #include #include usingnamespacestd; constintmaxn=1100; longlongintdp[maxn][maxn]; intexr[maxn]; intren[maxn]; intmain() { intn,m,k,s; while(cin>>n){ memset(dp,0,sizeof(dp)); cin>>m>>k>>s; f
a272846945·2016-04-22 21:00

HDU2159 【DP入门之完全背包】 经典题；

Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他能升
qq_33638791·2016-01-28 15:00

hdu2159 FATE

题意：升一级还差n经验，最多m忍耐度，有k种怪物，每种怪物最多s个，每杀一个怪物得到a经验,消耗b忍耐度。题意：开始当做简单的一维背包问题，把忍耐度当做背包容量，经验当做背包价值，简单认为杀多少怪都会体现在忍耐度上变化。w了很久,查题解，发现这是典型的二维费用背包问题。背包九讲并没有看完。。。二维费用的背包问题是指：对于每件物品，具有两种不同的空间耗费，选择这件物品必须同时付出这两种代价。对于每种
yexiaohhjk·2015-12-16 00: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

hdu2159（二维完全背包）

  题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2159 题意:打怪,还有最后一级，忍耐度有限m,问在杀怪数量上限为s的情况下能否获取n经验而通关，且忍耐度花越少越好。 分析：dp[i][j]表示打了数量为i花费忍耐度为j得到的最大经验值。 状态转移方程：dp[i][j]=max(dp[i][j],dp[i-1][j-w[i]]+
·2015-11-13 06:54

HDU2159：FATE(二维完全背包)

Problem Description 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀
·2015-11-12 20:01

hdu2159 FATE

1 #include<stdio.h> 2 #include<string.h> 3 int d[101][101]; 4 int main() 5 { 6 int i,j,t,flag,v,w,n,m,k,s; 7 while(~scanf("%d%d%d%d",&n,&m,&k,&am
·2015-11-07 13:38

HDU2159 FATE

#include<stdio.h> #include<string.h> int d[101][101]; int main() { int i,j,t,flag,v,w,n,m,k,s; while(~scanf("%d%d%d%d",&n,&m,&k,&s)){ memse
·2015-10-31 14:30

dp之多维背包hdu2159

二维背包问题，我是觉得这个题目数据比较水，虽然它最后说了怪可以无限个，但是它却只能最多杀s个，也就是所有品种的怪最多为s个，那么就是二维完全背包的问题了.......同时，它没有说一定要杀s只怪，所以在初始化全部赋值为0即可....... #include<iostream> #include<stdio.h> #include<string.h> u
·2015-10-30 13:28

二维完全背包问题（有两个限制条件）

FATE（HDU2159） Problem Description 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。
·2015-10-27 12:54

hdu2159 二维完全背包

#include <iostream> #include <cstring> using namespace std; #define MAXN 105 int n,m,k,s; int C[MAXN]; int W[MAXN]; int dp[MAXN][MAXN]; int ans; //dp[i][j][k] = max(dp[i-1][
·2015-10-23 08:46

多重费用的完全背包 HDU2159

1 #include <iostream> 2 #include <cstring> 3 4 using namespace std; 5 6 int w1[110]; 7 int w2[110]; 8 int v[110]; 9 int dp[110][110]; 10 11 int main() 12 { 13 i
·2015-10-21 11:55

hdu2159——FATE

FATETimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8296    AcceptedSubmission(s):3879ProblemDescription最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开
Guard_Mine·2014-11-26 20:00

HDU 2159FATE(二维背包）

题目地址：HDU2159二维的背包，刚开始用的一维，老感觉哪里不对，有两个制约因素。于是就改成了二维的，就过了。。
u013013910·2014-07-30 15:00

HDU2159：FATE(二维完全背包)

FATETimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6996    AcceptedSubmission(s):3221ProblemDescription最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开
u014569598·2014-05-07 15:00

hdu2159 二维完全背包

#include #include usingnamespacestd; #defineMAXN105 intn,m,k,s; intC[MAXN]; intW[MAXN]; intdp[MAXN][MAXN]; intans; //dp[i][j][k]=max(dp[i-1][j][k],dp[i][j-1][k-C[i]]+W[i]); //dp[j][k]=max(dp[j][k],
Kevin_Samuel·2013-08-15 13:00

hdu2159 FATE (二维完全背包)

#include #include #defineMAXN102 intmain() { intn,m,k,s,h,i,j; intdp[MAXN][MAXN],val[MAXN],r[MAXN]; while(scanf("%d%d%d%d",&n,&m,&k,&s)!=EOF) { memset(dp,0,sizeof(dp)); for(i=1;i=n) break; if(i>m) pr
lezong2011·2013-08-07 21:00

hdu2159(贪心+01背包)

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

HDU2159：FATE(二维完全背包)

ProblemDescription最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。
libin56842·2013-07-23 15:00

hdu2159二维背包

//二维背包注意最佳答案不一定是f[maxn][maxn]; #include #include #include #definemaxn105 #defineINF0x7fffffff usingnamespacestd; intn,m,K,s; inta[maxn],b[maxn]; intf[maxn][maxn]; intmax(intx,inty) { returnx>y?x:y; }
qq415200973·2013-07-13 23:00

HDU2159(多重背包)

FATETimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5216    AcceptedSubmission(s):2355ProblemDescription最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开
xj2419174554·2013-06-18 21:00

【标记】hdu2159

http://acm.hdu.edu.cn/showproblem.php?pid=2159控制初始化，最后扫描一遍即可。#include #include #include #defineinf99999999 usingnamespacestd; intdp[200][200]; intc[200]; intv[200]; intmain() { intn,m,k,s; while(scanf
JustSteps·2013-03-25 16:00

Hdu2159 Fate

题目大意:打怪,还有最后一级.但是不想升了..忍耐度有限m,问在杀怪上线为s的情况下能否获取n经验而通关思路:二维背包(基于basic完全).ACProgram:#include #include #include #include usingnamespacestd; intexp[105],tol[105]; intdp[105][105]; intn,m,k,s; intmain() { w
kg_second·2013-02-07 21:00

hdu 2159(FATE)

hdu2159(FATE) 1 /* 2 Author:    Leo.W 3 Descriptipn:    一个二维背包的问题，给定升级上限经验n，在忍耐力和杀怪数上限为m与s的情况下， 4                 
冰王子Leo与ACM一起的成长·2012-03-12 22:00

hdu2159二维完全背包

#include#includeusingnamespacestd;inta[101],b[101];intdp[101][101];//dp[i][j]表示用i的忍耐度杀死j个怪得到的最多经验值intn,m,k,s;intmax(inta,intb){returna>b?a:b;}voidsolve(intsum,intw,intv){inti,j;for(i=w;i<=sum;i++)//二维
u012523797·2011-04-03 22:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他