专栏文章

题解:CF2038G Guess One Character

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

文章操作

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

当前评论
1 条
当前快照
1 份
快照标识符
@mir34ihb
此快照首次捕获于
2025/12/04 14:58
3 个月前
此快照最后确认于
2025/12/04 14:58
3 个月前
查看原文
聪明题。
首先问一次 1,如果 1 的个数是 0 或者 nn 那么我们可以直接断定这个字符串是全 0/1 的。
否则再问一次 11 的个数。用 1 的个数减去 11 的个数即可得到 1 连续段的个数。这很有用。我们再问 01 出现的次数。不难发现,一个以 0 开头的字符串 01 和 1 的连续段个数相等。以 1 开头的字符串 01 比 1 的连续段个数少一。至此我们可以猜出字符串开头的那个是什么。

评论

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

正在加载评论...