ACM_计算几何
关注
分享
扫一扫
kewlgrl
好大一只咸鱼哇
展开
-
POJ 1127-Jack Straws（计算几何 线段相交）
Jack StrawsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4120 Accepted: 1874DescriptionIn the game of Jack Straws, a number of plastic or wooden "stra原创 2016-09-01 17:53:09 · 573 阅读 · 0 评论 -
POJ 3130-How I Mathematician Wonder What You Are!（计算几何-星形-半平面交逆时针模板）
How I Mathematician Wonder What You Are!Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 3730 Accepted: 2007DescriptionAfter counting so many stars in原创 2017-04-16 20:41:22 · 670 阅读 · 0 评论 -
POJ 3335-Rotating Scoreboard（计算几何-半平面交顺时针模板）
Rotating ScoreboardTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6963 Accepted: 2769DescriptionThis year, ACM/ICPC World finals will be held in a hall原创 2017-04-16 20:37:05 · 713 阅读 · 0 评论 -
POJ 1721-CARDS（置换群-单个循环置换幂运算 倒推）
CARDSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1918 Accepted: 983DescriptionAlice and Bob have a set of N cards labelled with numbers 1 ... N (so原创 2017-04-18 20:30:22 · 737 阅读 · 0 评论 -
POJ 2369-Permutations（置换群-K次置换后还原有序）
PermutationsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3158 Accepted: 1709DescriptionWe remind that the permutation of some final set is a one-to-o原创 2017-04-18 20:06:59 · 658 阅读 · 0 评论 -
POJ 1026-Cipher（置换群-K次置换 取模循环节长度）
CipherTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21967 Accepted: 6059DescriptionBob and Alice started to use a brand-new encoding scheme. Surprisin原创 2017-04-18 19:57:37 · 664 阅读 · 0 评论 -
POJ 1286-Necklace of Beads（Polya定理-旋转+翻转 串项链）
Necklace of BeadsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8298 Accepted: 3467DescriptionBeads of red, blue or green colors are connected together原创 2017-04-18 19:38:25 · 917 阅读 · 0 评论 -
POJ 3270-Cow SortingA（Polya定理-交换次数）
Cow SortingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7309 Accepted: 2874DescriptionFarmer John's N (1 ≤ N ≤ 10,000) cows are lined up to be milked原创 2017-04-18 19:34:12 · 658 阅读 · 0 评论 -
POJ 2154-Color（Polya定理-旋转 串项链）
ColorTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10352 Accepted: 3368DescriptionBeads of N colors are connected together into a circular necklace of原创 2017-04-18 19:09:59 · 1059 阅读 · 0 评论 -
POJ 2409-Let it Bead（Polya定理-旋转+翻转 串项链）
Let it BeadTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5895 Accepted: 3950Description"Let it Bead" company is located upstairs at 700 Cannery Row in原创 2017-04-18 19:01:24 · 931 阅读 · 0 评论 -
POJ 1039-Pipe（计算几何-线段相交、求交点）
PipeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10638 Accepted: 3293DescriptionThe GX Light Pipeline Company started to prepare bent pipes for the原创 2017-02-04 14:22:55 · 683 阅读 · 0 评论 -
hdu 2150- Pipe-解析几何
PipeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 251 Accepted Submission(s): 104Problem DescriptionThe GX Light Pipeline Compa原创 2016-03-09 10:33:26 · 698 阅读 · 0 评论 -
POJ 1265-Area（多边形面积、边点、内点-pick定理、叉积）
AreaTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6452 Accepted: 2821DescriptionBeing well known for its highly innovative products, Merck would defin原创 2017-02-01 18:56:38 · 1180 阅读 · 0 评论 -
POJ 1584-A Round Peg in a Ground Hole（计算几何-凸包、点到线段距离）
A Round Peg in a Ground HoleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6690 Accepted: 2145DescriptionThe DIY Furniture company specializes in assem原创 2017-02-09 14:03:52 · 597 阅读 · 0 评论 -
POJ 2187-Beauty Contest（凸包-Graham扫描法/旋转卡壳法）
Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 36053 Accepted: 11183DescriptionBessie, Farmer John's prize cow, has just won first place原创 2017-01-17 22:16:21 · 466 阅读 · 0 评论 -
POJ 1408-Fishnet（计算几何-根据交点求多边形面积）
FishnetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2225 Accepted: 1401DescriptionA fisherman named Etadokah awoke in a very small island. He could原创 2017-02-05 23:20:08 · 607 阅读 · 0 评论 -
POJ 1113-Wall（凸包-Graham算法）
WallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35509 Accepted: 12107DescriptionOnce upon a time there was a greedy King who ordered his chief Archi原创 2016-09-21 20:24:35 · 649 阅读 · 0 评论 -
POJ 2932-Coneology（平面扫描-最外层的圆）
ConeologyTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 3827 Accepted: 760DescriptionA student named Round Square loved to play with cones. He would原创 2016-09-02 17:56:39 · 612 阅读 · 0 评论 -
POJ 1755-Triathlon（半平面交-铁人三项）
TriathlonTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6958 Accepted: 1807DescriptionTriathlon is an athletic contest consisting of three consecutive原创 2017-04-17 15:12:10 · 968 阅读 · 0 评论