专栏文章
题解: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 或者 那么我们可以直接断定这个字符串是全 0/1 的。
否则再问一次 11 的个数。用 1 的个数减去 11 的个数即可得到 1 连续段的个数。这很有用。我们再问 01 出现的次数。不难发现,一个以 0 开头的字符串 01 和 1 的连续段个数相等。以 1 开头的字符串 01 比 1 的连续段个数少一。至此我们可以猜出字符串开头的那个是什么。
相关推荐
评论
共 1 条评论,欢迎与作者交流。
正在加载评论...