摘要：
CF1178E Archaeology 思路 根据相邻两个字符不同与鸽巢原理可证明：从前面拿相邻 \(2\) 个与从后面拿 \(2\) 个字符，前后一定会有重复的字符。 所以就通过这个原理构造，这样就能保证每 \(4\) 个字符就有 \(2\) 个字符被选中，正好满足题目说的每 \(2\) 个字符选 阅读全文
posted @ 2026-11-07 16:59
halewu
阅读(3)
评论(0)
推荐(0)
摘要：
题解：P17784 山田凉不是罪 思路 容易想到：让所有子任务贡献和最大，就要使除了分值最小的一个的子任务最容易全对，也就是分配 \(1\) 个测试点，而剩下的测试点全部分给分值最小的子任务。容易证明：当 \(a\) 从大到小排序时，\(\frac{a_1}{2} + \frac{a_2}{2} + 阅读全文
posted @ 2026-11-07 16:59
halewu
阅读(2)
评论(0)
推荐(0)
摘要：
题解：P17774 安达樱不是罪过 思路 注意到，若先执行操作\(2\)再执行操作\(1\)数组必定符合要求。所以答案至多为\(2\)。 分类讨论： 不用执行操作，也就是一开始\(a_i\)就全部相等。 只需要执行\(1\)操作，也就是一开始没有\(0\)或一开始\(0\)都在最后。 只需要执行\( 阅读全文
posted @ 2026-11-07 16:57
halewu
阅读(4)
评论(0)
推荐(0)
摘要：
思路 首枚举插入的位置，再枚举插入的字母，最后再判断回文。复杂度O(\(T \times n^2 \times 26\))。 代码 #include <bits/stdc++.h> using namespace std; int main(){ int t; cin>>t; while(t--){ 阅读全文
posted @ 2026-11-07 16:57
halewu
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号