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!)
33:12:31
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
probabilities
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
2031F
Penchick and Even Medians
binary search
,
constructive algorithms
,
interactive
,
probabilities
2800
x220
2028E
Alice's Adventures in the Rabbit Hole
combinatorics
,
dfs and similar
,
dp
,
games
,
greedy
,
math
,
probabilities
,
trees
2300
x1077
2023D
Many Games
brute force
,
dp
,
greedy
,
math
,
probabilities
2900
x401
2020E
Expected Power
bitmasks
,
dp
,
math
,
probabilities
2000
x2981
2003F
Turtle and Three Sequences
brute force
,
data structures
,
dp
,
greedy
,
math
,
probabilities
,
two pointers
2800
x480
1983E
I Love Balls
combinatorics
,
math
,
probabilities
2300
x2019
1970D2
Arithmancy (Medium)
constructive algorithms
,
interactive
,
probabilities
,
strings
2600
x209
1957F2
Frequency Mismatch (Hard Version)
binary search
,
data structures
,
dfs and similar
,
hashing
,
probabilities
,
trees
2700
x444
1957F1
Frequency Mismatch (Easy Version)
binary search
,
data structures
,
divide and conquer
,
hashing
,
probabilities
,
trees
2600
x502
1951G
Clacking Balls
combinatorics
,
math
,
probabilities
3100
x337
1949A
Grove
brute force
,
dfs and similar
,
dp
,
geometry
,
probabilities
3300
x115
1948F
Rare Coins
combinatorics
,
math
,
probabilities
2500
x1338
1925D
Good Trip
combinatorics
,
dp
,
math
,
probabilities
1900
x3700
1924E
Paper Cutting Again
combinatorics
,
probabilities
3100
x441
1918E
ace5 and Task Order
constructive algorithms
,
divide and conquer
,
implementation
,
interactive
,
probabilities
,
sortings
2200
x1754
1912F
Fugitive Frenzy
math
,
probabilities
3100
x116
1874D
Jellyfish and Miku
divide and conquer
,
dp
,
math
,
probabilities
2800
x743
1874C
Jellyfish and EVA
dp
,
graphs
,
greedy
,
math
,
probabilities
2300
x1746
1866M
Mighty Rock Tower
brute force
,
combinatorics
,
dp
,
math
,
probabilities
2400
x820
1864E
Guess Game
bitmasks
,
data structures
,
games
,
math
,
probabilities
,
sortings
,
strings
,
trees
2100
x2676
1854C
Expected Destruction
combinatorics
,
dp
,
math
,
probabilities
2500
x1536
1847E
Triangle Platinum?
brute force
,
combinatorics
,
implementation
,
interactive
,
math
,
probabilities
2900
x334
1842H
Tenzing and Random Real Numbers
bitmasks
,
dp
,
graphs
,
math
,
probabilities
3000
x710
1842G
Tenzing and Random Operations
combinatorics
,
dp
,
math
,
probabilities
2800
x1082
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
1835E
Old Mobile
combinatorics
,
dp
,
probabilities
3500
x231
1835C
Twin Clusters
bitmasks
,
brute force
,
constructive algorithms
,
math
,
probabilities
2600
x1010
1826F
Fading into Fog
geometry
,
interactive
,
math
,
probabilities
2800
x386
1824B2
LuoTianyi and the Floating Islands (Hard Version)
combinatorics
,
dfs and similar
,
math
,
probabilities
,
trees
2300
x2727
1824B1
LuoTianyi and the Floating Islands (Easy Version)
combinatorics
,
math
,
probabilities
,
trees
1800
x4691
1823F
Random Walk
dp
,
graphs
,
math
,
probabilities
,
trees
2600
x900
1819E
Roads in E City
interactive
,
math
,
probabilities
,
trees
3200
x302
1788B
Sum of Two Numbers
constructive algorithms
,
greedy
,
implementation
,
math
,
probabilities
1100
x20203
1784E
Infinite Game
brute force
,
combinatorics
,
dp
,
games
,
probabilities
3100
x347
1778D
Flexible String Revisit
combinatorics
,
dp
,
math
,
probabilities
2100
x2827
1777D
Score of a Tree
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
math
,
probabilities
,
trees
1900
x3554
1773G
Game of Questions
bitmasks
,
combinatorics
,
dp
,
fft
,
math
,
probabilities
2800
x391
1773B
BinCoin
binary search
,
divide and conquer
,
hashing
,
implementation
,
probabilities
,
trees
2200
x789
1773A
Amazing Trick
constructive algorithms
,
graph matchings
,
math
,
probabilities
1900
x1568
1771F
Hossam and Range Minimum Query
binary search
,
bitmasks
,
data structures
,
hashing
,
probabilities
,
strings
,
trees
2500
x1191
1770E
Koxia and Tree
combinatorics
,
dfs and similar
,
dp
,
dsu
,
math
,
probabilities
,
trees
2400
x1378
1765G
Guess the String
constructive algorithms
,
interactive
,
probabilities
2600
x399
1765F
Chemistry Lab
dp
,
geometry
,
probabilities
2200
x612
1765C
Card Guessing
combinatorics
,
dp
,
probabilities
2600
x401
1761G
Centroid Guess
interactive
,
probabilities
,
trees
3500
x114
1753C
Wish I Knew How to Sort
dp
,
math
,
probabilities
2000
x4574
1746F
Kazaee
data structures
,
hashing
,
probabilities
2800
x1865
1743F
Intersection and Union
data structures
,
dp
,
matrices
,
probabilities
2300
x1537
1743D
Problem with Random Tests
brute force
,
dp
,
greedy
,
probabilities
1700
x7659
1737E
Ela Goes Hiking
combinatorics
,
dp
,
math
,
probabilities
2500
x946
1729E
Guess the Cycle Size
interactive
,
probabilities
1800
x7098
1726D
Edge Split
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
probabilities
,
trees
2000
x3746
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
1630E
Expected Components
combinatorics
,
math
,
number theory
,
probabilities
2900
x442
1626F
A Random Code Problem
combinatorics
,
dp
,
math
,
number theory
,
probabilities
2800
x738
1623D
Robot Cleaner Revisit
implementation
,
math
,
probabilities
2300
x1387
1612E
Messages
brute force
,
dp
,
greedy
,
probabilities
,
sortings
2000
x2536
1600F
Party Organization
brute force
,
math
,
probabilities
2300
x499
1599C
Bubble Strike
combinatorics
,
math
,
probabilities
,
ternary search
2000
x1687
1578M
The Mind
constructive algorithms
,
interactive
,
probabilities
2700
x456
1578G
Game of Chance
math
,
probabilities
3500
x38
1571H
Laser Beams
*special problem
,
geometry
,
probabilities
2900
x49
1562F
Tubular Bells
interactive
,
math
,
number theory
,
probabilities
2900
x409
1556H
DIY Tree
graphs
,
greedy
,
math
,
probabilities
3300
x376
1556F
Sports Betting
bitmasks
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
2500
x1262
1543C
Need for Pink Slips
bitmasks
,
brute force
,
dfs and similar
,
implementation
,
math
,
probabilities
1900
x5317
1540B
Tree Array
brute force
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
,
trees
2300
x2657
1530F
Bingo
bitmasks
,
combinatorics
,
dp
,
math
,
probabilities
2600
x826
1526F
Median Queries
constructive algorithms
,
interactive
,
probabilities
3000
x292
1525E
Assimilation IV
combinatorics
,
dp
,
math
,
probabilities
,
two pointers
2100
x2081
1523E
Crypto Lights
combinatorics
,
dp
,
math
,
probabilities
2600
x1697
1523D
Love-Hate
bitmasks
,
brute force
,
dp
,
probabilities
2400
x2187
1510I
Is It Rated?
greedy
,
interactive
,
math
,
probabilities
2700
x490
1479E
School Clubs
dp
,
fft
,
math
,
number theory
,
probabilities
3500
x215
1479D
Odd Mineral Resource
binary search
,
bitmasks
,
brute force
,
data structures
,
probabilities
,
trees
2900
x1029
1477F
Nezzar and Chocolate Bars
combinatorics
,
fft
,
math
,
probabilities
3500
x135
1461C
Random Events
dp
,
math
,
probabilities
1500
x11340
1459A
Red-Blue Shuffle
math
,
probabilities
800
x17040
1454A
Special Permutation
constructive algorithms
,
probabilities
800
x40853
1453D
Checkpoints
brute force
,
constructive algorithms
,
greedy
,
math
,
probabilities
1900
x4180
1438F
Olha and Igor
interactive
,
probabilities
,
trees
3000
x643
1418E
Expected Damage
binary search
,
combinatorics
,
probabilities
2400
x1895
1392H
ZS Shuffles Cards
combinatorics
,
dp
,
math
,
probabilities
3000
x780
1380G
Circular Dungeon
greedy
,
math
,
probabilities
2600
x811
1364E
X-OR
bitmasks
,
constructive algorithms
,
divide and conquer
,
interactive
,
probabilities
2700
x1437
1361E
James and the Chase
dfs and similar
,
graphs
,
probabilities
,
trees
3000
x700
1354G
Find a Gift
binary search
,
interactive
,
probabilities
2600
x797
1349D
Slime and Biscuits
math
,
probabilities
3200
x924
1340E
Nastya and Bees
graphs
,
interactive
,
probabilities
3000
x53
1316F
Battalion Strength
data structures
,
divide and conquer
,
probabilities
2800
x810
1310D
Tourism
dp
,
graphs
,
probabilities
2300
x1605
1305F
Kuroni and the Punishment
math
,
number theory
,
probabilities
2500
x2723
1295F
Good Contest
combinatorics
,
dp
,
probabilities
2700
x1274
1286D
LCC
data structures
,
math
,
matrices
,
probabilities
3100
x617
1279D
Santa's Bot
combinatorics
,
math
,
probabilities
1700
x6409
1278F
Cards
combinatorics
,
dp
,
math
,
number theory
,
probabilities
2600
x1927
1267G
Game Relics
math
,
probabilities
3000
x680
1265E
Beautiful Mirrors
data structures
,
dp
,
math
,
probabilities
2100
x3760
←
1
2
3
→
User lists
Name