1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #define M 1000000 5 using namespace std; 6 struct data 7 { 8 int k,b,nu; 9 }a[M]; 10 i
分类：
其他好文 时间：
2016-02-27 23:29:21
阅读次数：
166
Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的. 给出n条直线,表示成y
分类：
其他好文 时间：
2016-02-25 09:11:06
阅读次数：
147
1007: [HNOI2008]水平可见直线 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 5120 Solved: 1899[Submit][Status][Discuss] Description 在xoy直角坐标平面上有n条直线L1,L2,...L
分类：
其他好文 时间：
2016-02-02 14:29:23
阅读次数：
176
描写叙述 在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的形式(
分类：
其他好文 时间：
2016-02-01 18:50:05
阅读次数：
139
发现其实是一个下凸壳，所以先按斜率排序，然后判断当前直线与栈顶直线的交点是否更靠右 注意平行的情况 1 #include 2 using namespace std; 3 4 #define maxn 50005 5 #define esp 1e-8 6 struct node{ 7 ...
分类：
其他好文 时间：
2015-12-19 17:53:52
阅读次数：
223
按A从小到大排序然后用栈解决.--------------------------------------------------------------------#includeusing namespace std;typedef long long ll;const int maxn = 5...
分类：
其他好文 时间：
2015-09-23 21:00:21
阅读次数：
172
Description在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的. 给出n条直线,表...
分类：
其他好文 时间：
2015-09-19 22:29:13
阅读次数：
251
1007: [HNOI2008]水平可见直线Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 4567 Solved: 1686
Description在xoy直角坐标平面上有n条直线L1,L2,…Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.
例如,对于直线:
L1:y=x; L2:y=...
分类：
其他好文 时间：
2015-08-27 21:21:57
阅读次数：
156
（一）半平面交：化出一些一元二次不等式，然后就可以求一些半平面交来找合法解了。bzoj1007 水平可见直线题目大意：给定一些直线，求从无限高处可以看到那些直线。思路：对于每一条直线都是一个半平面，然后加上无穷远的半平面之后求半平面交，用到的就是。这里无穷远的半平面可以赋成1e100防止错误。#in...
分类：
其他好文 时间：
2015-08-25 21:00:28
阅读次数：
140
Description在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...
分类：
其他好文 时间：
2015-07-14 20:24:56
阅读次数：
175
