HDU - 1248 寒冰王座 (完全背包
题意:
很裸。。。。
#include <bits/stdc++.h>using namespace std;#define se second
#define fi first
#define ll long long
#define CLR(a,b) memset(a,(b),sizeof(a))
const int MAXN = (int)1e5+10;
int n, m;
int v[MAXN], w[MAXN];
int dp[MAXN];int main() {// ios::sync_with_stdio(false);int T;scanf("%d",&T);v[1] = 150, v[2] = 200, v[3] = 350;while(T--) {scanf("%d",&n);CLR(dp, 0);for(int i = 1; i <= 3; ++i) {for(int j = v[i]; j <= n; ++j) {dp[j] = max(dp[j], dp[j-v[i]]+v[i]);}}printf("%d\n",n-dp[n]);}return 0;
}
HDU - 1248 寒冰王座 (完全背包相关推荐
- HDU 1248 寒冰王座(全然背包:入门题)
HDU 1248 寒冰王座(全然背包:入门题) http://acm.hdu.edu.cn/showproblem.php?pid=1248 题意: 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票 ...
- HDU 1248 寒冰王座 (背包)
Problem Description 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡 ...
- HDU 1248 寒冰王座 (完全背包)
Description 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:" ...
- Hdu.1248.寒冰王座
G - 寒冰王座 Time Limit: 1000 MS Memory Limit: 32768 KB 64-bit integer IO format: %I64d , %I64u Java cla ...
- hdu 1248寒冰王座
寒冰王座 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
- HDU 1248 寒冰王座(完全背包问题另类解法)
寒冰王座 Problem Description 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店 ...
- HDU 1248 寒冰王座(完全背包)
Problem Description 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡 ...
- HDU 1248 寒冰王座
Problem Description 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡 ...
- 杭电 1248 寒冰王座(全然背包)
http://acm.hdu.edu.cn/showproblem.php? pid=1248 寒冰王座 Time Limit: 2000/1000 MS (Java/Others) Memor ...
最新文章
- darknet53网络结构及配置文件对比
- java c++的区别_Java语言与C、C++之间的区别?
- 教你在Python中用Scikit生成测试数据集(附代码、学习资料)
- webpack 编译html模板文件
- Ubuntu在vmware虚拟机无法上网的解决方法
- dockers log查询dockers的文件_Tomcat PUT方法任意文件上传
- 利用制表位快速居中对齐公式,同时公式编号靠右对齐
- python文件夹中的__init__.py的作用
- python 打印类型_让Python输出更漂亮:PrettyPrinter
- add script param in pycharm
- HTMLCSS基础学习笔记8-预格式文本
- 开启tomcat的gzip
- php 爬虫图片代码,python爬虫入门教程之糗百图片爬虫代码分享
- Adding Powers
- 分布式事务的四种解决方案
- .so文件(so文件是什么)
- 前端程序员应该理解的reduce方法,对你的js能力很有帮助
- 如何把word转成pdf格式以及如何从指定页开始设置页码技巧
- 直播系统定制开发中安卓直播间websocket协议破解还原
- DOS下显示JPG/JPEG图像文件