chengheng0629的博客

题目描述 【版权说明】 本题为改编题。 【问题描述】 发鸠之山，其上多柘木。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。是炎帝之少女，名曰女娃。女娃游于东海，溺而不返，故为精卫。常衔西山之木石，以堙于东海。——《山海经》 精卫终于快把东海填平了！只剩下了最后的一小片区域了。同时，西山上的木石也已经不多了。精卫能把东海填平吗？ 事实上，东海未填平的区域还需要至少体积为v的木石才可以填平，而西山上的木石还剩下n块，每块的体积和把它衔到东海需要的体力分别为k和m。精卫已经填海填了这么长时间了，她也很累

题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你是辰辰，你能完成这个任务吗？ 输入格式 第一行有两个整数T（1 <= T <= 1000）和M（1 &lt

题目描述 有一个最多能装m千克的背包，有n块魔法石，它们的重量分别是W1，W2，…,Wn，它们的价值分别是C1，C2，…，Cn。若每种魔法石只有一件，问能装入的最大总价值。 输入格式 第一行为两个整数m和n，以下n行中，每行两个整数Wi,Ci，分别代表第i件物品的重量和价值。 输出格式 输出一个整数，即最大价值。 样例 样例输入 8 3 2 3 5 4 5 5 样例输出 8 题目类型 学过背包问题的都知道 01背包模板题 本蒟蒻对背包问题的看法 本蒟蒻觉得这和生活中的一样： 假设你有一个背包，它有一个最