iwi

D1. Too Many Impostors (easy version) D2. Too Many Impostors (hard version) 这是一道交互题。 有n个人，分为0、1两类，二者的数量均大于 n/3 小于 2n/3 。 一次询问可以询问三个人(a,b,c)中0的数量多还是1的熟练多，最多进行 2n (easy version) / n+6 (hard version)次询问，要求输出这n个人中所有的0。 easy version: 先做n次询问 (1,2,3), (2,3,4),

题目：Bear and Prime 100 思路： 一道交互题。 具体的，就是把1~50的质数都询问一遍。 如果被回答了两个及以上的"yes"，那么显然这是一个合数。 如果没有"yes"，那么是一个质数。 如果仅仅回答了一次"yes"，则需要再次询问这个质数的平方能否整除这个数。 代码： //test linux & test Interactive questions #include...

题目：CF1103B Game with modulo 思路： 这是一道交互题。 考虑询问两个数a<b，回答是’x’当且仅当ans∈(a,b]，注意是左开右闭。 然后倍增，找出一个包含ans的区间，再在这个区间上二分查询答案。 复杂度在O(log a)O( log\ a )O(log a)左右？ 代码： #include<bits/stdc++.h> us...