08 2022 档案

papamelong 226. 远征 Expedition（挑战程序设计竞赛）
摘要：地址 https://www.papamelon.com/problem/226 你需要驾驶一辆汽车行驶 L 单位距离。 最开始时, 卡车上有 P 单位的汽油。 汽车每开 1 单位距离需要消耗 1 单位的汽油。 如果在途中车上的汽油耗尽, 车就无法继续前行, 因而无法达到终点。 在途中一共有 N 个 阅读全文

posted @ 2022-08-14 22:44 itdef 阅读(56) 评论(0) 推荐(0)

papamelong 219. 完全背包问题（挑战程序设计竞赛）
摘要：地址 https://www.papamelon.com/problem/219 有 n 个重量和价值分别为 wi, vi的物品。 从这些物品中挑选出总重量不超过 W 的物品，求所有挑选方案中价值总和的最大值。 在这里,每种物品可以挑选任意多件。 输入 输入数据第一行有两个整数 nn 和 WW，接下 阅读全文

posted @ 2022-08-13 15:30 itdef 阅读(45) 评论(0) 推荐(0)

导航