![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包
文章平均质量分 68
___fouzhe
这个作者很懒,什么都没留下…
展开
-
uva 12563
(If you smiled when you see the title, this problem is for you ^_^) For those who don’t know KTV, see: http://en.wikipedia.org/wiki/Karaoke_box There is one very popular song called Jin Ge Jin Qu().原创 2016-02-24 10:26:40 · 339 阅读 · 0 评论 -
poj2184(Cow Exhibition) 变形0-1背包
题目链接题目描述: Cow Exhibition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12055 Accepted: 4792 Description“Fat and docile, big and dumb, they look so stupid, they aren’t much原创 2016-07-21 20:53:52 · 239 阅读 · 0 评论 -
poj2063(Investment)完全背包
题目传送门分析: 完全背包问题,此题有一句重要的话:The value of a bond is always a multiple of $1 000.因此我们算完全背包的时候,可以把总的钱除于1000,把每种债券的价格也除于1000,这样可以减少时间。不然会超时!然后对每一年进行累加后做完全背包即可,注意数组开的太小也会re或则wa掉!ac代码:#include<iostream>#incl原创 2016-07-21 18:49:15 · 505 阅读 · 0 评论 -
Codeforces Round #273 (Div. 2)D. Red-Green Towers(背包)
题目链接题目描述: D. Red-Green Towers time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output There are r red and g green blocks for construction of the原创 2016-07-30 23:39:44 · 538 阅读 · 0 评论 -
codevs 2033 邮票(背包)
题目链接2033 邮票 USACO 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description已知一个 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信原创 2016-09-05 11:45:47 · 321 阅读 · 0 评论 -
codevs 1047 邮票面值设计(dfs+背包,好题)
题目链接1047 邮票面值设计 1999年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题解题目描述 Description 给定一个信封,最多只允许粘贴N张邮票,计算原创 2016-09-05 16:23:15 · 476 阅读 · 0 评论 -
Codeforces Round #383 (Div. 2)D(dp,好题)
题目链接D. Arpa's weak amphitheater and Mehrdad's valuable Hosestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2016-12-07 18:42:11 · 380 阅读 · 0 评论