序号	题目	类别	备注
100	The 3n + 1 Problem	模拟	动态规划
101	The Blocks Problem	模拟
102	Ecological Bin Packing	模拟
103	Stacking Boxes	模拟
104	Arbitrage	动态规划	松弛 Floyd-Warshall算法
105	The Skyline Problem	模拟	离散化 扫描线算法
106	Fermat vs. Pythagoras	几何	勾股定理 数论
107	The Cat in the Hat	数论	素因子分解
108	Maximum Sum	动态规划	最大子矩形和
109	SCUD Busters	计算几何	凸包 点和多边形的关系
110	Meta-Loopless Sorts	排序
111	History Grading	动态规划	最长递增子序列（LIS）
112	Tree Summing	数据结构	二叉树 图遍历
113	Power of Cryptography	算术与代数	高精度整数 二分查找 实数函数库
114	Simulation Wizardry	网格	矩形网格
115	Climbing Trees	数据结构	二叉树 图遍历
116	Unidirectional TSP	动态规划	图论型动态规划
117	The Postal Worker Rings Once	图算法	中国邮递员问题
118	Mutant Flatworld Explorers	网格	模拟
119	Greedy Gift Givers	数据结构	映射
120	Stacks of Flapjacks	排序
121	Pipe Fitters	几何	矩形中放置圆
122	Trees on the Level	数据结构	二叉树 图遍历
123	Searching Quickly	排序
124	Following Orders	回溯法	搜索 构造特定子集
125	Numbering Paths	图算法	Floyd-Warshall算法
126	The Errant Physicist	算术与代数	多项式运算 字符串解析、多项式乘法模拟和格式化输出
127	Accordian Patience	数据结构	向量 模拟（纸牌游戏）
128	Software CRC	数论	模运算
129	Krypton Factor	回溯法	完全搜索
130	Roman Roulette	数据结构	内置数组 约瑟夫问题
131	The Psychic Poker Player	数据结构	向量
132	Bumpy Objects	计算几何	凸包
133	The Dole Queue	数据结构	内置数组 约瑟夫问题
134	Loglan–A Logical Language	字符串	词法分析
135	No Rectangles	网格	构造
136	Ugly Numbers	数据结构	优先队列
137	Polygons	计算几何	半平面交问题
138	Street Number	算术与代数	实数库函数
139	Telephone Tangles	字符串	字符串库函数
140	Bandwith	字符串	算法库函数 next_permutation
141	The Spot Game	数据结构	映射
142	Mouse Clicks	几何	点
143	Orchard Trees	计算几何	点和多边形的关系
144	Student Grants	数据结构	队列 模拟
145	Gondwanaland Telecom	字符串	文本解析 计分或统计
146	ID Codes	组合数学	求字符串的字典序下一个排列
147	Dollars	动态规划	完全背包计数问题
148	Anagram Checker	回溯法	完全搜索
149	Forest	几何	圆的遮挡问题
150	Double Time	数论	日期与时间
151	Power Crisis	数据结构	数论 约瑟夫环问题
152	Tree's a Crowd	计算几何	三维空间最近邻问题
153	Permalex	组合数学	字符串排列
154	Recycling	数据结构	内置数组 模拟
155	All Squares	图遍历	（隐式图）深度优先搜索
156	Ananagrams	排序	字符串
157	Route Finding	图算法	最短路径算法
158	Calader	数论	日期与时间 排序
159	Word Crosses	字符串
160	Factors and Factorials	数论	素因子分解
161	Traffic Lights	数据结构	模拟（交通信号灯的同步问题）
162	Beggar My Neighbour	数据结构	模拟（纸牌游戏）
163	City Directions	字符串	模拟（按指令行走）
164	String Computer	动态规划	最短编辑距离问题
165	Stamps	回溯法	打表
166	Making Change	动态规划	贪心算法 硬币找零问题
167	The Sultan's Successor	回溯法	八皇后问题
168	Theseus and the Minotaur	图遍历	字符串解析 模拟（有向图上移动）
169	Xenosemantics	字符串 排序	字符串解析
170	Clock Patience	数据结构	模拟（发牌和游戏规则）
171	Car Trialling	字符串	词法分析
172	Calculator Language	字符串 数据结构	词法分析 表达式求值 逆波兰表示法 栈
173	Network Wars	图遍历	字符串解析 模拟（无向图上移动）
174	Strategy	字符串	语法分析 模拟（博弈策略游戏）
175	Keywords	字符串	文本解析 子串匹配 模拟
176	City Navigation	图遍历	隐式图上的最短路径问题 广度优先遍历（BFS）
177	Paper Folding	字符串	字符串处理、二维数组模拟、坐标变换，递归、分治
178	Shuffling Patience	数据结构	模拟 数组 向量（vector）
179	Code Breaking	回溯法
180	Eeny Meeny	数据结构	数论 约瑟夫问题
181	Hearts	排序 数据结构	向量（vector） 模拟 纸牌游戏
182	Bonus Bonds	组合数学	计数原理
183	Bit Maps	字符串	编码或解码
184	Laser Lines	几何 排序	直线
185	Roman Numerals	回溯法 算术与代数	进制间转换 罗马数字系统 字符串处理
186	Trip Routing	图算法	最短路径问题 Dijkstra算法
187	Transaction Processing	字符串 数据结构	映射（map）
188	Perfect Hash	数论	模运算
189	Pascal Program Lengths	字符串	文本解析
190	Circle Through Three Points	几何	圆 圆的方程表示
191	Intersection	计算几何	确定线段是否相交 跨立实验
192	Synchronous Design	图遍历	DFS 拓扑排序
193	Graph Coloring	回溯法	图的着色
194	Triangle	几何	三角形 正弦定量 余弦定理
195	Anagram	字符串	排序 全排列 next_permutation
196	Spreadsheet	数据结构 模拟	向量（vector）
197	Cube	回溯法
198	Peter's Calculator	数据结构	栈 表达式计算
199	Partial Differential Equations	数据结构 模拟	内置数组
200	Rare Order	图遍历	拓扑排序 Kahn算法
201	Squares	模拟 网格	矩形网格 枚举
202	Repeating Decimals	算术与代数	分数
203	Running Lights Visibility Calculator	几何 模拟	三角函数
204	Robot Crash	计算几何	确定线段是否相交以及交点
205	Getting There	回溯法	完全搜索
206	Meals on Wheels Routing System	几何	三角函数库
207	PGA Tour Prize Money	字符串 排序
208	Firetruck	图遍历 图算法	DFS Floyd-Warshall算法
209	Triangluar Vertices	网格	三角形网格
210	Concurrent Simulator	数据结构	双端队列
211	The Domino Effect	回溯法
212	Use of Hospital Facilities	数据结构	优先队列
213	Message Decoding	数据结构	位集
214	Code Generation	数据结构	表达式计算
215	Spreadsheet Calculator	数据结构	集合
216	Getting in Line	图算法	旅行商问题
217	Radio Direction Finder	计算几何	直线间关系
218	Moth Eradiction	计算几何	凸包
219	Department of Redundancy Department	回溯法
220	Othello	数据结构	模拟 内置数组
221	Urban Elevations	计算几何	坐标离散化
222	Budget Travel	回溯法
223	Classifying Lots in a Subdivision	计算几何	极角排序
224	Kissin' Cousins	图遍历	BFS
225	Golygons	回溯法
226	MIDI Preprocessing	排序
227	Puzzle	网格	矩形网格
228	Resource Allocation	回溯法
229	Scanner	回溯法	传播约束
230	Borrowers	字符串	文本解析 记录排序
231	Testing the CATCHER	动态规划	最长递增子序列（LIS）
232	Crossword Answers	数据结构	内置数组
233	Package Pricing	动态规划	背包问题
234	Switching Channels	回溯法	STL next_permutation
235	Typesetting	字符串	文本解析 格式化输出
236	VTAS - Vessel Traffic Advisory Service	图遍历	离散事件模拟 区间重叠检测[未通过]
237	Monitoring Wheelchair Patients	计算几何	二分搜索
238	Jill's Bike	图算法	最短路径算法 Moore-Dijkstra算法
239	Time and Motion	组合数学	Pólya计数定理 置换群 轮换
240	Variable Radix Huffman Encoding	动态规划	贪心算法 霍夫曼编码
241	Sail Race	几何	三角函数 线性方程组
242	Stamps and Envelope Size	动态规划	背包问题
243	Theseus and the Minotaur (II)	图遍历	图的表示 模拟
244	Train Time	模拟	物理定律 相遇问题 实数的输出
245	Uncompress	数据结构	双向链表
246	10-20-30	模拟 数据结构	集合
247	Calling Circles	图算法	强连通分支
248	Cutting Corners	图算法 计算几何	最短路径算法
249	Bang the Drum Slowly	动态规划 模拟	记忆化搜索
250	Pattern Matching Prelims	模拟	二维数组 前缀和 实数大小的比较
251	Nondeterministic Trellis Automata	动态规划
252	Trucking	模 数据结构	优先队列
253	Cube Painting	模拟 组合数学	立方体旋转群
254	Towers of Hanoi	算术与代码	高精度整数
255	Correct Move	模拟 数据结构	集合
256	Quirksome Squares	模拟 数论	整数拆分
257	Palinwords	动态规划	最长回文字符串
258	Mirror Maze	回溯法	完全搜索 状态记录
259	Software Allocation	回溯法
260	Il Gioco dell'X	图遍历 网格	DFS/BFS Flood-Fill算法 六边形网格
261	The Window Property	数据结构 模拟	集合
262	Transferable Voting	模拟 字符串	文本解析 选举计票
263	Number Chains	模拟 字符串 数据结构 排序
264	Count on Cantor	算术与代数	实数 分数
265	Dining Diplomats	回溯法
266	Stamping Out Stamps	贪心算法	纸币找零问题
267	Of(f) Course	几何	余弦定理
268	Double Trouble	算术与代数 数论	高精度整数 模运算
269	Counting Patterns	回溯法	剪枝
270	Lining Up	计算几何 排序	剪枝 叉积 判断线段转动方向
271	Simply Syntax	字符串	语法分析
272	TEX Quotes	字符串	输入输出处理
273	Jack Straws	计算几何 图算法	线段相交判断 传递闭包
274	Cat and Mouse	动态规划	松弛
275	Expanding Fractions	算术与代数 数论
276	Egyptian Multiplication	算术与代数	进展转换
277	Cabinets	字符串	输入输出
278	Chess	组合数学 网格	计数 国际象棋棋盘
279	Spin	数据结构	内置数组 游戏模拟
280	Vertex	图遍历	BFS/DFS
281	Rubik's Cube	组合数学 数据结构	旋转群 矩阵变换 映射
282	Rename	字符串 模拟
283	Compress	回溯法
284	Logic	图遍历
285	Crosswords	字符串	游戏模拟
286	Dead Or Not - That Is The Question	网格 模拟	国际象棋棋盘
287	Text Comparison	动态规划	最短编辑距离
288	Arithmetic Operations With Large Integers	算术与代码 数据结构	高精度整数 栈
289	A Very Nasty Text Formatter	字符串 数据结构	链表
290	Palindroms smordnilaP	算术与代数	高精度整数 回文字符串
291	The House Of Santa Claus	回溯法
292	Presentation Error	字符串	字符串匹配
293	Bits	语法分析
294	Divisors	数论	素因子分解 因子个数
295	Fatman	图遍历	图的连通性 二分搜索
296	Safebreaker	回溯法
297	Quadtrees	数据结构	四叉树
298	Race Tracks	图遍历	BFS
299	Train Swapping	排序	逆序对数 冒泡排序
300	Maya Calendar	数论	日期和时间转换
301	Transportation	回溯法
302	John's Trip	图算法	欧拉回路
303	Pipe	计算几何	直线间关系
304	Department	模拟 数据结构	优先队列
305	Joseph	数论	约瑟夫问题
306	Cipher	组合数学	置换 轮换
307	Sticks	回溯法	剪枝
308	Tin Cutter	图遍历 数据结构	DFS 并查集
309	FORCAL	字符串	语法分析
310	L-system	图遍历	隐式图 DFS/BFS
311	Packets	几何
312	Crosswords (II)	网格
313	Intervals	几何	圆
314	Robot	图遍历	BFS
315	Network	图算法	割点 Tarjan算法
316	Stars	几何	坐标变换
317	Hexagon	网格	六边形网格
318	Domino Effect	图算法	最短路径算法 Dijkstra算法
319	Pendulum	模拟 计算几何	向量 叉积 确定线段转动方向
320	Border	模拟 网格
321	The New Villa	图遍历	BFS 最短路径
322	Ships	回溯法	剪枝
323	Jury Compromise	动态规划	状态偏移
324	Factorial Frequencies	算术与代数	高精度整数
325	Identifying Legal Pascal Real Constants	字符串	正则表达式
326	Extrapolation Using a Difference Table	算术与代数	等差数列
327	Evaluating Simple C Expressions	数据结构	栈 表达式计算
328	The Finite State Text-Processing Machine	字符串	文本解析
329	PostScript Emulation	几何	坐标变换
330	Inventory Maintenance	字符串	文本解析 指令解析
331	Mapping the Swaps	回溯法 排序	交换排序
332	Rational Numbers from Repeating Fractions	算术与代数	小数转换为分数
333	Recognizing Good ISBNs	字符串	文本解析
334	Identifying Concurrent Events	图算法	Floyd-Warshall算法
335	Processing MX Records	模拟 数据结构	映射
336	A Node Too Far	图算法	Floyd-Warshall算法
337	Interpreting Control Sequences	模拟 字符串
338	Long Multiplication	模拟 字符串
339	SameGame Simulation	模拟 数据结构	内置数组
340	Master-Mind Hints	模拟 字符串 数据结构	映射
341	Non-Stop Travel	图算法	最短路径算法 Moore-Dijkstra算法
342	HTML Syntax Checking	字符串	语法分析
343	What Base Is This	算术与代数	进制转换
344	Roman Digititis	算术与代数	进制转换
345	It's Ir-Resist-Able	算术与代数	高斯消元法
346	Getting Chorded	模拟 字符串	文本解析
347	Run Run Runaround Numbers	回溯法
348	Optimal Array Multiplication Sequence	动态规划	矩阵链乘法
349	Transferable Voting (II)	模拟 字符串	文本解析
350	Pseudo-Random Numbers	数据结构 数论	模运算 映射
352	The Seasonal War	网格	Flood-Fill算法
353	Pesky Palindromes	数据结构	集合
355	The Bases Are Loaded	算术与代数 数据结构	进制转换 映射
356	Square Pegs And Round Holes	几何	圆 计数
357	Let Me Count The Ways	动态规划 组合数学	计数
358	Don't Have A Cow Dude	几何	二分搜索
359	Sex Assignments And Breeding Experiments	图算法	2-SAT Tarjan算法
360	Don't Get Hives From This One	网格
361	Cops and Robbers	计算几何	点和多边形的关系
362	18000 Seconds Remaining	模拟 字符串	文本解析
363	Approximate Matches	动态规划	最长上升子序列
365	Welfare Reform	模拟 字符串	文本解析
366	Cutting Up	贪心算法
367	Halting Factor Replacement Systems	算术与代数	高精度整数
368	Indexing Web Pages	图遍历	BFS
369	Combinations	数论	素因子分解
370	Bingo	模拟 字符串	游戏模拟
371	Ackermann Functions	动态规划	备忘
372	WhatFix Notation	数据结构	树
373	Romulan Spelling	模拟 字符串	文本解析
374	Big Mod	数论	快速幂取模
375	Inscribed Circles and Isosceles Triangles	几何	三角形的特色性质点
376	More Triangles THE AMBIGUOUS CASE	几何	三角形 余弦定理
377	Cowculations	算术与代数	进制转换
378	Intersecting Lines	计算几何	直线间关系
379	Hi-Q	模拟 数据结构	游戏模拟 内置数组
380	Call Forwarding	数据结构	映射
381	Making the Grade	模拟 字符串	文本解析
382	Perfection	数论	模运算
383	Shipping Routes	图算法	Floyd-Warshall算法
384	Slurpys	字符串	语法分析 递归下降分析
385	DNA Translation	字符串	文本解析
386	Perfect Cubes	算术与代数	实数函数库
387	A Puzzling Problem	回溯法	精确覆盖问题
388	Galactic Import	图算法	最短路径算法 Moore-Dijkstra算法
389	Basically Speaking	算术与代数	进制转换
390	Letter Sequence Analysis	排序
391	Mark-Up	字符串	文本解析
392	Polynomial Showdown	字符串	文本解析
393	The Doors	图算法 计算几何	最短路径算法 Moore-Dijkstra算法
394	Mapmaker	数据结构	映射
395	Board Silly	数据结构 模拟	游戏模拟 内置数组
396	Top Dog	字符串	文本解析
397	Equation Elation	模拟 字符串	方程求解
398	[18-Wheeler Caravans (aka Semigroups)](https://blog.csdn.net/metaphysis/article/details/aka Semigroups)	模拟 字符串	文本解析
399	Another Puzzling Problem	回溯法	完全搜索
400	Unix ls	模拟 字符串	文本解析
401	Palindromes	模拟 字符串	回文字符串
402	MAS*H	模拟 数据结构	约瑟夫问题
403	Postscript	模拟 字符串
404	Radar Scopes	数据结构 几何	映射 三角函数 极坐标
405	Message Routing	数据结构	映射
406	Prime Cuts	数论	素数判定
407	Gears on a Board	图遍历	BFS
408	Uniform Generator	数论	最大公约数 欧几里得算法
409	Excuses Excuses	数据结构	集合
410	Station Balance	贪心算法
411	Centipede Collisions	模拟 网格
412	Pi	数论	最大公约数
413	Up and Down Sequences	算术与代数	初等数列
414	Machined Surfaces	模拟	算法库函数
415	Sunrise	几何	圆
416	LED Test	模拟 字符串	文本解析
417	Word Index	数据结构	队列
418	Molecules	回溯法	构造全排列
419	Matching Meetings	数论	日期和时间转换
420	Supercomputer Selection The Sequel	计算几何
421	Polygonal Puzzle	几何	三角函数库
422	Word-Search Wonder	字符串	查找 find库函数
423	MPI Maelstrom	图算法	Floyd-Warshall算法
424	Integer Inquiry	算术与代数	高精度整数
425	Enigmatic Encryption	模拟 字符串	文本解析 编码或解码
426	Fifth Bank of Swamp County	模拟 字符串	文本解析 格式化输出
427	Flatland Piano Movers	三分搜索
428	Swamp County Roofs	模拟 字符串	文本解析 格式输出
429	Word Transformation	图遍历	BFS
430	Swamp County Supervisors	动态规划	子集和计数
431	Trial of the Millennium	动态规划	01背包问题
432	Modern Art	数据结构	向量
433	Bank (Not Quite O.C.R.)	字符串	文本解析 位运算
434	Matty's Blocks	贪心算法	最优策略选择
435	Block Voting	动态规划	子集和计数 隐式图 广度优先遍历
436	Arbitrage (II)	动态规划 图算法	松弛 Floyd-Warshall算法
437	The Tower of Babylon	回溯法	记忆化搜索
438	The Circumference of the Circle	几何	三角形特殊性质点
439	Knight Moves	图遍历	BFS
440	Eeny Meeny Moo	数论	模运算 约瑟夫问题
441	Lotto	回溯法
442	Matrix Chain Multiplication	数据结构	栈 矩阵链乘法
443	Humble Numbers	数据结构	优先队列
444	Encoder and Decoder	字符串	文本解析 编码与解码
445	Marvelous Mazes	字符串	输入输出处理 字符串库函数
446	Kibbles n Bits n Bits n Bits	数据结构 字符串	位集 进制转换
447	Population Explosion	数据结构	内置数组 顺序记录
448	OOPS	字符串	文本解析 指令解析
449	Majoring in Scales	字符串	文本解析
450	Little Black Book	字符串	文本解析 格式化输出 输入处理
451	Poker Solitaire Evaluator	字符串 数据结构 模拟	向量
452	Project Scheduling	图遍历	拓扑排序算法
453	Intersecting Circles	几何	圆的交点
454	Anagrams	数据结构	映射
455	Periodic Strings	字符串	查找
456	Robotic Stacker	贪心算法
457	Linear Cellular Automata	数据结构 模拟
458	The Decoder	字符串	编码
459	Graph Connectivity	数据结构	并查集
460	Overlapping Rectangles	几何	矩形的交
462	Bridge Hand Evaluator	字符串 模拟	文本解析
463	Polynomial Factorization	算术与代数	多项式分解
464	Sentence/Phrase Generator	回溯法
465	Overflow	模拟	二进制的计算机表示 溢出检测
466	Mirror Mirror	数据结构	二维数组 矩阵变换
467	Synching Signals	数据结构	优先队列
468	Key to Success	字符串	文本解析
469	Wetlands of Florida	网格	DFS Flood-Fill算法
471	Magic Numbers	回溯法
473	Raucous Rockers	动态规划
474	Heads Tails Probability	组合数学	概率论
475	Wild Thing	回溯法 字符串	字符串匹配
476	Points in Figures Rectangles	计算几何	点和多边形的关系
477	Points inFigures RectanglesandCircles	计算几何	点和多边形的关系
478	Points in Figures Rectangles Circles and Triangles	计算几何	点和多边形的关系