uva 工具网站

UVa Online Judge 工具網站 转自http://www.csie.ntnu.edu.tw/~u91029/uva.html

Lucky貓的ACM園地，Lucky貓的 ACM 中譯題目 Mirror
這個站專門提供UVa Online Judge中譯題目。非常棒！非常棒！非常棒！
我在搜尋引擎輸入過上百次的Luckycat！

UVa Online Judge: Electronic Board
UVa Online Judge的問題討論版。
由於主頁上沒有放連結，所以可能有人不知道。
發問時請遵守板規，
善用搜尋功能，找到問題的討論串，發問時採用回覆文章方式。
讓後人可以容易找到相關討論。

UVA toolkit
站長將他寫過的UVa Online Judge的題目整理成表，
每一題都貼心的寫下了解題提示，
也提供了執行檔，供大家自行測試自己的測試資料。
是個很好用的網站！

Felix Halim .Net，UVa Hunting
這個站製作了一些網頁小工具，
讓使用者可以查詢自己在UVa Online Judge的解題進度，
以及比對自己和別人的解題清單。相當好用！
此站站長和World of Seven的站長是兄弟關係。

World of Seven: Methods to Solve
站長熱愛程設解題，在新加坡大學當學生時，憑著熱情而創立了這個網站。
站長現在已經是新加坡大學的教授，而且有在教授程式解題的課程，
最近還出版了一本程式解題的教科書：Competitive Programming。
站長也將自己寫過的題目做了清楚的分類，
留下了簡短的提示，供後人參考。

Algorithmist
這個網站屬於wiki性質，
旨在收集各個OJ的題目分類、釋意、測試資料，
另外還有一些資料結構和演算法的教學文章。
網站上面的資料開放給大家自由補充，
如果你有興趣，倒是可以替這個站補充資料。

igor's UVa tools
早期的網站，現在站長已經沒有更新網站了。
不過網站左上角的grep功能還滿好用的，可以搜尋問題的提示。

UVa Online Judge 解題資訊

星子ACM小窩
這裡提供了一些UVa Online Judge題目的測試資料。
如果遇到了瓶頸，不妨來這裡下載測試資料，測試自己的程式。
它曾經是台灣最大的UVa Online Judge討論區，不過討論區已經關閉，網站也停止更新了。

星子ACM小窩 Ver3.1
這是星子ACM小窩的新版本，最近正在整理解答。

中山大學「高等程式設計與實作」課程
2003，2004，2006，2007，2008，2010，2011
2008集訓，2009集訓，2010集訓
歷年的課程主頁裡面，可以找到一些解題報告。

Problem source of acm online judge
kcwu前輩所整理的UVa Online Judge基本題庫的題目來源、測試資料、解答程式碼。

Our Quest to Solve the UVa ICPC Online Problem Set :: UVa Solutions
網路上有人整理的UVa Online Judge解法提示。

Waterloo Programming Contests
加拿大滑鐵盧大學所舉辦的線上比賽，題目於賽後都歸入UVa Online Judge的競賽題庫。
可以找到UVa Online Judge競賽題庫中許多題目的測試資料、解答程式碼。

Bal4u
一位日本人Bal4u的個人部落格。
過去曾有許多強大的演算法教學文章，以及UVa Online Judge一些難題的解法。
Bal4u曾在UVa Online Judge排名第三名。

UVa Online Judge 題目分類

Programming Challenges 的習題

歸類方式、難度高低都是十分詭異。不過這些題目相當有特色，值得一試。

New Comer

★ 100 The 3n + 1 problem
★ 10189 Minesweeper
★ 10137 The Trip
★ 706 LCD Display
★ 10267 Graphical Editor
★★ 10033 Interpreter
★ 10196 Check The Check
★ 10142 Australian Voting

Data Structure

★ 10038 Jolly Jumpers
★★ 10315 Poker Hands
★★ 10050 Hartals
★★   843 Crypt Kicker
★ 10205 Stack 'em Up
★★ 10044 Erdos Numbers
★ 10258 Contest Scoreboard
★★★ 10149 Yahtzee

String

★ 10082 WERTYU
★★ 10010 Where's Waldorf?
★ 10252 Common Permutation
★★ 850 Crypt Kicker II
★ 10188 Automated Judge Script
★★ 10132 File Fragmentation
★★★ 10150 Doublets
★★ 848 Fmt

Sorting

★ 10041 Vito's Family
★★   120 Stacks of Flapjacks
★★★ 10037 Bridge
★ 10191 Longest Nap
★★ 10026 Shoemaker's Problem
★★ 10138 CDVII
★★ 10152 ShellSort
★ 10194 Football (aka Soccer)

Arithmetic and Algerba

