Loading

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