文字資料

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。

Common Mistakes in Online and Real-time Contests

http://www.acm.org/crossroads/xrds7-5/contests.html

這一篇文章旨在說明「寫ACM」是什麼回事。是英文的。

http://www.acm.org/crossroads/xrds3-2/progcon.html

這一篇文章則是說明ACM/ICPC比賽時,團隊合作的重要性。沒有要出征的人,看看就算啦。也是英文的。

佳文共賞

成為編程高手的八大奧秘。

http://blog.edu.cn/user3/Hailer/archives/2007/1752876.shtml

成為編程高手的二十二條軍規。

http://blog.edu.cn/user3/Hailer/archives/2007/1752875.shtml