DP List

Dynamic Programming problems
Problem Name Online Judge Year Contest Difficulty Level

1
2
Hangover
Dollars
Categories PKU
Categories UVA
Two Substrings
Categories Codeforces
4
5
6
7
8
9
UVA
UVA
PKU
SPOJ
SPOJ
Timus
Codeforces Round #306

1
(Div. 2)
1
1
1
1
1
1
Categories SPOJ
Categories Timus
Categories SPOJ
1
1
SuperSale
Ingenuous Cubrency
To the Max
ABC Path
Philosophers Stone
Staircases
Rent your airplane and make
10
money
11 Lucky Tickets
12 Alphacode
Categories
Categories
Categories
Categories
Categories
Categories
13 Boredom
14 Binary Lexicographic Sequence

15 Sum of Digits
16 DIE HARD
17 Candy
18 Tri graphs
19 Unidirectional TSP
20 Cheap Travel
21 Adjacent Bit Counts
22 Scuba diver
23 History Grading
24 Ice Sculptures
25
26
27
28
29
30
31
32
33
34
35
Chop Ahoy! Revisited!

LATGACH3
Treats for the Cows
In Danger
Palindrome 2000
Vacation
Divisibility
Easy Longest Increasing
Subsequence
Enormous Input Test
Homer Simpson
The Knapsack Problem
1
1

(Div. 1) & Codeforces
1
Round #260 (Div. 2)
Categories Timus
1
Categories SPOJ
1
Categories SPOJ
1
Live
Latin America - South
Categories
2008
1
Archive
America
Categories SPOJ
1
Categories UVA
1
1
(Div. 2)
Categories SPOJ
1
Categories SPOJ
1
Categories UVA
1
VK Cup 2012
1
Qualification Round 1
Categories SPOJ
1
Categories SPOJ
1
Categories SPOJ
1
Categories SPOJ
1
Categories SPOJ
1
Categories UVA
1
Categories UVA
1
Categories SPOJ
Categories CodeChef
Categories UVA
Categories SPOJ
1
1
1
36 Dividing coins
Categories UVA
37 Fence
38 Woodcutters
39 Membership Management
Categories
40
41
42
43
44
Categories
Categories
Categories
Categories
Categories
Exponentiation
Maximum Sum
Piggy-Bank
BLAST
Railway Tickets
Live
Archive
PKU
Timus
SPOJ
SPOJ
Timus
45 Army
46 Bridging signals
Categories
47
48
49
50
Categories
Categories
Categories
Categories
51
52
53
54
55
56
Flags
Rectangles Perimeter
Aliens at the train
Blueberries
Optimal Array Multiplication
Sequence
Pilots
Phidias
Robot Instructions
Non-Decreasing Digits
Longest Palindrome

1
(Div. 2)
1
(Div. 2)
2010 Asia - Tokyo
1
1
1
1
1
1
School Personal Contest

#1 (Winter Computer
School 2010/11) 1
Codeforces Beta Round
#38 (ACM-ICPC Rules)
2003 Europe - Northwestern
1
1
1
1
1
Categories UVA
Categories
Categories
Categories
Categories
Categories
1
1
1
1
1
57 Tiling Up Blocks
Categories
58
59
60
61
62
63
64
65
66
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Fishmonger
MAXIMUM WOOD CUTTER
Square Brackets
Fibonacci Freeze
The Double HeLiX
Compromise
Aibohphobia
Pocket Money
Trip
Live
Archive
Timus
SPOJ
SPOJ
SPOJ
67 Fibonacci Words
Categories
68 Grandpa's Walk
Categories
SPOJ
SPOJ
UVA
SPOJ
UVA
Live
Archive
SPOJ
SPOJ
SPOJ
UVA
SPOJ
UVA
SPOJ
SPOJ
SPOJ
Live
Archive
Live
Archive
2003 Asia - Kaohsiung
1
1
1
1
1
1
1
1
1
1
2012 World Finals - Warsaw
2012 Asia - Jakarta
69
70
71
72
73
74
Cross-country
Fool the Police
Strategic Defense Initiative
Mixtures
Is Bigger Smarter?
Prime Permutations
76 K-based Numbers. Version 2

77 Cutting Sticks
SPOJ
SPOJ
UVA
SPOJ
UVA
CodeChef
Live
Categories
Archive
Categories Timus
Categories UVA
78 Dreamoon and WiFi
79 Wedding shopping
80 Chocolate
81 How do you add?
Categories UVA
Categories SPOJ
Categories UVA
82 Number of Ways
83
84
85
86
87
88
89
Categories
Categories
Categories
Categories
Categories
Categories
Categories
75 Trip Planning
A+B Problem
Bee Walk
Wachovia Bank
Metro
Magic Grid
Summing to a Square Prime
Permutations
Categories
Categories
Categories
Categories
Categories
Categories
PKU
SPOJ
SPOJ
Timus
SPOJ
SPOJ
SPOJ
90 Ultra-Fast Mathematician
91
92
93
94
95
96
97
98
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Candy
Coins Game
Square Country
Tower of Babylon
Martian Mining
0110SS
Making Change
Take the Land
99 Tile Code
Categories
100
101
102
103
104
105
Categories
Categories
Categories
Categories
Categories
Categories
Edit distance
Longest Common Subsequence
Feynman
No Change
Help the soldier
The Twin Towers
106 Cut Ribbon
SPOJ
SPOJ
Timus
SPOJ
SPOJ
SPOJ
TJU
UVA
Live
Archive
SPOJ
UVA
SPOJ
SPOJ
SPOJ
UVA
1
1
1
1
1
1
2008 Asia - Taipei
1
1
1

