poj随笔
关注
分享
扫一扫
文章平均质量分 90
@皮皮猪
这个作者很懒，什么都没留下…
展开
-
poj2398-Toy Storage 玩具放入纸盒升级版
Toy StorageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5680 Accepted: 3384DescriptionMom and dad have a problem: their child, Reza, never puts his t原创 2017-07-03 09:52:41 · 404 阅读 · 0 评论 -
poj1279-Art Gallery 直线围成的区域的面积（半平面交模板题）
Art GalleryTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7997 Accepted: 3182DescriptionThe art galleries of the new and very futuristic building of th原创 2017-07-03 10:13:19 · 331 阅读 · 0 评论 -
poj2091-Zing Zhu's Oyster Farm
Zing Zhu's Oyster FarmTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 270 Accepted: 71DescriptionZing Zhu owns an island that is a piece of flat land. E原创 2017-07-26 15:14:19 · 409 阅读 · 0 评论 -
poj2528-Mayor's posters 线段树+离散化
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 65311 Accepted: 18875DescriptionThe citizens of Bytetown, AB, could not stand that the ca原创 2017-07-17 18:59:59 · 324 阅读 · 0 评论 -
poj3667-Hotel 线段树区间合并
HotelTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 17772 Accepted: 7707DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cultu原创 2017-07-18 19:23:47 · 295 阅读 · 0 评论 -
poj2007-Scrambled Polygon （极角排序）
Scrambled PolygonTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8924 Accepted: 4226DescriptionA closed polygon is a figure bounded by a finite number o原创 2017-07-07 14:20:30 · 263 阅读 · 0 评论 -
poj2451-Uyuw's Concert (求半平面围成的面积)
Uyuw's ConcertTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 10236 Accepted: 3730DescriptionPrince Remmarguts solved the CHESS puzzle successfully. As原创 2017-07-07 10:15:40 · 488 阅读 · 1 评论 -
poj1265-Area 皮克定理（求多边形的面积，内部的点数，边上的点数）
AreaTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6614 Accepted: 2885DescriptionBeing well known for its highly innovative products, Merck would defin原创 2017-07-06 17:53:22 · 1434 阅读 · 0 评论 -
poj2954-Triangle 求三角形的面积（已知三角形三点求面积）
TriangleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5909 Accepted: 2543DescriptionA lattice point is an ordered pair (x, y) where x and y are both原创 2017-07-06 17:41:47 · 682 阅读 · 0 评论 -
poj1654-area 计算多边形的面积
AreaTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20190 Accepted: 5501DescriptionYou are going to compute the area of a special kind of polygon. One v原创 2017-07-06 16:32:48 · 402 阅读 · 0 评论 -
poj2187-Beauty Contest 求凸包最远距离（旋转卡壳算法模板题）
Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 37768 Accepted: 11692DescriptionBessie, Farmer John's prize cow, has just won first place原创 2017-07-06 10:52:10 · 361 阅读 · 0 评论 -
poj3384-Feng Shui 求多边形上最远的两点（旋转卡壳算法）
Feng ShuiTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5771 Accepted: 1743 Special JudgeDescriptionFeng shui is the ancient Chinese practice of pl原创 2017-07-05 18:43:27 · 840 阅读 · 0 评论 -
poj计算几何题推荐
POJ 计算几何入门题目推荐（转） 其实也谈不上推荐，只是自己做过的题目而已，甚至有的题目尚未AC，让在挣扎中。之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途（例如本人的专业，GIS）。以后若有机会，我会补充、完善这个列表。计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何转载 2017-07-05 10:02:37 · 468 阅读 · 0 评论 -
poj3335-Rotating Scoreboard 判断多边形是否有内核（模板题）
Rotating ScoreboardTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7108 Accepted: 2845DescriptionThis year, ACM/ICPC World finals will be held in a hall原创 2017-07-04 16:21:21 · 868 阅读 · 0 评论 -
poj3348-Cows 求凸包及其面积
凸包求面积原创 2017-07-04 14:48:20 · 286 阅读 · 0 评论 -
poj1228-Grandpa's Estate 带边上节点的凸包（稳定凸包）问题
Grandpa's EstateTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13649 Accepted: 3818DescriptionBeing the only living descendant of his grandfather, Kamr原创 2017-07-03 18:43:35 · 404 阅读 · 0 评论 -
poj2318-TOYS 玩具放入纸盒
TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15190 Accepted: 7329DescriptionCalculate the number of toys that land in each bin of a partitioned t原创 2017-07-03 10:00:38 · 404 阅读 · 0 评论 -
poj3304-Segments 是否存在直线经过所有线段
SegmentsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14290 Accepted: 4557DescriptionGiven n segments in the two dimensional space, write a program, w原创 2017-07-03 11:53:57 · 328 阅读 · 0 评论