![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
几何
文章平均质量分 87
ECJTU_ACM_余伟伟
你不逼自己一把你永远都不知道自己有多优秀....只有经历了一些事你才会懂得好好珍惜眼前的时光
展开
-
POJ2138-TOYS
TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10077 Accepted: 4827DescriptionCalculate the number of toys that land in each bin of a partitioned toy原创 2014-07-17 10:48:26 · 531 阅读 · 0 评论 -
ACM计算几何题目推荐
//第一期计算几何题的特点与做题要领:1.大部分不会很难,少部分题目思路很巧妙2.做计算几何题目,模板很重要,模板必须高度可靠。3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面大部分是模板。如果代码一片混乱,那么会严重影响做题正确率。4.注意精度控制。5.能用整数的地方尽量用整数,要想到扩大数据的方法(扩大一倍,或扩大sqrt2)。因为整数不用考转载 2014-07-23 15:45:46 · 580 阅读 · 0 评论 -
POJ1654-Area
AreaTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14666 Accepted: 4124DescriptionYou are going to compute the area of a special kind of polygon. One ver原创 2014-07-25 16:49:28 · 681 阅读 · 0 评论 -
POJ1265-Area
AreaTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4730 Accepted: 2140DescriptionBeing well known for its highly innovative products, Merck would definit原创 2014-07-25 19:49:12 · 481 阅读 · 0 评论 -
POJ2954-Triangle
TriangleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4963 Accepted: 2127DescriptionA lattice point is an ordered pair (x, y) where x and y are both原创 2014-07-25 20:29:06 · 574 阅读 · 0 评论 -
计算几何题集
计算几何题集分类: 计算几何 2014-04-19 23:29 86人阅读 评论(0)收藏 举报小媛在努力大大题集:点这里POJ 计算几何入门题目推荐 其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中。之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途(例如转载 2014-07-26 17:18:13 · 773 阅读 · 0 评论 -
POJ1151-Atlantis
AtlantisTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17048 Accepted: 6493DescriptionThere are several ancient Greek texts that contain descriptions of原创 2014-07-29 15:04:06 · 627 阅读 · 0 评论 -
POJ1389-Area of Simple Polygons
Area of Simple PolygonsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3074 Accepted: 1570DescriptionThere are N, 1 <= N <= 1,000 rectangles in the 2-D xy原创 2014-07-30 16:28:43 · 632 阅读 · 0 评论 -
POJ3695-Rectangles
RectanglesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3497 Accepted: 1003DescriptionYou are developing a software for painting rectangles on the s原创 2014-07-30 15:41:08 · 672 阅读 · 0 评论 -
POJ1375-Intervals
IntervalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3970 Accepted: 1149DescriptionIn the ceiling in the basement of a newly open developers building原创 2014-08-01 16:53:16 · 744 阅读 · 0 评论 -
计算几何-经典算法-凸包
随笔-101 文章-11 评论-20 计算几何-经典算法-凸包 在学习了一些有关计算机几何的基础知识和一些基本工具之后要快速的解决一些简单的几何问题,如两点之间的距离、两线段的交点个数等等是可以轻松应付的,但是对于复杂点的几何问题,我们还是要有更好的算法,这样才可以更高效的解决它。在这一篇中来总结 平面凸包 的 Graham算法;http://www.转载 2014-07-23 14:01:29 · 793 阅读 · 0 评论 -
POJ1039-Pipe
PipeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9031 Accepted: 2730DescriptionThe GX Light Pipeline Company started to prepare bent pipes for the new原创 2014-07-22 13:22:56 · 583 阅读 · 0 评论 -
POJ2398-Toy Storage
Toy StorageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3790 Accepted: 2229DescriptionMom and dad have a problem: their child, Reza, never puts his toy原创 2014-07-17 13:29:06 · 603 阅读 · 0 评论 -
POJ3304-Segments
SegmentsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9311 Accepted: 2858DescriptionGiven n segments in the two dimensional space, write a program, wh原创 2014-07-17 21:25:35 · 518 阅读 · 0 评论 -
POJ2653-Pick-up sticks
Pick-up sticksTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 9418 Accepted: 3477DescriptionStan has n sticks of various length. He throws them one at a t原创 2014-07-19 11:00:28 · 710 阅读 · 0 评论 -
1269-Intersecting Lines
Intersecting LinesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10279 Accepted: 4609DescriptionWe all know that a pair of distinct points on a plane def原创 2014-07-18 12:16:53 · 660 阅读 · 0 评论 -
POJ1066-Treasure Hunt
Treasure HuntTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5407 Accepted: 2232DescriptionArcheologists from the Antiquities and Curios Museum (ACM) have原创 2014-07-19 18:42:11 · 744 阅读 · 0 评论 -
POJ1696-Space Ant
Space AntTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3054 Accepted: 1950DescriptionThe most exciting space discovery occurred at the end of the 20th c原创 2014-07-20 19:47:02 · 582 阅读 · 0 评论 -
POJ1556-The Doors
The DoorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6161 Accepted: 2475DescriptionYou are to find the length of the shortest path through a chamber c原创 2014-07-20 19:51:35 · 618 阅读 · 0 评论 -
POJ2826-An Easy Problem?!
An Easy Problem?!Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9363 Accepted: 1385DescriptionIt's raining outside. Farmer Johnson's bull Ben wants some原创 2014-07-21 15:54:34 · 746 阅读 · 0 评论 -
POJ3565-Ants
AntsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 4251 Accepted: 1309 Special JudgeDescriptionYoung naturalist Bill studies ants in school. His an原创 2014-07-31 15:17:48 · 639 阅读 · 0 评论