10 2018 档案

POJ 3347 Kadj Squares （计算几何）
摘要：题目： Description In this problem, you are given a sequence S1, S2, ..., Sn of squares of different sizes. The sides of the squares are integer numbers. 阅读全文
posted @ 2018-10-30 20:33 周园顾 阅读(217) 评论(0) 推荐(0)
POJ 1696 Space Ant （极角排序）
摘要：题目： Description The most exciting space discovery occurred at the end of the 20th century. In 1999, scientists traced down an ant-like creature in the 阅读全文
posted @ 2018-10-29 22:23 周园顾 阅读(174) 评论(0) 推荐(0)
POJ 1410 Intersection （线段和矩形相交）
摘要：题目： Description You are to write a program that has to decide whether a given line segment intersects a given rectangle. An example: line: start point 阅读全文
posted @ 2018-10-29 14:59 周园顾 阅读(192) 评论(0) 推荐(0)
POJ 1066 Treasure Hunt （线段相交）
摘要：题目： Description Archeologists from the Antiquities and Curios Museum (ACM) have flown to Egypt to examine the great pyramid of Key-Ops. Using state-of 阅读全文
posted @ 2018-10-24 13:06 周园顾 阅读(172) 评论(0) 推荐(0)
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 finishing throwing, Stan tries t 阅读全文
posted @ 2018-10-24 12:14 周园顾 阅读(189) 评论(0) 推荐(0)
POJ 1556 The Doors（线段相交+最短路）
摘要：题目： Description You are to find the length of the shortest path through a chamber containing obstructing walls. The chamber will always have sides at 阅读全文
posted @ 2018-10-23 20:25 周园顾 阅读(242) 评论(0) 推荐(0)
POJ 1269 Intersecing 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 will intersect in one of thre 阅读全文
posted @ 2018-10-23 19:42 周园顾 阅读(191) 评论(0) 推荐(0)
POJ 3304 Segments（直线)
摘要：题目： Description Given n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecting the 阅读全文
posted @ 2018-10-23 19:07 周园顾 阅读(141) 评论(0) 推荐(0)
POJ 2398 Toy Storage（叉积+二分）
摘要：Description Mom and dad have a problem: their child, Reza, never puts his toys away when he is finished playing with them. They gave Reza a rectangula 阅读全文
posted @ 2018-10-23 14:30 周园顾 阅读(139) 评论(0) 推荐(0)
POJ 2318 TOYS (叉积+二分)
摘要：题目： Description Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts 阅读全文
posted @ 2018-10-23 14:26 周园顾 阅读(136) 评论(0) 推荐(0)
计算几何训练实录(持续更新)
摘要：菜鸡选手开始攻克计算几何之路 战术研究： 不要读错题（！！！） 注意精度控制 一般情况下eps开到1e-10 找到适合的模板 前期用kuangbin的板子磕磕绊绊敲题 现在用经诗姐姐的板子（感谢经诗姐姐！）后期研究出适合自己手感的板子（自己造板子） 千万千万不要敲错板子！！ 在大量计算过程中注意精度 阅读全文
posted @ 2018-10-23 13:51 周园顾 阅读(216) 评论(0) 推荐(0)
2018 ACM/ICPC 沈阳现场赛（留坑）
摘要：C G J L 阅读全文
posted @ 2018-10-23 13:45 周园顾 阅读(420) 评论(0) 推荐(0)