摘要:
原题链接 考察:二分+树状数组 只想到了暴力做法...最关键的从左往右和从右往左取min没想到. 思路: 队列模拟成n个空位,因为只需要考虑比当前高的,且按字典序,我们将身高排序,对于$h_i$,有&k_i&个比他高的 (1)如果在前面,那么他的位置是第$k_i+1$个空位 (2)如果在后面,位置在 阅读全文
摘要:
原题链接 考察:二分 思路: 不要用圆锥比例求$r_水$,当情况是圆柱会$/0$,利用圆台上下半径差的三角形求$r_水$.二分水的高度. 其实不是很懂为什么可以二分,主要是$V_水$受$r_水$和$h_水$两个变量的影响,如果一方增大另一方就会缩小,有大佬懂t我一下. 全网貌似只有我推的算$r_水$ 阅读全文
摘要:
原题链接 考察:二分 思路: 前缀和,二分右端点找出现总次数为奇数的r ##Code #include <iostream> #include <cstring> using namespace std; typedef long long LL; const int N = 20010; int 阅读全文