★ 10035 Primary Arithmetic
★ 10018 Reverse and Add
★   701 The Archeologists' Dilemma
★★ 10127 Ones
★★★   847 A Multiplication Game
★ 10105 Polynomial Coefficients
★ 10077 The Stern-Brocot Number System
★★★★ 10202 Pairsumonious Numbers

Combinations

★ 10183 How Many Fibs?
★★ 10213 How Many Pieces of Land ?
★★ 10198 Counting
★★ 10157 Expressions
★★ 10247 Complete Tree Labeling
★★ 10254 The Priest Mathematician
★★ 10049 Self-describing Sequence
★★   846 Steps

Number Theory

★ 10110 Light, More Light
★★ 10006 Carmichael Numbers
★ 10104 Euclid Problem
★★ 10139 Factovisors
★★ 10168 Summation of Four Primes
★ 10042 Smith Numbers
★ 10090 Marbles
★★ 10089 Repackaging

Backtracking

★★ 861 Little Bishops
★★★ 10181 15-Puzzle Problem
★★ 10128 Queue
★★ 10160 Servicing Stations
★★ 10032 Tug of War
★★ 10001 Garden of Eden
★★★ 704 Colour Hash
★★★ 10270 Bigger Square Please...

Graph Traversal

★ 10004 Bicoloring
★★ 10067 Playing with Wheels
★★★ 10099 The Tourist Guide
★★   705 Slash Maze
★★★ 10029 Edit Step Ladders
★★★ 10051 Tower of Cubes
★★★ 10187 From Dusk Till Dawn
★★★ 10276 Hanoi Tower Troubles Again!

Graph Algorithm

★★ 10034 Freckles
★★★ 10054 The Necklace
★★ 10278 Fire Station
★★★ 10039 Railroads
★★★ 10158 War
★★★ 10199 Tourist Guide
★★★★ 10249 The Grand Dinner
★★★ 10092 The Problem with the Problem Setter

Dynamic Programming

★★ 10131 Is Bigger Smarter?
★★★ 10069 Distinct Subsequences
★★★ 10154 Weights and Measures
★★★   116 Unidirectional TSP
★★ 10003 Cutting Sticks
★★★ 10261 Ferry Loading
★★★ 10271 Chopsticks
★★★ 10201 Adventures in Moving - Part IV

Grid

★ 10161 Ant on a Chessboard
★★★ 10047 The Monocycle
★★ 10159 Star
★★ 10182 Bee Maja
★★★   707 Robbery
★★ 10177 (2/3/4)-D Sqr/Rects/Cubes/Boxes?
★★ 10233 Dermuba Triangle
★★★ 10075 Airlines

Geometry

★ 10310 Dog and Gopher
★★ 10180 Rope Crisis in Ropeland!
★★ 10195 The Knights Of The Round Table
★★★ 10136 Chocolate Chip Cookies
★★ 10167 Birthday Cake
★★ 10215 The Largest/Smallest Box ...
★★★ 10209 Is This Integration ?
★★★ 10012 How Big Is It?

Computational Geometry

★★ 10135 Herding Frosh
★★ 10245 The Closest Pair Problem
★★★ 10043 Chainsaw Massacre
★★★ 10084 Hotter Colder
★★★ 10065 Useless Tile Packers
★★   849 Radar Tracking
★★★ 10088 Trees on My Island
★★★★ 10117 Nice Milk

UVa Online Judge 擁有的 ACM/ICPC Finals 題目列表

http://online-judge.uva.es/board/viewtopic.php?t=5351&sid=9bae5b7ba1cfc9b3aaed47cbfd161bf9

The problems of finals before 2001 are in the problemset,
but not all of them can be submitted.
1990: 200 - 207
1991: 208 - 214
1992: 215 - 221
1993: 222 - 229
1994: 230 - 237
1995: 238 - 245
1996: 246 - 252
1997: 506 - 513
1998: 800 - 807
1999: 808 - 815
2000: 816 - 823

附帶一提， 2001 年以後的題目都在 The 2000's ACM-ICPC Live Archive
Around the World 。

USACO 論壇上有人提供的題單

