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