
交互题
lixuwei2333
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #499 (Div. 2)D. Rocket
题目链接 题目大意: 二分查找答案,每次反馈答案偏大还是偏小,但反馈不一定正确。 反馈正确性存在数组之中,每m个一次循环。 思路: 首先,要找出反馈正确性数组。 对1进行m次询问,当且仅当反馈偏大时,该次反馈结果为错误。 然后进行正常地二分查找 #include<bits/stdc++.h> #define ll long long #define IOS {ios...原创 2018-07-27 15:55:27 · 219 阅读 · 0 评论 -
Ehab and the Big Finale【交互】【树链剖分】
题目链接:https://codeforces.com/contest/1174/problem/F 参考题解:https://dudulu.net/blog/?p=1696 #include <bits/stdc++.h> #define rep(i, a, b) for(int i = (a); i <= (b); i++) #define per(i, a, b) ...原创 2019-06-04 21:34:45 · 304 阅读 · 0 评论