POJ 中级计划
关注
分享
扫一扫
kewlgrl
好大一只咸鱼哇
展开
-
POJ 3007-Organize Your Train part II（hash-字符串）
Organize Your Train part IITime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8523 Accepted: 2435DescriptionRJ Freight, a Japanese railroad company for fre原创 2017-04-10 16:36:06 · 928 阅读 · 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 2892-Tunnel Warfare（线段树单点更新-炸毁修复城市隧道）
Tunnel WarfareTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 8361 Accepted: 3453DescriptionDuring the War of Resistance Against Japan, tunnel warfare原创 2017-04-16 19:07:26 · 550 阅读 · 0 评论 -
POJ 2352-Stars（树状数组-星系）
StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 46418 Accepted: 20020DescriptionAstronomers often examine star maps where stars are represented by原创 2017-04-15 13:39:41 · 510 阅读 · 0 评论 -
POJ 2777-Count Color（线段树-区间染色查询）
Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 45268 Accepted: 13705DescriptionChosen Problem Solving and Program design as an optional cour原创 2017-04-14 18:08:22 · 1154 阅读 · 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 · 930 阅读 · 0 评论 -
POJ 2828-Buy Tickets（线段树单点更新-插队）
Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 19874 Accepted: 9822DescriptionRailway tickets were difficult to buy around the Lunar New Yea原创 2017-04-14 14:41:19 · 541 阅读 · 0 评论 -
POJ 3368-Frequent values（RMQ+离散化-最频繁的元素）
Frequent valuesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18533 Accepted: 6692DescriptionYou are given a sequence of n integers a1 , a2 , ... , an原创 2017-04-12 17:36:46 · 629 阅读 · 0 评论 -
POJ 2406-Power Strings（重复子串-KMP中的next数组）
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 47642 Accepted: 19867DescriptionGiven two strings a and b we define a*b to be their concate原创 2017-04-11 14:52:51 · 795 阅读 · 0 评论 -
POJ 3096-Surprising Strings（map-相同串）
Surprising StringsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7072 Accepted: 4577DescriptionThe D-pairs of a string of letters are the ordered pairs原创 2017-04-10 13:47:48 · 550 阅读 · 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 评论