随笔分类 -  其他---计算几何

2018ACM-ICPC南京区域赛---AJGIDKM
摘要：含【最小球覆盖】【最大流isap】模板。 题面pdf https://codeforc.es/gym/101981/attachments/download/7891/20182019-acmicpc-asia-nanjing-regional-contest-en.pdf G Pyramid【数论 阅读全文
posted @ 2018-11-17 23:11 wyboooo 阅读(1960) 评论(0) 推荐(0)
poj1066 Treasure Hunt【计算几何】
摘要：Treasure Hunt Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8192 Accepted: 3376 Description Archeologists from the Antiquities and Curios 阅读全文
posted @ 2018-11-02 15:09 wyboooo 阅读(236) 评论(0) 推荐(0)
poj1696 Space Ant【计算几何】
摘要：含极角序排序模板。 Space Ant Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5334 Accepted: 3312 Description The most exciting space discovery occur 阅读全文
posted @ 2018-11-01 21:21 wyboooo 阅读(213) 评论(0) 推荐(0)
poj3347 Kadj Squares【计算几何】
摘要：Kadj Squares Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3594 Accepted: 1456 Description In this problem, you are given a sequence S1,  阅读全文
posted @ 2018-11-01 15:58 wyboooo 阅读(261) 评论(0) 推荐(0)
2017ACM-ICPC沈阳区域赛
摘要：I-Little Boxes【大数】 hdu6225 http://acm.hdu.edu.cn/showproblem.php?pid=6225 题意： 就是给四个大数，输出和。 思路： java大法好。用long longWA了一发 1 import java.math.BigInteger; 阅读全文
posted @ 2018-10-14 11:10 wyboooo 阅读(1911) 评论(0) 推荐(1)
poj2826 An Easy Problem?!【计算几何】
摘要：含【三点坐标计算面积】、【判断两线段是否有交点】、【求线段交点】模板 An Easy Problem?! Time Limit: 1000MS Memory Limit: 65536K Total Submissions:15921 Accepted: 2459 Description It's r 阅读全文
posted @ 2018-10-03 16:49 wyboooo 阅读(214) 评论(0) 推荐(0)
poj1039 Pipe【计算几何】
摘要：含【求直线交点】、【判断直线与线段相交】模板 Pipe Time Limit: 1000MS Memory Limit: 10000K Total Submissions:11940 Accepted: 3730 Description The GX Light Pipeline Company s 阅读全文
posted @ 2018-10-02 17:47 wyboooo 阅读(310) 评论(0) 推荐(0)
poj3449 Geometric Shapes【计算几何】
摘要：含【判断线段相交】、【判断两点在线段两侧】、【判断三点共线】、【判断点在线段上】模板 Geometric Shapes Time Limit: 2000MS Memory Limit: 65536K Total Submissions:2105 Accepted: 883 Description W 阅读全文
posted @ 2018-10-02 15:30 wyboooo 阅读(261) 评论(0) 推荐(0)
poj1584 A round peg in a ground hole【计算几何】
摘要：含【判断凸包】，【判断点在多边形内】，【判断圆在多边形内】模板 凸包：即凸多边形 用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边形，它能包含点集中所有的点。 The DIY Furniture company specializes in assemble-it-y 阅读全文
posted @ 2018-10-02 10:22 wyboooo 阅读(240) 评论(0) 推荐(0)
hdu4998 Rotate【计算几何】
摘要：Noting is more interesting than rotation! Your little sister likes to rotate things. To put it easier to analyze, your sister makes n ... 阅读全文
posted @ 2018-04-18 20:30 wyboooo 阅读(127) 评论(0) 推荐(0)
poj3168 Barn Expansion【计算几何 平面扫描】
摘要：Farmer John has N (1 #include #include #include #include using namespace std;#define PI 3.1415926#define EPS 1.0e-6struct Point { P... 阅读全文
posted @ 2018-04-16 21:02 wyboooo 阅读(207) 评论(0) 推荐(0)
FZU2110 Star【计算几何】
摘要：Overpower often go to the playground with classmates. They play and chat on the playground. One day, there are a lot of stars in the sky. Suddenly, on 阅读全文
posted @ 2018-04-15 21:26 wyboooo 阅读(109) 评论(0) 推荐(0)
poj1269 intersecting lines【计算几何】
摘要：We all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of thre... 阅读全文
posted @ 2018-04-09 20:55 wyboooo 阅读(141) 评论(0) 推荐(0)
poj3304 Segments【计算几何】
摘要：C - Segments POJ - 3304 最近开始刷计算几何了 公式好多完全不会数学不行 几何不行 记忆力不行 当机查的题解 就当复习吧 这套专题拿来熟悉一下计算几何模板#include #include#includeusing namespace std;c... 阅读全文
posted @ 2018-04-08 22:00 wyboooo 阅读(90) 评论(0) 推荐(0)