摘要： T1 最直接的做法就是直接去算每一个字符的个数。 显然，可以双指针优化。 代码 点击查看代码 #include<bits/stdc++.h> #define inf 0x3f3f3f3f3f3f3f3f #define int long long #define endl '\n' using na 阅读全文

摘要： T1 每次都会发现。当你确定了这一步之后，下一步一定是确认的他一定有左右的方案交替组成。 代码 点击查看代码 #include<bits/stdc++.h> #define inf 0x3f3f3f3f3f3f3f3f #define int long long #define endl '\n' 阅读全文

摘要： T1 不难发现，当只要有任意一组。之间的数字个数大于等于9那么答案一定为9 对于小于等于的情况。直接枚举即可。 代码 点击查看代码 #include<bits/stdc++.h> #define inf 0x3f3f3f3f3f3f3f3f #define int long long #define 阅读全文

摘要： T1 这个数的倍数比较特别。你只需要保证每一位之和恰好为它的倍数即可而又由于每一位都至少有一个所以，我们针对所有树枝和的余树减掉即可。 持有这种方案，只需减一位，而其他方案至少需要减两位，故这方案最优。 接下来问每一位直接2分即可。 注意，这道题少开 long long。 代码 点击查看代码 #in 阅读全文

摘要： T1 由于蚂蚁总是掉头，所以这道题会比较难办。 但是我们会发现，如果说两只蚂蚁相撞，那么它们一定是除方向相反以外，其他的完全一样。 而此题又不关心蚂蚁具体的站位。所以我们可以考虑让两只蚂蚁直接穿过对方。容易发现，不会对答案造成任何影响。 于是，我们让每一只蚂蚁都撞两遍墙，然后回到原来的位置。 这样子 阅读全文

摘要： T1 不难发现，每一个点按照它箭头的方向为开始方向，顺时针旋转一圈。每走转一次即到这个点的边权，做最短路即可（dijkstra）。 代码 点击查看代码 #include<bits/stdc++.h> #define inf 0x3f3f3f3f3f3f3f3f #define int long lo 阅读全文

摘要： 更好地阅读体验? 题意 给定 \(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 阅读全文