0_1背包思想
文章平均质量分 70
老鼠哎大米
这个作者很懒,什么都没留下…
展开
-
sicily 1146 采药
Description辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。原创 2013-08-19 13:56:09 · 601 阅读 · 0 评论 -
HDU 1159 Common Subsequence
Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there e原创 2013-08-16 20:05:29 · 598 阅读 · 0 评论 -
HDU 2602 Bone Collector
Problem DescriptionMany 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 to the grav原创 2013-08-14 19:40:35 · 560 阅读 · 0 评论 -
SDJZU 坑爹的黑店&& hdu 1248 寒冰王座
题目描述今天小明去了一个风景如画的地方散心,但是自己带的饮料喝完了,小明口渴难耐,见不远处有家小商店,于是跑去买饮料。小明:“我要买饮料!”店主:“我们这里有三种饮料,矿泉水1.5元一瓶,可乐2元一瓶,橙汁3.5元一瓶。”小明:“好的,给我一瓶矿泉水。”说完他掏出一张N元的大钞递给店主。店主:“我忘了提醒你了,我们这里没有找客人钱的习惯的,多的钱我们原创 2013-08-11 08:49:02 · 1534 阅读 · 3 评论 -
HDU 1203 I NEED A OFFER!
Problem DescriptionSpeakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a(万美元),并且Speakless估计了原创 2013-08-15 09:17:05 · 453 阅读 · 0 评论