ZZULIOJ 2829: 闯关游戏 (DP)

2829: 闯关游戏http://acm.zzuli.edu.cn/problem.php?id=2829

#include<bits/stdc++.h>
using namespace std;
int f[6010];
int main()
{int t;cin>>t;while(t--){memset(f,0,sizeof f);int n,h;cin>>n>>h;int cnt=0,flag=0,ans=0;for(int i=1;i<=n;i++){int a,b,c,d;cin>>a>>b>>c>>d;if(flag==1) continue;if(a>c) //当a>c的时候 交换a,c   b,d;为了一会方便计算{swap(a,c);swap(b,d);}if(h<a)//当体力小于最小的选择时则结束游戏{flag=1;continue;}cnt+=b,h-=a;//先选择一种方案c-=a,d-=b;for(int j=h;j>=c;j--)f[j]=max(f[j],f[j-c]+d);//代表另一种方案ans=max(ans,cnt+f[h]);} cout<<ans<<endl;}return 0;
}

ZZULIOJ 2829: 闯关游戏 (DP)相关推荐

ZZULIOJ 2829: 闯关游戏
题目描述小i正在玩一个闯关游戏,游戏一共n关. 初始的时候小i有H点体力以及0个金币. 小i只能按从第1关到第n关按顺序完成.在第i关时,小i要在三种操作中选择一种: 1.当前体力不小于Ai可以选择 ...
2829: 闯关游戏
2829: 闯关游戏官方答案是DP 将两种选择变成01背包将消耗的最小体力和金币存入a b 先选择消耗体力最小,再将 c-a d-b 看成是另一种选择,相当于01背包(是否选择 c-a , d-b ...
2829: 闯关游戏【DP】
时间限制: 1 Sec 内存限制: 64 MB 题目描述小i正在玩一个闯关游戏,游戏一共n关. 初始的时候小i有H点体力以及0个金币. 小i只能按从第1关到第n关按顺序完成.在第i关时,小i要在三种 ...
21CCPCC闯关游戏
题目描述小i正在玩一个闯关游戏,游戏一共n关. 初始的时候小i有H点体力以及0个金币. 小i只能按从第1关到第n关按顺序完成.在第i关时,小i要在三种操作中选择一种: 1.当前体力不小于Ai可以选择 ...
【2021年CCPC河南省赛】闯关游戏
题目: 小i正在玩一个闯关游戏,游戏一共n关. 初始的时候小i有H点体力以及0个金币. 小i只能按从第1关到第n关按顺序完成.在第i关时,小i要在三种操作中选择一种: 1.当前体力不小于Ai 可以选择 ...
网页闯关游戏(riddle webgame)--仿微信聊天的前端页面设计和难点
前言: 之前编写了一个网页闯关游戏(类似Riddle Game), 除了希望大家能够体验一下我的游戏外. 也愿意分享编写这个网页游戏过程中, 学到的一些知识. 本文讲描述, 如何在网页端实现一个仿微信 ...
安卓3d游戏引擎_3D球闯关游戏-3D球闯关游戏安卓官方版预约 v1.2.5
3D球闯关游戏是一款让人上瘾的球球跳跃闯关游戏,在音轨上不断跳跃,控制球球顺利到达终点,玩家需要在曼妙的背景音乐下找到自己的闯关节奏,大家只有找到了节奏才能更轻松的完成挑战,轻松点击球球就可以让它不断 ...
横板闯关游戏中的角色移动
前言在很多2D游戏中,都会涉及到角色移动,跳跃等操作,最典型的就是横板闯关游戏.例如经典的魂斗罗.三国战纪等.这两款游戏在地图移动和角色行走的方式中唯一的不同就是魂斗罗是没有纵深的那种. 看似简单, ...
小鸡拿着蚯蚓闯关的java游戏,蚯蚓大闯关游戏下载|蚯蚓大闯关安卓版下载 v1.0.0 - 跑跑车安卓网...
蚯蚓大闯关是一款很赞的益智游戏,作为一只蠕虫,陷入了陷阱里,你需要想尽办法努力的逃脱这里,十分的有趣好玩,不要错过哦. 游戏介绍一只叫做汤姆的蠕虫想要逃离致命的陷阱,你需要帮助它完成数十个令人惊叹的 ...

ZZULIOJ 2829: 闯关游戏 (DP)

ZZULIOJ 2829: 闯关游戏 (DP)相关推荐

最新文章

热门文章