随笔分类 -  半平面交

摘要:本来并不打算出原创题的,此题集CF542A和sk的灵感而成,算个半原创吧。 题目大意: 给定有$n$个元素的集合$P$,其中第$i$个元素中包含$L_i,R_i,V_i$三个值。 给定另一个有$n$个元素的集合$Q$,其中第$i$个元素包含$A_i,B_i,C_i$三个值。 选择集合$P$中第$x$ 阅读全文
posted @ 2019-02-17 11:41 AlphaInf 阅读(349) 评论(0) 推荐(10)
摘要:此题重点在卡精度!!! 本地已经下载数据测试并通过了,然而$B$站上还是$WA$的,可能是$CPU$对于$long\ double$ 的资瓷不一样。 此题答案显然是可以二分出来的,设当前要监测是否能射穿前$mid$个靶子。 我们发现要穿过第i个靶子,那么$a,b$必须满足$l_i≤ax_i^2+bx 阅读全文
posted @ 2019-02-07 22:38 AlphaInf 阅读(162) 评论(0) 推荐(1)