04 2022 档案
摘要:题目描述 岩石怪物杜达生活在魔法森林中,他在午餐时收集了 块能量石准备开吃。 由于他的嘴很小,所以一次只能吃一块能量石。 能量石很硬,吃完需要花不少时间。 吃完第 块能量石需要花费的时间为 SiSi 秒。 杜达靠吃能量石来获取能量。 不同的能量石包含的能量可能不同。 此外,能
阅读全文
摘要:题目描述 农民约翰的 头奶牛(编号为 )计划逃跑并加入马戏团,为此它们决定练习表演杂技。 奶牛们不是非常有创意,只提出了一个杂技表演: 叠罗汉,表演时,奶牛们站在彼此的身上,形成一个高高的垂直堆叠。 奶牛们正在试图找到自己在这个堆叠中应该所处的位置顺序。 这
阅读全文
摘要:题目描述 恰逢 H 国国庆,国王邀请 位大臣来玩一个有奖游戏。 首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。 然后,让这 位大臣排成一排,国王站在队伍的最前面。 排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别
阅读全文
摘要:题目描述 有 N 种物品和一个容量是 V 的背包。 第 i 种物品最多有 件,每件体积是 ,价值是 。 求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。 输出最大价值。 输入格式 第一行两个整数,\(N,V (0<N≤1000, 0
阅读全文