摘要：
"Codeforces Round 573 (Div. 1)" E 题意：二维平面上有 n 个点，你可以放至多 m 条直线使得 (0,0) 与每个点的连线至少与一条直线相交。求原点与所有直线的距离最小值最大是多少。 $n,m \le 2 10^5, 10^5\le x_i, y_i \le 10^5 阅读全文
posted @ 2019-07-17 03:48
DQS
阅读(157)
评论(0)
推荐(0)
摘要：
本文章记录一些较难的题，摘自自己的blog中的其他文章。也有些单独成章有点浪费的题也写在里面了。 2019.7.15 2019.7.21 1182F（2900） 题意：求在区间 $[a,b]$ 中找一个最小的 x 使得 $\text{abs}(\text{sin}(\frac{p}{q} \pi x 阅读全文
posted @ 2019-07-17 01:25
DQS
阅读(801)
评论(0)
推荐(0)
摘要：
"Educational Codeforces Round 68" E 题意：有 n 个线段，每个都是平行 x 或者 y 轴，只有互相垂直的两线段才会相交。问形成了多少个矩形。 $n \le 5000, 5000 \le x_i,y_i \le 5000$ key：树状数组 考虑枚举矩形上边和下边， 阅读全文
posted @ 2019-07-17 01:23
DQS
阅读(215)
评论(0)
推荐(0)
浙公网安备 33010602011771号