度度熊与邪恶大魔王
来源:互联网 发布:东方时尚网络授课 编辑:程序博客网 时间:2024/06/10 05:06
dp…
因为防御力的范围很小,最大才是10,所以就可以枚举防御力,从1到10,然后如果防御大于等于造成的伤害的话就直接continue…如果防御小于伤害的话就砍,然后如果用这一个技能就把它砍死了,那么这就是使用晶石最少的技能,否则就通过前面的dp值推出当前的dp值(dp[i][j]=dp[i-mul][j]+con[k];)
dp[i][j]表示防御力为j,打出i点伤害所需要的最少的晶石
#include <iostream>#include <cstring>#include <cstdio>#define MAX 0x3f3f3f3fusing namespace std; int n,m;bool flag;long long mon[120000],skl[120000],con[1200],ht[1200],dp[1200][22],tot,maxn;int main() { while(cin>>n>>m) { flag=false,tot=0,maxn=-123456789; memset(dp,MAX,sizeof(dp)); for(int i=0;i<n;i++) cin>>mon[i]>>skl[i]; for(int i=0;i<m;i++) { cin>>con[i]>>ht[i]; if(ht[i]>maxn) maxn=ht[i]; } for(int i=0;i<n;i++) if(skl[i]>=maxn) { flag=true; break; } if(flag) { cout<<"-1"<<endl; continue; } for(int i=0;i<=12;i++) dp[0][i]=0; //cout<<dp[0][1]; for(int k=0;k<m;k++) for(int j=0;j<=10;j++) for(int i=0;i<=1000;i++) { long long mul=ht[k]-j; if(mul<=0) continue; if(mul>=i) dp[i][j]=min(dp[i][j],con[k]); else if(dp[i][j]>dp[i-mul][j]+con[k]) dp[i][j]=dp[i-mul][j]+con[k]; } for(int i=0;i<n;i++) tot+=dp[mon[i]][skl[i]]; cout<<tot<<endl; } return 0; }
阅读全文
1 0
- 度度熊与邪恶大魔王
- 度度熊与邪恶大魔王
- 度度熊与邪恶大魔王
- 度度熊与邪恶大魔王
- 度度熊与邪恶大魔王
- 度度熊与邪恶大魔王
- 度度熊与邪恶大魔王
- 度度熊与邪恶大魔王
- 度度熊与邪恶大魔王
- 度度熊与邪恶大魔王
- 1003 度度熊与邪恶大魔王
- 度度熊与邪恶大魔王(DP)
- Hdu6082 度度熊与邪恶大魔王
- 度度熊与邪恶大魔王---动规
- hdu 6082 度度熊与邪恶大魔王
- HDOJ 6082 度度熊与邪恶大魔王
- 度度熊与邪恶大魔王_DP
- hdu6082-度度熊与邪恶大魔王
- python 访问mysql
- web前段入门 2017.6.8
- VSS(卷影拷贝服务)与snapshot优缺点及区别
- Java 工具类
- 数组的离散化
- 度度熊与邪恶大魔王
- JavaScript 什么是原型链?
- list_for_each_entry
- TabLayout实现顶部标题栏和底部导航栏,TrustyGridSimpleAdapter实现按日分类图片
- 看完让你彻底搞懂Websocket原理
- [NOIP2014][建图]寻找道路
- 图像均值滤波的CUDA并行化优化
- Java算法-插入排序
- 无聊木鱼的动画效果