摘要: 题目描述 沙季正在用悠太推荐的方法做现代文阅读练习。 有 \(n\) 个历史事件,编号为 \(1\) 至 \(n\),其中每个历史事件可能有一个编号比它更小的前置事件,也可能没有。形式化地,对于事件 \(i\),用 \(p_i\) 表示其前置事件的编号,满足 \(p_i<i\),若 \(p_i=0\ 阅读全文
posted @ 2025-06-13 19:53 fzrcy 阅读(8) 评论(0) 推荐(0)
摘要: Q:圆桌旁边坐着\(n\)个人,每个人有一定数量的金币,金币的总数能被\(n\)整除。每个人可以给他左右相邻的人一些金币,最终使得每个人的金币数量相等。您的任务是求出被转手的金币的数量的最小值。 A:: 先随便构造一个解,\(a_i\) 表示 \(i\) 给第 \(i+1\) 人 \(a_i\) 个 阅读全文
posted @ 2025-06-13 10:45 fzrcy 阅读(22) 评论(0) 推荐(0)
摘要: 你有一个体积为N的箱子和两种数量无限的宝物。 宝物1的体积为S1,价值为V1:;宝物2的体积为S2,价值为V2。 输入均为32位带符号整数。 计算最多能装多大价值的宝物。(每种宝物都必须拿非负整数个)。 A:我们可以用枚举法计算。 当 S1 或 S2 较大时直接枚举其中一个的个数即可,\(O(\mi 阅读全文
posted @ 2025-06-13 09:11 fzrcy 阅读(17) 评论(0) 推荐(0)