yyy_3y的博客

problem1：http://codeforces.com/contest/679/problem/AA. Bear and Prime 100题意：交互题，系统随机生成一个{2,100}的数，你通过询问一些数字是不是他的因子来判断这个数是什么质数还是合数（询问不超过20个）。每次输出一个数后，系统会输入 yes 或者 no。 思路：如果一个数为合数，那么至少有三个因子 （1，因子，本身） 而因

题意：交互题。 n张纸，m轮，c（每一次给出的最大的数字）。然你对于每次输入都输出一张纸，要求在m次操作内每个板子都有数，并且从左到右非严格递增 。 n,m>=2，1<=c<=1000，1<=n*[c/2]<=m<=1000。 思路：n个格子每个都可以写c/2次，那就把可能出现的数字1-c二分，如果小于等于c/2就从左边开始填，否则从右边开始填。填的时候维护一个不减序列，如果遇到空的格子直接填