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!)
42:49:25
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
dp
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
2038M
Royal Flush
dp
,
implementation
2800
x152
2038L
Bridge Renovation
brute force
,
dp
,
greedy
,
math
,
two pointers
1400
x2645
2038K
Grid Walk
brute force
,
dp
,
greedy
,
math
,
number theory
2100
x741
2038D
Divide OR Conquer
bitmasks
,
data structures
,
dp
,
implementation
2400
x390
2037G
Natlan Exploring
bitmasks
,
combinatorics
,
data structures
,
dp
,
math
,
number theory
2000
x1736
2037E
Kachina's Favorite Binary String
dp
,
greedy
,
interactive
,
two pointers
1600
x3899
2036F
XORificator 3000
bitmasks
,
dp
,
number theory
,
two pointers
1900
x3243
2035G2
Go Learn! (Hard Version)
divide and conquer
,
dp
3500
x72
2035G1
Go Learn! (Easy Version)
dp
,
trees
3300
x129
2035F
Tree Operations
binary search
,
brute force
,
dfs and similar
,
dp
,
trees
2500
x769
2033G
Sakurako and Chefir
data structures
,
dfs and similar
,
dp
,
greedy
,
trees
2200
x1249
2033D
Kousuke's Assignment
data structures
,
dp
,
dsu
,
greedy
,
math
1300
x12893
2033C
Sakurako's Field Trip
dp
,
greedy
,
two pointers
1400
x12497
2032F
Peanuts
combinatorics
,
dp
,
games
,
math
2700
x257
2031E
Penchick and Chloe's Trees
data structures
,
dfs and similar
,
dp
,
greedy
,
implementation
,
math
,
sortings
,
trees
2100
x1502
2031D
Penchick and Desert Rabbit
binary search
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
two pointers
1700
x5024
2031A
Penchick and Modern Monument
constructive algorithms
,
dp
,
greedy
,
math
800
x14087
2030F
Orangutan Approved Subarrays
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
two pointers
2400
x672
2030E
MEXimize the Score
combinatorics
,
data structures
,
dp
,
greedy
,
implementation
,
math
2200
x1311
2029H
Message Spread
bitmasks
,
brute force
,
combinatorics
,
dp
3500
x39
2029G
Balanced Problem
data structures
,
dp
3000
x120
2029C
New Rating
binary search
,
data structures
,
dp
,
greedy
1700
x4708
2028F
Alice's Adventures in Addition
bitmasks
,
brute force
,
dp
,
implementation
2700
x284
2028E
Alice's Adventures in the Rabbit Hole
combinatorics
,
dfs and similar
,
dp
,
games
,
greedy
,
math
,
probabilities
,
trees
2300
x1071
2028D
Alice's Adventures in Cards
constructive algorithms
,
data structures
,
dp
,
graphs
,
greedy
,
implementation
,
ternary search
2000
x2243
2028C
Alice's Adventures in Cutting Cake
binary search
,
dp
,
greedy
,
two pointers
1600
x5684
2027E2
Bit Game (Hard Version)
bitmasks
,
dp
,
math
3100
x48
2027D2
The Endspeaker (Hard Version)
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
two pointers
2200
x1285
2027D1
The Endspeaker (Easy Version)
binary search
,
dp
,
graphs
,
greedy
,
implementation
,
two pointers
1700
x4641
2027C
Add Zeros
brute force
,
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
1500
x8771
2026F
Bermart Ice Cream
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
implementation
,
trees
2700
x169
2026D
Sums of Segments
binary search
,
data structures
,
dp
,
implementation
,
math
1900
x3927
2025F
Choose Your Queries
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2700
x679
2025E
Card Game
combinatorics
,
dp
,
fft
,
greedy
,
math
2200
x1744
2025D
Attribute Checks
brute force
,
data structures
,
dp
,
implementation
,
math
,
two pointers
1800
x5862
2025B
Binomial Coefficients, Kind Of
combinatorics
,
dp
,
math
1100
x16376
2023E
Tree of Life
dp
,
greedy
,
trees
3300
x87
2023D
Many Games
brute force
,
dp
,
greedy
,
math
,
probabilities
2900
x399
2023B
Skipping
binary search
,
dp
,
graphs
,
shortest paths
1700
x4848
2022D2
Asesino (Hard Version)
constructive algorithms
,
dp
,
interactive
2700
x507
2022C
Gerrymandering
dp
,
implementation
1800
x3839
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
2020F
Count Leaves
dp
,
math
,
number theory
2900
x194
2020E
Expected Power
bitmasks
,
dp
,
math
,
probabilities
2000
x2979
2020D
Connect the Dots
brute force
,
dp
,
dsu
,
graphs
,
math
,
trees
1800
x5657
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
2018D
Max Plus Min Plus Size
data structures
,
dp
,
dsu
,
greedy
,
implementation
,
matrices
,
sortings
2200
x1586
2018B
Speedbreaker
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
two pointers
1900
x3927
2014F
Sheriff's Defense
dfs and similar
,
dp
,
greedy
,
trees
2000
x3549
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
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
2008E
Alternating String
brute force
,
data structures
,
dp
,
greedy
,
implementation
,
strings
1500
x9965
2008D
Sakurako's Hobby
dp
,
dsu
,
graphs
,
math
1100
x19099
2005E2
Subtangle Game (Hard Version)
data structures
,
dp
,
games
,
greedy
,
implementation
2500
x796
2005E1
Subtangle Game (Easy Version)
dp
,
games
,
greedy
,
implementation
2100
x2686
2005C
Lazy Narek
dp
,
implementation
,
strings
1800
x7020
2004G
Substring Compression
data structures
,
dp
,
matrices
3200
x303
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
2003E1
Turtle and Inversions (Easy Version)
brute force
,
divide and conquer
,
dp
,
greedy
,
math
2600
x724
2003D2
Turtle and a MEX Problem (Hard Version)
dfs and similar
,
dp
,
graphs
,
greedy
,
implementation
,
math
2100
x3997
2002F2
Court Blue (Hard Version)
brute force
,
dp
,
math
,
number theory
2800
x432
2002F1
Court Blue (Easy Version)
brute force
,
dfs and similar
,
dp
,
math
,
number theory
2600
x817
2002E
Cosmic Rays
brute force
,
data structures
,
dp
2300
x2435
2001E2
Deterministic Heap (Hard Version)
combinatorics
,
dp
,
trees
2900
x223
2001E1
Deterministic Heap (Easy Version)
combinatorics
,
dp
,
math
,
trees
2400
x1274
2000F
Color Rows and Columns
dp
,
greedy
,
implementation
,
math
1900
x5393
1999E
Triple Operations
dp
,
implementation
,
math
1300
x18643
1998D
Determine Winning Islands in Race
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
2100
x3320
1997F
Chips on a Line
brute force
,
combinatorics
,
dp
,
greedy
,
math
2700
x901
1997D
Maximize the Root
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
1500
x12518
1996C
Sort
dp
,
greedy
,
sortings
,
strings
1200
x22938
1995E2
Let Me Teach You a Lesson (Hard Version)
data structures
,
dp
,
matrices
,
two pointers
2900
x303
1995E1
Let Me Teach You a Lesson (Easy Version)
2-sat
,
data structures
,
dp
,
matrices
,
two pointers
2700
x381
1995D
Cases
bitmasks
,
brute force
,
dp
,
strings
2300
x2363
1994G
Minecraft
bitmasks
,
brute force
,
dp
,
graphs
,
math
2600
x1273
1994C
Hungry Games
binary search
,
dp
,
two pointers
1600
x10799
1993E
Xor-Grid Problem
bitmasks
,
constructive algorithms
,
dp
,
implementation
2700
x542
1993D
Med-imize
binary search
,
dp
,
greedy
2200
x3752
1992G
Ultra-Meow
combinatorics
,
dp
,
math
2000
x3140
1992F
Valuable Cards
brute force
,
dp
,
greedy
,
number theory
,
two pointers
1900
x5765
1992D
Test of Love
dp
,
greedy
,
implementation
1200
x20442
1991H
Prime Split Game
bitmasks
,
dp
,
fft
,
games
,
math
,
number theory
3300
x505
1990F
Polygonal Segments
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
,
two pointers
2800
x295
1990D
Grid Puzzle
bitmasks
,
brute force
,
dp
,
greedy
,
implementation
1800
x6322
1989E
Distance to Different
combinatorics
,
dp
,
math
2300
x1992
1989D
Smithing Skill
brute force
,
data structures
,
dp
,
greedy
,
math
,
sortings
,
two pointers
1900
x5985
1988F
Heartbeat
combinatorics
,
dp
,
fft
,
math
3000
x214
1988D
The Omnipotent Monster Killer
brute force
,
dfs and similar
,
dp
,
trees
2000
x4935
1987G2
Spinning Round (Hard Version)
divide and conquer
,
dp
,
trees
3500
x173
1987G1
Spinning Round (Easy Version)
divide and conquer
,
dp
,
trees
2900
x275
1987F2
Interesting Problem (Hard Version)
dp
2600
x1030
←
1
2
3
...
21
22
→
User lists
Name