Loading

摘要:题面 AGC048B Bracket Score 题解 发现一对匹配的括号的间距一定是偶数,即它们两个的位置的奇偶性不同。还能发现,一旦每个位置上的括号类型(即是小括号还是方括号)确定且一对匹配的括号的间距是偶数,一定能找到一种确定括号朝向的方法使得序列合法。 考虑堆贪心,先全部选择小括号,对于每个 阅读全文
posted @ 2020-11-13 21:11 GoPoux 阅读(71) 评论(0) 推荐(0) 编辑
摘要:题意 求序列的所有子区间的中位数所组成的可重集的中位数。 题解 考虑如何求一个子区间的中位数:考虑二分答案,假设当前二分出的中位数为 \(mid\) ,求出这个子区间内比 \(mid\) 小的数的个数 \(cnt\) ,若 \(cnt\) 大于区间长度的一半,那么中位数比 \(mid\) 小,否则比 阅读全文
posted @ 2020-11-13 17:30 GoPoux 阅读(102) 评论(0) 推荐(0) 编辑