-----------------------------------
Flood Fill:
-----------------------------------
352 - The Seasonal War
469 - Wetlands of Florida
572 - Oil Deposits
657 - The die is cast
705 - Slash Mazes
776 - Monkeys in a Regular Forest
782 - Contour Painting
784 - Maze Exploration
785 - Grid Colouring
830 - Shark
852 - Deciding victory in Go
10279 - Mine Sweeper
10336 - Rank the Languages
10592 - Freedom Fighter
10946 - You want what filled?
-----------------------------------
Max Flow / Max Bipartite Matching:
-----------------------------------
259 - Software Allocation
563 - Crimewave
663 - Sorting Slides
670 - The Dog Task
753 - a plug for unix
820 - Internet Bandwidth
10080 - Gopher II
10092 - The Problem with the Problem Setter
10122 - Mysterious Mountain
10249 - the grand dinner (Max Flow too slow for TLE)
10330 - Power Transmission
10380 - Shogi Tournament
10511 - Councilling
10746 - Crime Wave - The Sequel
10779 - Collectors Problem
10804 - Gopher Strategy
-----------------------------------
Games:
-----------------------------------
847 - Multiplication Game
10368 - Euclids Game
10404 - Bachet's Game
10578 - The Game of 31
-----------------------------------
Dynamic Programming:
-----------------------------------
108 - Maximum Sum
111 - History Grading
116 - Unidirectional TSP
147 - Dollars
164 - String Computer
231 - Testing the CATCHER
348 - Optimal Array Multiplication Sequence
357 - Let Me Count The Ways
442 - Matrix Chain Multiplication
481 - What Goes Up
497 - Strategic Defense Initiative
507 - Jill Rides Again
526 - String Distance and Edit Process
531 - Compromise
562 - Dividing Coins
674 - Coin Change
711 - Dividing Up
836 - Largest Submatrix
10003 - Cutting Sticks
10032 - Tug Of War
10051 - Tower of Cubes
10066 - The Twin Towers
10069 - Unidirectional TSP
10081 - Tight Words
10100 - Longest Match
10130 - SuperSale
10131 - Is Bigger Smarter?
10154 - Weights and Measures
10192 - Vacation
10201 - Advantures in Moving Part IV
10259 - Hippity Hopscotch
10261 - Ferry Loading
10280 - Old Wine into New Bottles
10304 - Optimal Binary Search Tree
10379 - Pit Stop Strategy
10400 - Game Show Math
10405 - Longest Common Subsequence
10465 - Homer Simpson
10482 - The Candyman Can
10529 - Dumb Bones
10549 - Russian Dolls
10558 - A Brief Gerrymander
10559 - Blocks
10593 - Kites
10599 - Robots (II)
10604 - Chemical Reaction
10617 - Again Palindrome
10635 - Prince and Princess
10645 - Menu
10664 - Luggage
10690 - Expression Again
10721 - Bar Codes
10723 - Cyborg Genes
10739 - String to Palindrome
10755 - Garbage Heap
10759 - Dice Throwing
10817 - Headmaster's Headache
10819 - Trouble of 13-Dots
10827 - Maximum Sum on a Torus
10860 - Many a Little Makes a Mickel
10874 - Segments
10898 - Combo Deal
10912 - Simple Minded Hashing
10913 - Walking on a Grid
-----------------------------------
Graphs:
-----------------------------------
117 - The Postal Worker Rings Once
125 - Numbering Paths
280 - vertex
709 - Formatting Text (the shortest path)
793 - Network Connections
10239 - The Book-shelver's Problem (the shortest path)
10265 - Toroidal Chess Queens' Problem (tree rounds ???)
10266 - Surveying (connected components)
10054 - euler problem
10178 - count the faces
10608 - Friends
10731 - Test
-----------------------------------
Connectivity:
-----------------------------------
459 - Graph Connectivity
10147 - Highways
10397 - Connect the Campus
-----------------------------------
Big Integer:
-----------------------------------
324 - Factorial Frequencies
424 - Integer Inquiry
495 - Fibonacci Freeze
623 - 500!
713 - Adding Reversed Numbers
10013 - Super long sums
10018 - Reverse and Add
10035 - Primary Arithmetic
10106 - Product
10220 - I Love Big Numbers !
10515 - Powers Et Al.
-----------------------------------
Counting:
-----------------------------------
357 - Let Me Count The Ways
369 - Combinations
10219 - Find the ways !
10338 - Mischievous Children
-----------------------------------
Josephus:
-----------------------------------
151 - Power Crisis
440 - Eeny Meeny Moo
-----------------------------------
Math:
-----------------------------------
106 - Fermat vs. Pythagoras
113 - Power of Cryptography
579 - ClockHands
834 - Continued Fractions
847 - A Multiplication Game
10071 - Back to High School Physics
10079 - Pizza Cutting
10161 - Ant on a Chessboard
10302 - Summation of Polynomials
10408 - Farey sequences
-----------------------------------
Matrix:
-----------------------------------
108 - Maximum Sum
348 - Optimal Array Multiplication Sequence
541 - Error Correction
836 - Largest Submatrix
10189 - Minesweeper
-----------------------------------
Number Conversion:
-----------------------------------
344 - Identifying Concurrent Events
446 - Kibbles ``n'' Bits ``n'' Bits ``n'' Bits
575 - Skew Binary
10469 - To Carry or not to Carry
-----------------------------------
Number Theory:
-----------------------------------
136 - Ugly Numbers
138 - Street Numbers
160 - Factors and Factorials
256 - Quirksome Squares
294 - Divisors
350 - Pseudo-Random Numbers
382 - Perfection
406 - Prime Cuts
408 - Uniform Generator
543 - Goldbach's Conjecture
686 - Goldbach's Conjecture (II)
10200 - Prime Time
-----------------------------------
Simulation:
-----------------------------------
10346 - Peter's Smoke
10409 - Die Game
-----------------------------------
Sorting & Searching:
-----------------------------------
299 - Train Swapping
331 - Mapping the Swaps
499 - What's The Frequency, Kenneth?
10008 - What's Cryptanalysis?
10107 - What is the Median?
10295 - Hay Points
10327 - Flip Sort
-----------------------------------
String:
-----------------------------------
272 - TEX Quotes
401 - Palindromes
444 - Encoder and Decoder
458 - The Decoder
483 - Word Scramble
490 - Rotating Sentences
492 - Pig-Latin
494 - Kindergarten Counting Game
576 - Haiku Review
739 - Lost in Space
10082 - WERTYU
10222 - Decode the Mad man
10260 - Soundex
10293 - Word Length and Frequency
10340 - Peter's Smoke
10361 - Peter's Smoke
10424 - Love Calculator
10508 - Word Morphing
-----------------------------------
Tree:
-----------------------------------
536 - Tree Recovery
10223 - How many nodes ?
10410 - Tree Reconstruction
-----------------------------------
Variable Range:
-----------------------------------
10055 - Hashmat the Brave Warrior
-----------------------------------
Greedy:
-----------------------------------
10020 - Minimal Coverage
10382 - Watering Grass
10440 - Ferry Loading (II)
10563 - Least Squares
10665 - Diatribe

