摘要：
题目传送门 小学生又双叒叕来写题解啦！ 我还是很自豪的，因为我是第一个通过这题的人（其实是因为大家都没做这题啦），而且翻译也是我交的。 这题考的是数学知识，每组测试数据都是可以 $O(1)$ 过的。 我们可以列个方程试一试。 解：设原序列有 $y$ 个元素，原序列所有数的和为 $z$。 $\begi 阅读全文
摘要：
题目传送门 小学生又双叒叕来写题解啦！ 这是一个关于概率的模拟问题。 游戏分两步，我们先看第一步。 投色子，显然，投中一个 $[1, n]$ 的数，概率是 $\dfrac{1}{n}$ 没错吧。 那么，我们重点思考第二步。 想获胜的唯一办法是：一直抛到正面，直到分数大于等于 $k$ 了。 这就好办了 阅读全文
摘要：
题目传送门 小学生又双叒叕来写题解啦！ 大家使用的都是 while 循环，那我来一个 for 循环版本！ 我的思路是贪心。 怎么个贪心法呢？ 由于最多只能执行一百次，那我们就得多用三。 准确的说，就是按三二一的顺序，一个不行就轮到下一个。 为什么可以这样也很简单。 比方说你减了三，如果你不减三，还是 阅读全文
摘要：
题目传送门 小学生又双叒叕来写题解啦！ 这题的题面有误，讨论区有人提出来了，望管理员修改一下。 我就不发正确的题目描述了，自己去讨论区看看。 不说闲话，我看到题目的第一反应是：直接模拟不就好了！ 于是写出了如下代码： #include <iostream> #include <cstdio> #in 阅读全文
摘要：
题目传送门 小学生又双叒叕来写题解啦！ 题意简单地说，就是：将两个数组用某种方法排列后，上下比较取最小值，问这些最小值的和的最大值是几。 比赛时看到子任务一，就直接无脑深度优先搜索将六十分拿了。 由于部分分的解比正解还难，代码就不给出来了，反正我拿六十分到手了。 不说废话，思考正解。 注意到数组都是 阅读全文
摘要：
题目传送门 小学生又双叒叕来写题解啦！ 翻了一下大家的思路，怎么都一样？ 当数量达到 $10^7$ 时，题解代码全爆掉！ 你问为什么，时间效率 $O(n)$ 不稳过吗？ 对，可是空间复杂度呢，显然爆掉。 因此，我使用滚动数组。 由于需要关注两个相邻的数，我们自然就只需用两个变量代替数组。 其他思路还 阅读全文
摘要：
题目传送门 小学生又双叒叕来写题解啦！ 这题就是个小模拟，只要你把路线图画好，再按照你的路线去模拟即可。 有多种方法，但必须是内圈加外圈的形式。 附上我的~~几何画板弄的~~路线图： 箭头都标好方向了，自己走一遍。 手动模拟完了吗，那就写代码吧。 送上满分代码： #include <iostream 阅读全文
摘要：
题目传送门 做题的第一件事就是看范围。 注意到范围，想到应该要使用 $O(n\times \log n)$ 的办法。 进而联想到排序与二分。 事实证明的确要使用排序与二分。 不说废话，我的思路是读入时顺便给三个数组排序，当然是从小到大。 然后，我们枚举第二个数组。 为什么枚举第二个呢？ 因为它和另外 阅读全文
摘要：
题目传送门 这题可以线性效率过，有位大神用哈希表虐橙题，太~~恶心~~厉害了，然而根本不需要。 我使用双指针做这题，同样是线性效率！ 两个指针都是从零开始，分别指向两个字符串。 每一次，前缀字符串的那个指针都加一，直到超过范围才跳出。 当指针对应的字符相等时，才给后缀字符串指针加。 显然，这样就是在 阅读全文
摘要：
题目传送门 小学生又双叒叕来写题解啦！ 每个数都不受限制的可以变成三个数，那我们就用数组存每个数的变身情况，每次都给那三个数对应的计数器加一即可。 然后呢？ 大家的思路都是在最后再遍历一次数组，并找最大值。 实际上根本不需要这一个重新搜的动作，只需在每次加计数器时都比较一次即可。 这样就对常数做了优 阅读全文