https://codeforces.com/contest/1486/problem/C2 #include<cstdio> #include<iostream> #include<deque> #include<cstring> #include<cmath> #include<map> #in ...
分类:
其他好文 时间:
2021-02-22 12:10:32
阅读次数:
0
C2 Guessing the Greatest (二分+构造) 题目大意:交互题,每次可以询问一个子区间次大值的位置,最多询问20次,问全局最大值的位置。n=1e5 40次的情况大力二分,20次需要一些技巧 设全局最大值位置为$x$ 问一次全局次大值,设为$pos$,再次询问$pos$两侧判断最大 ...
分类:
其他好文 时间:
2021-02-20 12:36:33
阅读次数:
0
文章中若有不严谨或错误的地方,欢迎在评论中指出QAQ Description 题目链接 这是一道交互题,题目给出长度为 \(n\) 的数组 \(a\) ,每次查询的格式为 "? \(l\) \(r\)",其中 \(l\) 和 \(r\) 为查询的区间左端点和右端点,注意 \(l \le r\)。你会 ...
分类:
其他好文 时间:
2021-02-20 12:08:17
阅读次数:
0
我又开始水了,感觉又是一道虚假的蓝题 题意 非常好理解,自己看吧 题解 可以比较轻易的发现,如果对于一段满足和大于等于 \(m\) 的区间和其满足和大于等于 \(m\) 的子区间来说,选择子区间肯定是不会更劣的,所以对于一个右边界 \(r\) ,我们只需要找出满足条件的最大的左边界 \(l\) ,就 ...
分类:
其他好文 时间:
2020-09-17 14:16:14
阅读次数:
26
Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popula ...
分类:
其他好文 时间:
2020-02-03 22:08:22
阅读次数:
85
Guessing Login Information on Login Pages Our target website: http://10.0.0.45/dvwa/login.php Execute the Python Script. ...
分类:
编程语言 时间:
2019-10-20 11:22:35
阅读次数:
93
E. XOR Guessing 交互题。 因为这个数最多只有14位 0~13,所以我们可以先处理后面7位,然后再处理后面7位。 因为异或的性质,如果一个数和0异或,那么就等于本身。 所以我们第一次异或1~100 所以 后面从7到13位就都是0,所以结果的后面的7位就可以算出来。 然后同理可以把前面七 ...
分类:
其他好文 时间:
2019-08-25 12:19:16
阅读次数:
94
"Haybale Guessing" 题目描述 The cows, who always have an inferiority complex about their intelligence, have a new guessing game to sharpen their brains. A ...
分类:
其他好文 时间:
2019-07-31 18:09:45
阅读次数:
87
$10^18$是要long long的。 $nlogn$单调队列上维护$logn$线段树。 ...
分类:
其他好文 时间:
2019-07-27 09:42:17
阅读次数:
92
题号标题已通过代码题解/讨论通过率团队的状态 A Graph Games 点击查看 进入讨论 18/292 未通过 B Crazy Binary String 点击查看 1107/3615 通过 C Guessing ETT 点击查看 进入讨论 9/81 未通过 D Big Integer 点击查看 ...