- 博客(5)
- 收藏
- 关注
RSS订阅原创 1821 采药
医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。第一行有 2 个整数 T（1≤T≤1000）和 M（1≤M≤100），用一个空格隔开，T 代表总共能够用来采药的时间，M 代表山洞里的草药的数目。接下来的 M 行每行包括两个在 1 到 100 之间（包括 1 和 100）的整数，分别表示采摘某株草药的时间和这株草药的价值。输出在规定的时间内可以采到的草药的最大总价值。
2025-05-04 21:20:37
171
原创 1825 01背包
有 n 个物品，编号为 i 的物品的重量为 w[i]，价值为 v[i]，现在要从这些物品中选一些物品装到一个载重为 m 的背包中，使得背包内物体在总重量不超过 m 的前提下价值尽量大。第 1 行：两个整数 n (物品数量， n≤3500)和 m (背包载重, m≤12880)。n+1 行，每行二个整数 w[i]，v[i]，表示每个物品的重量和价值。仅一行，一个数，表示最大总价值。
2025-05-04 21:20:06
229
原创 5244装箱问题
现在从 n 个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。有一个箱子容量为 V，同时有 n 个物品，每个物品有一个体积。接下来 n 行，每行有一个正整数，表示第 i 个物品的体积。共一行一个整数，表示箱子最小剩余空间。第一行共一个整数 V，表示箱子容量。第二行共一个整数 n，表示物品总数。
2025-05-04 21:19:16
227
原创 3824 Z字上的数字和
/简单-时间限制： 1000MS内存限制： 128MB 二维数组描述有一个 n×n 的方阵，第 1 行、第 n 行和辅对角线共同组成一个“Z”字。请计算这个“Z”字上所有元素的和。输入描述第一行一个正整数 n。接下来 n 行，每行 n 个整数，用空格隔开。输出描述一个整数。样例输入 130 1 20 1 20 1 2样例输出 17样例输入 245 1 2 10 1 2 12 1 2 10 0 9 3样例输出 224提示。
2024-02-01 16:18:00
639
2
空空如也
6107 一元二次方程
2024-02-01
千千蓝鲸5790 Real Mountains
2024-01-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人