摘要：
题意： 给定n条线段，如果一个实数点被至少K条线段覆盖，称为好点。输出一列总长度最小的、包含所有好点的闭区间 输入均为整数 思路： 传世经典题。 差分思想：想象一个实数轴，所有线段左端点坐标处打上1标记，右端点打上-1。对所涉所有坐标排序，计算前缀和 k。根据当前的 k 可以判断当前点被覆盖的情况 阅读全文
posted @ 2022-04-22 18:37
Bellala
阅读(60)
评论(0)
推荐(0)
摘要：
题意： 给定括号串。m次询问，每次回答 \([x,y]\) 中的最长合法括号子列长度 思路： 线段树，维护 \([l,r]\) 中失配的左括号数量 \(L\) 和右括号数量 \(R\) 合并相邻区间：左半区间未匹配的左括号 可以和 右半区间未匹配的右括号 抵消一下 const signed N = 阅读全文
posted @ 2022-04-22 17:08
Bellala
阅读(31)
评论(0)
推荐(0)
摘要：
题意： 有 n 个圆，他们只能是相互包含，相离或者相切的。 将其分为两组，每组中，只有奇数次覆盖的才会算入面积，求可能的最大面积。 \(n\le 1000\) 思路： 每个圆最多有一个父亲（父亲定义为包含儿子的最小圆），可以有多个儿子。所以所有圆组成一个森林。 森林中，每棵树是独立的。现在要把每棵树 阅读全文
posted @ 2022-04-22 14:46
Bellala
阅读(38)
评论(0)
推荐(0)
摘要：
题意： 每个人有两种能力 a 和 b，在 \(tot\) 个人中选 n 个人到第一组，再另选 m 个人到第二组，最大化第一组中所有人的 a 之和加上第二组中所有人的 b 之和。 \(n\le 3000,n+m\le tot\) 思路： 把所有人按先按 a 从大到小再按 b 从大到小排序，以下讨论都基 阅读全文
posted @ 2022-04-22 14:13
Bellala
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号