题解传送门 传送门2 题解写得非常好啊。 然后就是裸的高精了。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<queue> #include<vec ...
分类：
其他好文 时间：
2017-09-22 10:11:30
阅读次数：
207
1006: [HNOI2008]神奇的国度 Time Limit: 20 Sec Memory Limit: 162 MB Submit: 2789 Solved: 1255 Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认 ...
分类：
其他好文 时间：
2017-09-19 23:15:00
阅读次数：
471
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1007 可以发现题目求的就是一个下凸包，把直线按斜率排序，再来维护凸包就好了。可以发现下凸包上的拐点横坐标单增。同时注意处理斜率相同的直线的情况。 ...
分类：
其他好文 时间：
2017-09-19 19:47:43
阅读次数：
138
二次联通门 : BZOJ 1007: [HNOI2008]水平可见直线 ...
分类：
其他好文 时间：
2017-09-19 11:22:34
阅读次数：
151
https://www.luogu.org/problem/show?pid=3198 小于500的挨着算 大于的分母取平均值 题目描述 直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力，当且仅当i<=AJ.此时J受到作用力的大小为 Fi->j=Mi*Mj/(j-i) 其中A为很小的常量， ...
分类：
其他好文 时间：
2017-09-17 11:40:34
阅读次数：
154
傻逼题，然后n，m写反了WA了一发。。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<queue> #include<vector> typedef ...
分类：
其他好文 时间：
2017-09-16 19:09:24
阅读次数：
201
【传送门：BZOJ1010】 简要题意： 给出n条连续线段，每条线段都有长度为x[i]，我们可以把连续若干条线段连在一起，变成一个组合，两条线段如果相连，就要在两条线段中间添加一个长度为1的格子（如果没有相连就不用添加），假如我们现在选择把第i条到第j条线段之间的所有线段变成一组合的话，这个组合的总 ...
分类：
其他好文 时间：
2017-09-14 23:55:43
阅读次数：
280
1006: [HNOI2008]神奇的国度 Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2...An ...
分类：
编程语言 时间：
2017-09-13 20:15:47
阅读次数：
252
【BZOJ1007】[HNOI2008]水平可见直线 Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是 ...
分类：
其他好文 时间：
2017-09-10 12:36:45
阅读次数：
138
题目描述 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,L3是被覆盖的.给出n条直线,表示成y=Ax+B的形式(|A ...
分类：
其他好文 时间：
2017-09-09 09:41:12
阅读次数：
149
