挑战程序设计竞赛

刷题目的:

大学错过了ACM比赛，但是算法和数据结构的作用在当代计算机里面的地位不言而喻。作为一个在校大学生，刷题是学习算法最为有效的方法。

题目清单：

来源
第1-2章蓄势待发–准备篇+初出毛庐–初级篇（例题）

POJ 1852 Ants

POJ 2386 Lake Counting
POJ 3617 Best Cow Line
POJ 3069 Saruman’s Army
POJ 3253 Fence Repair
POJ 2431 Expedition
POJ 1182 食物链
POJ 3255 Roadblocks
POJ 3723 Conscription
POJ 3169 Layout
UVA 10006 Carmichael Numbers
HRBUST 1754 Minimum Scalar Product
SPOJ HAROWS A - Crazy Rows
SPOJ GCJ1C09C Bribe the Prisoners

2.1穷尽搜索（练习题）

POJ 1979 Red and Black
Aizu 0118 Property Distribution
Aizu 0033 Ball
POJ 3009 Curling 2.0
Aizu 0558 Cheese
POJ 3669 Meteor Shower
Aizu 0121 Seven Puzzle
POJ 2718 Smallest Difference
POJ 3187 Backward Digit Sums
POJ 3050 Hopscotch
Aizu 0525 Osenbei

2.2贪心法（练习题）

POJ 2376 Cleaning Shifts
POJ 1328 Radar Installation
POJ 3190 Stall Reservations
POJ 2393 Yogurt factory
POJ 1017 Packets
POJ 3040 Allowance
POJ 1862 Stripies
POJ 3262 Protecting the Flowers

2.3动态规划（练习题）

POJ 3176 Cow Bowling
POJ 2229 Sumsets
POJ 2385 Apple Catching
POJ 3616 Milking Time
POJ 3280 Cheapest Palindrome
POJ 1742 Coins
POJ 3046 Ant Counting
POJ 3181 Dollar Dayz
POJ 1065 Wooden Sticks
POJ 1631 Bridging signals
POJ 3666 Making the Grade
POJ 2392 Space Elevator
POJ 2184 Cow Exhibition

2.4数据结构（练习题）

POJ 3614 Sunscreen
POJ 2010 Moo University - Financial Aid
POJ 2236 Wireless Network
POJ 1703 Find them, Catch them
Aizu 2170 Marked Ancestor

2.5图（练习题）

Aizu 0189 Convenient Location
POJ 2139 Six Degrees of Cowvin Bacon
POJ 3259 Wormholes
POJ 3268 Silver Cow Party
Aizu 2249 Road Construction
Aizu 2200 Mr. Rito Post Office
POJ 1258 Agri-Net
POJ 2377 Bad Cowtractors
Aizu 2224 Save your cats
POJ 2395 Out of Hay

2.6数学（练习题）

Aizu 0005 GCD and LCM
POJ 2429 GCD & LCM Inverse
POJ 1930 Dead Fraction
Aizu 0009 Prime Number
POJ 3126 Prime Path
POJ 3421 X-factor Chains
POJ 3292 Semi-prime H-numbers
POJ 3641 Pseudoprime numbers
POJ 1995 Raising Modulo Numbers

第3章出类拔萃–中级篇（例题）

POJ 1064 Cable master
POJ 2456 Aggressive cows
POJ 3061 Subsequence
POJ 3320 Jessica's Reading Problem
POJ 3276 Face The Right Way
POJ 3279 Fliptile
POJ 3684 Physics Experiment
POJ 2785 4 Values whose Sum is 0
POJ 2991 Crane
POJ 3468 A Simple Problem with Integers
POJ 2104 K-th Number
POJ 2686 Traveling by Stagecoach
POJ 3734 Blocks
POJ 3233 Matrix Power Series
POJ 1769 Minimizing maximizer
POJ 3041 Asteroids
POJ 3057 Evacuation
POJ 3281 Dining
POJ 3469 Dual Core CPU
POJ 2135 Farm Tour
POJ 2175 Evacuation Plan
POJ 3686 The Windy's
POJ 3680 Intervals
POJ 1127 Jack Straws
Aizu 2308 White Bird
POJ 2932 Coneology
POJ 2187 Beauty Contest
Aizu 1313 Intersection of Two Prisms
Kattis numbers2 Numbers
Kattis numbersetseasy Number Sets

3.1二分搜索（练习题）

POJ 3258 River Hopscotch
POJ 3273 Monthly Expense
POJ 3104 Drying
POJ 3045 Cow Acrobats
POJ 2976 Dropping tests
POJ 3111 K Best
POJ 3579 Median
POJ 3685 Matrix
POJ 2010 Moo University - Financial Aid
POJ 3662 Telephone Lines
POJ 1759 Garland
POJ 3484 Showstopper

3.2常用技巧一（练习题）

POJ 2566 Bound Found
POJ 2739 Sum of Consecutive Prime Numbers
POJ 2100 Graveyard Design
POJ 3185 The Water Bowls
POJ 1222 EXTENDED LIGHTS OUT
POJ 2674 Linear world
POJ 3977 Subset
POJ 2549 Sumsets
Aizu 0531 Paint Color

