入门级练习题

• 3n+1 problem
• Minesweeper
• The Trip
• LC-Display
• Graphical Editor
• Interpreter
• Check the check
• Australia Voting

数据结构题

• Jolly Jumper
• Poker Hands
• Hartals
• Crypt Kicker
• Stack’em Up
• Erdos Numbers
• Contest Scoreboard
• Yahtzee

字符串题

• WERTYU
• Where’s Waldorf
• Common Permutation
• Crypt Kicker II
• Automated Judge Script
• File Fragmentation
• Doublets
• Fmt

排序题

• Vito’s family
• Stacks of Flapjacks
• Bridge
• Longest Nap
• Shoemaker’s Problem
• CDVII
• ShellSort
• Football (aka Soccer)

算数与代数题

• Primary Arithmetic
• Reverse and Add
• The Archeologists’ Dilemma
• Ones
• A Multiplication Game
• Polynomial Coefficients
• The Stern-Brocot Number System
• Pairsumonious Numbers

组合数学题

• How Many Fibs
• How Many Pieces of Land
• Counting
• Expressions
• Complete Tree Labeling
• The Priest Mathematician
• Self-describing Sequence
• Steps

数论题

• Light,More Light
• Carmichael Numbers
• Euclid Problem
• Factovisors
• Summation of Four Primes
• Smith Numbers
• Marbles
• Repackaging

回溯法

• Little Bishops
• 15-Puzzle Problem
• Queue
• Serving Stations
• Tug of War
• Garden of Eden
• Color Hash
• Bigger Square Please

图遍历题

• Bicoloring
• Playing With Wheels
• The Tourist Guide
• Slash Maze
• Edit Step Ladders
• Tower of Cubes
• From Dust till Dawn
• Hanoi Tower Troubles Again!

图算法

• Freckles
• The Necklace
• Fire Station
• Railroads
• War
• Tourist Guide
• The Grand Dinner
• The Problem With the Problem Setter

动态规划题

• Is Bigger Smarter
• Distinct Subsequences
• Weight and Measures
• Unidirectional TSP
• Cutting Sticks
• Ferry Loading
• Chopsticks
• Adventures in Moving Part IV

网格题

• Ant on a Chessboard
• The Monocycle
• Star
• Maja(Bee Maja)
• Robbery
• Sqr/Rects/Cubes/Boxes?
• Dermuba  (Dermuba Triangle)
• Airlines

几何题

• Dog and Gopher
• Rope Crisis in Ropeland!
• The Knights of the Round Table
• Chocolate Chip Cookies
• Birthday Cake
• The Largest/Smallest Box
• Is This Integration?
• How Big Is It?

计算几何题

• Herding Frosh
• The Closest Pair Problem
• Chainsaw Massacre
• Hotter Colder
• Useless Tile Packers
• Radar Tracking
• Trees on My Island
• Nice Milk

参考书目：《挑战编程——程序设计竞赛训练手册》 Steven S. Skiena Miguel A. Revilla 著 刘汝佳译  清华大学出版社

暂无评论 »