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!)
22:39:15
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
trees
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
1053E
Euler tour
constructive algorithms
,
trees
3500
x205
1051F
The Shortest Statement
graphs
,
shortest paths
,
trees
2400
x2967
1045J
Moonwalk challenge
data structures
,
strings
,
trees
2600
x171
1045D
Interstellar battle
math
,
probabilities
,
trees
2200
x685
1045C
Hyperspace Highways
dfs and similar
,
graphs
,
trees
2300
x709
1045A
Last chance
data structures
,
flows
,
graph matchings
,
graphs
,
trees
2500
x540
1044B
Intersecting Subtrees
dfs and similar
,
interactive
,
trees
1900
x1578
1042F
Leaf Sets
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1317
1039D
You Are Given a Tree
data structures
,
dp
,
trees
2800
x1857
1037D
Valid BFS?
dfs and similar
,
graphs
,
shortest paths
,
trees
1700
x15038
1034C
Region Separation
combinatorics
,
dp
,
number theory
,
trees
2700
x888
1032F
Vasya and Maximum Matching
dp
,
trees
2400
x967
1025D
Recovering BST
brute force
,
dp
,
math
,
number theory
,
trees
2100
x3672
1023G
Pisces
data structures
,
flows
,
trees
3400
x129
1023F
Mobile Phone Network
dfs and similar
,
dsu
,
graphs
,
trees
2600
x889
1019E
Raining season
data structures
,
divide and conquer
,
trees
3200
x340
1016F
Road Projects
dfs and similar
,
dp
,
trees
2600
x818
1010F
Tree
fft
,
graphs
,
trees
3400
x219
1010D
Mars rover
dfs and similar
,
graphs
,
implementation
,
trees
2000
x2388
1009F
Dominant Indices
data structures
,
dsu
,
trees
2300
x5838
1007D
Ants
2-sat
,
data structures
,
trees
3200
x292
1006E
Military Problem
dfs and similar
,
graphs
,
trees
1600
x9979
1004E
Sonya and Ice Cream
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
trees
2400
x1074
1000G
Two-Paths
data structures
,
dp
,
trees
2700
x604
1000E
We Need More Bosses
dfs and similar
,
graphs
,
trees
2100
x4756
997D
Cycles in product
combinatorics
,
divide and conquer
,
trees
2900
x461
995F
Cowmpany Cowmpensation
combinatorics
,
dp
,
math
,
trees
2700
x1267
990G
GCD Counting
divide and conquer
,
dp
,
dsu
,
number theory
,
trees
2400
x1882
990F
Flow Control
dfs and similar
,
dp
,
greedy
,
trees
2400
x908
986E
Prince's Problem
brute force
,
data structures
,
math
,
number theory
,
trees
2800
x799
983E
NN country
binary search
,
data structures
,
trees
2800
x951
982D
Shark
brute force
,
data structures
,
dsu
,
trees
1900
x2340
982C
Cut 'em all!
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
1500
x11706
981C
Useful Decomposition
implementation
,
trees
1400
x5497
980F
Cactus to Tree
dp
,
graphs
,
trees
2900
x197
980E
The Number Games
data structures
,
greedy
,
trees
2200
x1945
979D
Kuro and GCD and XOR and SUM
binary search
,
bitmasks
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
number theory
,
strings
,
trees
2200
x1846
979C
Kuro and Walking Route
dfs and similar
,
trees
1600
x6352
965E
Short Code
data structures
,
dp
,
greedy
,
strings
,
trees
2200
x1501
963B
Destruction of a Tree
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2000
x2847
962G
Visible Black Areas
data structures
,
dsu
,
geometry
,
trees
2800
x183
962F
Simple Cycles Edges
dfs and similar
,
graphs
,
trees
2400
x1347
960H
Santa's Gift
data structures
,
trees
3100
x289
960E
Alternating Tree
combinatorics
,
dfs and similar
,
divide and conquer
,
dp
,
probabilities
,
trees
2300
x1958
960D
Full Binary Tree Queries
brute force
,
implementation
,
trees
2100
x1885
959C
Mahmoud and Ehab and the wrong algorithm
constructive algorithms
,
trees
1500
x5792
958B2
Maximum Control (medium)
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
2200
x675
955F
Heaps
dp
,
trees
2600
x380
936E
Iqea
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
shortest paths
,
trees
3400
x195
935E
Fafa and Ancient Mathematics
dfs and similar
,
dp
,
trees
2300
x899
932D
Tree
binary search
,
dp
,
trees
2200
x1752
930A
Peculiar apple-tree
dfs and similar
,
graphs
,
trees
1500
x7221
928D
Autocompletion
*special problem
,
strings
,
trees
1900
x813
925E
May Holidays
data structures
,
trees
2900
x401
923F
Public Service
constructive algorithms
,
graphs
,
trees
3200
x76
923C
Perfect Security
data structures
,
greedy
,
strings
,
trees
1800
x4308
917E
Upside Down
data structures
,
string suffix structures
,
strings
,
trees
3400
x136
917D
Stranger Trees
dp
,
math
,
matrices
,
trees
2600
x1162
916E
Jamie and Tree
data structures
,
trees
2400
x1688
916D
Jamie and To-do List
data structures
,
interactive
,
trees
2200
x518
915F
Imbalance Value of a Tree
data structures
,
dsu
,
graphs
,
trees
2400
x2531
914H
Ember and Storm's Tree Game
combinatorics
,
dp
,
games
,
trees
3400
x240
914E
Palindromes in a Tree
bitmasks
,
data structures
,
divide and conquer
,
trees
2400
x1517
913B
Christmas Spruce
implementation
,
trees
1200
x16177
911F
Tree Destruction
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x1755
901A
Hashing Trees
constructive algorithms
,
trees
1500
x5130
894D
Ralph And His Tour in Binary Country
brute force
,
data structures
,
trees
2200
x1137
893F
Subtree Minimum Query
data structures
,
trees
2300
x2006
891D
Sloth
dfs and similar
,
dp
,
graph matchings
,
trees
3100
x194
886C
Petya and Catacombs
dsu
,
greedy
,
implementation
,
trees
1300
x5483
877E
Danil and a Part-time Job
bitmasks
,
data structures
,
trees
2000
x4604
871E
Restore the Tree
graphs
,
greedy
,
trees
2900
x149
870E
Points, Lines and Ready-made Titles
dfs and similar
,
dsu
,
graphs
,
trees
2300
x1237
868E
Policeman and a Tree
dp
,
graphs
,
trees
2700
x527
864F
Cities Excursions
dfs and similar
,
graphs
,
trees
2700
x629
862B
Mahmoud and Ehab and the bipartiteness
dfs and similar
,
graphs
,
trees
1300
x18348
860E
Arkady and a Nobody-men
data structures
,
dfs and similar
,
trees
2700
x444
859E
Desk Disorder
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
trees
2100
x1868
859D
Third Month Insanity
dp
,
probabilities
,
trees
2100
x1052
856D
Masha and Cactus
dp
,
trees
2400
x413
856B
Similar Words
dp
,
hashing
,
strings
,
trees
2300
x515
855G
Harry Vs Voldemort
dfs and similar
,
dp
,
graphs
,
trees
3300
x222
855D
Rowena Ravenclaw's Diadem
trees
2500
x528
855C
Helga Hufflepuff's Cup
dp
,
trees
2000
x2098
852I
Dating
brute force
,
dfs and similar
,
graphs
,
trees
2300
x581
847L
Berland SU Computer Network
constructive algorithms
,
dfs and similar
,
graphs
,
hashing
,
trees
2400
x321
846E
Chemistry in Berland
dfs and similar
,
greedy
,
trees
2300
x903
843C
Upgrading Tree
constructive algorithms
,
dfs and similar
,
graphs
,
math
,
trees
2600
x361
842E
Nikita and game
binary search
,
dfs and similar
,
divide and conquer
,
graphs
,
trees
2800
x433
842C
Ilya And The Tree
dfs and similar
,
graphs
,
math
,
number theory
,
trees
2000
x3504
840E
In a Trap
trees
3200
x494
839C
Journey
dfs and similar
,
dp
,
graphs
,
probabilities
,
trees
1500
x17045
838B
Diverging Directions
data structures
,
dfs and similar
,
trees
2100
x835
835F
Roads in the Kingdom
dfs and similar
,
dp
,
graphs
,
trees
2500
x1078
833D
Red-Black Cobweb
data structures
,
divide and conquer
,
implementation
,
trees
2800
x400
832D
Misha, Grisha and Underground
dfs and similar
,
graphs
,
trees
1900
x3815
830E
Perpetual Motion Machine
constructive algorithms
,
dp
,
graphs
,
implementation
,
math
,
trees
3100
x282
830D
Singer House
combinatorics
,
dp
,
graphs
,
trees
2800
x853
827D
Best Edge Weight
data structures
,
dfs and similar
,
graphs
,
trees
2700
x1178
827B
High Load
constructive algorithms
,
greedy
,
implementation
,
trees
1800
x3541
←
1
2
...
4
5
6
7
8
9
→
User lists
Name