摘要：
题目传送门 $\color{red}{see}\space \color{green}{in}\space \color{blue}{my}\space \color{purple}{blog}$ 小学生又双叒叕来写题解啦！ 其他题解的代码都是 $O(1)$ 的，对于小学生来说，这也太难分类讨论了。 阅读全文
摘要：
题目传送门 $\color{red}{see}\space \color{green}{in}\space \color{blue}{my}\space \color{purple}{blog}$ 小学生又双叒叕来写题解啦！ 这题还是很简单的，甚至不需要像其他题解一样在最后扫全排列，按顺序计算即可。 阅读全文
摘要：
##前言 最近学习了背包，来写篇学习笔记。 如果你想认真看这篇笔记，可以参考配套题单，这些题目在下文练习题中也会提到。 目录 什么是背包 01 背包 无优化 空间优化 构造 01 背包最优解 练习题 完全背包 定义 写法 练习题 恰好背包 思路 练习题 布尔及计数型背包 计数背包 布尔背包 练习题 阅读全文
摘要：
题目传送门 $\color{red}{see}\space \color{green}{in}\space \color{blue}{my}\space \color{purple}{blog}$ 看到题解里没有用双指针往中间靠的写法的，果断来一发。 思路上是贪心，贪心原则如下。 任何时候保证蓝色元 阅读全文
摘要：
题目传送门 $\color{red}{see}\space \color{green}{in}\space \color{blue}{my}\space \color{purple}{blog}$ 小学生又双叒叕来写题解啦！ 这题是 $x$ 进制转 $10$ 进制的模板题。 如何计算呢，我在此引用一 阅读全文
摘要：
题目传送门 $\color{red}{see}\space \color{green}{in}\space \color{blue}{my}\space \color{purple}{blog}$ 小学生又双叒叕来写题解啦！ 看到 $n \le 10^5$ 这一数据范围，容易想到时间复杂度可能是 $ 阅读全文
摘要：
题目传送门 $\color{red}{see}\space \color{green}{in}\space \color{blue}{my}\space \color{purple}{blog}$ 小学生又双叒叕来写题解啦！ 这题就是 $10$ 进制转 $x$ 进制的模板题。 我们可以使用短除法加倒 阅读全文
摘要：
题目传送门 $\color{red}{see}\space \color{green}{in}\space \color{blue}{my}\space \color{purple}{blog}$ 小学生又双叒叕来写题解啦！ 这题难度并不高，是一个简单的模拟。 题目大意： 有两台服务器。 向服务器发 阅读全文
摘要：
题目传送门 $\color{red}{see}\space \color{blue}{in}\space \color{green}{my}\space \color{purple}{blog}$ 小学生又双叒叕来写题解啦！ 看到其他题解描述得并不清晰，我就来一发。 这道题实际上不困难，重点就是贪心 阅读全文
摘要：
题目传送门 小学生又双叒叕来写题解啦！ 我还是很自豪的，因为我是第一个通过这题的人（其实是因为大家都没做这题啦），而且翻译也是我交的。 这题考的是数学知识，每组测试数据都是可以 $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)$ 的办法。 进而联想到排序与二分。 事实证明的确要使用排序与二分。 不说废话，我的思路是读入时顺便给三个数组排序，当然是从小到大。 然后，我们枚举第二个数组。 为什么枚举第二个呢？ 因为它和另外 阅读全文
摘要：
题目传送门 这题可以线性效率过，有位大神用哈希表虐橙题，太~~恶心~~厉害了，然而根本不需要。 我使用双指针做这题，同样是线性效率！ 两个指针都是从零开始，分别指向两个字符串。 每一次，前缀字符串的那个指针都加一，直到超过范围才跳出。 当指针对应的字符相等时，才给后缀字符串指针加。 显然，这样就是在 阅读全文
摘要：
题目传送门 小学生又双叒叕来写题解啦！ 每个数都不受限制的可以变成三个数，那我们就用数组存每个数的变身情况，每次都给那三个数对应的计数器加一即可。 然后呢？ 大家的思路都是在最后再遍历一次数组，并找最大值。 实际上根本不需要这一个重新搜的动作，只需在每次加计数器时都比较一次即可。 这样就对常数做了优 阅读全文
摘要：
题目传送门 小学生又双叒叕来写题解啦！ 出布永远不会亏，所以只要能出布就出布。 这就变成了个模拟题。 需要记录石头的数量、布的数量、总分。 送上满分代码： #include <iostream> #include <cstdio> using namespace std; int main() { 阅读全文