04 2022 档案

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

点击右上角即可分享
微信分享提示