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 BoardUVa 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，20112008集訓，2009集訓，2010集訓歷年的課程主頁裡面，可以找到一些解題報告。

Problem source of acm online judgekcwu前輩所整理的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 War469 - Wetlands of Florida572 - Oil Deposits657 - The die is cast705 - Slash Mazes776 - Monkeys in a Regular Forest782 - Contour Painting784 - Maze Exploration785 - Grid Colouring830 - Shark852 - Deciding victory in Go10279 - Mine Sweeper10336 - Rank the Languages10592 - Freedom Fighter10946 - You want what filled?-----------------------------------Max Flow / Max Bipartite Matching:-----------------------------------259 - Software Allocation563 - Crimewave663 - Sorting Slides670 - The Dog Task753 - a plug for unix820 - Internet Bandwidth10080 - Gopher II10092 - The Problem with the Problem Setter10122 - Mysterious Mountain10249 - the grand dinner (Max Flow too slow for TLE)10330 - Power Transmission10380 - Shogi Tournament10511 - Councilling10746 - Crime Wave - The Sequel10779 - Collectors Problem10804 - Gopher Strategy-----------------------------------Games:-----------------------------------847 - Multiplication Game10368 - Euclids Game10404 - Bachet's Game10578 - The Game of 31-----------------------------------Dynamic Programming:-----------------------------------108 - Maximum Sum111 - History Grading116 - Unidirectional TSP147 - Dollars164 - String Computer231 - Testing the CATCHER348 - Optimal Array Multiplication Sequence357 - Let Me Count The Ways442 - Matrix Chain Multiplication481 - What Goes Up497 - Strategic Defense Initiative507 - Jill Rides Again526 - String Distance and Edit Process531 - Compromise562 - Dividing Coins674 - Coin Change711 - Dividing Up836 - Largest Submatrix10003 - Cutting Sticks10032 - Tug Of War10051 - Tower of Cubes10066 - The Twin Towers10069 - Unidirectional TSP10081 - Tight Words10100 - Longest Match10130 - SuperSale10131 - Is Bigger Smarter?10154 - Weights and Measures10192 - Vacation10201 - Advantures in Moving Part IV10259 - Hippity Hopscotch10261 - Ferry Loading10280 - Old Wine into New Bottles10304 - Optimal Binary Search Tree10379 - Pit Stop Strategy10400 - Game Show Math10405 - Longest Common Subsequence10465 - Homer Simpson10482 - The Candyman Can10529 - Dumb Bones10549 - Russian Dolls10558 - A Brief Gerrymander10559 - Blocks10593 - Kites10599 - Robots (II)10604 - Chemical Reaction10617 - Again Palindrome10635 - Prince and Princess10645 - Menu10664 - Luggage10690 - Expression Again10721 - Bar Codes10723 - Cyborg Genes10739 - String to Palindrome10755 - Garbage Heap10759 - Dice Throwing10817 - Headmaster's Headache10819 - Trouble of 13-Dots10827 - Maximum Sum on a Torus10860 - Many a Little Makes a Mickel10874 - Segments10898 - Combo Deal10912 - Simple Minded Hashing10913 - Walking on a Grid-----------------------------------Graphs:-----------------------------------117 - The Postal Worker Rings Once125 - Numbering Paths280 - vertex709 - Formatting Text (the shortest path)793 - Network Connections10239 - The Book-shelver's Problem (the shortest path)10265 - Toroidal Chess Queens' Problem (tree rounds ???)10266 - Surveying (connected components)10054 - euler problem10178 - count the faces10608 - Friends10731 - Test-----------------------------------Connectivity:-----------------------------------459 - Graph Connectivity10147 - Highways10397 - Connect the Campus-----------------------------------Big Integer:-----------------------------------324 - Factorial Frequencies424 - Integer Inquiry495 - Fibonacci Freeze623 - 500!713 - Adding Reversed Numbers10013 - Super long sums10018 - Reverse and Add10035 - Primary Arithmetic10106 - Product10220 - I Love Big Numbers !10515 - Powers Et Al.-----------------------------------Counting:-----------------------------------357 - Let Me Count The Ways369 - Combinations10219 - Find the ways !10338 - Mischievous Children-----------------------------------Josephus:-----------------------------------151 - Power Crisis440 - Eeny Meeny Moo-----------------------------------Math:-----------------------------------106 - Fermat vs. Pythagoras113 - Power of Cryptography579 - ClockHands834 - Continued Fractions847 - A Multiplication Game10071 - Back to High School Physics10079 - Pizza Cutting10161 - Ant on a Chessboard10302 - Summation of Polynomials10408 - Farey sequences-----------------------------------Matrix:-----------------------------------108 - Maximum Sum348 - Optimal Array Multiplication Sequence541 - Error Correction836 - Largest Submatrix10189 - Minesweeper-----------------------------------Number Conversion:-----------------------------------344 - Identifying Concurrent Events446 - Kibbles ``n'' Bits ``n'' Bits ``n'' Bits575 - Skew Binary10469 - To Carry or not to Carry-----------------------------------Number Theory:-----------------------------------136 - Ugly Numbers138 - Street Numbers160 - Factors and Factorials256 - Quirksome Squares294 - Divisors350 - Pseudo-Random Numbers382 - Perfection406 - Prime Cuts408 - Uniform Generator543 - Goldbach's Conjecture686 - Goldbach's Conjecture (II)10200 - Prime Time-----------------------------------Simulation:-----------------------------------10346 - Peter's Smoke10409 - Die Game-----------------------------------Sorting & Searching:-----------------------------------299 - Train Swapping331 - Mapping the Swaps499 - What's The Frequency, Kenneth?10008 - What's Cryptanalysis?10107 - What is the Median?10295 - Hay Points10327 - Flip Sort-----------------------------------String:-----------------------------------272 - TEX Quotes401 - Palindromes444 - Encoder and Decoder458 - The Decoder483 - Word Scramble490 - Rotating Sentences492 - Pig-Latin494 - Kindergarten Counting Game576 - Haiku Review739 - Lost in Space10082 - WERTYU10222 - Decode the Mad man10260 - Soundex10293 - Word Length and Frequency10340 - Peter's Smoke10361 - Peter's Smoke10424 - Love Calculator10508 - Word Morphing-----------------------------------Tree:-----------------------------------536 - Tree Recovery10223 - How many nodes ?10410 - Tree Reconstruction-----------------------------------Variable Range:-----------------------------------10055 - Hashmat the Brave Warrior-----------------------------------Greedy:-----------------------------------10020 - Minimal Coverage10382 - Watering Grass10440 - Ferry Loading (II)10563 - Least Squares10665 - Diatribe

