![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包
文章平均质量分 81
Jet_Stream
这个作者很懒,什么都没留下…
展开
-
ZCMU 1919: kirito's 星爆气流斩【01背包的二进制优化】
ZCMU 1919: kirito's 星爆气流斩 Time Limit: 2 Sec Memory Limit: 128 MB Description 主角kirito是使用世界首款完全潜行游戏“刀剑神域(Sword Art Online)”的玩家。曾经很幸运的参与过封闭测试,并买下正式版的kirito,正准备体验游戏的第一次正式营运。但在登入后不久,kirito发现“登出”指令竟然消...原创 2018-07-21 19:45:55 · 252 阅读 · 0 评论 -
HDU 2602: Bone Collector【01背包】
HDU 2602: Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Many years ago , in Teddy’s hometown there was a man who was called...原创 2018-07-21 20:42:17 · 132 阅读 · 0 评论 -
HDU 2844: Coins【01背包的二进制优化】
HDU 2844: Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar....原创 2018-07-22 13:02:51 · 161 阅读 · 0 评论 -
ZCMU 2165: 黄金矿工【分组背包】
ZCMU 2165: 黄金矿工 Description Input 3 10 1 1 1 1 2 2 2 2 1 3 15 9 Output 3 思路 通过阅读题目以及实地考察游戏我们可以发现,当多个黄金排列在同一直线上时,我们有多种取舍方式,假设有三块黄金在同一直线上:1.都不取,2.取第一块,3.取第一和第二块,4.全取完。为了便于解决问题,我们可以将四种情况...原创 2018-08-02 09:10:54 · 219 阅读 · 0 评论