咩咩小綿羊

白爛題系列（不需要什麼演算法,單純的直覺想法就行的（其實就是暴力拉^^））
100 The 3n + 1 problem
119 Greedy Gift Givers
139 Telephone Tangles
145 Gondwanaland Telecom
161 Traffic Lights
187 Transaction Processing
264  Count on Cantor
272  TEX Quotes  （大白爛）
278  Chess
294  Divisors
344  Roman Digititis
347  Run, Run, Runaround Numbers
382  Perfection
391  Mark-up
414  Machined Surfaces
492  Pig-Latin
495  Fibonacci Freeze
499  What's The Frequency, Kenneth?
537  Artificial Intelligence?
541  Error Correction
543  Goldbach's Conjecture
591  Box of Bricks （大白爛二號）
686  Goldbach's Conjecture (II)

簡單題（比白爛題需要多花些腦筋來想想ㄉ,但也不難）
102 Ecological Bin Packing
105 The Skyline Problem
120 Stacks of Flapjacks
123 Searching Quickly
128 Software CRC
140 Bandwidth
144 Student Grants
202  Repeating Decimals （循環小數）
275  Expanding Fractions  （循環小數）
276  Egyptian Multiplication
320  Border
325  Identifying Legal Pascal Real Constants
377  Cowculations
389  Basically Speaking （N進位轉換）
392  Polynomial Showdown
394  Mapmaker
398  18-Wheeler Caravans (aka Semigroups)
399  Another Puzzling Problem （只有唯一一種拼法）
418  Molecules
422  Word-Search Wonder
440  Eeny Meeny Moo
441  Lotto
556  Amazing
575  Skew Binary
576  Haiku Review
581  Word Search Wonder
613  Numbers That Count

殺人遊戲（就是環狀queue而已）
130 Roman Roulette
133 The Dole Queue
305  Joseph
402  M*A*S*H

所有排列的問題
124 Following Orders
146 ID Codes
153 Permalex
195 Anagram
417  Word Index

日期、時間計算的問題
150 Double Time
158 Calendar
300  Maya Calendar
505  Moscow time
518  Time
602  What Day Is It?

比較數學點的（這種題目通常也不難的）
106 Fermat vs. Pythagoras
107 The Cat in the Hat
113 Power of Cryptography
138 Street Numbers
160 Factors and Factorials （階乘）
188 Perfect Hash
190 Circle Through Three Points
256  Quirksome Squares
324  Factorial Frequencies （階乘）
350  Pseudo-Random Numbers
369  Combinations ( C(n,m) )
371  Ackermann Functions
374  Big Mod
386  Perfect Cubes
406  Prime Cuts
408  Uniform Generator
412  Pi
415  Sunrise
427  FlatLand Piano Movers
438  The Circumference of the Circle
504  Random number
516  Prime Land
530  Binomial Showdown
535  Globetrotter
557  Burger
568  Just the Facts

