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...