专栏文章

题解:CF2038G Guess One Character

CF2038G题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mir38hu1
此快照首次捕获于
2025/12/04 15:01
3 个月前
此快照最后确认于
2025/12/04 15:01
3 个月前
查看原文
一道很有意思的题目。
结论:问 1111111010 的个数。
我们可以把连续的 0011 都缩成 110011。经过这样的操作后,整个字符串变成了 0011 交替的样子。
于是可以想到计算出 11 的段数。设 xx11 的个数,xxxx1111 的个数,容易得到 11 的段数为 len=xxxlen=x-xx
再设 1010 的个数为 yyyy,然后分成 22 种情况讨论:
  1. len>yylen>yy 那么这个字符串一定是 0101010101 \cdots 01101010110101 \cdots 01,无论怎么样都是 11 结尾。(不然这个 11 一定会对 1010 的数量产生贡献)
  2. 否则,这个字符串一定以 00 结尾。
然后就做完了。

评论

0 条评论,欢迎与作者交流。

正在加载评论...