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!)
27:14:25
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
interactive
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
2038G
Guess One Character
constructive algorithms
,
implementation
,
interactive
1900
x1417
2037E
Kachina's Favorite Binary String
dp
,
greedy
,
interactive
,
two pointers
1600
x3966
2036G
Library of Magic
binary search
,
constructive algorithms
,
divide and conquer
,
interactive
,
math
,
number theory
2200
x1054
2032D
Genokraken
constructive algorithms
,
data structures
,
graphs
,
greedy
,
implementation
,
interactive
,
trees
,
two pointers
1800
x4478
2031F
Penchick and Even Medians
binary search
,
constructive algorithms
,
interactive
,
probabilities
2800
x222
2022D2
Asesino (Hard Version)
constructive algorithms
,
dp
,
interactive
2700
x508
2022D1
Asesino (Easy Version)
binary search
,
brute force
,
constructive algorithms
,
implementation
,
interactive
1900
x2804
2013C
Password Cracking
constructive algorithms
,
interactive
,
strings
1400
x11597
2001C
Guess The Tree
binary search
,
brute force
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
interactive
,
trees
1500
x10690
1999G2
Ruler (hard version)
binary search
,
interactive
,
ternary search
1700
x7887
1999G1
Ruler (easy version)
binary search
,
interactive
1500
x10348
1994H
Fortnite
combinatorics
,
constructive algorithms
,
games
,
greedy
,
hashing
,
interactive
,
math
,
number theory
,
strings
3500
x706
1991I
Grid Game
constructive algorithms
,
games
,
graph matchings
,
greedy
,
interactive
3500
x130
1991E
Coloring Game
constructive algorithms
,
dfs and similar
,
games
,
graphs
,
greedy
,
interactive
1900
x4227
1990E2
Catch the Mole(Hard Version)
binary search
,
data structures
,
dfs and similar
,
divide and conquer
,
interactive
,
trees
2600
x870
1990E1
Catch the Mole(Easy Version)
binary search
,
data structures
,
dfs and similar
,
interactive
,
trees
2500
x929
1987H
Fumo Temple
interactive
3500
x106
1979F
Kostyanych's Theorem
brute force
,
constructive algorithms
,
graphs
,
interactive
2900
x316
1977E
Tensor
constructive algorithms
,
graphs
,
interactive
2600
x690
1973D
Cat, Fox and Maximum Array Split
brute force
,
interactive
,
math
2400
x1924
1970D3
Arithmancy (Hard)
interactive
3100
x111
1970D2
Arithmancy (Medium)
constructive algorithms
,
interactive
,
probabilities
,
strings
2600
x209
1970D1
Arithmancy (Easy)
brute force
,
constructive algorithms
,
interactive
,
strings
2100
x650
1939A
Draw Polygon Lines
*special problem
,
constructive algorithms
,
dp
,
geometry
,
interactive
x24
1936A
Bitwise Operation Wizard
bitmasks
,
constructive algorithms
,
greedy
,
interactive
,
math
1700
x7526
1934D2
XOR Break --- Game Version
bitmasks
,
games
,
greedy
,
interactive
2400
x1403
1934C
Find a Mine
binary search
,
constructive algorithms
,
geometry
,
greedy
,
interactive
,
math
1700
x6864
1930H
Interactive Mex Tree
constructive algorithms
,
dfs and similar
,
interactive
,
trees
3300
x181
1924F
Anti-Proxy Attendance
constructive algorithms
,
dp
,
interactive
,
ternary search
3500
x156
1919H
Tree Diameter
interactive
,
trees
2000
x144
1918E
ace5 and Task Order
constructive algorithms
,
divide and conquer
,
implementation
,
interactive
,
probabilities
,
sortings
2200
x1754
1906C
Cursed Game
interactive
3000
x194
1903E
Geo Game
greedy
,
interactive
,
math
2000
x2069
1896G
Pepe Racing
constructive algorithms
,
implementation
,
interactive
,
sortings
3200
x346
1887E
Good Colorings
binary search
,
constructive algorithms
,
graphs
,
interactive
3100
x385
1879E
Interactive Game with Coloring
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
,
interactive
,
trees
2400
x1277
1867E2
Salyg1n and Array (hard version)
constructive algorithms
,
interactive
2200
x3223
1867E1
Salyg1n and Array (simple version)
constructive algorithms
,
interactive
,
math
2000
x3803
1867C
Salyg1n and the MEX Game
constructive algorithms
,
data structures
,
games
,
greedy
,
interactive
1300
x11380
1858E2
Rollbacks (Hard Version)
data structures
,
interactive
,
trees
2600
x1076
1856D
More Wrong
divide and conquer
,
interactive
2100
x3294
1854D
Michael and Hotel
binary search
,
interactive
,
trees
3000
x547
1847E
Triangle Platinum?
brute force
,
combinatorics
,
implementation
,
interactive
,
math
,
probabilities
2900
x334
1846F
Rudolph and Mimic
constructive algorithms
,
implementation
,
interactive
1800
x3162
1840G2
In Search of Truth (Hard Version)
constructive algorithms
,
interactive
,
math
,
meet-in-the-middle
,
probabilities
2500
x995
1840G1
In Search of Truth (Easy Version)
constructive algorithms
,
interactive
,
math
,
meet-in-the-middle
,
probabilities
2200
x2415
1839E
Decreasing Game
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
interactive
2400
x1240
1838F
Stuck Conveyor
binary search
,
constructive algorithms
,
interactive
3000
x320
1826F
Fading into Fog
geometry
,
interactive
,
math
,
probabilities
2800
x386
1819E
Roads in E City
interactive
,
math
,
probabilities
,
trees
3200
x302
1815B
Sum Graph
brute force
,
constructive algorithms
,
graphs
,
implementation
,
interactive
,
shortest paths
,
trees
2000
x3085
1812H
Expected Twist
*special problem
,
interactive
x151
1807E
Interview
binary search
,
implementation
,
interactive
1300
x13248
1797C
Li Hua and Chess
constructive algorithms
,
greedy
,
interactive
1600
x7767
1780D
Bit Guessing Game
binary search
,
bitmasks
,
constructive algorithms
,
interactive
1800
x5009
1779E
Anya's Simultaneous Exhibition
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
2400
x1802
1776I
Spinach Pizza
games
,
geometry
,
greedy
,
interactive
2500
x687
1776C
Library game
games
,
greedy
,
interactive
,
sortings
2500
x813
1773I
Interactive Factorial Guessing
brute force
,
games
,
implementation
,
interactive
2500
x492
1773H
Hot and Cold
binary search
,
interactive
2600
x372
1765G
Guess the String
constructive algorithms
,
interactive
,
probabilities
2600
x399
1764G3
Doremy's Perfect DS Class (Hard Version)
binary search
,
interactive
3300
x474
1764G2
Doremy's Perfect DS Class (Medium Version)
binary search
,
interactive
3000
x537
1764G1
Doremy's Perfect DS Class (Easy Version)
binary search
,
interactive
2900
x595
1762D
GCD Queries
constructive algorithms
,
interactive
,
number theory
2100
x3693
1761G
Centroid Guess
interactive
,
probabilities
,
trees
3500
x114
1746E2
Joking (Hard Version)
dp
,
interactive
3200
x398
1746E1
Joking (Easy Version)
binary search
,
constructive algorithms
,
interactive
,
ternary search
2500
x1452
1738F
Connectivity Addicts
constructive algorithms
,
dsu
,
graphs
,
greedy
,
interactive
,
shortest paths
,
trees
2400
x1239
1729E
Guess the Cycle Size
interactive
,
probabilities
1800
x7107
1721F
Matching Reduction
brute force
,
constructive algorithms
,
dfs and similar
,
flows
,
graph matchings
,
graphs
,
interactive
2800
x407
1715F
Crop Squares
constructive algorithms
,
geometry
,
interactive
,
math
2700
x530
1713D
Tournament Countdown
constructive algorithms
,
greedy
,
interactive
,
number theory
,
probabilities
1800
x5724
1705F
Mark and the Online Exam
bitmasks
,
constructive algorithms
,
interactive
,
probabilities
2900
x618
1698D
Fixed Point Guessing
binary search
,
constructive algorithms
,
interactive
1600
x9450
1697D
Guess The String
binary search
,
constructive algorithms
,
interactive
1900
x4491
1687B
Railway System
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
1700
x3679
1673F
Anti-Theft Road Planning
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
interactive
,
math
2400
x842
1672E
notepad.exe
binary search
,
constructive algorithms
,
greedy
,
interactive
2200
x2262
1666I
Interactive Treasure Hunt
brute force
,
constructive algorithms
,
geometry
,
interactive
,
math
2200
x1479
1665D
GCD Guess
bitmasks
,
chinese remainder theorem
,
constructive algorithms
,
games
,
interactive
,
math
,
number theory
2000
x4026
1639K
Treasure Hunt
graphs
,
interactive
1639J
Treasure Hunt
graphs
,
interactive
1639I
Treasure Hunt
graphs
,
interactive
1639H
Treasure Hunt
graphs
,
interactive
1639G
Treasure Hunt
graphs
,
interactive
1639F
Treasure Hunt
graphs
,
interactive
1639E
Treasure Hunt
graphs
,
interactive
1639D
Treasure Hunt
graphs
,
interactive
1639C
Treasure Hunt
graphs
,
interactive
1639B
Treasure Hunt
graphs
,
interactive
1639A
Treasure Hunt
graphs
,
interactive
1634D
Finding Zero
constructive algorithms
,
interactive
,
math
2000
x4411
1633F
Perfect Matching
data structures
,
divide and conquer
,
interactive
,
trees
2800
x323
1628C
Grid Xor
constructive algorithms
,
greedy
,
implementation
,
interactive
,
math
2300
x3213
1624F
Interacdive Problem
binary search
,
constructive algorithms
,
interactive
2000
x3387
1621C
Hidden Permutations
dfs and similar
,
interactive
,
math
1700
x6945
1617D2
Too Many Impostors (hard version)
constructive algorithms
,
implementation
,
interactive
,
math
2400
x1805
1617D1
Too Many Impostors (easy version)
constructive algorithms
,
implementation
,
interactive
1800
x4727
1599H
Hidden Fortress
interactive
,
math
2100
x1078
←
1
2
3
→
User lists
Name