待成熟的葡萄

日后,尽量别叫今天的泪白流。

[JZOJ5094]鸽子

题目大意给定平面上的nn个关键点,以及mm个待选点。 你要从mm个待选点中选择尽量少的点来观察所有的关键点。一个关键点能被观察到,当且仅当它在一个选择了的待选点上,或者在两个选择了的待选点的线段上,抑或是在三个待选点围成的三角形内。 输出最少要选的待选点数,无解输出−1-1。n≤105,m≤5...

2017-04-27 08:32:24

阅读数:243

评论数:0

[JZOJ5036]原谅

题目大意平面上有nn个点,每个点都有概率pp出现(所有点概率一样)。 你可以在任意两个点之间连一条线段,两条线段不能在除了端点以外的地方相交。 你想要知道最多可以连接的线段的期望数目。 答案对108+710^8+7取模,pp给定时已经取模。1≤n≤1031\le n\le 10^3题目分析显...

2017-03-30 16:23:58

阅读数:438

评论数:0

[POJ1418]Viva Confetti

题目大意按照从底至顶的顺序给出平面上的nn个圆(xi,yi,ri)(x_i,y_i,r_i),求从最顶上看能看到多少个圆。 一个测试点多组数据。1≤n≤100,|xi|,|yi|∈[−10,10]1\le n\le 100,|x_i|,|y_i|\in[-10,10]题目分析考虑扫描线,所有关键...

2017-03-28 20:59:44

阅读数:396

评论数:0

[HDU3124]Moonmist

题目大意给定平面内nn个圆CiC_i(圆心Oi(xi,yi)O_i(x_i,y_i),半径rir_i)。 定义两个圆Ci,CjC_i,C_j的距离为|OiOj|−ri−rj|O_iO_j|-r_i-r_j。求最近圆对的距离。一个测试点TT组数据。 0<T≤10,2≤n≤5×104,0≤x...

2017-03-23 22:47:47

阅读数:690

评论数:0

[JZOJ2724]圆

题目大意给定二维平面中的nn个圆,第ii个圆圆心在(xi,yi)(x_i,y_i),半径rir_i,权值viv_i。任何两个圆都不会相交(也不会相切),但是圆与圆之间可能存在包含关系。当我们在一个圆里面的时候,我们必须经过它的边界一次,才能走出这个圆。 对于不同的两个圆AA、BB,如果可以从AA...

2016-12-20 17:36:10

阅读数:629

评论数:0

[OICamp 2016 Day 1][JZOJ4773]凸包

题目大意给定二维平面nn个点,每个点坐标都是在[1,109][1,10^9]内的整数。 对于每一个点,都有0.50.5的概率将其染色为黑色。 求所有黑点构成的凸包上点数的期望,答案乘上2n2^n并对109+710^9+7取模。、 注意:这里的凸包指的是非退化凸包,凸包上任意两点不重合,任意三...

2016-09-19 21:25:10

阅读数:555

评论数:0

[SCOI2016][JZOJ4640]妖怪

题目大意给定nn个二元组(xi,yi)(x_i,y_i),求一个能使max{xi+yi+baxi+abyi|i∈[1,n]}max\{x_i+y_i+{b\over a}x_i+{a\over b}y_i|i\in[1,n]\}最小的一个二元组(a,b)(a,b)(a,b∈R+a,b\in\mat...

2016-07-17 22:13:45

阅读数:901

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