|
GFSSOC '17 S4 - First Ace
|
GFSSOC |
Dynamic Programming |
10 |
12.5% |
|
36
|
|
COCI '15 Contest 3 #6 Domino
|
COCI |
Dynamic Programming |
20p |
12.3% |
|
39
|
|
TLE '17 Contest 5 P5 - Word Compression
|
TLE |
Data Structures, Dynamic Programming, String Algorithms |
25p |
12.2% |
|
6
|
|
NOI '11 P2 - Intelligent Car Racing
|
China NOI |
Dynamic Programming, Geometry |
25p |
12.2% |
|
10
|
|
GFSSOC '14 Winter S5 - Stardust Snow
|
GFSSOC |
Dynamic Programming |
20p |
12.2% |
|
70
|
|
EGOI '22 P2 - Lego Wall
|
EGOI |
Dynamic Programming, Intermediate Math |
15p |
12.1% |
|
18
|
|
NOI '19 P1 - Route
|
China NOI |
Dynamic Programming |
25p |
12.1% |
|
51
|
|
COI '07 #4 Umnožak
|
COCI |
Dynamic Programming |
25p |
12.0% |
|
45
|
|
COCI '17 Contest 3 #3 Retro
|
COCI |
Dynamic Programming |
12p |
11.9% |
|
7
|
|
NOI '07 P2 - Cash Exchange
|
China NOI |
Dynamic Programming |
30p |
11.8% |
|
25
|
|
ICPC PACNW 2010 I - Zombie Fences 2: Electric Boogaloo
|
ICPC |
Dynamic Programming |
35p |
11.8% |
|
2
|
|
Baltic OI '19 P5 - Necklace
|
Baltic OI |
Ad Hoc, Dynamic Programming, String Algorithms |
17p |
11.7% |
|
19
|
|
WC '18 Contest 1 S3 - Reach for the Top
|
Woburn Challenge |
Dynamic Programming, Graph Theory |
12p |
11.7% |
|
118
|
|
MCIPC Contest 2 P6 - Block Tower
|
Uncategorized |
Dynamic Programming, Game Theory |
12p |
11.6% |
|
9
|
|
TLE '16 Contest 2 P4 - Harambe's Noble Quest
|
TLE |
Dynamic Programming |
15p |
11.5% |
|
29
|
|
APIO '14 P2 - Split the Sequence
|
APIO |
Dynamic Programming |
25p |
11.5% |
|
142
|
|
NOIP '99 P4 - Stamp Face Value Design
|
China NOI |
Dynamic Programming |
12p |
11.4% |
|
10
|
|
DMOPC '15 Contest 3 P6 - Gala
|
DMOPC |
Ad Hoc, Dynamic Programming |
30p |
11.3% |
|
22
|
|
Wesley's Anger Contest 3 Problem 5 - Triangle: The Root of All Evil
|
WAC |
Dynamic Programming, Greedy Algorithms |
15p |
11.3% |
|
40
|
|
Yet Another Contest 6 P4 - No More Nails!
|
YAC |
Ad Hoc, Dynamic Programming, Game Theory, Intermediate Math |
12p |
11.3% |
|
53
|
|
Mock CCO '18 Contest 3 Problem 5 - Roger Outsources DMOJ Work
|
Mock CCO |
Dynamic Programming |
15p |
11.2% |
|
8
|
|
Baltic OI '06 P5 - RLE Compression
|
Baltic OI |
Dynamic Programming |
20 |
11.1% |
|
5
|
|
COI '13 #2 Histogrami
|
COCI |
Data Structures, Dynamic Programming |
30p |
11.1% |
|
1
|
|
Baltic OI '07 P2 - Sorting
|
Baltic OI |
Dynamic Programming |
40p |
11.0% |
|
7
|
|
COCI '22 Contest 3 #3 Baltazar
|
COCI |
Dynamic Programming, Graph Theory |
17p |
11.0% |
|
20
|
|
Art Academy III: Sabotage
|
Uncategorized |
Dynamic Programming, Graph Theory |
20p |
11.0% |
|
7
|
|
GlobeX Cup '18 S4 - Reversed Dijkstra's
|
Uncategorized |
Dynamic Programming, Graph Theory |
10p |
10.9% |
|
42
|
|
NOI '12 P4 - Lost in the Park
|
China NOI |
Dynamic Programming, Graph Theory |
20p |
10.9% |
|
10
|
|
Riolku's Mock CCC S4 - Clumsy Cindy
|
Mock CCC |
Dynamic Programming |
12p |
10.7% |
|
70
|
|
IOI '08 P2 - Islands
|
IOI |
Dynamic Programming, Graph Theory |
25p |
10.7% |
|
111
|
|
DMPG '15 G5 - ExpedColle
|
DMOPC |
Dynamic Programming, Simple Math |
15p |
10.6% |
|
58
|
|
CCO '07 P3 - Bowling for Numbers++
|
CCO |
Dynamic Programming |
20p |
10.5% |
|
80
|
|
CCC '24 S5 - Chocolate Bar Partition
|
CCC |
Dynamic Programming |
20p |
10.3% |
|
21
|
|
BPC 1 J4 - Assignment of the Year
|
Uncategorized |
Dynamic Programming |
10p |
10.0% |
|
46
|
|
Not an Aho-Corasick Problem
|
Uncategorized |
Dynamic Programming, String Algorithms |
20 |
10.0% |
|
11
|
|
Waterloo 2008 Spring A - Trainsorting
|
Waterloo Local |
Dynamic Programming |
10 |
10.0% |
|
4
|
|
CCO '23 P3 - Line Town
|
CCO |
Ad Hoc, Data Structures, Dynamic Programming |
30p |
9.9% |
|
22
|
|
Grid 1.5
|
Uncategorized |
Dynamic Programming, Intermediate Math |
10p |
9.9% |
|
45
|
|
CCO '09 P2 - Dinner
|
CCO |
Dynamic Programming |
20p |
9.8% |
|
50
|
|
CCCHK '15 J5 - No friends in the same group.
|
CCC |
Dynamic Programming, Graph Theory |
15p |
9.8% |
|
33
|
|
COCI '14 Contest 6 #6 WTF
|
COCI |
Dynamic Programming |
20p |
9.6% |
|
6
|
|
TLE '16 Contest 8 P4 - Delivery Service
|
TLE |
Constructive, Dynamic Programming |
17p |
9.4% |
|
61
|
|
CEOI '19 P5 - Magic Tree
|
CEOI |
Data Structures, Dynamic Programming, Graph Theory |
20p |
9.3% |
|
34
|
|
ECOO '21 P6 - Problematic Pathways
|
ECOO |
Ad Hoc, Dynamic Programming |
30p |
9.2% |
|
4
|
|
DMOPC '21 Contest 8 P5 - Tree Building
|
DMOPC |
Dynamic Programming |
25p |
9.2% |
|
33
|
|
ICPC SWERC 2017 I - Burglary
|
ICPC |
Dynamic Programming |
20 |
9.1% |
|
1
|
|
NOI '04 P3 - Manhattan
|
China NOI |
Dynamic Programming |
25p |
8.9% |
|
15
|
|
DMPG '17 S4 - Artillery Battery
|
DMOPC |
Dynamic Programming, Graph Theory |
15p |
8.7% |
|
8
|
|
WC '95 P2 - Round Numbers
|
Woburn Challenge |
Dynamic Programming |
12p |
8.7% |
|
38
|
|
All Pairs Shortest Path
|
Classics |
Dynamic Programming, Graph Theory |
20p |
8.7% |
|
6
|