POJ
文章平均质量分 82
Sitlos
有梦为马,随处可栖。
展开
-
POJ 1835 宇航员
宇航员Time Limit: 2000MS Memory Limit: 30000KTotal Submissions: 5765 Accepted: 2517Description问题描述: 宇航员在太空中迷失了方向,在他的起始位置现在建立一个虚拟xyz坐标系,称为绝对坐标系,宇航员正面的方向为x轴正方向,头顶方原创 2016-08-25 16:44:35 · 654 阅读 · 0 评论 -
POJ 2007 Scrambled Polygon(凸包)
Scrambled PolygonTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8912 Accepted: 4217DescriptionA closed polygon is a figure bounded by a finite number o原创 2017-06-28 22:03:51 · 264 阅读 · 0 评论 -
POJ 1873 The Fortified Forest 暴力凸包
The Fortified ForestTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6615 Accepted: 1845DescriptionOnce upon a time, in a faraway land, there lived a kin原创 2017-06-28 22:08:42 · 302 阅读 · 0 评论 -
Grandpa's Estate - POJ 1228(稳定凸包)
Grandpa's EstateTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13640 Accepted: 3816DescriptionBeing the only living descendant of his grandfather, Kamr原创 2017-06-28 22:11:31 · 367 阅读 · 0 评论 -
POJ 3348 Cows (凸包)
CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9542 Accepted: 4192DescriptionYour friend to the south is interested in building fences and turning原创 2017-06-28 22:14:51 · 273 阅读 · 0 评论 -
HDU 1205 吃糖果(鸽巢定理)
吃糖果Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 39758 Accepted Submission(s): 11396Problem DescriptionHOHO,终于从Speakless手上赢原创 2017-06-29 17:43:21 · 343 阅读 · 0 评论 -
POJ 2536 D - Gopher II (二分图匹配)
Gopher IITime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9043 Accepted: 3754DescriptionThe gopher family, having averted the canine threat, must face a原创 2017-07-01 10:28:16 · 364 阅读 · 0 评论 -
POJ 1026 Cipher(置换群)
CipherTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22066 Accepted: 6096DescriptionBob and Alice started to use a brand-new encoding scheme. Surprisin原创 2017-07-05 08:16:04 · 311 阅读 · 0 评论 -
POJ 2369 Permutations (置换群)
PermutationsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3173 Accepted: 1724DescriptionWe remind that the permutation of some final set is a one-to-o原创 2017-07-05 10:35:40 · 329 阅读 · 0 评论 -
POJ 1113 Wall (凸包)
WallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37208 Accepted: 12683DescriptionOnce upon a time there was a greedy King who ordered his chief Archi原创 2017-06-28 21:55:23 · 250 阅读 · 0 评论 -
POJ 2653 Pick-up sticks(判断线段相交)
Pick-up sticksTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 13161 Accepted: 4947DescriptionStan has n sticks of various length. He throws them one at原创 2017-06-28 21:38:09 · 610 阅读 · 0 评论 -
POJ 1066 Treasure Hunt(线段相交判断)
Treasure HuntTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7040 Accepted: 2907DescriptionArcheologists from the Antiquities and Curios Museum (ACM) ha原创 2017-06-28 21:41:41 · 300 阅读 · 0 评论 -
POJ 3255 Roadblock(SPFA寻找次短路)
RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12257 Accepted: 4333DescriptionBessie has moved to a small farm and sometimes enjoys returning原创 2016-08-10 21:47:57 · 393 阅读 · 0 评论 -
POJ 2398 Toy Storage(计算几何,叉积判断点和线段的关系)
Toy StorageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5668 Accepted: 3378DescriptionMom and dad have a problem: their child, Reza, never puts his t原创 2017-06-28 20:32:15 · 299 阅读 · 0 评论 -
POJ 1066 Treasure Hunt(线段相交判断)
TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15175 Accepted: 7320DescriptionCalculate the number of toys that land in each bin of a partitioned t原创 2017-06-27 11:40:51 · 270 阅读 · 0 评论 -
POJ 3304 Segments (直线和线段相交判断)
SegmentsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14264 Accepted: 4546DescriptionGiven n segments in the two dimensional space, write a program, w原创 2017-06-28 21:23:11 · 401 阅读 · 0 评论 -
POJ 1269 Intersecting Lines(直线相交判断,求交点)
Intersecting LinesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15911 Accepted: 6904DescriptionWe all know that a pair of distinct points on a plane d原创 2017-06-28 21:29:08 · 297 阅读 · 0 评论 -
POJ 1556 The Doors(线段交+最短路)
The DoorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8639 Accepted: 3310DescriptionYou are to find the length of the shortest path through a chamber原创 2017-06-28 21:34:23 · 373 阅读 · 0 评论 -
POJ 1696 Space Ant(极角排序)
Space AntTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4460 Accepted: 2804DescriptionThe most exciting space discovery occurred at the end of the 20th原创 2017-06-28 21:48:29 · 277 阅读 · 0 评论 -
POJ 1410 Intersection(判断线段交和点在矩形内)
IntersectionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14773 Accepted: 3872DescriptionYou are to write a program that has to decide whether a given原创 2017-06-28 21:45:05 · 272 阅读 · 0 评论 -
POJ 1286 A - Necklace of Beads(Polya计数)
Necklace of BeadsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8401 Accepted: 3502DescriptionBeads of red, blue or green colors are connected together原创 2017-07-06 09:29:05 · 396 阅读 · 0 评论