Problems

Problem Category Types Points AC % ▾ Users
NOI '07 P6 - Thief Catching China NOI Dynamic Programming, Graph Theory 40p 23.7% 4
Modern Art Uncategorized Dynamic Programming 17p 23.7% 15
CCO '98 P5 - Text Segmentation CCO Dynamic Programming 10 23.7% 18
Longest Increasing Subsequence Classics Dynamic Programming 10 23.6% 545
COI '10 #5 Lovci COCI Ad Hoc, Dynamic Programming 35p 23.5% 1
Educational DP Contest AtCoder E - Knapsack 2 Uncategorized Dynamic Programming 7 23.5% 623
WC '02 P10 - The Final Battle Woburn Challenge Dynamic Programming 10 23.5% 19
DMOPC '17 Contest 3 P5 - Picnic Planning DMOPC Dynamic Programming 15 23.5% 14
Wesley's Anger Contest 1 Problem 4 (Hard Version) - A Red-Black Tree Problem WAC Dynamic Programming, Graph Theory 17 23.4% 13
CCC '15 S5 - Greedy For Pies CCC Dynamic Programming 17p 23.4% 553
DMOPC '21 Contest 2 P4 - Water Mechanics DMOPC Dynamic Programming, Greedy Algorithms 15p 23.4% 56
APIO '17 P2 - Travelling Merchant APIO Dynamic Programming, Graph Theory 20p 23.2% 46
New Year's '17 P6 - Christmas Cards Seasonal Dynamic Programming 15p 23.2% 128
COCI '07 Contest 3 #5 Cudak COCI Dynamic Programming 15p 23.1% 141
DMOPC '14 Contest 4 P3 - Golden Lily DMOPC Dynamic Programming, Graph Theory 10p 23.1% 260
MMCC '14 P1 - Tenri Uncategorized Dynamic Programming 17p 23.1% 70
CCO '21 P5 - Bread First Search CCO Dynamic Programming 20p 23.0% 63
COCI '23 Contest 1 #4 Kocke COCI Dynamic Programming 15p 23.0% 24
ICPC NAQ 2016 H - Nine Packs ICPC Dynamic Programming 10p 22.8% 52
COCI '17 Contest 7 #3 Go COCI Dynamic Programming 15p 22.7% 13
STNBD P2 - Claire Elstein Uncategorized Dynamic Programming 12p 22.7% 227
DWITE '08 R5 #4 - Wiring the Server Room DWITE Dynamic Programming, Graph Theory 15 22.6% 12
DMOPC '16 Contest 1 P3 - Shoe Shopping DMOPC Dynamic Programming 7 22.5% 423
GFSSOC '15 Winter S4 - Starry Nights GFSSOC Dynamic Programming 12p 22.4% 114
Appleby Contest '20 P5 - Ridiculous Tree Uncategorized Data Structures, Dynamic Programming, Graph Theory 15p 22.4% 61
DMOPC '18 Contest 5 P5 - A Hat Problem DMOPC Data Structures, Dynamic Programming 20p 22.3% 57
Tootsie Rolls Classics Dynamic Programming, Graph Theory 12p 22.2% 10
COCI '17 Contest 3 #5 Dojave COCI Data Structures, Dynamic Programming 17p 22.2% 9
IOI '06 P4 - The Valley of Mexico IOI Dynamic Programming 15p 22.0% 214
EGOI '23 P6 - Candy EGOI Dynamic Programming 12p 22.0% 38
COCI '18 Contest 2 #4 Maja COCI Dynamic Programming 15p 22.0% 22
COCI '16 Contest 2 #6 Burza COCI Ad Hoc, Dynamic Programming 30p 22.0% 24
THICC '17 P4 - Kenta's Neural Networks Uncategorized Dynamic Programming, String Algorithms 10p 21.9% 47
DMOPC '14 Exam Time P5 - Happy Teachers DMOPC Dynamic Programming 15p 21.9% 179
IOI '05 P1 - Garden IOI Dynamic Programming 20p 21.7% 252
ECOO '19 R3 P2 - Array Game ECOO Dynamic Programming, Game Theory 12p 21.6% 5
MNYC '17: Removing Christmas Trees Seasonal Dynamic Programming 15p 21.6% 43
COCI '15 Contest 6 #5 Krumpirko COCI Dynamic Programming 15p 21.6% 36
DWITE '11 R2 #4 - Bear Trees DWITE Dynamic Programming, Graph Theory 10 21.6% 19
Wesley's Anger Contest 2 Problem 5 - Oober Treats WAC Divide and Conquer, Dynamic Programming, Graph Theory 25 21.6% 10
COCI '13 Contest 5 #4 Domine COCI Dynamic Programming 12p 21.6% 42
Counting Subsequences Uncategorized Dynamic Programming 10 21.5% 305
Purple Lemon Uncategorized Dynamic Programming 7p 21.4% 17
CCO '02 P2 - Game Show Math CCO Dynamic Programming, Simple Math 12 21.4% 35
UCC Coding Competition '21 P5 - Woodcutting Game Uncategorized Dynamic Programming, Game Theory 10p 21.3% 117
IOI '07 P4 - Miners IOI Dynamic Programming 15p 21.3% 444
NOIP '18 P3 - Constructing Tracks China NOI Dynamic Programming, Graph Theory 17p 21.1% 37
DMOPC '17 Contest 1 P4 - Quests DMOPC Dynamic Programming 12p 20.8% 289
DMOPC '14 Contest 2 P5 - Sawmill Scheme DMOPC Dynamic Programming, Graph Theory 10p 20.8% 447
DMPG '16 G4 - Araxxi DMOPC Dynamic Programming 15p 20.8% 57