1
(Div. 2)
1
1
1
1
(Div. 2)
1
1
1
1
1
1
1
1
#57 (Div. 2)
1
1
1
1
1
1
1
1
2007 Asia - Seoul
1
1
1
1
1
1
1

1
(Div. 2)
107 23 out of 5
Categories UVA
108 Soft Drinking
109
110
111
112
113
114
115
116
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Categories
117
118
119
120
Distinct Subsequences
The Great Ball
THE DRUNK JAILER
Sweet and Sour Rock
K-based Numbers
Let Me Count The Ways
Quasi Binary
Luggage
Given Length and Sum of
Digits...
Maximum Sum
Training for final
The Tower of Babylon
UVA
SPOJ
PKU
SPOJ
Timus
UVA
Codeforces
UVA
Categories UVA
Categories SPOJ
Categories UVA
121 ShorterSuperSum
Categories TopCoder
122
123
124
125
126
127
128
129
130
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Bytelandian gold coins

Party Schedule
Tiling a Grid With Dominoes
Binary Apple Tree
Getting in Line
Roads
Scientific Conference
Largest Submatrix
Assignments
SPOJ
SPOJ
SPOJ
Timus
UVA
SPOJ
Timus
UVA
SPOJ
131 T-primes
132
133
134
135
136
137
138
139
140
141
142
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Save Thy Toys

Longest Run on a Snowboard
DNA Sequences
Testing the CATCHER
Vertex Cover
Stacking Boxes
Sums in a Triangle
Seinfeld
Coin Change
Two Ends
Hotels Along the Croatian Coast
143 Equal Sum Sets

144 Distinct Subsequences
145 The 3n + 1 problem
SPOJ
UVA
SPOJ
UVA
SPOJ
UVA
SPOJ
SPOJ
UVA
SPOJ
SPOJ
Live
Categories
Archive
Categories SPOJ
Categories UVA
1
1
(Div. 2)
1
1
1
1
1
1
Codeforces Round #300 1
1
Codeforces Round
1
#277.5 (Div. 2)
1
1
1
SRM 467 - Div2 easy]
1
(14151)
1
1
1
1
1
1
1
1
1
1
(Div. 2)
1
1
1
1
1
1
1
1
1
1
1
2013 Asia - Aizu
1
1
1
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
Musketeers
Chopsticks
Threeprime Numbers
KTV
Rain
Marks Distribution
Square
Painting the balls
Particular Palindromes
False Mirrors
Collecting Beepers
Brackets Sequence
Card Sorting
Decoding Morse Sequences
Deliver pizza
Another Tree Problem
Problem 3
Making A Budget
String Computer
Queue
Mobile Service
Street
Diving for Gold
170 Esferas
SPOJ
UVA
Timus
UVA
SPOJ
UVA
UVA
SGU
SPOJ
Timus
UVA
Timus
SPOJ
SPOJ
SPOJ
SPOJ
SPOJ
SPOJ
UVA
UVA
SPOJ
SPOJ
UVA
Live
Categories
Archive
Categories SPOJ
171 Color the Fence
172 Chest of Drawers
Categories UVA
173 Tetrahedron
174
175
176
177
178
179
Categories
Categories
Categories
Categories
Categories
Categories
169 Generations of Tribbles
Interesting number
Flight Planner
Little Elephant and Painting
Partition
Building Bridges
ACM (ACronymMaker)
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Categories
SPOJ
UVA
CodeChef
SPOJ
SPOJ
SPOJ
180 Internet Address
181
182
183
184
Categories
Categories
Categories
Categories
String to Palindrome
Segments
The Courier
Another Box Problem
UVA
Timus
SPOJ
SPOJ
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2013
North America - Pacific

Northwest
2
2

2
(Div. 2)
2
2
(Div. 2)
2
2
2
2
2
2
CROC-MBTU 2012,
Elimination Round
2
(ACM-ICPC)
2
2
2
2
185 Before an Exam
186
187
188
189
190
191
192
193
194
195
196
197
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Balancing the Stone

Longest Match
Game of Sum
Optimal Binary Search Tree
Murcia's Skyline
Bit Mask
Milliard Vasya's Function
Histogram
XOR Maximization
Bar Codes
Yoda Goes Palindromic !
Tight Words
198 Flowers
199 Boxes
200 Travelling Salesman
201 Another Problem on Strings
202
203
204
205
String problem
Leaves
I-Keyboard
Ministry
206 Restoring Password

