可惜没如果=_=
时光的河入海流
摘要: 原题链接在这里Problem - D - Codeforces 交互题有一个很重要的考点就是定位问题,上一道交互题我们是用的二分定位,这题根据题目的特征,我们通过枚举去定位 1 #include "bits/stdc++.h" 2 using namespace std; 3 int n,x,y; 阅读全文
posted @ 2021-07-20 23:56 珍珠鸟 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 原题链接在这里:Problem - F - Codeforces “交互题首先想想有没有二分的思路”——大兔子 这题挺玄学的,总共是60次问询,首先用二分定位最大值最坏用掉30次,剩下的只能靠随机抽取对应位,然后用差值之间的gcd去求公差,因为这是随机的,所以被卡的概率及其的小,(一开始直接正序问询 阅读全文
posted @ 2021-07-20 23:30 珍珠鸟 阅读(41) 评论(0) 推荐(0) 编辑