johsnows的博客

原创 codeforces 897 D Ithea Plays With Chtholly(交互）

题意： 每次给你一个数，让你放到一个长度为n 的数组里，直到这个数组填满并且是不递减函数为止。需要 在m步内完成 c是给出的数的范围。 解题思路： 一种显然的暴力方法就是从1开始扫描，遇到第一个大于x的或是a[i]==0的就放。 但是还有显然的卡掉这种暴力的做法，就是把数n-1逐个给出，就每次要替换，这样的话就需要n^2次，显然不行。 所以应该能想到从两边，开始扫描，让大于c...