- 博客(5)
- 收藏
- 关注
原创 SDNU1061.采药3【二维费用背包】
http://www.acmicpc.sdnu.edu.cn/Problem.aspx?pid=1061 Description XXX上山去采药。XXX有一个最大承重为m(1 Input 第1行为三个整数m、t和n,分别为背包的最大承重、容积及药材的数量。 第2至n+1行每行三个整数w1、w2和v,分别表示每株药材的重量、体积及价值。 Output 能采到的药
2015-02-08 19:27:41 696
原创 SDNU1292.圣诞老人【动态规划】
http://www.acmicpc.sdnu.edu.cn/Problem.aspx?pid=1292 Description 昨天是平安夜,圣诞老人从房顶上的烟囱里爬到小朋友床边把礼物送给梦乡中的小朋友,但是今年的圣诞老人是处女座的,他有很严重的强迫症,他从一条街的一端开始,每次送礼物进的烟囱都不能比之前进的烟囱高,而且他还想要送出最多的礼物。 Input
2015-02-07 20:31:10 730
原创 SDNU1043.采药2【完全背包】
完全背包与01背包不同的是,物品有无限个。 http://www.acmicpc.sdnu.edu.cn/Problem.aspx?pid=1043 Description XXX上山去采药。XXX有一个容量为m(1 Input 第1行为两个整数m和n,分别为背包的容量及药材的种数。 第2至n+1行每行两个整数w和v,分别表示每种药材的
2015-02-06 13:02:57 631
原创 SDNU1033.采药【简单的01背包】
辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到
2015-02-05 19:02:24 1105
原创 HDU 1236.排名
Problem Description 今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑 每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通
2015-02-01 12:14:05 420
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人