207 Nudnik Photographer
208 Drop the Triples
209
210
211
212
213
214
215
216
Tower of Cubes
NERED
Slurpys
Nested Dolls
Make Palindrome
Cow Frisbee Team
Again Palindrome
Trouble of 13-Dots
217 k-Tree
218
219
220
221
222
Game Show Math

Dice
Con-Junctions
COSTLY CHESS
Simple Minded Hashing
SPOJ
UVA
UVA
UVA
UVA
UVA
Timus
SPOJ
SPOJ
UVA
SPOJ
UVA

#4 (Div. 2 Only)
2
2
2
2
2
2
2
2
2
2
2
2
2

2
(Div. 2)
Categories UVA
2
Categories UVA
2
2
(Div. 2)
Categories SPOJ
2
Categories SPOJ
2
Categories SPOJ
2
Categories Timus
2
2
#76 (Div. 2 Only)
Categories Timus
2
Live
Latin America - South
Categories
2007
2
Archive
America
Categories UVA
2
Categories SPOJ
2
Categories UVA
2
Categories SPOJ
2
Categories UVA
2
Categories TJU
2
Categories UVA
2
Categories UVA
2
2
(Div. 2)
Categories UVA
2
Categories SPOJ
2
Categories SPOJ
2
Categories SPOJ
2
Categories UVA
2
223
224
225
226
227
228
229
230
231
JEDNAKOST
Three-coloring of binary trees
Dab of Backpack
Divisible Group Sums
Catch Fish
Up Subsequence
Beautiful People
Activities
Forming Quiz Teams
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Categories
232 Pearls
Categories
233 Temptation Island
Categories
234 Fibo
Categories
235 Sorting is not easy
Categories
236 Soldier and Number Game
Categories
237 Weights and Measures
Categories
238 Black-White Grid
Categories
239 Bicolored Horses
Categories
240 Plug-in
Categories
Point Connection Game in a

Circle
242 Anniversary Party
241
243 Geometric Progression

Counting The Way of Bracket
Replacement
245 Counting K-Rectangle
246 Always on the run
247 Pebble Solitaire
244
SPOJ
SPOJ
SPOJ
UVA
SPOJ
SPOJ
SGU
SPOJ
UVA
Live
2002 Europe - Northwestern
Archive
SPOJ
A2 Online
Judge
SPOJ
Codeforces
(Div. 2)
UVA
Live
2006 Asia - Hanoi
Archive
Timus
Yandex.Algorithm Open
Codeforces
2011 Qualification 1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
Categories SPOJ
Categories Timus
Codeforces Round #Pi

(Div. 2)
Categories SPOJ
Categories SPOJ
Categories UVA
Categories UVA
2
2
2
248 George and Job
249 Menu
250 The Bale Tower
String Distance and Transform
251
Process
252 Tiling
253 Space Elevator
254 Jugs
255 Tourist
256 The Marriage Interview :-)
257 Walking on the Safe Side
Categories SPOJ
Categories TJU

2
(Div. 2)
2
2
Categories UVA
Categories
Categories
Categories
Categories
Categories
Categories
2
2
2
2
2
2
UVA
PKU
UVA
SPOJ
UVA
UVA
258 Black or White
Categories SPOJ
259 Physics Practical
260 Feline Olympics - Mouseball

261 Partition the sequence
262 Erdos Numbers
263 Sereja and Game
264 Mysterious Present
265 ZigZag
266 The Matrix Game
267 Fetching Cooking Tools
268 Candy (Again)
269 Password
270 1807
271 Petya and Java
272 Caesar's Legions
273
274
275
276
Crime Wave - The Sequel

Hippity Hopscotch
Many Paths, One Destination
Walking Around Wisely
277 Color Stripe

278 Maximum Triangle Area
279 COUNT PAREN
280 Free Candies
281 Mosaic
282
283
284
285
286
287
288
289
Common Subsequences
Sum of Different Primes
String reduction
Even Palindrome
Building Bridges(HARD)
End up with More Teams
Mnemonics and Palindromes
The Secret of an Aerolite
290 Fibonacci System

2
(Div. 2)
Categories SPOJ
2
Categories SPOJ
3
Europe - Northwestern &
Live
Categories
2000 Europe - Southwestern & 3
Archive
Europe - Mid-Central
Categories CodeChef
3
3
#4 (Div. 2 Only)
TCCC '03 Semifinals 3 Categories TopCoder
3
Div1 easy] (4493)
Categories CodeChef
3
Categories CodeChef
3
Categories SPOJ
3
#93 (Div. 1 Only) &
3
#93 (Div. 2 Only)
Categories SPOJ
3
3
#61 (Div. 2)
3
#89 (Div. 2)
Categories UVA
3
Categories UVA
3
Categories UVA
3
Categories UVA
3
3
(Div. 2)
Categories SPOJ
3
Categories SPOJ
3
Categories UVA
3
Live
North America Categories
2009
3
Archive
Southeast USA
Categories SPOJ
3
Categories UVA
3
Categories SPOJ
3
Categories SPOJ
3
Categories SPOJ
3
Categories UVA
3
Categories Timus
3
Categories SPOJ
3
Live
Categories
2008 Europe - Northeastern
3
Archive
291
292
293
294
295
Counting binary strings

