岛田小雅的窝

摘要： 链接：https://ac.nowcoder.com/acm/problem/201610 来源：牛客网 题解 作者 岛田小雅 问：在什么情况下当前回合选手不能进行操作？答：当分解出来的所有因数都是质数的时候。 那么这道题其实就是在问：整型 $n$ 里有多少个质因子。 $n$ 的范围是 $1\leq 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/19777 来源：牛客网 题解 作者 岛田小雅 在这里先贴一下 OI Wiki 上期望的定义。 根据期望的定义和题意，我们可以这样去思考这道~~高中数学~~题： 令抽到第 $1$ 张稀有卡是事件 $X_1$，我们令事件 $ 阅读全文

摘要： Codeforces Round #640 (Div. 4) 翻译 岛田小雅 C. K-th Not Divisible by n 出题人 MikeMirzayanov 有两个正整数 $n$ 和 $k$，输出第 $k$ 个不能被 $n$ 整除的正整数。 举个例子，如果 $n=3$，$k=7$，那么所 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/14600 来源：牛客网 题解 作者 岛田小雅 这道题很仁慈地直接告诉了我们子区间的个数，如果直接暴力遍历所有的子区间，复杂度是 $O(\frac{n\times (n+1)}{2})$ 那肯定会 TLE。怎么办呢？如果有 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/13592 来源：牛客网 题解 作者 岛田小雅 看到这一题我第一反应想直接模拟，看了下范围感觉可行，但是如果遇到无法判断的 INF 就会导致 TLE。 那么怎么科学地判断它能不能无限续杯呢？ 首先，因为小萌老师手里一开始一 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/13591 来源：牛客网 题解 作者 岛田小雅 排序输出题，把所有人的颜值从小到大排序，然后从左到右遍历。如果能一起上台就把两个人一起挑出去，不行就把小的丢出去，大的留下来跟后面一个人比较颜值。 复杂度 $O(n)$~~（ 阅读全文

摘要： Codeforces Round #640 (Div. 4) 翻译 岛田小雅 B. Same Parity Summands 出题人 MikeMirzayanov 有两个数 $n$ $(1≤n≤10^9)$ 和 $k$ $(1≤k≤100)$。 $n$ 表示 $k$ 个相同奇偶性（除以 $2$ 余数 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/22227 来源：牛客网 题解 作者 岛田小雅 ~~正统的约瑟夫环我不会，看了一眼范围直接开始乱搞了。~~ 我选择的方法是模拟，用递归函数实现~~（虽然也可以不用）~~。 设置一个递归函数 $\operatorname{o 阅读全文

摘要： Codeforces Round #640 (Div. 4) 翻译 岛田小雅 A. Sum of Round Numbers 出题人 MikeMirzayanov 我们定义一个 round 的正整型，它长成这样：d00...0。换句话说，如果一个正整型是 round 的，那它除了最高位以外所有的数位 阅读全文

摘要： Educational Codeforces Round 68 (Rated for Div. 2) 翻译 岛田小雅 B. Yet Another Crosses Problem 出题人 MikeMirzayanov 给你一个 $n$ 行 $m$ 列的矩阵，行的编号从上到下分别为 $1$ 到 $n$ 阅读全文