2013年6月16日

poj 1269 Intersecting Lines 直线交点

摘要: Intersecting LinesTime Limit:1000MSMemory Limit:10000KTotal Submissions:8222Accepted:3746DescriptionWe 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 three ways: 1) no intersection because they are parallel, 2) intersect 阅读全文

posted @ 2013-06-16 15:16 电子幼体 阅读(186) 评论(0) 推荐(0) 编辑

poj 2007 Scrambled Polygon 极角排序

摘要: Scrambled PolygonTime Limit:1000MSMemory Limit:30000KTotal Submissions:5868Accepted:2777DescriptionA closed polygon is a figure bounded by a finite number of line segments. The intersections of the bounding line segments are called the vertices of the polygon. When one starts at any vertex of a clos 阅读全文

posted @ 2013-06-16 15:12 电子幼体 阅读(141) 评论(0) 推荐(0) 编辑

poj 1113 Wall 凸包

摘要: WallTime Limit:1000MSMemory Limit:10000KTotal Submissions:25770Accepted:8575DescriptionOnce upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, that he would not listen to his Architect's proposals to build a b 阅读全文

posted @ 2013-06-16 15:09 电子幼体 阅读(110) 评论(0) 推荐(0) 编辑

几何中点/线/多边形模板

摘要: ----------#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define mp make_pair #define pb push_back using 阅读全文

posted @ 2013-06-16 15:00 电子幼体 阅读(187) 评论(0) 推荐(0) 编辑

poj 2653 Pick-up sticks 线段相交

摘要: DescriptionStan 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 to find the top sticks, that is these sticks such that there is no stick on top of them. Stan has noticed that the last thrown stick is always on top but he 阅读全文

posted @ 2013-06-16 14:20 电子幼体 阅读(129) 评论(0) 推荐(0) 编辑

MUTC 3 A - Flowers 树状数组

摘要: FlowersTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1829Accepted Submission(s): 901Problem DescriptionAs is known to all, the blooming time and duration varies between different kinds of flowers. Now there is a garden planted full of flowers. Th 阅读全文

posted @ 2013-06-16 13:48 电子幼体 阅读(141) 评论(0) 推荐(0) 编辑

导航