Longest Increasing Subsequence
|
Uncategorized |
Dynamic Programming |
7 |
29.5% |
|
651
|
TLE '17 Contest 6 P5 - Speedrunning
|
TLE |
Dynamic Programming, Graph Theory |
17p |
29.5% |
|
14
|
GFSSOC '17 J5 - Choosing Extracurriculars
|
GFSSOC |
Dynamic Programming |
7 |
29.5% |
|
52
|
Triway Cup '18 Summer H - Heavy Souls
|
Seasonal |
Dynamic Programming |
15 |
29.6% |
|
24
|
TSOC '16 Contest 1 #6 - Joey and Biology
|
TSOC |
Dynamic Programming, Recursion |
12p |
29.6% |
|
256
|
CCC '20 S5 - Josh's Double Bacon Deluxe
|
CCC |
Dynamic Programming, Intermediate Math |
17p |
29.6% |
|
258
|
SMAC 08/09 (Oct) #3 - Jumpscotch
|
Uncategorized |
Data Structures, Dynamic Programming |
12p |
29.6% |
|
241
|
NOI '01 P2 - Artillery Positioning
|
China NOI |
Dynamic Programming |
20p |
29.7% |
|
47
|
NOI '00 P5 - Frogs Crossing the River
|
China NOI |
Dynamic Programming |
10p |
29.7% |
|
24
|
Persuasion
|
Uncategorized |
Dynamic Programming |
12 |
29.7% |
|
24
|
DWITE '12 R2 #5 - Car Hoppers
|
DWITE |
Dynamic Programming |
7 |
29.8% |
|
46
|
CCC '07 S5 - Bowling for Numbers
|
CCC |
Dynamic Programming |
10p |
29.9% |
|
868
|
A Game
|
Uncategorized |
Dynamic Programming, Game Theory |
10 |
29.9% |
|
369
|
JOI '13 Open P3 - Watching
|
JOI |
Dynamic Programming |
15p |
29.9% |
|
91
|
CCO '10 P2 - Tree Pruning
|
CCO |
Dynamic Programming |
15 |
29.9% |
|
188
|
Back To School '19: Unstable Books
|
Seasonal |
Dynamic Programming |
15p |
29.9% |
|
32
|
IOI '05 P6 - Rivers
|
IOI |
Dynamic Programming |
20p |
30.0% |
|
286
|
Bitmask Magic
|
Uncategorized |
Dynamic Programming, Graph Theory |
15p |
30.0% |
|
22
|
Baltic OI '05 P4 - Ancient Manuscript
|
Baltic OI |
Dynamic Programming |
12 |
30.0% |
|
19
|
Waterloo 2023 Fall B - Orb Tent
|
Waterloo Local |
Dynamic Programming, Geometry |
17 |
30.0% |
|
11
|
CEOI '18 P2 - Global Warming
|
CEOI |
Data Structures, Dynamic Programming |
15p |
30.0% |
|
68
|
VM7WC '16 #5 Silver - Jayden Eats Chocolate
|
VM7WC |
Dynamic Programming |
7 |
30.1% |
|
508
|
Another Random Contest 1 P3 - Physics Olympics
|
Uncategorized |
Dynamic Programming |
7p |
30.1% |
|
33
|
Back From Summer '19 P5: ABC123E
|
Seasonal |
Dynamic Programming, Graph Theory |
17p |
30.1% |
|
32
|
ACM U of T Tryouts C1 E - Foxling Feeding Frenzy
|
ICPC |
Dynamic Programming |
7 |
30.3% |
|
118
|
DMOPC '15 Contest 2 P4 - Personal Assistant
|
DMOPC |
Dynamic Programming, Greedy Algorithms |
12p |
30.3% |
|
246
|
CCO '19 P1 - Human Error
|
CCO |
Brute Force, Dynamic Programming, Game Theory, Intermediate Math, Recursion, Simulation |
10p |
30.4% |
|
89
|
UTS Open '15 #4 - Subway
|
Uncategorized |
Dynamic Programming, Graph Theory |
17p |
30.4% |
|
72
|
TLE '15 P6 - Rock, Paper, Scissors
|
TLE |
Dynamic Programming, Graph Theory |
20p |
30.6% |
|
56
|
COCI '21 Contest 1 #2 Kamenčići
|
COCI |
Dynamic Programming, Game Theory |
10p |
30.6% |
|
66
|
IOI '99 P1 - Little Shop of Flowers
|
IOI |
Dynamic Programming |
10 |
30.6% |
|
206
|
COCI '18 Contest 6 #5 Mobitel
|
COCI |
Dynamic Programming |
20p |
30.7% |
|
20
|
Baltic OI '04 P3 - Sequence
|
Baltic OI |
Data Structures, Dynamic Programming |
30p |
30.8% |
|
7
|
CEOI '18 P5 - Toys
|
CEOI |
Dynamic Programming, Intermediate Math |
10p |
30.8% |
|
86
|
Max's Anger Contest Series 1 P5 - Slacking Subsequences
|
Seasonal |
Data Structures, Dynamic Programming |
15p |
30.9% |
|
58
|
CCC '07 S4 - Waterpark
|
CCC |
Dynamic Programming, Graph Theory |
7 |
30.9% |
|
1502
|
APIO '08 P3 - DNA
|
APIO |
Dynamic Programming |
15p |
31.1% |
|
33
|
COCI '18 Contest 4 #5 Akvizna
|
COCI |
Dynamic Programming |
30p |
31.3% |
|
75
|
DMOPC '16 Contest 3 P5 - Shoe Shopping II
|
DMOPC |
Dynamic Programming |
15p |
31.3% |
|
19
|
COCI '07 Contest 4 #4 Muzicari
|
COCI |
Dynamic Programming |
10 |
31.4% |
|
250
|
DMPG '18 G4 - Variation
|
DMOPC |
Dynamic Programming, Greedy Algorithms |
15p |
31.5% |
|
26
|
DMPG '16 S4 - MMORPG II
|
DMOPC |
Dynamic Programming, Graph Theory |
12p |
31.6% |
|
41
|
CCO '04 P6 - Orko
|
CCO |
Dynamic Programming |
15 |
31.6% |
|
42
|
COCI '19 Contest 6 #5 Trener
|
COCI |
Data Structures, Dynamic Programming, Graph Theory, String Algorithms |
15p |
31.6% |
|
68
|
NOI '97 P4 - Perfect Tour
|
China NOI |
Dynamic Programming |
5 |
31.7% |
|
138
|
Bob's Farm
|
Uncategorized |
Data Structures, Dynamic Programming |
20p |
31.7% |
|
8
|
HCI '16 - Foodie
|
Uncategorized |
Dynamic Programming |
7p |
31.7% |
|
60
|
A Digit Problem
|
Uncategorized |
Dynamic Programming |
12p |
31.8% |
|
59
|
COCI '14 Contest 1 #5 Zabava
|
COCI |
Dynamic Programming |
15p |
31.8% |
|
133
|
Educational DP Contest AtCoder Y - Grid 2
|
Uncategorized |
Dynamic Programming, Intermediate Math |
17 |
31.9% |
|
103
|