随笔分类 -  计算几何

BZOJ_1100_[POI2007]对称轴osi_KMP+计算几何
摘要：BZOJ_1100_[POI2007]对称轴osi_KMP+计算几何 Description FGD小朋友——一个闻名遐迩的年轻数学家——有一个小MM，yours。FGD小朋友非常喜欢他的MM，所以他很乐 意帮助他的MM做数学作业。但是，就像所有科学的容器一样，FGD的大脑拒绝不停地重复思考同样的问 阅读全文
posted @ 2018-05-23 19:52 fcwww 阅读(476) 评论(0) 推荐(0)
BZOJ_1654_[Usaco2007 Open]City Horizon 城市地平线_扫描线
摘要：BZOJ_1654_[Usaco2007 Open]City Horizon 城市地平线_扫描线 Description N个矩形块，交求面积并. N个矩形块，交求面积并. Input * Line 1: A single integer: N * Lines 2..N+1: Input line 阅读全文
posted @ 2018-05-20 13:45 fcwww 阅读(266) 评论(0) 推荐(1)
BZOJ_1132_[POI2008]Tro_计算几何
摘要：BZOJ_1132_[POI2008]Tro_计算几何 Description 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 Input 第一行给出数字N,N在[3,3000] 下面N行给出N个 阅读全文
posted @ 2018-05-20 12:13 fcwww 阅读(142) 评论(0) 推荐(0)
POJ_1066_Treasure Hunt_判断线段相交
摘要：POJ_1066_Treasure Hunt_判断线段相交 Description Archeologists from the Antiquities and Curios Museum (ACM) have flown to Egypt to examine the great pyramid 阅读全文
posted @ 2018-05-10 08:16 fcwww 阅读(221) 评论(0) 推荐(0)
POJ_2653_Pick-up sticks_判断线段相交
摘要：POJ_2653_Pick-up sticks_判断线段相交 Description Stan has n sticks of various length. He throws them one at a time on the floor in a random way. After finis 阅读全文
posted @ 2018-05-10 08:10 fcwww 阅读(256) 评论(0) 推荐(0)
POJ_1556_The Doors_判断线段相交+最短路
摘要：POJ_1556_The Doors_判断线段相交+最短路 Description You are to find the length of the shortest path through a chamber containing obstructing walls. The chamber 阅读全文
posted @ 2018-05-10 08:00 fcwww 阅读(217) 评论(0) 推荐(0)
POJ_1269_Intersecting Lines_求直线交点
摘要：POJ_1269_Intersecting Lines_求直线交点 Description We all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane 阅读全文
posted @ 2018-05-10 07:52 fcwww 阅读(156) 评论(0) 推荐(0)
POJ_3304_Segments_线段判断是否相交
摘要：POJ_3304_Segments_线段判断是否相交 Description Given n segments in the two dimensional space, write a program, which determines if there exists a line such th 阅读全文
posted @ 2018-05-10 07:43 fcwww 阅读(195) 评论(0) 推荐(0)
POJ_2318_TOYS&&POJ_2398_Toy Storage_二分+判断直线和点的位置关系
摘要：POJ_2318_TOYS&&POJ_2398_Toy Storage_二分+判断直线和点的位置 Description Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad 阅读全文
posted @ 2018-05-10 07:23 fcwww 阅读(157) 评论(0) 推荐(0)
BZOJ_3170_[Tjoi2013]松鼠聚会_切比雪夫距离
摘要：BZOJ_3170_[Tjoi2013]松鼠聚会_切比雪夫距离 题意：有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。 分析： 这啥奇怪的距离表示啊。推了一下发现是m 阅读全文
posted @ 2018-02-21 22:21 fcwww 阅读(161) 评论(0) 推荐(0)
BZOJ_2001_[BeiJing2006]狼抓兔子_最小割转对偶图
摘要：BZOJ_2001_[BeiJing2006]狼抓兔子 题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1001 分析：思路同NOI2010海拔。 注意无向图。 代码： 阅读全文
posted @ 2018-02-21 17:57 fcwww 阅读(184) 评论(0) 推荐(0)
B20J_2007_[Noi2010]海拔_平面图最小割转对偶图+堆优化Dij
摘要：B20J_2007_[Noi2010]海拔_平面图最小割转对偶图+堆优化Dij 题意：城市被东西向和南北向的主干道划分为n×n个区域。城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路，已知每天每条道路两个方向的人流量，即沿着该方向通过这条道路的人数。每一个交叉路口都有不同的海拔 阅读全文
posted @ 2018-02-04 10:27 fcwww 阅读(217) 评论(0) 推荐(0)