01背包
文章平均质量分 63
楚江枫
不忘初心,方得始终
展开
-
【HDU 2602 Bone Collector】
Bone CollectorProblem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went原创 2016-08-15 10:47:21 · 285 阅读 · 0 评论 -
【POJ 3624】 + 01背包 + dp
DescriptionBessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she’d like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available charms. Each charm原创 2016-10-05 16:58:00 · 400 阅读 · 0 评论 -
【Codeforces 741 B. Arpa's weak amphitheater and Mehrdad's 】+ 并查集 + 01背包
B. Arpa’s weak amphitheater and Mehrdad’s valuable Hoses time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputJust to remind, girls in Arp原创 2016-12-10 20:14:28 · 803 阅读 · 0 评论 -
【HPU 1235 入学考试 】+ 01dp
1235: 入学考试 [DP] 时间限制: 1 Sec 内存限制: 128 MB提交: 18 解决: 8 题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在原创 2017-02-12 14:27:41 · 475 阅读 · 0 评论 -
【HPU 1267 Cafeteria】+ 01dp
1267: Cafeteria [DP] 时间限制: 1 Sec 内存限制: 128 MB提交: 55 解决: 24 状态 题目描述Nanae把饥肠辘辘的josnch带去一家自助餐厅,面对面前眼花缭乱的美味josnch呆住了。 假设有N种食物,每种食物只有一样,而且每种食物有对应的体积Wi (1 <= Wi <= 400),食用每一种食物都能增加对应的愉悦值Di(1 <= Di <= 100).原创 2017-02-27 17:37:28 · 540 阅读 · 0 评论