[BZOJ]5018: [Snoi2017]英雄联盟 DP
[Snoi2017]英雄联盟
Time Limit: 15 Sec Memory Limit: 512 MB
Submit: 270 Solved: 139
[Submit][Status][Discuss]
Description
Input
Output
Sample Input
4 4 4
2 2 2
Sample Output
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; #define LL long long const int maxn=125; LL m,f[125][250000];//f[i][j] 到i花了j元的最大展示策略 int k[maxn],c[maxn]; int n; int main() {scanf("%d%lld",&n,&m);for(int i=1;i<=n;i++)scanf("%d",&k[i]);for(int i=1;i<=n;i++)scanf("%d",&c[i]);for(int i=0;i<n;i++){f[i][0]=1;for(int j=0;j<=(i+1)*2000;j++)if(f[i][j]){for(int l=0;l<=k[i+1];l++){LL t;if((double)f[i][j]*(double)l>=(double)m)t=m;else t=(f[i][j]*(LL)(l));f[i+1][j+l*c[i+1]]=max(max(f[i+1][j+l*c[i+1]],t),f[i][j+l*c[i+1]]);}}}for(int j=0;;j++)if(f[n][j]==m){printf("%d",j);return 0;} }
转载于:https://www.cnblogs.com/fengzhiyuan/p/8326197.html
[BZOJ]5018: [Snoi2017]英雄联盟 DP相关推荐
- bzoj 5018: [Snoi2017]英雄联盟
5018: [Snoi2017]英雄联盟 Time Limit: 15 Sec Memory Limit: 512 MB Submit: 189 Solved: 105 [ Submit][ ...
- BZOJ 5018 [Snoi2017]英雄联盟 动态规划
Description 正在上大学的小皮球热爱英雄联盟这款游戏,而且打的很菜,被网友们戏称为「小学生」.现在,小皮球终于受不 了网友们的嘲讽,决定变强了,他变强的方法就是:买皮肤!小皮球只会玩N个英雄 ...
- BZOJ5018[Snoi2017]英雄联盟——DP
题目描述 正在上大学的小皮球热爱英雄联盟这款游戏,而且打的很菜,被网友们戏称为「小学生」.现在,小皮球终于受不 了网友们的嘲讽,决定变强了,他变强的方法就是:买皮肤!小皮球只会玩N个英雄,因此,他也只 ...
- 洛谷P5365 [SNOI2017] 英雄联盟 题解
洛谷P5365 [SNOI2017] 英雄联盟 题解 题目链接:P5365 [SNOI2017] 英雄联盟 题意:正在上大学的小皮球热爱英雄联盟这款游戏,而且打的很菜,被网友们戏称为「小学生」. 现在 ...
- 【BZOJ5018】[Snoi2017]英雄联盟 背包
[BZOJ5018][Snoi2017]英雄联盟 Description 正在上大学的小皮球热爱英雄联盟这款游戏,而且打的很菜,被网友们戏称为「小学生」.现在,小皮球终于受不了网友们的嘲讽,决定变强了 ...
- 【bzoj5018】[Snoi2017]英雄联盟
Description 正在上大学的小皮球热爱英雄联盟这款游戏,而且打的很菜,被网友们戏称为「小学生」.现在,小皮球终于受不 了网友们的嘲讽,决定变强了,他变强的方法就是:买皮肤!小皮球只会玩N个英雄 ...
- bzoj5018 [Snoi2017]英雄联盟
题目 嗯,其实吧,还是算比较显然的dp. f[i][j]表示前i个英雄,用了j元钱的最多方案数,最后答案就是满足f[n][j]≥m最小的j了. f[i][j]表示前i个英雄,用了j元钱的最多方案数,最 ...
- 「SNOI2017」英雄联盟
题目描述 正在上大学的小皮球热爱英雄联盟这款游戏,而且打的很菜,被网友们戏称为「小学生」. 现在,小皮球终于受不了网友们的嘲讽,决定变强了,他变强的方法就是:买皮肤! 小皮球只会玩 NNN 个英雄,因 ...
- [bzoj5018][dp]英雄联盟
Description 正在上大学的小皮球热爱英雄联盟这款游戏,而且打的很菜,被网友们戏称为「小学生」.现在,小皮球终于受不 了网友们的嘲讽,决定变强了,他变强的方法就是:买皮肤!小皮球只会玩N个英雄 ...
最新文章
- 解决SqlServer2008修改表后保存时出现“save changes is not permitted…”问题
- AndroidStudio的几种依赖方式
- 关于Gitlab若干权限问题
- vue 跳转页面带对象_vue从一个页面跳转到另一个页面并携带参数
- TokenInsight:BTC新增人气缺乏,多头持仓量持续上升
- mysql交换分区_对MySQL交换分区的实践
- 【原创】开车分四个阶段的话,你属于哪个
- HTML中table表格与form表单
- 从苏宁电器到卡巴斯基第17篇:曲折考研路(上)
- 房间类游戏中的房间ID管理
- symbol是c语言标识符,symbol的理解
- 源码解析kafka删除topic
- E4A影视APP源码电视盒子酷点TV版4.5 后端对接苹果cms
- Win10 笔记本 解决屏幕忽明忽暗,自动降低亮度问题
- dell7920工作站安装Linux,戴尔工作站(Precision 7920)安装双系统win10+ubuntu18.04
- C++快速讲解(九):I/O操作、模板编程、容器、函数对象
- 关于显式类型转换以及隐式类型转换
- atoi和itoa的模拟实现
- 未来可期(关于高考和现在处境的看法)
- 给20块钱买可乐,每瓶可乐3块钱,喝完之后退瓶子可以换回1块钱,问最多可以喝到多少瓶可乐