照著題目模擬的題目
101 The Blocks Problem
114 Simulation Wizardry
118 Mutant Flatworld Explorers
141 The Spot Game
339  SameGame Simulation
340  Master-Mind Hints
379  Hi-Q
395  Board Silly
411  Centipede Collisions
559  Squares (II)
573  The Snail
577  WIMP
587  There's treasure everywhere!
589  Pushing Boxes
603  Parking Lot
617  Nonstop Travel

玩撲克牌的問題（ACM這類題還不少^^..都不難就是了)
127 ``Accordian'' Patience
131 The Psychic Poker Player
162 Beggar My Neighbour
170 Clock Patience
178 Shuffling Patience
181 Hearts
462  Bridge Hand Evaluator
555  Bridge Hands

有關資料結構的問題
112 Tree Summing
115 Climbing Trees
514  Rails
540  Team Queue
615  Is It A Tree?

排序的問題
103 Stacking Boxes
299  Train Swapping
612  DNA Sorting

Search的題目（DFS,BFS,Back Tracing皆歸在此類）
125 Numbering Paths
165 Stamps
167 The Sultan's Successors
185 Roman Numerals
193 Graph Coloring
197 Cube
291  The House Of Santa Claus
307  Sticks
310  L--system
317  Hexagon
321  The New Villa
387  A Puzzling Problem
519  Puzzle (II)
529  Addition Chains
532  Dungeon Master
539 The Settlers of Catan
560  Magic
562  Dividing coins

幾何問題(算多邊形面積,判斷線段相交)
109 SCUD Busters
137 Polygons
142 Mouse Clicks
143 Orchard Trees
184 Laser Lines
191 Intersection
270  Lining Up
273  Jack Straws
361  Cops and Robbers
378  Intersecting Lines
688  Mobile Phone Coverage

Greedy的問題
311  Packets

DP問題（動態規劃）
108 Maximum Sum
111 History Grading
116 Unidirectional TSP
136 Ugly Numbers
164 String Computer
165 Stamps
326  Extrapolation Using a Difference Table
348  Optimal Array Multiplication Sequence
413  Up and Down Sequences
437  The Tower of Babylon
439  Knight Moves
443  Humble Numbers
485  Pascal's Triangle of Death
497  Strategic Defense Initiative
531  Compromise
542  France '98
585  Triangles

換零錢的
147 Dollars
166 Making Change
357  Let Me Count The Ways

最短路徑（用Warshall,Dijstra和一些變形）
104 Arbitrage
117 The Postal Worker Rings Once
125 Numbering Paths
157 Route Finding
186 Trip Routing
314  Robot
383  Shipping Routes
393  The Doors
436  Arbitrage (II)
534  Frogger
544  Heavy Cargo
567  Risk

雜項Graph的問題
200  Rare Order  （拓樸排序）
274  Cat and Mouse
336  A Node Too Far
345  It's Ir-Resist-Able!
380  Call Forwarding
515  King (find negative cycle)
558  Wormholes (find negative cycle)
563  Crimewave (Max Flow)
572  Oil Deposits
593  MBone

遞迴問題(D&C之類ㄉ)
110 Meta-Loopless Sorts
112 Tree Summing
122 Trees on the level
129 Krypton Factor
155 All Squares
174 Strategy
183 Bit Maps
254  Towers of Hanoi  （大數+遞迴）
442  Matrix Chain Multiplication
536  Tree Recovery
574  Sum It Up
586  Instant Complexity
618  Doing Windows
語法檢查的問題(檢查特殊的語言語法)
134 Loglan-A Logical Language
171 Car Trialling
271  Simply Syntax
384  Slurpys
401  Palindromes

大數運算
254  Towers of Hanoi  （大數+遞迴）
338  Long Multiplication
424  Integer Inquiry
619  Numerically Speaking

苦工題（題目不難但是output很煩而以）
126 The Errant Physicist
159 Word Crosses
312  Crosswords (II)
337  Interpreting Control Sequences
338  Long Multiplication
381  Making the Grade
400  Unix ls
403  Postscript
614  Mapping the Route

四則運算,運算式剖析的問題
172 Calculator Language
198 Peter's Calculator
327  Evaluating Simple C Expressions
397  Equation Elation
533  Equation Solver

字串處理
148 Anagram checker
156 Ananagrams
175 Keywords
179 Code Breaking
277  Cabinets
306  Cipher
333  Recognizing Good ISBNs
385  DNA Translation
390  Letter Sequence Analysis
409  Excuses, Excuses!
466  Mirror, Mirror
486  English-Number Translator
554  Caesar Cypher
689  Napoleon's Grumble

要想通式或解法的
121 Pipe Fitters
135 No Rectangles
177 Paper Folding
366  Cutting Up
434  Matty's Blocks
571  Jugs
580  Critical Mass
588  Video Surveillance
608  Counterfeit Dollar
616  Coconuts, Revisited

