【Codeforces Round #538 (Div. 2) E. Arithmetic Progression】二分+随机化+交互
E. Arithmetic Progression
题意
现在有一个长度为n的打乱的等差数列,你只知道长度,并且可以提出60个问题,让你确定这个等差序列的首项和公差。问题的格式分为两种:
1:询问等差序列中是否有大于x的数
2:询问等差序列中第i个数是什么
1≤ai≤1091 \leq a_i \leq 10^91≤ai≤109
做法
看到这个60,我们肯定知道要想log的算法,由于每个数都小...
原创
2019-03-02 09:55:55 ·
194 阅读 ·
0 评论