摇摇乐的博客

题目链接 D. Rocket 题意： 一道交互题，要求在询问不超过 606060 次求出一个 xxx 的值，其中(1<=x<=m)(1<=x<=m)(1<=x<=m) 每次询问如果大于 xxx 就返回 −1-1−1 ，小于 xxx 就返回 111 ，等于就结束程序，但是回答不一定是真的，有一个 010101 序列 ppp ,根据序列，第一次询问就看 p[1]p[...

题目链接 The Number Of Good Substrings（暴力） 题意： 给定一个二进制串，问有多少个子串形成的十进制值等于子串长度。 (len&lt;=1e5)(len&lt;=1e5)(len<=1e5) 思路： 直接暴力求解即可，我们枚举每一个1的位置，向后延伸20的长度，因为区间不会超过 2202^{20}220 对于前导零我们可以通过预处理每一个111...

题目链接 E. Decypher the String 题意： 一道交互题，系统生成了一个字符串 SSS ( 262626 个小写字母组成 len<=1e4len<=1e4len<=1e4)，并且执行了若干次操作，每次操作交换两个位置的字符，现在给你交换完的串，让你询问不超过 333 次得到原来的串，每次询问可以输入一个同样长度由小写字母组成的串，系统返回将该串经过同样操作后的字...