|
IOI '96 P5 - Longest Prefix
|
IOI |
Dynamic Programming |
12 |
20.8% |
|
112
|
|
DMOPC '18 Contest 4 P2 - Dr. Henri and Responsibility
|
DMOPC |
Dynamic Programming |
7p |
20.8% |
|
384
|
|
CEOI '19 P4 - Amusement Park
|
CEOI |
Dynamic Programming, Graph Theory |
30p |
20.8% |
|
7
|
|
DMOPC '21 Contest 3 P5 - Crowded Travels
|
DMOPC |
Data Structures, Dynamic Programming, Graph Theory |
20p |
20.8% |
|
18
|
|
APIO '15 P1 - Bali Sculptures
|
APIO |
Dynamic Programming |
20p |
20.7% |
|
96
|
|
Knapsack 4
|
ICPC |
Dynamic Programming |
20 |
20.7% |
|
56
|
|
CCO '22 P4 - Bi-ing Lottery Treekets
|
CCO |
Dynamic Programming, Graph Theory, Intermediate Math |
20p |
20.5% |
|
30
|
|
DMOPC '17 Contest 5 P4 - Intersecting Arcs
|
DMOPC |
Dynamic Programming |
17p |
20.5% |
|
62
|
|
TLE '16 Contest 8 P3 - Fool's Sequence
|
TLE |
Dynamic Programming, Intermediate Math |
12p |
20.5% |
|
53
|
|
ICPC ECNA 2005 A - ACM (ACronym Maker)
|
ICPC |
Dynamic Programming |
12 |
20.4% |
|
28
|
|
NOIP '07 P3 - Removing Numbers from Matrix
|
China NOI |
Dynamic Programming |
15p |
20.4% |
|
22
|
|
DMOPC '19 Contest 2 P4 - A Greedy Problem
|
DMOPC |
Dynamic Programming |
15p |
20.4% |
|
83
|
|
Wesley's Anger Contest 4 Problem 2 - Squirrel Election
|
WAC |
Dynamic Programming, Greedy Algorithms |
7p |
20.3% |
|
210
|
|
NOI '99 P2 - Nails and Ball
|
China NOI |
Dynamic Programming |
15p |
20.3% |
|
15
|
|
WC '07 P3 - Strategy Meeting
|
Woburn Challenge |
Dynamic Programming, Graph Theory |
10 |
20.2% |
|
133
|
|
DMOPC '14 Contest 3 P5 - Not Enough Servers!
|
DMOPC |
Dynamic Programming |
20p |
20.2% |
|
208
|
|
An Animal Contest 1 P6 - Alpaca Distancing
|
AAC |
Data Structures, Dynamic Programming |
12p |
20.1% |
|
108
|
|
CEOI '17 P4 - Building Bridges
|
CEOI |
Dynamic Programming |
20p |
20.0% |
|
99
|
|
Google Kickstart '17 Round C Problem C - Magical Thinking
|
Google Kick Start |
Dynamic Programming |
10p |
20.0% |
|
10
|
|
COI '10 #4 Kamion
|
COCI |
Dynamic Programming, Graph Theory |
30p |
20.0% |
|
1
|
|
DMOPC '19 Contest 4 P3 - Taking Cues
|
DMOPC |
Dynamic Programming |
12p |
20.0% |
|
77
|
|
CEOI '16 P4 - Match
|
CEOI |
Data Structures, Dynamic Programming, String Algorithms |
15p |
19.9% |
|
22
|
|
APIO '16 P1 - Boat
|
APIO |
Dynamic Programming, Intermediate Math |
20p |
19.7% |
|
51
|
|
CCC '07 J5 - Keep on Truckin'
|
CCC |
Dynamic Programming |
7 |
19.7% |
|
1069
|
|
NOI '05 P4 - CongCong and KoKo
|
China NOI |
Dynamic Programming, Graph Theory |
15p |
19.7% |
|
57
|
|
CCC '10 S5 - Nutrient Tree
|
CCC |
Dynamic Programming |
20p |
19.6% |
|
267
|
|
SAC '22 Code Challenge 1 P4 - That Problem
|
SAC Coding Challenge |
Dynamic Programming |
7p |
19.6% |
|
75
|
|
CCO '22 P6 - Good Game
|
CCO |
Constructive, Dynamic Programming |
35p |
19.6% |
|
12
|
|
NOI '11 P5 - NOI Carnival
|
China NOI |
Dynamic Programming |
25p |
19.5% |
|
16
|
|
Facebook Hacker Cup '17 Qualifying Round P3 - Fighting the Zombie
|
FHC |
Dynamic Programming |
10p |
19.4% |
|
29
|
|
NOI '13 P5 - Calligrapher
|
China NOI |
Dynamic Programming |
30p |
19.4% |
|
6
|
|
Mock CCC '18 Contest 2 J5/S3 - A Coloring Problem
|
Mock CCC |
Dynamic Programming |
10p |
19.3% |
|
56
|
|
Waterloo 2022 Fall B - Lightbulbs
|
Waterloo Local |
Dynamic Programming |
15 |
19.3% |
|
15
|
|
Graph Contest 1 P1 - Counting Paths
|
Uncategorized |
Dynamic Programming |
10 |
19.3% |
|
93
|
|
VPEX P4 - Etopika
|
Uncategorized |
Dynamic Programming, Graph Theory |
12p |
19.2% |
|
139
|
|
TSOC '16 Contest 2 #4 - Bob's Primes
|
TSOC |
Dynamic Programming, Intermediate Math |
7 |
19.1% |
|
85
|
|
Google Code Jam '09 Qualification Round Problem C - Welcome to Code Jam
|
Google Code Jam |
Dynamic Programming |
7p |
19.0% |
|
4
|
|
A Coin Problem
|
Uncategorized |
Dynamic Programming |
12p |
18.9% |
|
297
|
|
Baltic OI '12 P5 - Melody
|
Baltic OI |
Ad Hoc, Dynamic Programming, Graph Theory |
17p |
18.9% |
|
7
|
|
Yet Another Contest 1 P4 - No More Searching
|
YAC |
Ad Hoc, Dynamic Programming |
12p |
18.8% |
|
49
|
|
DMOPC '14 Contest 1 P6 - Biology Homework
|
DMOPC |
Advanced Math, Dynamic Programming |
17p |
18.7% |
|
33
|
|
CCC '99 S4 - A Knightly Pursuit
|
CCC |
Dynamic Programming, Graph Theory |
12 |
18.7% |
|
348
|
|
DMOPC '18 Contest 1 P6 - Sorting
|
DMOPC |
Dynamic Programming |
20p |
18.7% |
|
30
|
|
HCI '16 - Hearing
|
Uncategorized |
Dynamic Programming, String Algorithms |
15p |
18.6% |
|
5
|
|
CCO '22 P2 - Rainy Markets
|
CCO |
Dynamic Programming, Greedy Algorithms |
17p |
18.6% |
|
104
|
|
CEOI '16 P5 - Popeala
|
CEOI |
Dynamic Programming |
25p |
18.6% |
|
11
|
|
DMOPC '18 Contest 4 P5 - Dr. Henri and Wormholes
|
DMOPC |
Dynamic Programming, Graph Theory |
25p |
18.5% |
|
53
|
|
IOI '00 P1 - Palindrome
|
IOI |
Dynamic Programming |
10p |
18.5% |
|
829
|
|
ECOO '17 R3 P4 - Ice Cream Beach
|
ECOO |
Ad Hoc, Dynamic Programming, Simple Math |
15p |
18.5% |
|
36
|
|
Sales
|
Uncategorized |
Dynamic Programming, Implementation |
20p |
18.4% |
|
64
|