【交互式 二分+rand】求等差数列公式 Codeforces Round #538 (Div. 2) E. Arithmetic Progression
E. Arithmetic Progression
http://codeforces.com/contest/1114/problem/E
有一个n个数的数列,如果从小到大排,是一个等差序列
你有60次的询问机会
请你给出这个等差序列的公式
a[i]=a[1]+(i-1)%k
输出a[1] 和 k
先用30次查出最大值
再用三十次rand查询序列中的哪个数
int x=(ran...
原创
2019-02-26 21:08:00 ·
289 阅读 ·
0 评论