Steven1013

摘要： 题面 & 题解. A. 棋子 考场猜的结论. 题目描述 给出一个 \(n\) 面骰子进行飞行棋，现在你距离终点有 \(n\) 的距离，每回合你会等概率投出 \([1, n]\) 中的一个数字 \(x\)，向前走 \(x\) 步，如果没能走进终点且还有剩余步数，则会往反方向走剩余步数，同时如果你投出了 阅读全文

摘要： Goose Coins 全是观察. 题意描述 鹅币王国使用 \(n\) 种鹅币作为国家货币。第 \(i\) 种鹅币的价值为 \(c_i\) 鹅元，重量为 \(w_i\)。对于所有的 \(i\ (1 \le i \le n-1)\)，都满足 \(c_{i+1}\) 是 \(c_i\) 的倍数，且 \( 阅读全文

摘要： C. 分糖果 问题描述 刘老师需要在学期末为班级中的 \(n\) 名小朋友分配糖果。每位小朋友有两个属性： 对糖果的喜爱程度 \(a_i\) 本学期表现评分 \(b_i\) 分配规则 将小朋友按某种顺序排列成一排，依次分配糖果。 第 \(i\) 位小朋友至少获得的糖果数量为前 \(i\) 位小朋友的 阅读全文

摘要： 题面 & 题解. A. 因子 思路 首先因为 \(2 \le l \le r \le 10^{12}\), 我们不可能把所有在 \(10^{12}\) 以内的素数全部筛出来. 不过我们可以注意到一个性质 如果一个数 \(x\) 在 \([1, \lfloor \sqrt{x} \rfloor]\) 阅读全文

摘要： B. 栈法师 题目描述 传说中存在着一扇神秘的魔法大门，它通向着无尽的魔法宝藏。但是这扇大门只对那些能够熟练运用栈法杖的魔法师敞开。 大门的密码是一个序列 \(a[1...n]\)，为了解锁大门，魔法师需要将 \(a\) 中的数字输出到另一个序列 \(b\)，并保证 \(b\) 是非降序的。魔法师携 阅读全文

摘要： 题解链接. A. 公约数神庙 题目描述 当大地陷入了混乱和分裂，一位智者带来了一本神秘的古老书籍。这本书上写着关于 \(n\) 个古老神庙的秘密，每座神庙都藏有珍贵的宝物。这些神庙被分布在各种不同的地方，被认为是人类文明的遗产。 第 \(i\) 座神庙有一个独特的权值 \(a[i]\)，代表着其中蕴 阅读全文

摘要： Serval and Colorful Array (Easy Version) 题意 Serval 有一个魔法数字 \(k\)（\(k \geq 2\)）。我们称一个数组 \(r\) 是 colorful 当且仅当： 数组 \(r\) 的长度恰好为 \(k\)，且 \(1\) 到 \(k\) 之间 阅读全文

摘要： B. 秋游 原题链接. 题意 Sumny Bunny 迎来了学校的秋季出游活动, 他决定乘坐火车旅行. Sumny Bunny 所在的区域有 \(n\) 个参观地点, 有 \(m\) 条双向铁路连接着这 \(n\) 个参观地点. 保证从任何一个参观地点出发, 经由铁路可以到达其余任何一个参观地点. 阅读全文

摘要： A. 军训 构造. 思路 由于 \(k \le n\)​, 所以每一次操作必须复位至少一个数. 如图, 其中 A, B, C 块可能是空的. 假设 \(i\) 这个数在 A, B 块之间, \(i + 1\) 在 B, C 块之间, 考虑如何将 \(i\) 放在 \(i + 1\) 前面. 可以发现 阅读全文

摘要： D. 字符串 比较接近. 思路 直接判断是 \(\mathcal{O}(n^2m)\) 的, 考虑用桶记录. 对于 \(m = 1\) 的情况, 我们用桶记录一下当前的 ? 个数和各个字母出现次数即可. 拓展一下, 对于 \(m > 1\) 的情况, 对于一个字符串, 有用的位其实只有字母位 \(( 阅读全文