摘要: 题目大意 原题链接:P11385 Walki robotów 有 \(n\) 个机器人,编号从 \(1\) 到 \(n\)。第 \(i\) 个机器人有两个参数 \(s_{i}\) 和 \(z_{i}\ (1 \leq s_{i}, z_{i} \leq n)\),而所有机器人的 \(s_{i}\) 阅读全文
posted @ 2025-02-17 20:54 Duanhen 阅读(32) 评论(0) 推荐(0)
摘要: 题目大意 原题链接:P11462 huaijiao 要加学 一共有 \(n\) 门课程,每门课程的有学分 \(c\) 和难度系数 \(k\),如果花费 \(x\) 天来速通第 \(i\) 门课程,那么将取得的成绩 \(w_i = \min(1, \displaystyle\frac{x}{k_i}) 阅读全文
posted @ 2025-02-16 13:28 Duanhen 阅读(27) 评论(0) 推荐(0)
摘要: 题目大意 原题链接:P10225 Milano C.le 有 \(n\) 列火车,每一列有进站序号 \(a\) 和出站序号 \(b\),必须所有列车都进站完毕后才可以依次出站,且两两之间不能相互影响,即不能出现出站序号靠后的火车排在序号靠前的火车前面。求出最少需要几个站台可以满足上述需求。 解题思路 阅读全文
posted @ 2025-02-15 16:47 Duanhen 阅读(26) 评论(0) 推荐(0)
摘要: 题目大意 原题链接:P11096 体育课 对于每一对 \(i\) 和 \(j\),用 \(d(i, j)\) 表示选择从第 \(l\) 到第 \(r\) 位置 \((1 \le l \le r \le n)\) 的一段队列并进行排序可以使刚开始在位置 \(i\) 和 \(j\) 上的学生之间的距离最 阅读全文
posted @ 2025-02-14 21:53 Duanhen 阅读(33) 评论(0) 推荐(0)