Most Servings Meal
Minus Operation
Antimatter Ray Clearcutting
Little Red Riding Hood
Categories
Categories
Categories
Categories
Categories
SPOJ
SPOJ
SPOJ
UVA
UVA
Live
Archive
SPOJ
UVA
SPOJ
296 Chop Ahoy! Revisited!
Categories
297 Traveling by Stagecoach

298 Budget Travel
299 String Shuffle
Categories
Categories
Categories
300 Weather
301 Palindrome pairs
302 Maximum Absurdity
303
304
305
306
Categories
Categories
Categories
Categories
Cards, bags and coins

Make Psycho
Zeta-Nim Game
Sense of Beauty
CodeChef
SPOJ
CodeChef
Timus
307 BadNeighbors
Categories TopCoder
308 Minimal Coverage
Categories Timus
A2 Online
Categories
Judge
Categories SPOJ
Categories SPOJ
Categories UVA
Categories SPOJ
Categories SPOJ
309 Count Paths

310
311
312
313
314
Land Acquisition
Many polygons
Fast Food
Polygon
Bribe the Prisoners
315 Chilly Willy

316 Barcode
317 Palindromic Subsequence
318 Paid Roads
319 Pebbles
320 Distance in Tree
321 RGBStreet
322 Little Elephant and Movies
323 The least round way
3
3
3
3
3
2005
Africa/Middle East Arab and North Africa
3
3
3
3

(Div. 2, ACM-ICPC
3
Rules)
VK Cup 2012
3
3
(Div. 2)
3
3
3
3
TCCC '04 Round 4 3
Div1 easy] (5009)
3
3
3
3
3
3
3

3
(Div. 2)
3
(Div. 2)
Categories UVA
3
Categories SPOJ
3
North America - Pacific
Live
Northwest & North
Categories
2007
3
Archive
America - Southern
California
VK Cup 2012 Round 1 3
SRM 325 - Div2
Categories TopCoder
3
medium] (10005)
Categories CodeChef
3
Codeforces Beta Round 3
#2
324
325
326
327
328
329
330
331
332
333
Motoboy
Beautiful Numbers
Intervals of Monotonicity
Pleasing Chief
Hierarchy
Handball
Gentlemen
BATMAN3
String Partition
Help Bob
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Categories
URI
UVA
Timus
CodeChef
Timus
UVA
Timus
SPOJ
UVA
SPOJ
Live
Archive
UVA
UVA
UVA
334 I-Keyboard
Categories
335 Orchard Trees

336 Scheduling Lectures
337 How Many O's?
Categories
Categories
Categories
338 Fortune Telling
339 Slikar
Categories SPOJ
340 Little Elephant and Interval
341
342
343
344
345
346
347
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Determine it
Best Coalitions
Fatawy
Dumb Bones
Matches
IOI07 Miners
Tour
UVA
UVA
SPOJ
UVA
UVA
SPOJ
UVA
348 Gargari and Permutations
349 Little Pony and Harmony Chest
350 Buns
351 Folding
Categories Timus
352 Bag of mice
353
354
355
356
357
358
Categories
Categories
Categories
Categories
Categories
Categories
Communication Fiend
Zeros and Ones
Digit Sum
The Bridges of Kolsberg
AGTC
Antimonotonicity
Timus
UVA
UVA
UVA
UVA
UVA
3
3
3
3
3
3
3
3
3
3
2000 Europe - Central
3
3
3
3

#55 (Div. 2)
3
3

3
Round #129 (Div. 2)
3
4
4
4
4
4
4
4
(Div. 2)
4
Round #259 (Div. 2)
4
#82 (Div. 2)
4
4
(Div. 2)
4
4
4
4
4
4
359 Probablistic OR
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387

4
Round #127 (Div. 2)
Hometask
4
(Div. 2)
Fox And Jumping
4
Round #290 (Div. 1)
Classmates 2
Categories Timus
4
Number of Paths in the Empire
Categories SGU
4
SMS
Categories Timus
4
Hometask
4
Round #109 (Div. 2)
Minion Circle
Categories CodeChef
4
Longest Regular Bracket
4
Sequence
#5
Fewest Flops
Categories UVA
4
Bottle Taps
Categories Timus
4
Sum of Digits
Categories Timus
4
Lemon Tale
Categories Timus
4
BATMAN1
Categories SPOJ
4
Civilization
4
Round #260 (Div. 2)
DNA Laboratory
Categories SPOJ
4
Little Elephant and Blocks
Categories CodeChef
4
Boy Scouts
Categories SPOJ
4
Chocolate Box
Categories UVA
4
Matchsticks
Categories TJU
4
Trees Again
Categories SPOJ
4
Live
North America - MidBright Bracelet
Categories
2003
4
Archive
Central USA
Let go to the movies
Categories SPOJ
4
Almost Arithmetical Progression Categories Codeforces
4
Round #156 (Div. 1)
Drop the Triples
Categories SPOJ
4
A Lot of Games
4
Round #260 (Div. 2)
Crack
Categories Timus
4
Message
4
Round #110 (Div. 2)
360 Clear Symmetry