3.3数据结构（练习题）

POJ 1990 MooFest
POJ 3109 Inner Vertices
POJ 2155 Matrix
POJ 2886 Who Gets the Most Candies?
POJ 3264 Balanced Lineup
POJ 3368 Frequent values
POJ 3470 Walls
POJ 1201 Intervals
UVA 11990 ``Dynamic'' Inversion

3.4动态规划（练习题）

POJ 2441 Arrange the Bulls
POJ 3254 Corn Fields
POJ 2836 Rectangular Covering
POJ 1795 DNA Laboratory
POJ 3411 Paid Roads
POJ 3420 Quad Tiling
POJ 3735 Training little cats
POJ 3171 Cleaning Shifts

3.5网络流（练习题）

POJ 3713 Transferring Sylla
POJ 2987 Firing
POJ 2914 Minimum Cut
POJ 3155 Hard Life
POJ 1274 The Perfect Stall
POJ 2112 Optimal Milking
POJ 1486 Sorting Slides
POJ 1466 Girls and Boys
POJ 3692 Kindergarten
POJ 2724 Purifying Machine
POJ 2226 Muddy Fields
POJ 2251 Dungeon Master
POJ 3068 "Shortest" pair of paths
POJ 2195 Going Home
POJ 3422 Kaka's Matrix Travels
Aizu 2266 Cache Strategy
Aizu 2230 How to Create a Good Game

3.6计算几何（练习题）

POJ 1981 Circle and Points
POJ 1418 Viva Confetti
Aizu 2201 Immortal Jewels
POJ 3168 Barn Expansion
POJ 3293 Rectilinear polygon
POJ 2482 Stars in Your Window
POJ 1113 Wall
POJ 1912 A highway and the seven dwarfs
POJ 3608 Bridge Across Islands
POJ 2079 Triangle
POJ 3246 Game
POJ 3689 Equations
Aizu 2256 Divide the Cake
Aizu 2215 Three Silhouettes

第4章登峰造极–高级篇（例题）

POJ 2484 A Funny Game
POJ 2348 Euclid's Game
POJ 1704 Georgia and Bob
POJ 2311 Cutting Game
POJ 2186 Popular Cows
POJ 3683 Priest John's Busiest Day
POJ 2763 Housewife Wind
POJ 2559 Largest Rectangle in a Histogram
POJ 3709 K-Anonymous Sequence
POJ 2676 Sudoku
POJ 2918 Tudoku
POJ 3074 Sudoku
POJ 3076 Sudoku
POJ 1084 Square Destroyer
POJ 1741 Tree
UVA 10245 The Closest Pair Problem
POJ 3691 DNA repair
POJ 3690 Constellations
POJ 3581 Sequence
POJ 2217 Secretary
SPOJ IE4 Endless Knight

4.1数学问题（练习题）

POJ 1150 The Last Non-zero Digit
POJ 1284 Primitive Roots
POJ 2115 C Looooops
POJ 3708 Recurrent Function
POJ 2720 Last Digits
POJ 2345 Central heating
POJ 3532 Resistance
POJ 3526 The Teacher’s Side of Math
POJ 2407 Relatives
POJ 1286 Necklace of Beads
POJ 2409 Let it Bead
POJ 2164 Find the Border
POJ 2214 Regions

4.2博弈（练习题）

POJ 1082 Calendar Game
POJ 2068 Nim
POJ 3688 Cheat in the Game
POJ 1740 A New Stone Game
POJ 2975 Nim
POJ 3537 Crosses and Crosses
CodeForces 138D World of Darkraft
POJ 2315 Football Game

4.3图论（练习题）

POJ 3180 The Cow Prom
POJ 1236 Network of Schools
POJ 3678 Katu Puzzle
POJ 2723 Get Luffy Out
POJ 2749 Building roads
POJ 1986 Distance Queries
POJ 3728 The merchant

4.4常用技巧二（练习题）

POJ 3250 Bad Hair Day
POJ 2082 Terrible Sets
POJ 3494 Largest Submatrix of All 1’s
POJ 2823 Sliding Window
POJ 3260 The Fewest Coins
POJ 1180 Batch Scheduling
Aizu 1070 FIMO sequence

4.5智能搜索（练习题）

POJ 1011 Sticks
POJ 2046 Gap
POJ 3134 Power Calculus
POJ 3523 The Morning after Halloween
POJ 2032 Square Carpets
UVA 10181 15-Puzzle Problem

4.6分治法（练习题）

POJ 1854 Evil Straw Warts Live
CodeForces 97B Superset
POJ 2114 Boatherds
UVA 12161 Ironman Race in Treeland
SPOJ QTREE5 Query on a tree V

4.7字符串（练习题）

Aizu 2212 Stolen Jewel
CodeForces 86C Genetic engineering
CodeForces 25E Test
Aizu 1312 Where's Wally
POJ 1509 Glass Beads
POJ 3415 Common Substrings
POJ 3729 Facer’s string
Aizu 2292 Common Palindromes
CodeForces 123D String