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!)
4 days
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
2038M
Royal Flush
dp
,
implementation
2800
x105
2038K
Grid Walk
dp
,
greedy
,
math
,
number theory
2100
x561
2038I
Polyathlon
data structures
,
hashing
,
string suffix structures
,
strings
2500
x266
2038H
Galactic Council
flows
3000
x53
2038G
Guess One Character
constructive algorithms
,
interactive
1900
x1062
2038F
Alternative Platforms
combinatorics
,
data structures
,
fft
,
math
,
sortings
2500
x228
2038E
Barrels
data structures
,
greedy
,
math
2900
x65
2038D
Divide OR Conquer
bitmasks
,
data structures
,
dp
,
implementation
2400
x303
2038B
Make It Equal
binary search
,
brute force
,
greedy
,
math
2100
x687
2037G
Natlan Exploring
bitmasks
,
combinatorics
,
data structures
,
dp
,
math
,
number theory
2000
x1396
2037F
Ardent Flames
binary search
,
data structures
,
math
,
sortings
,
two pointers
2100
x1066
2037E
Kachina's Favorite Binary String
greedy
,
interactive
,
two pointers
1600
x3428
2036G
Library of Magic
binary search
,
constructive algorithms
,
divide and conquer
,
interactive
,
math
,
number theory
2200
x1019
2036F
XORificator 3000
bitmasks
,
dp
,
number theory
,
two pointers
1900
x3171
2036E
Reverse the Rivers
binary search
,
constructive algorithms
,
data structures
,
greedy
1600
x6209
2035H
Peak Productivity Forces
constructive algorithms
3500
x53
2035G2
Go Learn! (Hard Version)
divide and conquer
,
dp
3500
x72
2035G1
Go Learn! (Easy Version)
dp
,
trees
3300
x127
2035F
Tree Operations
binary search
,
brute force
,
dfs and similar
,
dp
,
trees
2500
x766
2035E
Monster
binary search
,
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
,
ternary search
2300
x1474
2035D
Yet Another Real Number Problem
binary search
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
math
1800
x4340
2033G
Sakurako and Chefir
data structures
,
dfs and similar
,
dp
,
greedy
,
trees
2200
x1230
2033F
Kosuke's Sloth
brute force
,
math
,
number theory
1800
x5140
2032F
Peanuts
combinatorics
,
dp
,
games
,
math
2700
x243
2032E
Balanced
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
2400
x901
2032D
Genokraken
constructive algorithms
,
data structures
,
graphs
,
greedy
,
implementation
,
interactive
,
trees
,
two pointers
1800
x4405
2031F
Penchick and Even Medians
binary search
,
constructive algorithms
,
interactive
,
probabilities
2800
x187
2031E
Penchick and Chloe's Trees
data structures
,
dfs and similar
,
dp
,
greedy
,
implementation
,
math
,
sortings
,
trees
2100
x1364
2031D
Penchick and Desert Rabbit
binary search
,
data structures
,
dp
,
dsu
,
greedy
,
two pointers
1700
x4645
2030G2
The Destruction of the Universe (Hard Version)
combinatorics
,
math
3100
x108
2030G1
The Destruction of the Universe (Easy Version)
combinatorics
,
greedy
,
math
2900
x145
2030F
Orangutan Approved Subarrays
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
two pointers
2400
x668
2030E
MEXimize the Score
combinatorics
,
data structures
,
dp
,
greedy
,
implementation
,
math
2200
x1302
2030D
QED's Favorite Permutation
data structures
,
implementation
,
sortings
1700
x6167
2029I
Variance Challenge
flows
,
graphs
,
greedy
3400
x23
2029H
Message Spread
bitmasks
,
brute force
,
combinatorics
,
dp
3500
x38
2029G
Balanced Problem
data structures
,
dp
3000
x117
2029F
Palindrome Everywhere
constructive algorithms
,
graphs
,
greedy
2500
x592
2029E
Common Generator
brute force
,
constructive algorithms
,
math
,
number theory
2100
x2294
2029D
Cool Graph
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
1900
x2512
2029C
New Rating
binary search
,
data structures
,
dp
,
greedy
1700
x4611
2028F
Alice's Adventures in Addition
bitmasks
,
brute force
,
dp
,
implementation
2700
x259
2028E
Alice's Adventures in the Rabbit Hole
combinatorics
,
dfs and similar
,
dp
,
games
,
greedy
,
math
,
probabilities
,
trees
2300
x1034
2028D
Alice's Adventures in Cards
constructive algorithms
,
data structures
,
dp
,
graphs
,
greedy
,
implementation
,
ternary search
2000
x2147
2028C
Alice's Adventures in Cutting Cake
binary search
,
dp
,
greedy
,
two pointers
1600
x5503
2027E2
Bit Game (Hard Version)
bitmasks
,
dp
,
math
3100
x48
2027E1
Bit Game (Easy Version)
bitmasks
,
brute force
,
games
,
math
2800
x126
2027D2
The Endspeaker (Hard Version)
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
two pointers
2200
x1267
2027D1
The Endspeaker (Easy Version)
binary search
,
dp
,
graphs
,
greedy
,
implementation
,
two pointers
1700
x4589
2026F
Bermart Ice Cream
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
implementation
,
trees
2700
x167
2026E
Best Subsequence
bitmasks
,
dfs and similar
,
flows
,
graph matchings
,
graphs
2500
x1073
2026D
Sums of Segments
binary search
,
data structures
,
dp
,
implementation
,
math
1900
x3893
2025G
Variable Damage
data structures
,
flows
3000
x134
2025F
Choose Your Queries
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2700
x670
2025E
Card Game
combinatorics
,
dp
,
fft
,
greedy
,
math
2200
x1734
2025D
Attribute Checks
brute force
,
data structures
,
dp
,
implementation
,
math
,
two pointers
1800
x5838
2023F
Hills and Pits
data structures
,
greedy
,
math
,
matrices
3500
x56
2023E
Tree of Life
dp
,
greedy
,
trees
3300
x85
2023D
Many Games
brute force
,
dp
,
greedy
,
math
,
probabilities
2900
x393
2023C
C+K+S
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
hashing
,
implementation
,
strings
2400
x925
2023B
Skipping
binary search
,
dp
,
graphs
,
shortest paths
1700
x4803
2022E2
Billetes MX (Hard Version)
binary search
,
combinatorics
,
data structures
,
dsu
,
graphs
2600
x365
2022E1
Billetes MX (Easy Version)
2-sat
,
binary search
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x404
2022D2
Asesino (Hard Version)
constructive algorithms
,
dp
,
interactive
2700
x505
2022D1
Asesino (Easy Version)
binary search
,
brute force
,
constructive algorithms
,
implementation
,
interactive
1900
x2782
2022C
Gerrymandering
dp
,
implementation
1800
x3814
2021E3
Digital Village (Extreme Version)
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
math
,
trees
2800
x424
2021E2
Digital Village (Hard Version)
data structures
,
dp
,
dsu
,
graphs
,
math
,
trees
2500
x814
2021E1
Digital Village (Easy Version)
brute force
,
data structures
,
dfs and similar
,
dp
,
dsu
,
fft
,
graphs
,
greedy
,
implementation
,
math
,
trees
2300
x1476
2021D
Boss, Thirsty
dp
,
greedy
,
implementation
2500
x670
2021C2
Adjust The Presentation (Hard Version)
constructive algorithms
,
data structures
,
greedy
,
implementation
,
sortings
1900
x3538
2020F
Count Leaves
dp
,
math
,
number theory
2900
x194
2020E
Expected Power
bitmasks
,
dp
,
math
,
probabilities
2000
x2972
2020D
Connect the Dots
brute force
,
dp
,
dsu
,
graphs
,
math
,
trees
1800
x5641
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
x1579
2018C
Tree Pruning
brute force
,
dfs and similar
,
greedy
,
sortings
,
trees
1700
x6116
2018B
Speedbreaker
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
two pointers
1900
x3913
2018A
Cards Partition
2-sat
,
brute force
,
greedy
,
implementation
,
math
1600
x10091
2014H
Robin Hood Archery
data structures
,
divide and conquer
,
greedy
,
hashing
1900
x3465
2014G
Milky Days
brute force
,
data structures
,
greedy
,
implementation
2200
x1264
2014F
Sheriff's Defense
dfs and similar
,
dp
,
greedy
,
trees
2000
x3542
2014E
Rendez-vous de Marian et Robin
dfs and similar
,
graphs
,
shortest paths
1800
x5561
2013F2
Game in Tree (Hard Version)
binary search
,
data structures
,
trees
3500
x102
2013F1
Game in Tree (Easy Version)
binary search
,
brute force
,
data structures
,
dp
,
games
,
greedy
,
implementation
,
trees
2700
x471
2013E
Prefix GCD
brute force
,
dp
,
greedy
,
math
,
number theory
2200
x3173
2013D
Minimize the Difference
binary search
,
greedy
1900
x5986
2010C2
Message Transmission Error (hard version)
hashing
,
string suffix structures
,
strings
,
two pointers
1700
x3098
2009G3
Yunli's Subarray Queries (extreme version)
data structures
,
dp
,
implementation
2700
x328
2009G2
Yunli's Subarray Queries (hard version)
binary search
,
data structures
,
dp
2200
x1199
2009G1
Yunli's Subarray Queries (easy version)
binary search
,
data structures
,
two pointers
1900
x3764
2009F
Firefly's Queries
bitmasks
,
data structures
,
flows
,
math
1700
x6473
2008H
Sakurako's Test
binary search
,
brute force
,
greedy
,
math
,
number theory
2100
x2893
2008G
Sakurako's Task
binary search
,
greedy
,
math
,
number theory
1800
x5128
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
x218
←
1
2
3
...
61
62
→
User lists
Name