361
Categories SPOJ
388
389
390
391
392
393
Account Book
Hackers' Crackdown
Term Strategy
Another Assignment Problem
Chocolate
Malevich Strikes Back!
Categories
Categories
Categories
Categories
Categories
Categories
UVA
UVA
UVA
SPOJ
SPOJ
Timus
394 Magic, Wizardry and Wonders
395 Spiders
396 Najkraci
397 Bit by Bit
398 Dominoes
Categories SPOJ
Categories SPOJ
Categories SPOJ
399 To Add or Not to Add
400 Dynamic LCA
Categories SPOJ
401 Mr. Kitayuta, the Treasure Hunter Categories Codeforces

402 Destruction Cannon
403 Car with powers
Categories URI
Categories SPOJ
404 Red-Green Towers
405
406
407
408
409
Categories
Categories
Categories
Categories
Categories
Balanced Numbers
One-two, One-two 2
Mars Canals
Lov-e Pap Pap-e Polti
Raucous Rockers
SPOJ
Timus
Timus
SPOJ
UVA
410 Pashmak and Graph
411 Convex Polygons

412 Tiling Dominoes
Categories SPOJ
Categories UVA
413 Choosing Capital for Treeland
414 Who is The Boss
Categories SPOJ
415 Dynasty Puzzles
416
417
418
419
420
421
422
Categories
Categories
Categories
Categories
Categories
Categories
Categories
Cargo Agency
Patches
Gasoline Station
Subsequence Problem
Enterprise
Train
Train
Timus
URI
Timus
SPOJ
Timus
Timus
Codeforces
4
4
4
4
4
4
4
(Div. 2)
School Regional Team
4
Contest, Saratov, 2011
4
4
4
4
(Div. 2)
4
4
Round #286 (Div. 1)
4
4
4
(Div. 2)
4
4
4
4
4
4
(Div. 2)
4
4
4
(Div. 2)
4
4
Round #121 (Div. 2)
5
5
5
5
5
5
Codeforces Beta Round 5
#68
423 BATMAN4
424 Fools and Roads
Categories SPOJ
425 Weak Links

Categories UVA
426 INVITATION FOR TECHOFES Categories SPOJ
Queries for Number of
Palindromes
428 Little Elephant and Elections
429 CreatureTraining
Categories TopCoder
430 Phone Talks
431
432
433
434
Categories
Categories
Categories
Categories
427
Avoiding Jungle in the Dark

E-mail
Substring and Subsequence
WordMath
UVA
Timus
Codeforces
TopCoder
435 Basketball Team
436 Ship Routes

437 Paint the Tree
Categories Timus
Categories CodeChef
438 Porcelain
439
440
441
442
443
444
445
446
447
ICPC Team Strategy

Categories
Candy
Categories
IPL - CRICKET TOURNAMENT Categories
Independent Attacking Zones
Categories
Optimal Cut
Categories
Expect the Expected
Categories
Happiness to People!
Categories
Anniversary Firework
Categories
Count Digits
Categories
UVA
UVA
SPOJ
UVA
UVA
UVA
Timus
Timus
CodeChef
448 Eternal Victory
449 Busy Programmer

450 Allergy Test
Categories UVA
Categories UVA
451 Lucky Common Subsequence
452 GO FOR DIAMONDS
Categories SPOJ
5
5
Round #121 (Div. 2)
5
5
CROC-MBTU 2012,
Elimination Round
5
(ACM-ICPC)
5
Round #157 (Div. 2)
TCO08 Round 2 - Div1
5
medium] (12012)
VK Cup 2012
5
5
5
VK Cup 2012 Round 2 5
Unknown ()
5
#83 (Div. 1 Only) &
5
#83 (Div. 2 Only)
5
5
5
(Div. 2)
5
5
5
5
5
5
5
5
5
5
#57 (Div. 2)
5
5
5
Round #201 (Div. 2)
5
453 Bargaining Table
454 Fence
455 Wonderful Randomized Sum
456
457
458
459
Categories
Categories
Categories
Categories
Roadworks
Summing Slopes
Connect Line Segments
BATMAN2
Timus
CodeChef
SPOJ
SPOJ
460 Two Paths
461 Sereja and Bubble Sort
Categories CodeChef
462 Logo Turtle
463
464
465
466
467
468
Categories
Categories
Categories
Categories
Categories
Categories
Batman
The Islands
Partial Teacher
Paint templates
Huffmans Greed
Coin Changing Again
UVA
UVA
Codeforces
SPOJ
SPOJ
UVA
469 Let's Play Osu!
470 The Maths Lecture
471 File List
472 Summing Slopes
Categories SPOJ
473 Looking for Order
474 Bracket Sequence