未歸類ㄉ
132 Bumpy Objects
149 Forests
163 City Directions
168 Theseus and the Minotaur
169 Xenosemantics
173 Network Wars
176 City Navigation
180 Eeny Meeny
182 Bonus Bonds
189 Pascal Program Lengths
192 Synchronous Design
194 Triangle
196 Spreadsheet
199 Partial differential equations
301  Transportation
302  John's trip
303  Pipe
304  Department
308  Tin Cutter
309  FORCAL
313  Intervals
315  Network
316  Stars
318  Domino Effect
319  Pendulum
322  Ships
323  Jury Compromise
328  The Finite State Text Processing Machine
329  PostScript Emulation
330  Inventory Maintenance
334  Identifying Concurrent Events
346  Getting Chorded
349  Transferable Voting (II)
388  Galactic Import
396  Top Dog
404  Radar Scopes
405  Message Routing
407  Gears on a Board
410  Station Balance
416  LED Test
419  Matching Meetings
420  Supercomputer Selection, The Sequel
421  Polygonal Puzzle
423  MPI Maelstrom
425  Enigmatic Encryption
500  Table
501  Black Box
502  DEL command
503  Parallelepiped walk
517  Word
520  Append
521  Gossiping
538  Balancing Bank Accounts
550  Multiplying by Rotation
561  Jackpot
564  Gaston
565  Pizza Anyone?
566  Adam's Genes
569  Horse Shoe Scoring
570  Stats
590  Always on the run
592  Island of Logic
600  A Duckpin Tournament
601  The PATH
604  The Boggle Game
606  Keeps Going and Going and ...
607  Scheduling Lectures
609  Metal Cutting
611  Parallel Deadlock
692  BUT We Need a Diagram

不知道是誰整理的題單

http://webdocs.cs.ualberta.ca/~contest/club/class.txt

------------------------------------------------------------
Graph Theory:
------------------------------------------------------------
- Topological Sorting:
00200 Rare Order		Find the correct ordering of an alphabet
10305 Ordering Tasks		Provide some ordering of tasks

- Trees
00112 Tree Summing		Navigate through a LISP encoded binary tree
00115 Climbing Trees		Figure out the relationships between people
00122	Trees on the level	Produce level-order traversals of binary trees
00615 Is It A Tree?		Determine whether or not the graph is a tree
10308 Roads in the North	Find the longest distance (diameter) of a tree.

- Eulerian Graphs
00117 The Postal Worker...	Minimize a cost tour for a postman
(Simplified Chinese Postman problem)
- Cycles
00125 Numbering Paths		Count number of paths in a directed graph
00626 Ecosystem		Find/Print all cycles of size 3

- Polygon Intersection
00137 Polygons		Find the XOR of two polygon areas

- Maximum Flow
00563 Crimewave		Solve the escape problem

- Minimum Spanning Trees
10307 Killing Aliens in Bor.. Find least cost way to assimilate all

------------------------------------------------------------
Dynamic Programming:
------------------------------------------------------------

- Memotization
00101 The 3n + 1 Problem		Find the size of the longest sequence
00371 Ackermann Functions		Find the size of the longest sequence
00547 DDF				Output the longest Decimal-Digit Factor

- Longest Asc/Desc Subsequence
00103 Stacking Boxes			Find the longest desc. subsequence in n-dims.
00111 History Grading			Find marks for a chronologic ordering question

- Longest Common Subsequence
00531 Compromise			Find the LCS for two texts

- 1D Minimize/Maximize
00222 Budget Travel			Minimize the cost of a road trip

- 2D Minimize/Maximize
00104 Arbitrage			Find a successful arbitrage sequence
00108 Maximum Sum			Find the sub-rectangle with largest sum
00116 Unidirectional TSP		Find the minimal path through a 2D field
00585 Triangles			Find the largest triangle in a trianglular field
00590 Always on the run		Find the minimum cost for flying city to city
00526 String Distance & Transform...  Find the string distance and path
10285 Longest Run on a Snowboard	Find the longest snowboarding path in a 2D field
10306 E-coins				Find minimum number of 2D coins to get certain sum

- Change Making
00147 Dollars				Count # of ways to make change

------------------------------------------------------------
Modelling/Simulation:
------------------------------------------------------------
- Object State Modelling
00102 The Blocks Problem		Manipulation of blocks with robot arm

- Planar World Modelling
00114 Simulation Wizardry		Simulate a idealized pinball machine
00118 Mutant Flatworld Explorers	Simulate robots moving on a plane
00407 Gears on a Board		Simulate gears on a plane
00411 Centipede Collisions		Simulate centipedes on a plane
00824 Coast Tracker			Simulate coastal robots on a plane

