随笔分类 -  poj

poj 1113 Wall (凸包模板题）
摘要：WallTime Limit:1000MSMemory Limit:10000KTotal Submissions:32808Accepted:11137DescriptionOnce upon a time there was a greedy King who ordered his chief... 阅读全文
posted @ 2015-11-10 11:22 111qqz 阅读(254) 评论(0) 推荐(0)
poj 1106 Transmitters (计算几何，叉积||极角排序)
摘要：TransmittersTime Limit:1000MSMemory Limit:10000KTotal Submissions:4817Accepted:2576DescriptionIn a wireless network with multiple transmitters sending... 阅读全文
posted @ 2015-11-09 09:59 111qqz 阅读(315) 评论(0) 推荐(0)
poj 2007 Scrambled Polygon （极角排序模板题）
摘要：Scrambled PolygonTime Limit:1000MSMemory Limit:30000KTotal Submissions:7703Accepted:3673DescriptionA closed polygon is a figure bounded by a finite nu... 阅读全文
posted @ 2015-11-08 20:09 111qqz 阅读(259) 评论(0) 推荐(0)
poj 2318 TOYS (计算几何）
摘要：TOYSTime Limit:2000MSMemory Limit:65536KTotal Submissions:12453Accepted:6013DescriptionCalculate the number of toys that land in each bin of a partiti... 阅读全文
posted @ 2015-11-08 15:34 111qqz 阅读(158) 评论(0) 推荐(0)
poj 2074 Line of Sight (计算几何，细节题)
摘要：Line of SightTime Limit:1000MSMemory Limit:30000KTotal Submissions:3935Accepted:1229DescriptionAn architect is very proud of his new home and wants to... 阅读全文
posted @ 2015-11-08 15:30 111qqz 阅读(226) 评论(0) 推荐(0)
poj 2826 An Easy Problem?! (线段相交问题终极版...并不easy)
摘要：An Easy Problem?!Time Limit:1000MSMemory Limit:65536KTotal Submissions:11066Accepted:1673DescriptionIt's raining outside. Farmer Johnson's bull Ben wa... 阅读全文
posted @ 2015-11-07 17:49 111qqz 阅读(179) 评论(0) 推荐(0)
poj 1269 Intersecting Lines (计算几何)
摘要：Intersecting LinesTime Limit:1000MSMemory Limit:10000KTotal Submissions:12863Accepted:5712DescriptionWe all know that a pair of distinct points on a p... 阅读全文
posted @ 2015-11-06 11:56 111qqz 阅读(212) 评论(0) 推荐(0)
poj 2909 Goldbach's Conjecture （哥德巴赫猜想）
摘要：Goldbach's ConjectureTime Limit:1000MSMemory Limit:65536KTotal Submissions:10364Accepted:6143DescriptionFor any even number n greater than or equal to... 阅读全文
posted @ 2015-08-22 14:43 111qqz 阅读(202) 评论(0) 推荐(0)
poj 2356 Find a multiple (剩余类，抽屉原理)
摘要：Find a multipleTime Limit:1000MSMemory Limit:65536KTotal Submissions:6965Accepted:3052Special JudgeDescriptionThe input contains N natural (i.e. posit... 阅读全文
posted @ 2015-08-21 14:10 111qqz 阅读(249) 评论(0) 推荐(0)
poj 2688 Cleaning Robot (tsp问题)
摘要：Cleaning RobotTime Limit:1000MSMemory Limit:65536KTotal Submissions:4073Accepted:1659DescriptionHere, we want to solve path planning for a mobile robo... 阅读全文
posted @ 2015-08-16 04:16 111qqz 阅读(344) 评论(0) 推荐(0)