475 Promotion
476 Game --- Mouse and Cheese
Categories SPOJ
Categories URI
Categories UVA
Live
Categories
Archive
477 Hotel
478 Buses
479 Increase Sequence

5
#22 (Div. 2 Only)
(Div. 2, ACM-ICPC
Rules) & Codeforces
5
Round #145 (Div. 1,
ACM-ICPC Rules)
5
#33 (Codeforces format)
5
5
5
5
5
#14 (Div. 2)
5
#96 (Div. 1) &
5
#96 (Div. 2)
5
5
Manthan 2011
5
5
5
5
5
Round #146 (Div. 2)
6
(Div. 2)
VK Cup 2012 Round 3
(Unofficial Div. 2
6
Edition)
6
6
#8
6
6
6
2005 Asia - Tehran

#79 (Div. 1 Only) &
6
#79 (Div. 2 Only)
480 Beaver
481 Eleven
Categories UVA
482 A Simple Task
483 Towers
484 The Top-Code
Categories SPOJ
485 Checkout Assistant
486 Fish
487 Table
488 Shooting Gallery
489
490
491
492
Categories
Categories
Categories
Categories
Incrementing The Integer

Playing War
Martian Army
Yet Another Assignment Problem
SPOJ
UVA
Timus
SPOJ
493 Petr#
494 Palindromes
495 Sequence
496 Solitaire
497
Number With The Given Amount

Of Divisors
498 How many trees?
499 Decoding Genome
500 Fragile Bridges
501
Kalila and Dimna in the Logging

Industry
502 Let's Go Rolling!
(Div. 2)
#71
6
6

6
#11
6
(Div. 1)
6
6
#19
6
#16 (Div. 2 Only)
6
Round #144 (Div. 2)
6
6
6
6
6
#86 (Div. 1 Only) &
6
#86 (Div. 2 Only)
6
#98 (Div. 2)
6
#13
6
(Div. 2)
#27 (Codeforces format, 6
Div. 2)
6
#9 (Div. 2 Only)
6
(Div. 2)
6
Round #127 (Div. 2)
6
Round #189 (Div. 2)
School Personal Contest 6
#1 (Winter Computer
503 AlgoRace
504 MagicNaming
Categories TopCoder
505 Wizards and Huge Prize
506 ACM Diagnostics
Categories Timus
507 Antimatter
508 Games with Rectangle
509 Alternative Solution

510 Atomic Car Race
511 Common Palindrome
Categories Timus
Categories UVA
Categories UVA
512 Right Triangles
513 Police Station
514 Cinema Cashier
515 Fibonacci Words
Categories UVA
516 Numbers
517 Cipher
518 Decimation
Categories Timus
519 Compatible Numbers
520 Wooden Fence
521 Two out of Three
522 Beaver Game
523 Lucky Subsequence
524 Enemy is weak
School 2010/11) Codeforces Beta Round

6
Round #119 (Div. 2)
SRM 526.5 - Div2 hard]
6
(14762)
6
Round #114 (Div. 2)
6
6
(Div. 1)
#94 (Div. 1 Only) &
6
#94 (Div. 2 Only)
6
6
6
Codeforces Testing
6
Round #1
6
(Div. 2)
6
#10
6
6
Round #131 (Div. 2)
6
Round #110 (Div. 2)
6
6
(Div. 2)
6
(Div. 2)
Yandex.Algorithm 2011
6
Qualification 2
6
#70 (Div. 2)
6
Round #104 (Div. 2)
6
#57 (Div. 2)
School Team Contest #2

(Winter Computer
6
School 2010/11)
526 Mystic Craft
Categories SPOJ
6
527 JUMPING DORA
Categories SPOJ
6
528 Relay Race
6
Round #131 (Div. 2)
529 Martian Plates
Categories Timus
7
530 Catch Sheep
Categories SPOJ
7
531 Lunar Code
Categories Timus
7
#85 (Div. 1 Only) &
532 Petya and Spiders
7
#85 (Div. 2 Only)
Constants in the language of
533
7
Shakespeare
#96 (Div. 1)
SRM 502 - Div1
534 TheProgrammingContestDivOne Categories TopCoder
7
medium] (14431)
535 Genetic Engineering
Rockethon 2014
7
536 Lucky Numbers
7
#77 (Div. 1 Only)
537 Phone Number
(Winter Computer
7
School 2010/11)
538 First Digit Law
7
#50
539 Cats Transport
7
Round #185 (Div. 2)
Live
Africa/Middle East 540 Sort that Queue
Categories
2005
7
Archive
Arab and North Africa
541 Name
(Div. 2, ACM-ICPC
7
Rules)
542 Two Longest Paths
Categories UVA
7
543 K-based Numbers. Version 3
Categories Timus
7
544 Plants vs. Zombies HD SP
Categories UVA
7
#69 (Div. 1 Only) &
545 Beavermuncher-0xFF
7
#69 (Div. 2 Only)
546 Education Reform
7
#90
547 Comb
School Personal Contest 7
#2 (Winter Computer
525 Anfisa the Monkey
548 Optical Experiment

