摘要： 更好地阅读体验? 题意 给定 \(k\) 个字符串 \(s_i\)， 保证其中只有 a 和 b 两种字母。 那么，对于任意一个字符串 \(s_i(i>k)\)，满足：\(s_i=s_{i-1}+s_{i-2}+\cdots+s_{i-k}\)，其中+表示连接。 现在问你对于一个字符串 \(t\)。要 阅读全文

摘要： 总结 T1 T2 考场上上很快就打出了正解没什么问题。 T3 考场上也打出了正解，但被卡常了。 T4 考场上想到了正解，但还没有来得及打就结束了。 T5 考场上想到了一个部分分解，但是时间复杂度误认为是正解，所以就没有往正解去想。 题解 T1 我们只需要保证它是手指的个数的倍数以及它能够被我们最小最 阅读全文

摘要： 总结 A,B,C,D,E 考试时很快打出了正解，没什么问题。 F 没什么思路，下来发现了一种比较神奇的做法。 题解 E 会发现，每一层我们会将相同的数字以及他的儿子同时去遍历。因为它们有着相同的前缀，所以说字典序只在目前这个位置出现差异。 每一次我们用一个vector记录我们当前正在遍历哪些父亲，然 阅读全文

摘要： 总结 T1 考场上，想出了正解并打出了代码，没什么问题。 T2,T4 打了一个部分分，都拿到了。 题解 T1 很容易发现，第一种方式其实可以归到第2种方式上，所以我们直接按照第2种方式去每一位判断就行。 代码 #include<bits/stdc++.h> #define inf 0x3f3f3f3 阅读全文

摘要： 总结 A,B,C,D,E 考场上想出了正解并打出了代码，没什么问题。 F 考场上没想出来一个小小的优化。 题解 E 我们会发现如果当前这个值和另外一个值可以交换。那么它交换完之后可以和其他的进行交换，使得在规定的次数内完成。会发现能够满足的值只有一部分。 你会发现这部分的值我们可以对，\(i\) 到 阅读全文

摘要： 总结 T1 考场上想出来了解法。但是不太对。解的一个小策略，没想到。 T2 考场上想出来了正解并打出了代码，没什么问题。 T3 考场上没想到正解也没有打出部分分。 T4 T5 考场上也没有打出正解。但是打出了部分分。 题解 T1 发现如果说发现如果说总当前这个数小于 \(s\) 则一定不行,如果大于 阅读全文

摘要： 总结 A，B，C 考场上很快就写出来了正题一遍过。 D 考场上也很快写出来的正解，但是吃了一次罚时。 题解 E 容易观察到这道题。要构造答案，所以可能会产生一个错觉，就是需要去看每一个点所在的这一行，这一列的最大值是否为他这样子做肯定是很麻烦，而且做不出来的。 不妨换一种角度。对于每一行，每一列居然 阅读全文

摘要： 总结 T1，T2，T3 考场上想出来的正解并打出了代码，没问题。 T4 考场上想到了一个乱搞做法，但是没拿到分。 T5 考场上打了一个部分分。拿到了。 题解 T1 先将 \(s=t\) 的情况特判掉。 那么这个时候如果说两个目标都在一侧。那么直接找一个他俩均不冲突的点，当作中转点即可。否则就直接转移 阅读全文

摘要： 总结 A，B，C，E 考场上了，很快就打出了正解。没什么问题。 D 考场上没有写出来后来发觉是简单的思路，但是精妙的做法。 F 挺难的。搜正常的题解基本没搜到。最后还是补出来了。希望能给出来一个大家都看得懂的一个正解。 题解 A 照题意模拟即可。 代码 #include<bits/stdc++.h> 阅读全文

摘要： 总结 T1，T2，T3 考试时很快就做出来了，没什么问题。 T4 考上没有什么思路，没有打出来部分分。 T5 考试时打个部分分，但是打挂了。 题解 T1 周期问题。直接求出到底经过了多少个周期之后再把零的求出来即可。 代码 #include<bits/stdc++.h> #define inf 0x 阅读全文