摘要：
对拍 对拍的原理是：通过暴力程序和自己的程序输出对比来检查自己程序的错误。 好打的模板： #include <cstdio> #include <cstdlib> int main() { int T=100; while (T--) { system("data.exe"); // 数据生成器将生 阅读全文
posted @ 2024-10-23 08:39
CJZJC
阅读(50)
评论(0)
推荐(0)
摘要：
可以考虑把字符串 \(s\)，\(t\) 按 \(s_1 t_1 s_2 t_2 \dots s_n t_n\) 拼接，记为 \(a\)。为了方便表述，这里分别把 PVW 表示为 012。 Subtask 0 我会暴力！可以直接在 \(a\) 上进行 dfs，复杂度为 \(O(3^{2n})\)。 阅读全文
posted @ 2024-10-22 20:53
CJZJC
阅读(21)
评论(0)
推荐(0)
摘要：
首先可以观察出把木棍平均分是最优的。 然后平均分后最多只有两种长度的木棒，长度分别为 \(\lfloor \frac{m}{n} \rfloor\) 和 \(\lfloor \frac{m}{n} \rfloor + 1\)。 最后 check 一下就行了。 代码： #include<bits/st 阅读全文
posted @ 2024-10-22 20:52
CJZJC
阅读(25)
评论(0)
推荐(0)
摘要：
题目传送门 前言 联考题，被初一的我切了。看到题解区里没有 Tarjan 做法，于是来补一篇 Tarjan 题解。 分析 因为相同州的城市不会分裂，所以可以给相同州的成市连边（注意不是两两连边，连成一个环就行），发现把国家分成两个部分就相当于断掉一条道路。那么如果整个国家就是一个边双连通分量，就不可 阅读全文
posted @ 2024-10-22 20:52
CJZJC
阅读(16)
评论(0)
推荐(0)
摘要：
2024/10/16 更新： 修改了状态的枚举方式，时间复杂度变为 \(O(3^n)\)。 题目传送门 前言 本篇题解默认您已熟练掌握最小生成树、状压 dp 及其应用，如果您还不会，请先阅读相关博客。 分析 我们要选出一条边，通过边转移能量，使得所有宝石的能量都为 \(0\)。 这看上去挺麻烦的，让 阅读全文
posted @ 2024-10-22 20:51
CJZJC
阅读(32)
评论(0)
推荐(0)
摘要：
题目传送门 分析 看到这种题就可以想到动态规划，先设状态：$f_i$ 表示考虑前 $i$ 个数，所需要的最小代价。 发现 $f_i$ 可以从所有 $i$ 以前的状态加后一段区间转移过来，于是可以列出状态转移方程： $$f_i = \min_{j = i - 1}^{s_i - s_j \leq m} 阅读全文
posted @ 2024-10-22 20:49
CJZJC
阅读(24)
评论(0)
推荐(0)
摘要：
2020 T1 儒略日 直接模拟即可，洛谷难度虚高。 T2 动物园 考察对二进制数的理解程度，很简单，但需要特判答案超过 long long 范围的情况。 T3 函数调用 就是处理一下拓扑序就行了，代码细节较多，但整体比较简单。 T4 贪吃蛇 很难想的贪心，考虑水分。 发现 \(n \le 3\) 阅读全文
posted @ 2024-10-22 20:37
CJZJC
阅读(118)
评论(0)
推荐(0)
浙公网安备 33010602011771号