549 Colored Tiles
Categories UVA
550 World Eater Brothers
551 Stripe 2
552 Number Transformation
553 Cubes
554 Eating High

555 Join
Categories Timus
Categories Timus
556 Lizards and Basements 2
557 Coloring Brackets
558 Component Testing
Categories
Live
Archive
559 Maximum Sub-sequence Product Categories
Live
Archive
560 Big Maximum Sum
561 Lost in Space

562 Merry-go-round
Categories Timus
Categories Timus
563 Pawn
564 Beautiful numbers
565 Seller Bob
566 Camels
567 Brainfuck
Categories Timus
568 Word Cut
569 Spiral Maximum
570 Salary for Robots

571 Table Tennis
Categories Timus
Categories UVA

Manthan 2011
7
7
7
Round #148 (Div. 2)
Codeforces Alpha Round
7
7
Round #153 (Div. 2)
(Div. 2, ACM-ICPC
7
Rules)
7
7
7
#6 (Div. 2 Only)
7
(Div. 2)
North America - MidAtlantic USA & North
America - Southern
2012
7
California & North
America - Southeast
USA
1996 Europe - Southeastern
#67 (Div. 2)
7
7
7
7

#40 (Div. 2)
#51
#18 (Div. 2 Only)
#14 (Div. 2)
7
7
7
7
7
Croc Champ 2012 Round 2

7
7
7
7
572 Interesting Game
573 Brainwashing Device
Categories Timus
574 LionAge II
575 Yet Another Answer
Categories Timus
576 Dot
577 LCIS
578 Ciel and Gondolas
579 Animals
580 Polycarpus the Safecracker
581 Beautiful Road
582 Numbers
583 Inventory
Categories UVA
584 2048
585 Tourist
586 Bombing
587 Broken robot
588 Dormitory
589 Beads
590 Clearing Up
591 Frequent Flyer Card
Categories Timus
A2 Online
Categories
Judge
592 Oil Skimming

593 Nuclear Fusion
594 e-Government
595 Fibonacci Sums
596 Widget Library

#73 (Div. 1 Only) &
#73 (Div. 2 Only)
7
7

#66
7
7

#63 (Div. 2)
#10
(Div. 1)
#35 (Div. 2)
VK Cup 2012 Round 1
#73 (Div. 1 Only)
#72 (Div. 1 Only)
7
7
7
7
8
8
8
8
Coder-Strike 2014 Round 2

All-Ukrainian School
Olympiad in Informatics
#47
#24
(Div. 2)
#8
(Div. 2)
8
8
8
8
8
8
8
8
8

#65 (Div. 2)
VK Cup 2012 Round 2
#93 (Div. 1 Only)
#74 (Div. 1 Only) &
8
8
8
8
#74 (Div. 2 Only)

597 Yekaterinburg Subway
Categories Timus
What Has Dirichlet Got to Do

598
with That?
599 Writing a Song
600 Sweets Game
601 Gifts
602 Blood Cousins Return
603
Little Elephant and Broken

Sorting
604 Periodical Numbers
605 Balance
606 IT Restaurants
607 TV Game
608 Genetic engineering
609 Fibonacci army
610 Scheme
611 Lucky Country
612 Help Caretaker
613 Petya and Post
614 Bath Queue
615 Archer's Travel

616 One-Based Arithmetic
Categories Timus
617 Linear Kingdom Races
618 Longest Common Subsequence

619 Brackets
Categories SPOJ
8
(Winter Computer
School 2010/11)
#50
#59 (Div. 2)
(Div. 1)
(Div. 2)
(Div. 1)
(Div. 2)
#17
VK Cup 2012 Finals
(unofficial onlineversion)
#31 (Div. 2, Codeforces
format)
Yandex.Algorithm 2011
Round 2
Unknown Language
Round #2
#22 (Div. 2 Only)
#77 (Div. 1 Only)
Round #102 (Div. 2)
#61 (Div. 2)
Testing Round #10
#87 (Div. 1 Only)
#92 (Div. 1 Only) &
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
620 Changing a String
621 Dead Ends
622 Common ancestor
623 Multicolored Marbles
624 Don't fear, DravDe is kind
625 Fractal Detector
626 Tree
627 Lucky Arrays
628 Flag 2
629 Cactus
630 Hyper String
631 Garden
632 Somali Pirates
Categories Timus
633 Shoe Store
634 New Year Garland
635 Journey
636 Information Reform
637 Sequence of Balls
638 Little Elephant and Retro Strings Categories Codeforces

639 Little Elephant and Triangle
640 Moon Craters
641 Number Challenge
642 Lesson Timetable
643 Cowboys

#92 (Div. 2 Only)
#52 (Div. 2)
#49 (Div. 2)
#46 (Div. 2)
VK Cup 2012 Finals,
Practice Session
(Div. 2)
#23
(Div. 1)
#18 (Div. 2 Only)
(Div. 2)
(Div. 2)
8
8
8
8
8
8
8
8
8
8
9
9
9

