https://akich.io/tags/codeforces/ Recent content in Codeforces on AkiChan Hugo zh-cn Thu, 15 Oct 2026 05:00:04 +0900 https://akich.io/post/cf2276e/ Thu, 15 Oct 2026 05:00:04 +0900 https://akich.io/post/cf2276e/ https://akich.io/post/cf2276d/ Thu, 15 Oct 2026 05:00:03 +0900 https://akich.io/post/cf2276d/ https://akich.io/post/cf2276c/ Thu, 15 Oct 2026 05:00:02 +0900 https://akich.io/post/cf2276c/ https://akich.io/post/cf2276b/ Thu, 15 Oct 2026 05:00:01 +0900 https://akich.io/post/cf2276b/ <h3 id="题目链接">题目链接</h3> <p><a href="https://codeforces.com/contest/2276/problem/B">Codeforces 2276 B - Replace and Compress</a></p> <h3 id="题目描述">题目描述</h3> <p>给定一个长度为 \(n\) 的字符串 \(s\)，其中只包含字符 <code>0</code> 和 <code>1</code>。你需要恰好执行一次由以下两步组成的操作：</p> <ol> <li>选择至多一个下标在 \(2\) 到 \(n-1\)（含）之间的字符，并将其取反：<code>0</code> 变为 <code>1</code>，或 <code>1</code> 变为 <code>0</code>。也可以不修改任何字符。字符串的第一个和最后一个字符不能修改。</li> <li>将每个由相同字符连续组成的极大块替换为一个该字符。</li> </ol> <p>如果一个块无法向左或向右扩展相同字符，则称其为“极大块”。例如，第二步后，字符串 <code>100111011</code> 会变为 <code>10101</code>。</p> https://akich.io/post/cf2276a/ Thu, 15 Oct 2026 05:00:00 +0900 https://akich.io/post/cf2276a/ <h3 id="题目链接">题目链接</h3> <p><a href="https://codeforces.com/contest/2276/problem/A">Codeforces 2276 A - Perfect Sandwiches</a></p> <h2 id="题目描述">题目描述</h2> <p>Monocarp 有 \(a\) 片奶酪和 \(b\) 片香肠。他想用它们为朋友制作尽可能多的三明治。</p> <p>Monocarp 非常节俭，因此制作三明治时必须恰好用完全部 \(a\) 片奶酪和全部 \(b\) 片香肠，不能有剩余。此外，制作三明治需要满足以下规则：</p>