暗黑破坏神(ssl 2295)
暗黑破坏神(ssl 2295)
Description
无聊中的小x玩起了Diablo I...
游戏的主人公有n个魔法
每个魔法分为若干个等级,第i个魔法有p[i]个等级(不包括0)
每个魔法的每个等级都有一个效果值,一个j级的i种魔法的效果值为w[i][j]
魔法升一级需要一本相应的魔法书
购买魔法书需要金币,第i个魔法的魔法书价格为c[i]
而小x只有m个金币(好孩子不用修改器)
你的任务就是帮助小x决定如何购买魔法书才能使所有魔法的效果值之和最大
开始时所有魔法为0级 效果值为0
Input
第一行 用空格隔开的两个整数n(0<n<=100) <br="" m(0<m<="500)">
以下n行 描述n个魔法
第i+1行描述 第i个魔法 格式如下(0<p[i]<=50, <br="" 0<c[i]<="10)">
c[i] p[i] w[i][1] w[i][2] ... w[i][p[i]]
Output
第一行输出一个整数,即最大效果
Sample Input
3 10
1 3 1 2 2
2 3 2 4 6
3 3 2 1 10
Sample Output
11
1
0
3
Hint
0< n< =100,0< m <=500,0 < p[i] <= 50,0 < c[i] <=10
解题方法
分组改一改,输出最大效果后用递归输出第几个.(注意!输出要换行)
代码
#include<iostream>
using namespace std;
int n,m,a[1001][1001],p[1001],c[1001],b[1001][1001],f[6001][6001],x,y;
void sj(int x,int y) //递归输出第几个魔法
{
if (x==0) return;
sj(x-1,y-b[x][y]*c[x]);
cout<<b[x][y]<<'\n';
}
int main()
{
cin>>n>>m;
for (int i=1;i<=n;i++){cin>>c[i]>>p[i];for (int j=1;j<=p[i];j++)cin>>a[i][j];}
for (int i=1;i<=n;i++)for (int j=1;j<=m;j++){f[i][j]=f[i-1][j]; for (int o=0;o<=p[i];o++){if (c[i]*o>j) break; //判断有没有越界if (f[i][j]<f[i-1][j-c[i]*o]+a[i][o]){f[i][j]=f[i-1][j-c[i]*o]+a[i][o]; //找到跟大的就换b[i][j]=o; //记录}}}
cout<<f[n][m]<<'\n';
for (int j=m;j>=1;j--)
for (int i=n;i>=1;i--)if (f[i][j]>=f[x][y]){x=i;y=j;}sj(x,y);for(int i=x+1;i<=n;i++) cout<<0<<endl; //输出少的0
}
暗黑破坏神(ssl 2295)相关推荐
- SSL 2295——暗黑破坏神
Description 无聊中的小x玩起了Diablo I- 游戏的主人公有n个魔法 每个魔法分为若干个等级,第i个魔法有p[i]个等级(不包括0) 每个魔法的每个等级都有一个效果值,一个j级的i种魔 ...
- nginx配置http、https访问,nginx指定ssl证书,阿里云腾讯云华为云设置nginx https安全访问
nginx配置http.https访问 要设置https访问需要从对应的云厂商申请证书,并下载Nginx证书到服务器. 我这里从阿里云申请了免费的域名证书,然后将证书放置在服务器的/etc/ssl/. ...
- debian10 apache2使用ssl
安装apache2 apt-get install apache2 修改配置 vim /etc/apache2/sites-available/default-ssl.conf 这里修改为你的证书位置 ...
- linux下yum错误:[Errno 14] problem making ssl connection Trying other mirror.
所有的base 都要取消注释 mirrorlist 加上注释 另外所有的enable都要设为零 目录 今天是要yum命令安装EPEL仓库后 yum install epel-release 突然发现y ...
- jenkins ssl证书报错问题解决
Jenkins 是一款流行的开源持续集成工具用于项目开发,具有自动化构建.测试和部署等功能. 可以.war的方式来运行Jenkins: 从Jenkins下载jenkins.war. 在目录下运行:ja ...
- SSL For Free 申请免费https SSL 凭证
打开 SSL For Free网站(https://www.sslforfree.com) ,在输入框中填入你要申请 Let's Encrypt 凭证的网域名称,可以用空白来分隔不同的网址,例如[su ...
- 使用jdk生成ssl证书文件
java自带有 ssl 证书生成的工具, 在 /bin/keytools.exe 需要确认已经正确配置JAVA_HOME的环境变量 生成服务端证书: keytool -genkey -v -alias ...
- [原]SSL 开发简述(Delphi)
一. 简介 现在网上有关SSL的资料较多的是基于VC开发,Delphi的SSL开发资源很少. 本文主要使用OpenSSL为基础,讲述SSL的有关开发流程.OpenSSL功能非常丰 ...
- mysql cert_Mysql使用SSL连接
最近项目中用到了SSL连接,记录一下,环境为windows10,Mysql版本为5.6 查看是否支持 SSL 首先在 MySQL 上执行如下命令, 查询是否 MySQL 支持 SSL: mysql&g ...
最新文章
- 多种Spring.jar详解
- YouTube、微博、今日头条齐齐发力,短视频平台如何打造头部内容、做好用户留存?
- 搜索引擎链接算法之:HITS算法解析
- 远程连接spark_spark内部原理篇之计算引擎和调度管理
- mysql查询无主键的表的方法:
- 「leetcode」383. 赎金信:哈希表的经典题目
- 根据歌曲(mp3/wav)的旋律生成它的简谱(粗略大致)
- ModelSim 2019安装教程
- 嵌入式系统之CMSIS学习笔记
- CTS 使用instrumentation命令测试
- php微信图文分析数据库,获取某微信公众号所有文章且进行分析
- 许晓斌_Maven实战(六)——Gradle,构建工具的未来?
- HTTP请求解析错误的进一步发生将记录在DEBUG级别
- Github常用框架集合
- iOS——内存监控(Memory)
- Emacs 入门指引(一) Emacs简介
- 衡量基因相对表达量的RPKM、FPKM、TPM详解
- 林书豪028-三人的回应
- JMM到底如何理解?JMM与MESI到底有没有关系?
- “重参数宇宙”再添新成员:RepMLP,清华大学旷视科技提出将重参数卷积嵌入到全连接层
热门文章
- linux配置文件引用时间,linux时间设置、screen使用、命令分类、hash作用、命令引用及history命令...
- zipsys驱动签名工具_全球首发 300系列主板USB WIN7 64位驱动 SMXDIY
- char截取字符串_字符串的排列(滑动窗口)
- 数据结构——二叉树的层次遍历进阶
- Git的使用(快速入门)
- leetcode116. 填充每个节点的下一个右侧节点指针(层序遍历07)
- java当中用UDP实现相互交流
- 《C++ Primer》7.3.1节练习
- [蓝桥杯]字符串对比-模拟
- 蓝桥杯2017初赛-迷宫-dfs