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

浙公网安备 33010602011771号