交互
菜得不行的sb
摸了
展开
-
AIM Tech Round 4 (Div. 2) D. Interactive LowerBound
假设可以暴力找k次,剩下的就是1999 - k次随机 找不到的概率就是1 - ((n - k)/n)^(1999 - k)用随机数询问 记录最靠近答案的 <= x的位置 然后暴力#include <iostream> #include <algorithm> #include <sstream> #include <string> #include <queue> #include <cstd原创 2017-08-26 02:20:46 · 305 阅读 · 0 评论 -
Codeforces Round #435 (Div. 2) D. Mahmoud and Ehab and the binary string
先改第一个位置的看看是1还是0 然后二分区间询问查找另一个数字的位置#include <iostream> #include <algorithm> #include <sstream> #include <string> #include <queue> #include <cstdio> #include <map> #include <set> #include <utility> #inc原创 2017-09-20 14:44:07 · 216 阅读 · 0 评论