hdu 6082 度度熊与邪恶大魔王
来源:互联网 发布:波士顿矩阵分析案例题 编辑:程序博客网 时间:2024/06/10 05:16
#include <stdio.h>//dp[j-dmg][i]+k[u]#include <iostream>#include <string.h>#include <algorithm>#include <map>using namespace std;const int maxn=100000+5;const int maxm=1009;int a[maxn],b[maxn];int c[maxm],d[maxm];int dp[maxm][15];int main(){ int n,m; while(~scanf("%d%d",&n,&m)) { int g,f,hp; hp=g=f=0; memset(dp,0,sizeof(dp)); for(int i=1;i<=n;i++) scanf("%d %d",&a[i],&b[i]),hp=max(hp,a[i]),f=max(f,b[i]); for(int i=1;i<=m;i++) scanf("%d%d",&c[i],&d[i]),g=max(g,d[i]); if(f>=g){printf("-1\n");continue;} for(int i=0;i<=f;i++) { for(int j=1;j<=hp;j++) { dp[j][i]=200000000; for(int k=1;k<=m;k++) { if(d[k]-i>=0) { if(d[k]-i>=j)dp[j][i]=min(c[k],dp[j][i]); else { dp[j][i]=min(dp[j][i],dp[j-d[k]+i][i]+c[k]);} } } } } long long sum=0; for(int i=1;i<=n;i++) { sum+=dp[a[i]][b[i]]; } cout<<sum<<endl; } return 0;}
阅读全文
0 0
- hdu 6082 度度熊与邪恶大魔王
- HDU 6082 度度熊与邪恶大魔王
- [HDU P6082]度度熊与邪恶大魔王
- HDU 6082 度度熊与邪恶大魔王【dp】
- HDU 6082 度度熊与邪恶大魔王(动态规划)
- 【dp】hdu 6082 度度熊与邪恶大魔王
- HDU 6082 度度熊与邪恶大魔王 (完全背包)
- 【HDU 6082 度度熊与邪恶大魔王】 + dp
- hdu 6082 度度熊与邪恶大魔王【完全背包】
- HDU 6082 度度熊与邪恶大魔王 DP
- hdu 6082 度度熊与邪恶大魔王 背包
- Hdu 6082 度度熊与邪恶大魔王 背包DP
- 刷题——hdu 6082 ( 度度熊与邪恶大魔王 )
- hdu 6082 度度熊与邪恶大魔王(完全背包)
- HDU 6082 度度熊与邪恶大魔王(01背包)
- hdu 6082 度度熊与邪恶大魔王 类完全背包
- HDU --- 6082 度度熊与邪恶大魔王 【完全背包】
- HDU 6082 度度熊与邪恶大魔王(完全背包)
- 『机器学习算法』集成学习——AdaBoost
- UVA 11020 Efficient Solutions (用multiset实现BST)
- 剑指offer(26)——复杂链表的复制
- 线程池ThreadPoolExecutor
- My97DatePicker显示默认值(当前日期的前一天)
- hdu 6082 度度熊与邪恶大魔王
- centos安装Tomcat-connector
- C++ 异或运算
- ILRuntime第一课HelloWorld
- Summer Training day4 Mod Tree 大步小步法求离散对数模板
- 寫爬蟲前需要思考的
- 蓝屏报错0x000000ED安全模式无法进入U盘启动PE屏幕只有鼠标
- 数据库并发事务中的问题与解决方案
- 动态规划之完全背包