咩咩小綿羊

白爛題系列（不需要什麼演算法,單純的直覺想法就行的（其實就是暴力拉^^））100 The 3n + 1 problem119 Greedy Gift Givers139 Telephone Tangles145 Gondwanaland Telecom161 Traffic Lights187 Transaction Processing264  Count on Cantor272  TEX Quotes  （大白爛）278  Chess294  Divisors344  Roman Digititis347  Run, Run, Runaround Numbers382  Perfection391  Mark-up414  Machined Surfaces492  Pig-Latin495  Fibonacci Freeze499  What's The Frequency, Kenneth?537  Artificial Intelligence?541  Error Correction543  Goldbach's Conjecture591  Box of Bricks （大白爛二號）686  Goldbach's Conjecture (II)

簡單題（比白爛題需要多花些腦筋來想想ㄉ,但也不難）102 Ecological Bin Packing105 The Skyline Problem120 Stacks of Flapjacks123 Searching Quickly128 Software CRC140 Bandwidth144 Student Grants202  Repeating Decimals （循環小數）275  Expanding Fractions  （循環小數）276  Egyptian Multiplication320  Border325  Identifying Legal Pascal Real Constants377  Cowculations389  Basically Speaking （N進位轉換）392  Polynomial Showdown394  Mapmaker398  18-Wheeler Caravans (aka Semigroups)399  Another Puzzling Problem （只有唯一一種拼法）418  Molecules422  Word-Search Wonder440  Eeny Meeny Moo441  Lotto556  Amazing575  Skew Binary576  Haiku Review581  Word Search Wonder613  Numbers That Count

殺人遊戲（就是環狀queue而已）130 Roman Roulette133 The Dole Queue305  Joseph402  M*A*S*H

所有排列的問題124 Following Orders146 ID Codes153 Permalex195 Anagram417  Word Index

日期、時間計算的問題150 Double Time158 Calendar300  Maya Calendar505  Moscow time518  Time602  What Day Is It?

比較數學點的（這種題目通常也不難的）106 Fermat vs. Pythagoras107 The Cat in the Hat113 Power of Cryptography138 Street Numbers160 Factors and Factorials （階乘）188 Perfect Hash190 Circle Through Three Points256  Quirksome Squares324  Factorial Frequencies （階乘）350  Pseudo-Random Numbers369  Combinations ( C(n,m) )371  Ackermann Functions374  Big Mod386  Perfect Cubes406  Prime Cuts408  Uniform Generator412  Pi415  Sunrise427  FlatLand Piano Movers438  The Circumference of the Circle504  Random number516  Prime Land530  Binomial Showdown535  Globetrotter557  Burger568  Just the Facts

照著題目模擬的題目101 The Blocks Problem114 Simulation Wizardry118 Mutant Flatworld Explorers141 The Spot Game339  SameGame Simulation340  Master-Mind Hints379  Hi-Q395  Board Silly411  Centipede Collisions559  Squares (II)573  The Snail577  WIMP587  There's treasure everywhere!589  Pushing Boxes603  Parking Lot617  Nonstop Travel

玩撲克牌的問題（ACM這類題還不少^^..都不難就是了)127 ``Accordian'' Patience131 The Psychic Poker Player162 Beggar My Neighbour170 Clock Patience178 Shuffling Patience181 Hearts462  Bridge Hand Evaluator555  Bridge Hands

