2017"百度之星"程序设计大赛-资格赛-1003-度度熊与邪恶大魔王
来源:互联网 发布:好听的音乐剧歌曲知乎 编辑:程序博客网 时间:2024/04/28 07:53
ACM模版
描述
题解
就是
代码
#include <iostream>#include <cstring>#include <algorithm>#include <cstdio>#define clr(a, b) memset(a, b, sizeof(a))using namespace std;typedef long long ll;const int MAXN = 1e5 + 5;const int MAXM = 1e3 + 5;const int MAXB = 11;int n, m;ll a[MAXN], b[MAXN];ll k[MAXM], p[MAXM];ll dp[MAXM][MAXB];int main(){ while (scanf("%d%d", &n, &m) != EOF) { ll ma_a = 0, mx_b = 0, mx_p = 0; for (int i = 0; i < n; i++) { scanf("%lld%lld", a + i, b + i); ma_a = max(ma_a, a[i]); mx_b = max(mx_b, b[i]); } for (int i = 0; i < m; i++) { scanf("%lld%lld", k + i, p + i); mx_p = max(mx_p, p[i]); } if (mx_b >= mx_p) { printf("-1\n"); continue; } clr(dp, 0x3f); for (int i = 0; i < MAXB; i++) // 防御 { for (int j = 1; j <= ma_a; j++) // 伤害 { for (int x = 0; x < m; x++) // 技能 { if (p[x] <= i) { continue; } ll tmp = p[x] - i; if (tmp >= j) { dp[j][i] = min(dp[j][i], k[x]); } else { dp[j][i] = min(dp[j][i], dp[j - tmp][i] + k[x]); } } } } ll ans = 0; for (int i = 0; i < n; i++) { ans += dp[a[i]][b[i]]; } printf("%lld\n", ans); } return 0;}
阅读全文
0 0
- 2017"百度之星"程序设计大赛-资格赛-1003-度度熊与邪恶大魔王
- 【2017“百度之星”程序设计大赛-资格赛】度度熊与邪恶大魔王
- 【2017"百度之星"程序设计大赛资格赛 1003】度度熊与邪恶大魔王(DP 背包问题)
- 百度之星资格赛1003 度度熊与邪恶大魔王
- 度度熊与邪恶大魔王(2017"百度之星"程序设计大赛
- “百度之星”资格赛 1004 度度熊与邪恶大魔王
- 2017百度之星 资格赛 1003 度度熊与邪恶大魔王(dp)
- 2017百度之星资格赛 1003 度度熊与邪恶大魔王(完全背包)
- 2017百度之星资格赛 1003:度度熊与邪恶大魔王(DP)
- 百度之星2017资格赛1003 度度熊与邪恶大魔王
- 2017百度之星资格赛 1003 度度熊与邪恶大魔王
- 2017百度之星资格赛1003 度度熊与邪恶大魔王(完全背包)
- 2017百度之星资格赛 1003 度度熊与邪恶大魔王(完全背包)
- 2017百度之星资格赛 1003 度度熊与邪恶大魔王(DP)
- 2017百度之星资格赛 1003 度度熊与邪恶大魔王(DP 完全背包)
- 百度之星资格赛1003 度度熊与邪恶大魔王(dp)--2017
- 2017百度之星资格赛 1003 度度熊与邪恶大魔王
- 【原创】【百度之星2017资格赛1003】度度熊与邪恶大魔王
- Excel在统计分析中的应用—第五章—统计指数-Part8-平均指数(几何平均指数)
- [linux]grep命令及遇到的问题总结
- MongoDB常用密令(二)
- u3d 鼠标点击位置,物体移动过去。 U3d mouse clicks position, objects move past.
- Linux 的 splice 和sendfile系统调用
- 2017"百度之星"程序设计大赛-资格赛-1003-度度熊与邪恶大魔王
- Linux服务器--信号
- Android 十六进制字符串转换为字节与反转
- 2017中国(成都)移动电子商务年会
- MANIFEST.MF
- HDU 1402 A * B Problem Plus
- Maven介绍与安装配置
- springboot(三):Spring boot中Redis的使用
- u3d 地形 U3d terrain