- Geometric Structure Modelling
00201 Squares				Count the number of squares in a grid
00209 Triangular Vertices		Model triangular coordinates

- Record Keeping / Bookkeeping
00119 Greedy Gift Givers		Keep track of everyone's net gain/loss
00123 Searching Quickly		Keep track of keywords in titles of books
00139 Telephone Tangles		Keep track of telephone bill
00145 Gondwanaland Telecom		Keep track of telephone bill
00405 Message Routing			Keep track of where routing goes
00603 Parking Lot			Keep track of cars in a parking lot
00645 File Mapping			Print out a file directory

- Josephus Rings
00130 Roman Roulette			Find the survivor
00133 The Dole Queue			Find the order of selected people
00144 Student Grants			Find the order of students getting grants
00151 Power Crisis			Find the step such that a certain region survives

- Card Games
00127 "Accordian" Patience		Simulate Accordian Patience (Solitaire)
00131 The Psychic Poker Player	Determine the best Poker hand
00451 Poker Solitaire			Evaluate some Poker hands
00462 Bridge Hand Evaluator		Evaluate some Bridge hands and suggest a move
00635 Clock Solitaire			Count winning Clock solitaire games

- Board Games
00141 The Spot Game			Figure out who wins the Spot game
00633 A Chess Knight			Figure out how many moves for a dynamic knight
00647 Chutes and Ladders		Figure out who wins a game of Chutes and Ladders
10284	Chessboard in FEN		Figure out number of unattacked squares

- Parsing:
00134 Loglan-A logical Language	Check to see if sentences are in the grammar
00171 Car Trialling			Check to see if sentence is valid instruction
00620 Cellular Structure		Identify the type of organism.
00622 Grammar Evaluation		Evaluate/Parse a [+,*,(,)] math expression

- Calendar/Time Modelling
00150 Double Time			Convert between two calendars
00419 Matching Meetings		Find suitable meeting times for department

- Sports Games
00584 Bowling				Calculate a bowling game score

- Data Type Modelling
00540 Team Queue			Implement a efficient TeamQueue (buddy system)

- Print/Font Formatting
00403 Postscript			Implement "fonts" with formatting
00416 LED Test			Determine if there is a valid LED countdown
00426 Fifth Bank of Swamp County	Output the bank record sorted in 3 columns
00433 Bank (Not Quite O.C.R)		Check LED version of bank number

- Text Manipulation
00373 Romulan Spelling		Fix some spelling mistakes
00444 Encoder and Decoder		Encode/Decode according to certain rules
00464 Sentence/Phrase Generator	Generate phrases according to grammar rules
00625 Compression			Compress some source code
00628 Passwords			Rule replacement
00641 Do the Untwist			Untwist an encrypted string

- Assembler Modelling
00448 OOPS!				Convert hexcode to assembly code

------------------------------------------------------------
Arithmetic:
------------------------------------------------------------
- Fractions
00202 Repeating Decimals		Figure out length of repeat period of fraction
00834 Continued Fractions		Convert fraction to a continued fraction

- Pythagorean Triples
00106 Fermat vs. Pythagoras		Generating/Counting Pythagorean triples

- Additive/Multiplicative Series
00107 The Cat in the Hat		Calculate the number of cats in the hat
00138 Street Numbers			Find special house numbers
10302 Summation of Polynomials	Find the sum of the first N cubes

- Exponentiation/Logarithms
00113	Power of Cryptography		Find integer roots of large numbers
00545 Heads				Find 2^-n = x.xxxE-y for large n

- Polynomials
00126 The Errant Physicist		Multiply polynomials of x and y
00586 Instant Complexity		Calculate the complexity of a program

- Long Division/Multiplication
00128 Software CRC			Calculate the CRC value for a string of text(divide)
00550 Multiplcation by Rotation	Find shortest factor with rotamult-property
00465 Overflow			Determine whether numbers overflow an int

- Combinatorics:
00135 No Rectangles			Find a suitable block design
00146 ID Codes			Find the next permutation
00153 Permalex			Convert between indices and words sorted in lex. order
00580 Critical Mass			Count number of binary strings with 3 consecuive 1's
00527 The partition of a cake		Count the number of partitions made by cake cutting
10294 Arif in Dhaka (First Love pt2)  Count the number of necklace/bracelets of size N with T colors
10303 How Many Trees?			Count the number of binary trees (Catalan numbers)

- Primes/Factorization
00136 Ugly Numbers			Find the 1500th ugly number factors(2,3,5)
00583 Prime Factors			List the prime factorization of a number efficiently
10311 Goldbach and Euler		Determine if a number is sum of 2 primes

