2018年8月12日
Codeforces Round #503 (by SIS, Div. 2) D. The hat -交互题，二分
摘要： cf1020D 题意： 交互题目，在有限的询问中找到一个x，使得数列中的第x位和第（x+n/2）位的值大小相同。数列保证相邻的两个差值为1或-1； 思路： 构造函数$f（x） = a[x] - a[x + n/2]$ ,由于a数列差值为1或-1，所以可以发现f（x）是连续的。然后就可以用二分了，这种 阅读全文
posted @ 2018-08-12 23:24 ckxkexing 阅读(348) 评论(0) 推荐(0) 编辑