有關資料結構的問題112 Tree Summing115 Climbing Trees514  Rails540  Team Queue615  Is It A Tree?

排序的問題103 Stacking Boxes299  Train Swapping612  DNA Sorting

Search的題目（DFS,BFS,Back Tracing皆歸在此類）125 Numbering Paths165 Stamps167 The Sultan's Successors185 Roman Numerals193 Graph Coloring197 Cube291  The House Of Santa Claus307  Sticks310  L--system317  Hexagon321  The New Villa387  A Puzzling Problem519  Puzzle (II)529  Addition Chains532  Dungeon Master539 The Settlers of Catan560  Magic562  Dividing coins

幾何問題(算多邊形面積,判斷線段相交)109 SCUD Busters137 Polygons142 Mouse Clicks143 Orchard Trees184 Laser Lines191 Intersection270  Lining Up273  Jack Straws361  Cops and Robbers378  Intersecting Lines688  Mobile Phone Coverage

Greedy的問題311  Packets

DP問題（動態規劃）108 Maximum Sum111 History Grading116 Unidirectional TSP136 Ugly Numbers164 String Computer165 Stamps326  Extrapolation Using a Difference Table348  Optimal Array Multiplication Sequence413  Up and Down Sequences437  The Tower of Babylon439  Knight Moves443  Humble Numbers485  Pascal's Triangle of Death497  Strategic Defense Initiative531  Compromise542  France '98585  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 Mouse336  A Node Too Far345  It's Ir-Resist-Able!380  Call Forwarding515  King (find negative cycle)558  Wormholes (find negative cycle)563  Crimewave (Max Flow)572  Oil Deposits593  MBone

遞迴問題(D&C之類ㄉ)110 Meta-Loopless Sorts112 Tree Summing122 Trees on the level129 Krypton Factor155 All Squares174 Strategy183 Bit Maps254  Towers of Hanoi  （大數+遞迴）442  Matrix Chain Multiplication536  Tree Recovery574  Sum It Up586  Instant Complexity618  Doing Windows語法檢查的問題(檢查特殊的語言語法)134 Loglan-A Logical Language171 Car Trialling271  Simply Syntax384  Slurpys401  Palindromes

大數運算254  Towers of Hanoi  （大數+遞迴）338  Long Multiplication424  Integer Inquiry619  Numerically Speaking

苦工題（題目不難但是output很煩而以）126 The Errant Physicist159 Word Crosses312  Crosswords (II)337  Interpreting Control Sequences338  Long Multiplication381  Making the Grade400  Unix ls403  Postscript614  Mapping the Route

四則運算,運算式剖析的問題172 Calculator Language198 Peter's Calculator327  Evaluating Simple C Expressions397  Equation Elation533  Equation Solver

字串處理148 Anagram checker156 Ananagrams175 Keywords179 Code Breaking277  Cabinets306  Cipher333  Recognizing Good ISBNs385  DNA Translation390  Letter Sequence Analysis409  Excuses, Excuses!466  Mirror, Mirror486  English-Number Translator554  Caesar Cypher689  Napoleon's Grumble

要想通式或解法的121 Pipe Fitters135 No Rectangles177 Paper Folding366  Cutting Up434  Matty's Blocks571  Jugs580  Critical Mass588  Video Surveillance608  Counterfeit Dollar616  Coconuts, Revisited

未歸類ㄉ132 Bumpy Objects149 Forests163 City Directions168 Theseus and the Minotaur169 Xenosemantics173 Network Wars176 City Navigation180 Eeny Meeny182 Bonus Bonds189 Pascal Program Lengths192 Synchronous Design194 Triangle196 Spreadsheet199 Partial differential equations301  Transportation302  John's trip303  Pipe304  Department308  Tin Cutter309  FORCAL313  Intervals315  Network316  Stars318  Domino Effect319  Pendulum322  Ships323  Jury Compromise328  The Finite State Text Processing Machine329  PostScript Emulation330  Inventory Maintenance334  Identifying Concurrent Events346  Getting Chorded349  Transferable Voting (II)388  Galactic Import396  Top Dog404  Radar Scopes405  Message Routing407  Gears on a Board410  Station Balance416  LED Test419  Matching Meetings420  Supercomputer Selection, The Sequel421  Polygonal Puzzle423  MPI Maelstrom425  Enigmatic Encryption500  Table501  Black Box502  DEL command503  Parallelepiped walk517  Word520  Append521  Gossiping538  Balancing Bank Accounts550  Multiplying by Rotation561  Jackpot564  Gaston565  Pizza Anyone?566  Adam's Genes569  Horse Shoe Scoring570  Stats590  Always on the run592  Island of Logic600  A Duckpin Tournament601  The PATH604  The Boggle Game606  Keeps Going and Going and ...607  Scheduling Lectures609  Metal Cutting611  Parallel Deadlock692  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.aspxhttp://hi.baidu.com/zfy0701/blog/item/b8332b5c7b2dd545fbf2c052.htmlhttp://blog.sina.com.cn/s/blog_5cf979410100h52r.html~type=v5_one&label=rela_prevarticle