2018年07月_kelianlee

原创 Problem L. Visual Cube HDU - 6330

先画上面的四边形然后再画前面的矩形在画旁边的四边形 #include <iostream> using namespace std; char map[200][200]; int main() { int n; cin>>n; while(n--) { for(int i=0;i<200;i++) ...

2018-07-30 17:51:57 173

原创 Signal Interference HDU - 5130(多边形与圆相交模板)

测试多边形与圆相交面积模板 #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> using namespace std; const double eps = 1e-8; const double PI = acos(-1.0); int dcmp(do...

2018-07-29 19:51:30 297

原创 Shape of HDU HDU - 2108 凸包

#include <iostream> #include <cmath> #include <cstdio> #include <algorithm> using namespace std; const int maxn=1000; const double eps=1e-8; struct Point { double x,y; ...

2018-07-26 00:44:06 177

原创 Surround the Trees HDU - 1392（凸包模板）

#include <iostream> #include <cmath> #include <cstdio> #include <algorithm> using namespace std; const int maxn=1000; const double eps=1e-8; int sgn(double x) { if(fabs(...

2018-07-26 00:10:58 112

原创 Subsequence POJ - 3061

应用尺取法求 #include <iostream> #include <limits.h> using namespace std; typedef long long ll; ll a[100010]; int main() { int n; cin>>n; while(n--) { ll b,c; ...

2018-07-25 00:55:16 69

原创 Space Ant OpenJ_Bailian - 1696（极角排序构造）

极角排序构造 #include <iostream> #include <algorithm> #include <cmath> #include <cstdio> using namespace std; const int maxn=600; const double eps=1e-8; int sgn(double x) { ...

2018-07-24 15:33:25 89

原创 Time Zone HDU - 6308

这个题目精度wa到自闭给一组测试数据 12 59 utc-4.9 思路很简单就是转化为分钟计算然后分钟减一减，会出现多一天跟少一天的情况然后在分类，最坑的地方在于精度的丢失 #include <iostream> #include <stdio.h> using namespace std; int main() { int n; cin&...

2018-07-24 12:54:07 194

原创 Triangle Partition HDU - 6300 极角排序

#include <stdio.h> #include <math.h> #include <algorithm> #include <string.h> #include <math.h> using namespace std; const double eps = 1e-8; int sgn(double x) { if...

2018-07-23 18:49:59 168

原创 A Pilot in Danger! FZU - 1120（判断点在多边形内）

判断点是否在多边形内 #include <iostream> #include <cmath> #include <cstdio> using namespace std; const int maxn=100; const double eps=1e-8; int sgn(double x) { if(fabs(x)<eps) ...

2018-07-23 16:02:06 184

原创 Points Within ZOJ - 1081（射线法判断点在多边形内部）

4 射线法判断是否在多边形内 #include <iostream> #include <cmath> #include <cstdio> using namespace std; const double eps=1e-8; const int maxn =1000; int sgn(double x) { if(fabs(x)<eps...

2018-07-22 22:46:02 121

原创 Jack Straws POJ - 1127（线段关系+并查集）

3 #include <iostream> #include <cmath> using namespace std; const int maxn = 100; const double eps = 1e-8; int sgn(double x) { if(fabs(x)<eps) return 0; if(x<0) ...

2018-07-22 19:39:19 128

原创 Segments POJ - 3304（直线与线段相交）

/* 判断直线与线段的相交 wa在没有用sgn！！！！暑假训练 2 */ #include <iostream> #include <cmath> using namespace std; const int maxn = 500; const double eps = 1e-8; int sgn(double x) { if(fabs(x)<eps...

2018-07-22 16:33:06 164

原创 Where is the Marble? UVA - 10474

暑假训练 1 lower_bound(num,num+n,k)-num;返回在数组中大于等于k的第一个下标 upper_bound（）返回大于的第一个下标 binary_search()二分查找是否存在 #include <iostream> #include <algorithm> #include <cstdio> using namespace...

2018-07-19 22:09:14 154

原创 fzu 1015（直线的关系）

我不知道规律，但是我在草稿纸上摸索的着猜了一下应该是在所形成的面的多少等线的个数+1+交点个数一发ac #include <iostream> #include <stdio.h> using namespace std; struct Point { int x,y; Point(){} Point(int _x,int _y) ...

2018-07-18 20:17:11 131

原创 hdu 2150（规范与不规范相交）

https://blog.csdn.net/small__snail__5/article/details/52190284 判断线段相交，但是自己的方法一直wa不知道为什么看了题解过了 #include <iostream> #include <cmath> #include <stdio.h> using namespace std; co...

2018-07-18 18:37:54 233

原创 hdu 1086（判断线段相交）

判断线段是否相交，我的方法居然a掉了很奇怪！！！第200题纪念一下，同时暑假刷题开始！！！ #include <iostream> #include <stdio.h> using namespace std; struct Point { double x,y; Point(){} Point(double _x,double _y) ...

2018-07-18 06:06:05 148

leekerian的博客