待成熟的葡萄

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

排序:
默认
按更新时间
按访问量

[XJOI]排序列表

题目大意给定数轴上nn个形如(ai,bi)(a_i,b_i)的开区间,令C(m)C(m)表示所有包含实数m+0.5m+0.5的区间编号排序而成的列表。 一个列表,如果存在一个mm使得它能够表示成C(m)C(m),那么它就是合法的。 给定KK,你需要输出字典序第KK大的非空合法列表。1≤n≤10...

2017-07-11 08:21:03

阅读数:327

评论数:0

[HNOI2017]影魔

题目大意给定一个长度为nn的排列,对于一个区间,如果两个端点分别是这个区间的最大值和次大值,有p1p_1的贡献,否则如果其中一个端点是这个区间的最大值,有p2p_2的贡献。 现在给你qq个询问,每次询问一个区间[L,R][L,R],问所有被区间完全包含的区间的贡献和。1≤n,q≤2×105,1≤...

2017-04-19 21:23:29

阅读数:962

评论数: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

阅读数:391

评论数: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

阅读数:685

评论数:0

[POJ Challenge][BZOJ2289][JZOJ2277]圆,圆,圆

题目大意给定平面上nn个圆(圆心(xi,yi)(x_i,y_i),半径rir_i),你需要判断这些圆是否存在面积非零的交集。1≤n≤1051\le n\le10^5题目分析假设我们知道这个交集一定存在,那么我们现在要随便求交集上一点应该怎么做? 先根据每个圆左右两条卡住圆的垂线来确定出一个xx坐...

2017-03-18 20:11:49

阅读数:795

评论数:2

[JZOJ2724]圆

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

2016-12-20 17:36:10

阅读数:625

评论数:0

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