Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!)
36:50:26
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
divide and conquer
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
573D
Bear and Cavalry
data structures
,
divide and conquer
,
dp
3000
x441
1814F
Communication Towers
brute force
,
divide and conquer
,
dsu
2700
x437
1140G
Double Tree
data structures
,
divide and conquer
,
shortest paths
,
trees
2700
x434
1905F
Field Should Not Be Empty
brute force
,
data structures
,
divide and conquer
2600
x426
1801E
Gasoline prices
data structures
,
divide and conquer
,
dsu
,
hashing
,
trees
3000
x423
997D
Cycles in product
combinatorics
,
divide and conquer
,
trees
2900
x422
1386C
Joker
*special problem
,
bitmasks
,
data structures
,
divide and conquer
,
dsu
2800
x421
1372F
Omkar and Modes
binary search
,
divide and conquer
,
interactive
2700
x419
1175G
Yet Another Partiton Problem
data structures
,
divide and conquer
,
dp
,
geometry
,
two pointers
3000
x410
776F
Sherlock's bet to Moriarty
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
,
trees
2800
x407
1783G
Weighed Tree Radius
data structures
,
divide and conquer
,
implementation
,
trees
2800
x401
1523G
Try Booking
data structures
,
divide and conquer
3200
x397
842E
Nikita and game
binary search
,
dfs and similar
,
divide and conquer
,
graphs
,
trees
2800
x392
1543E
The Final Pursuit
bitmasks
,
constructive algorithms
,
divide and conquer
,
graphs
,
greedy
,
math
2700
x390
1379E
Inverse Genealogy
constructive algorithms
,
divide and conquer
,
dp
,
math
,
trees
2800
x383
1375H
Set Merging
constructive algorithms
,
divide and conquer
3300
x382
1648E
Air Reform
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
implementation
,
trees
3200
x379
850E
Random Elections
bitmasks
,
brute force
,
divide and conquer
,
fft
,
math
2800
x375
1792F2
Graph Coloring (hard version)
brute force
,
combinatorics
,
divide and conquer
,
dp
,
fft
,
graphs
2900
x369
1261F
Xor-Set
bitmasks
,
divide and conquer
,
math
3100
x367
536E
Tavas on the Path
data structures
,
divide and conquer
,
trees
3100
x366
1139F
Dish Shopping
data structures
,
divide and conquer
2500
x362
833D
Red-Black Cobweb
data structures
,
divide and conquer
,
implementation
,
trees
2800
x361
1859F
Teleportation in Byteland
data structures
,
dfs and similar
,
divide and conquer
,
graphs
,
shortest paths
,
trees
3200
x355
788D
Finding lines
constructive algorithms
,
divide and conquer
,
interactive
3000
x355
1218E
Product Tuples
divide and conquer
,
fft
2500
x351
1250M
SmartGarden
constructive algorithms
,
divide and conquer
2500
x350
1548E
Gregor and the Two Painters
data structures
,
divide and conquer
,
graphs
,
greedy
,
math
3400
x333
117D
Not Quick Transformation
divide and conquer
,
math
2500
x329
1797F
Li Hua and Path
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
trees
3000
x321
1019E
Raining season
data structures
,
divide and conquer
,
trees
3200
x315
217C
Formurosa
divide and conquer
,
dp
,
expression parsing
2600
x310
1218D
Xor Spanning Tree
divide and conquer
,
fft
,
graphs
2400
x307
1583H
Omkar and Tours
data structures
,
divide and conquer
,
sortings
,
trees
3300
x306
1615H
Reindeer Games
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
flows
,
graphs
,
shortest paths
3000
x304
793G
Oleg and chess
data structures
,
divide and conquer
,
flows
,
graph matchings
3400
x304
117E
Tree or not Tree
data structures
,
divide and conquer
,
implementation
,
trees
2900
x303
1633F
Perfect Matching
data structures
,
divide and conquer
,
interactive
,
trees
2800
x300
232C
Doe Graphs
constructive algorithms
,
divide and conquer
,
dp
,
graphs
,
shortest paths
2600
x278
1425B
Blue and Red of Our Faculty!
divide and conquer
,
dp
2600
x271
434E
Furukawa Nagisa's Tree
binary search
,
divide and conquer
,
sortings
,
trees
3000
x252
1906K
Deck-Building Game
divide and conquer
,
math
2500
x247
1817E
Half-sum
brute force
,
divide and conquer
,
greedy
3400
x241
1684H
Hard Cut
constructive algorithms
,
dfs and similar
,
divide and conquer
,
math
3400
x228
1043G
Speckled Band
data structures
,
divide and conquer
,
hashing
,
string suffix structures
,
strings
3500
x212
1641E
Special Positions
combinatorics
,
divide and conquer
,
fft
,
math
3300
x199
848E
Days of Floral Colours
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
3400
x197
167D
Wizards and Roads
data structures
,
divide and conquer
,
graph matchings
,
graphs
,
greedy
3000
x188
1336F
Journey
data structures
,
divide and conquer
,
graphs
,
trees
3500
x187
1553I
Stairs
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
3400
x185
936E
Iqea
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
shortest paths
,
trees
3400
x177
773F
Test Data Generation
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
,
number theory
3400
x177
1179E
Alesya and Discrete Math
divide and conquer
,
interactive
3200
x165
1787I
Treasure Hunt
data structures
,
divide and conquer
,
two pointers
3400
x145
1919G
Tree LGM
constructive algorithms
,
divide and conquer
,
games
,
trees
3500
x143
1770G
Koxia and Bracket
divide and conquer
,
fft
,
math
3400
x141
1916G
Optimizations From Chelsu
divide and conquer
,
dp
,
number theory
,
trees
3500
x126
1503F
Balance the Cards
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
3500
x124
1423C
Dušan's Railway
divide and conquer
,
graphs
,
trees
3500
x122
772E
Verifying Kingdom
binary search
,
divide and conquer
,
interactive
,
trees
3200
x121
1470F
Strange Covering
divide and conquer
3500
x110
1842I
Tenzing and Necklace
divide and conquer
,
dp
,
greedy
3500
x102
1740I
Arranging Crystal Balls
data structures
,
divide and conquer
,
divide and conquer
,
dp
,
geometry
,
graphs
,
number theory
3500
x98
1936E
Yet Yet Another Permutation Problem
divide and conquer
,
fft
,
math
3400
x78
1896H1
Cyclic Hamming (Easy Version)
brute force
,
divide and conquer
,
dp
,
fft
,
math
,
number theory
3400
x74
1654H
Three Minimums
combinatorics
,
constructive algorithms
,
divide and conquer
,
dp
,
fft
,
math
3500
x68
865F
Egg Roulette
bitmasks
,
brute force
,
divide and conquer
,
math
,
meet-in-the-middle
3300
x66
1070M
Algoland and Berland
constructive algorithms
,
divide and conquer
,
geometry
3000
x63
1940C
Burenka and Pether
*special problem
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
sortings
,
trees
x24
←
1
2
3
→
User lists
Name