Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
15:10:09
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
combine-tags-by-or
*combine tags by OR
2-sat
binary search
bitmasks
brute force
chinese remainder theorem
combinatorics
constructive algorithms
data structures
dfs and similar
divide and conquer
dp
dsu
expression parsing
fft
flows
games
geometry
graph matchings
graphs
greedy
hashing
implementation
interactive
math
matrices
meet-in-the-middle
number theory
probabilities
schedules
shortest paths
sortings
string suffix structures
strings
ternary search
trees
two pointers
Add tag
Main
acmsguru
|
Problems
Submit
Status
Standings
Custom test
Problems
#
Name
2024A
Profitable Interest Rate
greedy
,
math
800
x18740
2023F
Hills and Pits
data structures
,
greedy
,
math
,
matrices
3500
x58
2023E
Tree of Life
dp
,
greedy
,
trees
3300
x87
2023D
Many Games
brute force
,
dp
,
greedy
,
math
,
probabilities
2900
x402
2023C
C+K+S
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
hashing
,
implementation
,
strings
2400
x946
2023B
Skipping
binary search
,
dp
,
graphs
,
shortest paths
1700
x4862
2023A
Concatenation of Arrays
constructive algorithms
,
greedy
,
math
,
sortings
1300
x11913
2022E2
Billetes MX (Hard Version)
binary search
,
combinatorics
,
data structures
,
dsu
,
graphs
2600
x373
2022E1
Billetes MX (Easy Version)
2-sat
,
binary search
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x412
2022D2
Asesino (Hard Version)
constructive algorithms
,
dp
,
interactive
2700
x509
2022D1
Asesino (Easy Version)
binary search
,
brute force
,
constructive algorithms
,
implementation
,
interactive
1900
x2805
2022C
Gerrymandering
dp
,
implementation
1800
x3852
2022B
Kar Salesman
binary search
,
greedy
,
math
1300
x9889
2022A
Bus to Pénjamo
constructive algorithms
,
greedy
,
implementation
,
math
800
x13696
2021E3
Digital Village (Extreme Version)
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
math
,
trees
2800
x427
2021E2
Digital Village (Hard Version)
data structures
,
dp
,
dsu
,
graphs
,
math
,
trees
2500
x819
2021E1
Digital Village (Easy Version)
brute force
,
data structures
,
dfs and similar
,
dp
,
dsu
,
fft
,
graphs
,
greedy
,
implementation
,
math
,
trees
2300
x1480
2021D
Boss, Thirsty
dp
,
greedy
,
implementation
2500
x675
2021C2
Adjust The Presentation (Hard Version)
constructive algorithms
,
data structures
,
greedy
,
implementation
,
sortings
1900
x3553
2021C1
Adjust The Presentation (Easy Version)
constructive algorithms
,
greedy
1300
x11380
2021B
Maximize Mex
brute force
,
greedy
,
math
,
number theory
1200
x14257
2021A
Meaning Mean
data structures
,
greedy
,
math
,
sortings
800
x18538
2020F
Count Leaves
dp
,
math
,
number theory
2900
x195
2020E
Expected Power
bitmasks
,
dp
,
math
,
probabilities
2000
x2985
2020D
Connect the Dots
brute force
,
dp
,
dsu
,
graphs
,
math
,
trees
1800
x5662
2020C
Bitwise Balancing
bitmasks
,
hashing
,
implementation
,
math
,
schedules
,
ternary search
1400
x14379
2020B
Brightness Begins
binary search
,
math
1200
x16328
2020A
Find Minimum Operations
bitmasks
,
brute force
,
greedy
,
math
,
number theory
800
x21826
2019B
All Pairs Segments
implementation
,
math
1200
x13811
2019A
Max Plus Size
brute force
,
dp
,
greedy
800
x22796
2018F3
Speedbreaker Counting (Hard Version)
dp
,
greedy
,
math
3100
x174
2018F2
Speedbreaker Counting (Medium Version)
dp
,
greedy
,
math
3000
x167
2018F1
Speedbreaker Counting (Easy Version)
combinatorics
,
dp
,
greedy
,
math
2900
x208
2018E2
Complex Segments (Hard Version)
binary search
,
data structures
,
divide and conquer
,
dsu
,
greedy
,
math
,
sortings
3400
x111
2018E1
Complex Segments (Easy Version)
binary search
,
data structures
,
divide and conquer
,
dsu
,
greedy
,
math
,
sortings
3300
x148
2018D
Max Plus Min Plus Size
data structures
,
dp
,
dsu
,
greedy
,
implementation
,
matrices
,
sortings
2200
x1591
2018C
Tree Pruning
brute force
,
dfs and similar
,
greedy
,
sortings
,
trees
1700
x6143
2018B
Speedbreaker
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
two pointers
1900
x3935
2018A
Cards Partition
2-sat
,
brute force
,
greedy
,
implementation
,
math
1600
x10121
2014H
Robin Hood Archery
data structures
,
divide and conquer
,
greedy
,
hashing
1900
x3491
2014G
Milky Days
brute force
,
data structures
,
greedy
,
implementation
2200
x1278
2014F
Sheriff's Defense
dfs and similar
,
dp
,
greedy
,
trees
2000
x3555
2014E
Rendez-vous de Marian et Robin
dfs and similar
,
graphs
,
shortest paths
1800
x5587
2014D
Robert Hood and Mrs Hood
brute force
,
data structures
,
greedy
,
sortings
1400
x12060
2014C
Robin Hood in Town
binary search
,
greedy
,
math
1100
x21504
2014B
Robin Hood and the Major Oak
math
800
x28182
2014A
Robin Helps
greedy
,
implementation
800
x36929
2013F2
Game in Tree (Hard Version)
binary search
,
data structures
,
trees
3500
x103
2013F1
Game in Tree (Easy Version)
binary search
,
brute force
,
data structures
,
dp
,
games
,
greedy
,
implementation
,
trees
2700
x473
2013E
Prefix GCD
brute force
,
dp
,
greedy
,
math
,
number theory
2200
x3189
2013D
Minimize the Difference
binary search
,
greedy
1900
x6012
2013C
Password Cracking
constructive algorithms
,
interactive
,
strings
1400
x11603
2013B
Battle for Survive
constructive algorithms
,
greedy
,
math
900
x22921
2013A
Zhan's Blender
constructive algorithms
,
math
800
x27068
2010C2
Message Transmission Error (hard version)
hashing
,
string suffix structures
,
strings
,
two pointers
1700
x3116
2010C1
Message Transmission Error (easy version)
brute force
,
strings
1400
x6981
2010B
Three Brothers
brute force
,
implementation
,
math
800
x19818
2010A
Alternating Sum of Numbers
brute force
,
implementation
,
math
800
x16755
2009G3
Yunli's Subarray Queries (extreme version)
data structures
,
dp
,
implementation
2700
x331
2009G2
Yunli's Subarray Queries (hard version)
binary search
,
data structures
,
dp
2200
x1204
2009G1
Yunli's Subarray Queries (easy version)
binary search
,
data structures
,
two pointers
1900
x3776
2009F
Firefly's Queries
bitmasks
,
data structures
,
flows
,
math
1700
x6515
2009E
Klee's SUPER DUPER LARGE Array!!!
binary search
,
math
,
ternary search
1400
x13193
2009D
Satyam and Counting
geometry
,
math
1400
x14305
2009C
The Legend of Freya the Frog
implementation
,
math
1100
x25765
2009B
osu!mania
brute force
,
implementation
800
x41724
2009A
Minimize!
brute force
,
math
800
x51122
2008H
Sakurako's Test
binary search
,
brute force
,
greedy
,
math
,
number theory
2100
x2907
2008G
Sakurako's Task
binary search
,
greedy
,
math
,
number theory
1800
x5152
2008F
Sakurako's Box
combinatorics
,
math
,
number theory
1400
x12490
2008E
Alternating String
brute force
,
data structures
,
dp
,
greedy
,
implementation
,
strings
1500
x9975
2008D
Sakurako's Hobby
dp
,
dsu
,
graphs
,
math
1100
x19118
2008C
Longest Good Array
binary search
,
brute force
,
math
800
x30299
2008B
Square or Not
brute force
,
math
,
strings
800
x28468
2008A
Sakurako's Exam
brute force
,
constructive algorithms
,
greedy
,
math
800
x35147
2007C
Dora and C++
math
,
number theory
1500
x12217
2007B
Index and Maximum Value
data structures
,
greedy
900
x21163
2007A
Dora's Set
greedy
,
math
,
number theory
800
x22619
2006F
Dora's Paint
brute force
,
combinatorics
,
constructive algorithms
,
graphs
,
implementation
3500
x118
2006E
Iris's Full Binary Tree
brute force
,
data structures
,
dfs and similar
,
trees
3100
x226
2006D
Iris and Adjacent Products
data structures
,
greedy
,
implementation
,
math
2600
x673
2006C
Eri and Expanded Sets
data structures
,
divide and conquer
,
math
,
number theory
,
two pointers
2300
x1639
2006B
Iris and the Tree
brute force
,
data structures
,
dfs and similar
,
dsu
,
math
,
trees
1800
x3328
2006A
Iris and Game on the Tree
constructive algorithms
,
dfs and similar
,
games
,
graphs
,
greedy
,
trees
1700
x6753
2005E2
Subtangle Game (Hard Version)
data structures
,
dp
,
games
,
greedy
,
implementation
2500
x797
2005E1
Subtangle Game (Easy Version)
dp
,
games
,
greedy
,
implementation
2100
x2692
2005D
Alter the GCD
binary search
,
brute force
,
data structures
,
divide and conquer
,
implementation
,
number theory
2400
x874
2005C
Lazy Narek
dp
,
implementation
,
strings
1800
x7022
2005B2
The Strict Teacher (Hard Version)
binary search
,
greedy
,
math
,
sortings
1200
x17231
2005B1
The Strict Teacher (Easy Version)
greedy
,
math
,
sortings
1000
x19923
2005A
Simple Palindrome
combinatorics
,
constructive algorithms
,
greedy
,
math
900
x21631
2004G
Substring Compression
data structures
,
dp
,
matrices
3200
x303
2004F
Make a Palindrome
binary search
,
brute force
,
data structures
,
greedy
,
math
2600
x1175
2004E
Not a Nim Problem
brute force
,
games
,
math
,
number theory
2100
x4055
2004D
Colored Portals
binary search
,
brute force
,
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
1600
x10733
2004C
Splitting Items
games
,
greedy
,
sortings
1100
x23296
2004B
Game with Doors
brute force
,
greedy
1000
x26053
2004A
Closest Point
implementation
,
math
800
x30263
2003F
Turtle and Three Sequences
brute force
,
data structures
,
dp
,
greedy
,
math
,
probabilities
,
two pointers
2800
x481
2003E2
Turtle and Inversions (Hard Version)
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
,
math
,
two pointers
2700
x520
←
1
2
3
4
...
97
98
→
User lists
Name