- Probability
00542 France '98			Figure out the probability that a team will win
10288 Coupons				Figure out probability that you will win

- Number Bases
00619 Numerical Speaking		Convert between words and numeric index

- Partitioning
00668 Parliament			Find maximum distinct partition product

------------------------------------------------------------
Direct:
------------------------------------------------------------
- Counting:
00102 Ecological Bin Packing		Find minimum number of bottles to move
00154 Recycling			Find station that minimizes items moving
00278 Chess				Count number of non attacking pieces
00413 Up and Down Sequences		Count the number of up and down runs
00613 Numbers that Count		Find out if numbers are self-inventorying
00637 Booklet Printing		Figure out which pages go where in a fold-over booklet
00696 How Many Knights		Find max # of knights to place on n*m board
10293 Word Length and Frequency	Count length and freq of words
10300 Ecological Premium		Count premiums for farmers

- Sorting:
00110 Meta-Loopless Sorts		Produce Pascal programs that do sorting
00120 Stacks of Flapjacks		Sort a stack of flapjacks using flips
00514 Rails				Sort a train using a station
00538 Balancing Bank Accounts		Figure out who owes who what
00612 DNA Sorting			Sort some DNA based on some trait
00632 Compression (II)		Perform a Burrows Wheel Transform

- Recursion
00155 All Squares			Count number of squares surrounding a point
00432 Modern Art			Generate some modern triangular art

- Palindromes
00401 Palindromes			Determine the type of the word

- String manipulation/comparision
00644 Immediate Decodability		Determine if the code set is immediately decodable

------------------------------------------------------------
Geometry:
------------------------------------------------------------
- Z-Buffering
00105 The Skyline Problem		Construct a skyline vector
00142 Mouse Clicks			Determine which windows was clicked

- Convex Hulls
00109 SCUD Busters			Determine regions with power after a war
00132 Bumpy Objects			Find a stable position for shapes

- Circles
00121 Pipe Fitters			Calculate the most pipes that can fit
00149 Forests				Determine viewable trees in an infinite forest
10301 Rings and Glue			Determine number of intersecting circles

- Points in Polygons
00143 Orchard Trees			Determine numbers of points in triangles
00634	Polygon				Determine if a point is in a polygon

- Distance
00152 Tree's a Crowd			Generate a histogram of tree distances
10310 Dog and Gopher			Find out if the golpher can get to hole

- Art Gallery Problem
00588 Video Surveillance		Determine if a camera can see all walls

- Spheres/Globes
00535 Globetrotter			Find distance between two points on earth

- Polar/Azimuth Coordinates
00404 Radar Scopes			Figure out warnings for planes using radar

- Area of polygons
00428 Swamp County Roofs		Calculate area of trapezoidal roof tiles

- Pure Geometry
10283 The Kissing Circles		Determine areas associated with circles in circles
10286 Trouble with a Pentagon		Find the length of largest square in a pentagon
10287 Gifts in a Hexagon Box		Fit circles inside a regular hexagonal box

- Center of gravity
10291 Cut the Legs			Cut a table so that it balances

- Line intersection
00834 Water Falls			Figure out where water will land

----------------------------------------------------------------------
Searching:
----------------------------------------------------------------------
- Constraint Satisfaction
00124 Following Orders		Find all consistent orderings
00129 Krypton Factor			Find special "hard" sequences

- Brute Force Searching (no pruning)
00140 Bandwidth			Check all 8! sequences
00418 Molecules			Find the largest molecule that can be made
00565 Pizza Anyone?			Satisfy all topping requests if possible
00616 Coconuts, Revisited		Find the maximum number of people on island.
00629 Test				Find all "non different" sets
00638 Finding Rectangles		Find all rectangles in alphabetical order

- Search with pruning
00624 CD				Find set of songs which fit best on tape
10309 Turn the Light Off		Find min. # of pushes to turn off lights

- Anagrams
00148 Anagram Checker			Find possible anagram sentences from dictionary
00630 Anagrams(II)			Find possible anagrams for words
00642 Word Amalgamation		Find possible anagrams for words

- Word Searches
00581 Word Search Wonder		Find words in a grid
00409 Excuses, Excuses!		Find key "excuses" in a sentences
00425 Enigmatic Encryption		Find the password from a text
00604 The Boggle Game			Find matching words in 2 Boggle boards

- Greedy Algorithms
00410 Balance Station			Minimize Imbalance for a centrifuge

其他 OJ 的題目分類

整理了很多進階的問題。

http://blog.csdn.net/linleiqin/archive/2010/05/31/5637647.aspx http://hi.baidu.com/zfy0701/blog/item/b8332b5c7b2dd545fbf2c052.html http://blog.sina.com.cn/s/blog_5cf979410100h52r.html~type=v5_one&label=rela_prevarticle