(Div. 2)
#53
#64
Manthan 2011
(Div. 1)
(Div. 1)
(Winter Computer
School 2010/11)
(Div. 1)
#37
VK Cup 2012 Finals
9
9
9
9
9
9
9
9
9
9
9
644 Donkey and Stars

And Yet Another Bracket
Sequence
646 Plane of Tanks: Duel
645
VK Cup 2015 - Round 1 9

#68
#72 (Div. 1 Only)
#71
#77 (Div. 1 Only) &
#77 (Div. 2 Only)
647 Hanger
648 Two Subsequences
649 Password
650 Horse Races
651 Faryuks
Categories Timus
652 Caterpillar
653 Power Defence

Unambiguous Arithmetic
654
Expression
655 StackingBoxes
656 World of Darkraft
657 Arrangement
658 Pairs
659 Candy Store
660 Castle
661 Domino Carpet
662 Dynamic Assignment Problem
663 Flags
664 Half-decay tree
665 Ivan the Fool VS Gorynych the
Dragon
(unofficial onlineversion)
9
(Div. 1)

#48
#87 (Div. 1 Only)
SRM 261 - Div1 hard]
Categories TopCoder
(7995)
#99 (Div. 1)
#83 (Div. 1 Only) &
#83 (Div. 2 Only)
Yandex.Algorithm Open
2011 Qualification 1
Live
North America Categories
2012
Archive
Southeast USA
#79 (Div. 1 Only)
#69 (Div. 1 Only)
Categories SPOJ
#76 (Div. 1 Only)
#62
#3 (Winter Computer
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
666 Brand New Problem
667 Formurosa
668 Liars and Serge
669 Smart Boy
670 Defining Macros
671 Mission Impassable
672 Crime Management
673 Candies and Stones
674 Lostborn
675 Piglet's Birthday
676 Triangles
677 Dynamic Programming
Categories
678 Mrs. Hudson's Pancakes
679 T-shirt
680 Steaks on Board
Categories Timus
681 World Evil
682 Quick Tortoise
683 Clever Fat Rat
684
#dynamic-programming
(172)</span>
A2 Online
Judge
Categories SPOJ
685 Expression
686 Meeting Her
687 Tree and Table

(Div. 1)
Round #134 (Div. 2)
(Div. 1)
#1 (Winter Computer
#7
(Div. 1)
#83 (Div. 1 Only)
#79 (Div. 1 Only)
#76 (Div. 1 Only)
Round #152 (Div. 1)
#15
9
9
9
9
9
9
9
9
9
9
10

10
(Div. 1)
Croc Champ 2012 - Final 10
10
10
#58
10
(Div. 1)
10
Round #118 (Div. 2)
10
10
#54 (Div. 2)
10
(Div. 1)
688 Hellish Constraints
689 Help Shrek and Donkey
690 Mutation
691 Cubes
692 The Great Marathon
693 Doe Graphs
(Div. 1)
#99 (Div. 1)
#78 (Div. 1 Only)
All-Ukrainian School
Olympiad in Informatics
(Div. 1)
#1 (Winter Computer
Round #144 (Div. 2)
10
10
10
10
10

DP List

Загружено:

Сведения о документе

Исходное описание:

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

DP List

Загружено:

Авторское право:

Доступные форматы

Dynamic Programming problems

Problem Name Online Judge Year Contest Difficulty Level

Codeforces Round #306

14 Binary Lexicographic Sequence

Chop Ahoy! Revisited!

Codeforces Round #260

Codeforces Round #211

School Personal Contest

2003 Asia - Kaohsiung

2012 World Finals - Warsaw

2012 Asia - Jakarta

76 K-based Numbers. Version 2

78 Dreamoon and WiFi

106 Cut Ribbon

Codeforces Round #272

Codeforces Round #119

108 Soft Drinking

Bytelandian gold coins

Save Thy Toys

143 Equal Sum Sets

171 Color the Fence

172 Chest of Drawers

169 Generations of Tribbles

180 Internet Address

North America - Pacific

Codeforces Round #202

185 Before an Exam

Balancing the Stone

206 Restoring Password

Game Show Math

Codeforces Beta Round

Codeforces Round #271

233 Temptation Island

235 Sorting is not easy

236 Soldier and Number Game

237 Weights and Measures

238 Black-White Grid

239 Bicolored Horses

Point Connection Game in a

243 Geometric Progression

Codeforces Round #Pi

248 George and Job

Codeforces Round #267

258 Black or White

259 Physics Practical

260 Feline Olympics - Mouseball

Crime Wave - The Sequel

277 Color Stripe

290 Fibonacci System

Codeforces Round #154

Counting binary strings

296 Chop Ahoy! Revisited!

297 Traveling by Stagecoach

301 Palindrome pairs

302 Maximum Absurdity

Cards, bags and coins

308 Minimal Coverage

309 Count Paths

315 Chilly Willy

Africa/Middle East Arab and North Africa

Codeforces Round #145

Codeforces Round #152