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!)
38:29: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
x18705
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
x399
2023C
C+K+S
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
hashing
,
implementation
,
strings
2400
x943
2023B
Skipping
binary search
,
dp
,
graphs
,
shortest paths
1700
x4848
2023A
Concatenation of Arrays
constructive algorithms
,
greedy
,
math
,
sortings
1300
x11883
2022E2
Billetes MX (Hard Version)
binary search
,
combinatorics
,
data structures
,
dsu
,
graphs
2600
x371
2022E1
Billetes MX (Easy Version)
2-sat
,
binary search
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x410
2022D2
Asesino (Hard Version)
constructive algorithms
,
dp
,
interactive
2700
x507
2022D1
Asesino (Easy Version)
binary search
,
brute force
,
constructive algorithms
,
implementation
,
interactive
1900
x2801
2022C
Gerrymandering
dp
,
implementation
1800
x3839
2022B
Kar Salesman
binary search
,
greedy
,
math
1300
x9870
2022A
Bus to Pénjamo
constructive algorithms
,
greedy
,
implementation
,
math
800
x13680
2021E3
Digital Village (Extreme Version)
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
math
,
trees
2800
x425
2021E2
Digital Village (Hard Version)
data structures
,
dp
,
dsu
,
graphs
,
math
,
trees
2500
x816
2021E1
Digital Village (Easy Version)
brute force
,
data structures
,
dfs and similar
,
dp
,
dsu
,
fft
,
graphs
,
greedy
,
implementation
,
math
,
trees
2300
x1477
2021D
Boss, Thirsty
dp
,
greedy
,
implementation
2500
x674
2021C2
Adjust The Presentation (Hard Version)
constructive algorithms
,
data structures
,
greedy
,
implementation
,
sortings
1900
x3546
2021C1
Adjust The Presentation (Easy Version)
constructive algorithms
,
greedy
1300
x11371
2021B
Maximize Mex
brute force
,
greedy
,
math
,
number theory
1200
x14244
2021A
Meaning Mean
data structures
,
greedy
,
math
,
sortings
800
x18530
2020F
Count Leaves
dp
,
math
,
number theory
2900
x194
2020E
Expected Power
bitmasks
,
dp
,
math
,
probabilities
2000
x2980
2020D
Connect the Dots
brute force
,
dp
,
dsu
,
graphs
,
math
,
trees
1800
x5658
2020C
Bitwise Balancing
bitmasks
,
hashing
,
implementation
,
math
,
schedules
,
ternary search
1400
x14371
2020B
Brightness Begins
binary search
,
math
1200
x16312
2020A
Find Minimum Operations
bitmasks
,
brute force
,
greedy
,
math
,
number theory
800
x21808
2019B
All Pairs Segments
implementation
,
math
1200
x13800
2019A
Max Plus Size
brute force
,
dp
,
greedy
800
x22785
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
x147
2018D
Max Plus Min Plus Size
data structures
,
dp
,
dsu
,
greedy
,
implementation
,
matrices
,
sortings
2200
x1586
2018C
Tree Pruning
brute force
,
dfs and similar
,
greedy
,
sortings
,
trees
1700
x6136
2018B
Speedbreaker
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
two pointers
1900
x3927
2018A
Cards Partition
2-sat
,
brute force
,
greedy
,
implementation
,
math
1600
x10114
2014H
Robin Hood Archery
data structures
,
divide and conquer
,
greedy
,
hashing
1900
x3483
2014G
Milky Days
brute force
,
data structures
,
greedy
,
implementation
2200
x1273
2014F
Sheriff's Defense
dfs and similar
,
dp
,
greedy
,
trees
2000
x3549
2014E
Rendez-vous de Marian et Robin
dfs and similar
,
graphs
,
shortest paths
1800
x5580
2014D
Robert Hood and Mrs Hood
brute force
,
data structures
,
greedy
,
sortings
1400
x12046
2014C
Robin Hood in Town
binary search
,
greedy
,
math
1100
x21483
2014B
Robin Hood and the Major Oak
math
800
x28165
2014A
Robin Helps
greedy
,
implementation
800
x36909
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
x3184
2013D
Minimize the Difference
binary search
,
greedy
1900
x6005
2013C
Password Cracking
constructive algorithms
,
interactive
,
strings
1400
x11592
2013B
Battle for Survive
constructive algorithms
,
greedy
,
math
900
x22899
2013A
Zhan's Blender
constructive algorithms
,
math
800
x27054
2010C2
Message Transmission Error (hard version)
hashing
,
string suffix structures
,
strings
,
two pointers
1700
x3111
2010C1
Message Transmission Error (easy version)
brute force
,
strings
1400
x6976
2010B
Three Brothers
brute force
,
implementation
,
math
800
x19767
2010A
Alternating Sum of Numbers
brute force
,
implementation
,
math
800
x16741
2009G3
Yunli's Subarray Queries (extreme version)
data structures
,
dp
,
implementation
2700
x330
2009G2
Yunli's Subarray Queries (hard version)
binary search
,
data structures
,
dp
2200
x1202
2009G1
Yunli's Subarray Queries (easy version)
binary search
,
data structures
,
two pointers
1900
x3773
2009F
Firefly's Queries
bitmasks
,
data structures
,
flows
,
math
1700
x6505
2009E
Klee's SUPER DUPER LARGE Array!!!
binary search
,
math
,
ternary search
1400
x13171
2009D
Satyam and Counting
geometry
,
math
1400
x14292
2009C
The Legend of Freya the Frog
implementation
,
math
1100
x25728
2009B
osu!mania
brute force
,
implementation
800
x41592
2009A
Minimize!
brute force
,
math
800
x50942
2008H
Sakurako's Test
binary search
,
brute force
,
greedy
,
math
,
number theory
2100
x2905
2008G
Sakurako's Task
binary search
,
greedy
,
math
,
number theory
1800
x5145
2008F
Sakurako's Box
combinatorics
,
math
,
number theory
1400
x12486
2008E
Alternating String
brute force
,
data structures
,
dp
,
greedy
,
implementation
,
strings
1500
x9966
2008D
Sakurako's Hobby
dp
,
dsu
,
graphs
,
math
1100
x19100
2008C
Longest Good Array
binary search
,
brute force
,
math
800
x30255
2008B
Square or Not
brute force
,
math
,
strings
800
x28452
2008A
Sakurako's Exam
brute force
,
constructive algorithms
,
greedy
,
math
800
x35134
2007C
Dora and C++
math
,
number theory
1500
x12209
2007B
Index and Maximum Value
data structures
,
greedy
900
x21146
2007A
Dora's Set
greedy
,
math
,
number theory
800
x22611
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
x222
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
x1637
2006B
Iris and the Tree
brute force
,
data structures
,
dfs and similar
,
dsu
,
math
,
trees
1800
x3322
2006A
Iris and Game on the Tree
constructive algorithms
,
dfs and similar
,
games
,
graphs
,
greedy
,
trees
1700
x6748
2005E2
Subtangle Game (Hard Version)
data structures
,
dp
,
games
,
greedy
,
implementation
2500
x796
2005E1
Subtangle Game (Easy Version)
dp
,
games
,
greedy
,
implementation
2100
x2687
2005D
Alter the GCD
binary search
,
brute force
,
data structures
,
divide and conquer
,
implementation
,
number theory
2400
x873
2005C
Lazy Narek
dp
,
implementation
,
strings
1800
x7020
2005B2
The Strict Teacher (Hard Version)
binary search
,
greedy
,
math
,
sortings
1200
x17207
2005B1
The Strict Teacher (Easy Version)
greedy
,
math
,
sortings
1000
x19904
2005A
Simple Palindrome
combinatorics
,
constructive algorithms
,
greedy
,
math
900
x21617
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
x4050
2004D
Colored Portals
binary search
,
brute force
,
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
1600
x10723
2004C
Splitting Items
games
,
greedy
,
sortings
1100
x23287
2004B
Game with Doors
brute force
,
greedy
1000
x26029
2004A
Closest Point
implementation
,
math
800
x30254
2003F
Turtle and Three Sequences
brute force
,
data structures
,
dp
,
greedy
,
math
,
probabilities
,
two pointers
2800
x480
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