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!)
41:51:43
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
dfs and similar
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
1650G
Counting Shortcuts
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2301
1593F
Red-Black Number
dfs and similar
,
dp
,
implementation
,
math
,
meet-in-the-middle
2100
x2300
1213F
Unstable String Sort
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
strings
2100
x2289
780E
Underground Lab
constructive algorithms
,
dfs and similar
,
graphs
2100
x2279
788B
Weird journey
combinatorics
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2100
x2268
840B
Leha and another game about graph
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
graphs
2100
x2227
1598E
Staircases
brute force
,
combinatorics
,
data structures
,
dfs and similar
,
dp
,
implementation
,
math
2100
x2212
1876C
Autosynthesis
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
sortings
2100
x2083
466E
Information Graph
dfs and similar
,
dsu
,
graphs
,
trees
2100
x2047
348B
Apple Tree
dfs and similar
,
number theory
,
trees
2100
x2031
1933F
Turtle Mission: Robot and the Earthquake
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2011
875C
National Property
2-sat
,
dfs and similar
,
graphs
,
implementation
2100
x1891
242D
Dispute
dfs and similar
,
graphs
,
greedy
2100
x1797
797D
Broken BST
data structures
,
dfs and similar
2100
x1744
1900E
Transitive Graph
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
2100
x1708
1811F
Is It Flower?
dfs and similar
,
graphs
,
implementation
2100
x1701
1158C
Permutation recovery
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
2100
x1667
859E
Desk Disorder
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
trees
2100
x1625
1914G1
Light Bulbs (Easy Version)
brute force
,
combinatorics
,
dfs and similar
,
dp
,
dsu
,
graphs
,
math
,
trees
2100
x1593
1005F
Berland and the Shortest Paths
brute force
,
dfs and similar
,
graphs
,
shortest paths
2100
x1581
576B
Invariance of Tree
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2100
x1569
811D
Vladik and Favorite Game
constructive algorithms
,
dfs and similar
,
graphs
,
interactive
2100
x1520
231E
Cactus
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2100
x1504
463E
Caisa and Tree
brute force
,
dfs and similar
,
math
,
number theory
,
trees
2100
x1375
1146D
Frog Jumping
dfs and similar
,
math
,
number theory
2100
x1059
238C
World Eater Brothers
dfs and similar
,
dp
,
greedy
,
trees
2100
x1014
730C
Bulmart
binary search
,
dfs and similar
2100
x1003
77C
Beavermuncher-0xFF
dfs and similar
,
dp
,
dsu
,
greedy
,
trees
2100
x974
74C
Chessboard Billiard
dfs and similar
,
dsu
,
graphs
,
number theory
2100
x944
362D
Fools and Foolproof Roads
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
2100
x890
1184E2
Daleks' Invasion (medium)
dfs and similar
,
graphs
,
shortest paths
,
trees
2100
x887
838B
Diverging Directions
data structures
,
dfs and similar
,
trees
2100
x684
1387A
Graph
*special problem
,
binary search
,
dfs and similar
,
dp
,
math
,
ternary search
2100
x663
1218I
The Light Square
2-sat
,
dfs and similar
,
greedy
2100
x569
60C
Mushroom Strife
brute force
,
dfs and similar
2100
x544
342D
Xenia and Dominoes
bitmasks
,
dfs and similar
,
dp
2100
x484
100H
Battleship
*special problem
,
dfs and similar
,
implementation
2100
x72
570D
Tree Requests
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2200
x6522
165E
Compatible Numbers
bitmasks
,
brute force
,
dfs and similar
,
dp
2200
x6083
1470D
Strange Housing
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
greedy
2200
x3552
1156D
0-1-Tree
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2200
x3493
1520G
To Go Or Not To Go?
brute force
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x3432
915D
Almost Acyclic Graph
dfs and similar
,
graphs
2200
x3257
1656E
Equal Tree Sums
constructive algorithms
,
dfs and similar
,
math
,
trees
2200
x3255
1175E
Minimal Segment Cover
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
implementation
,
trees
2200
x3130
1327D
Infinite Path
brute force
,
dfs and similar
,
graphs
,
math
,
number theory
2200
x3006
1806E
Tree Master
brute force
,
data structures
,
dfs and similar
,
trees
2200
x2636
590C
Three States
dfs and similar
,
graphs
,
shortest paths
2200
x2591
707D
Persistent Bookcase
bitmasks
,
data structures
,
dfs and similar
,
implementation
2200
x2550
1220E
Tourism
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2200
x2526
1788E
Sum Over Zero
data structures
,
dfs and similar
,
dp
2200
x2419
505D
Mr. Kitayuta's Technology
dfs and similar
2200
x2392
27D
Ring Road 2
2-sat
,
dfs and similar
,
dsu
,
graphs
2200
x2347
1537F
Figure Fixing
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
2200
x2344
592D
Super M
dfs and similar
,
dp
,
graphs
,
trees
2200
x2315
1100E
Andrew and Taxi
binary search
,
dfs and similar
,
graphs
2200
x2272
1498D
Bananas in a Microwave
dfs and similar
,
dp
,
graphs
,
implementation
2200
x2226
1399E2
Weights Division (hard version)
binary search
,
dfs and similar
,
greedy
,
sortings
,
trees
,
two pointers
2200
x2186
1583E
Moment of Bloom
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
greedy
,
trees
2200
x2149
1635E
Cars
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2200
x2123
1695D1
Tree Queries (Easy Version)
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2200
x2061
622E
Ants in Leaves
dfs and similar
,
greedy
,
sortings
,
trees
2200
x1960
1335F
Robots on a Grid
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
matrices
2200
x1945
650C
Table Compression
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
2200
x1936
1178F1
Short Colorful Strip
combinatorics
,
dfs and similar
,
dp
2200
x1886
1800G
Symmetree
dfs and similar
,
hashing
,
implementation
,
trees
2200
x1885
723E
One-Way Reform
constructive algorithms
,
dfs and similar
,
flows
,
graphs
,
greedy
2200
x1873
1815C
Between
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2200
x1816
1615D
X(or)-mas Tree
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
trees
2200
x1800
1721E
Prefix Function Queries
dfs and similar
,
dp
,
hashing
,
string suffix structures
,
strings
,
trees
2200
x1785
553C
Love Triangles
dfs and similar
,
dsu
,
graphs
2200
x1724
1551F
Equidistant Vertices
brute force
,
combinatorics
,
dfs and similar
,
dp
,
trees
2200
x1719
1907G
Lights
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
2200
x1691
1278E
Tests for problem D
constructive algorithms
,
dfs and similar
,
divide and conquer
,
trees
2200
x1685
618D
Hamiltonian Spanning Tree
dfs and similar
,
dp
,
graph matchings
,
greedy
,
trees
2200
x1680
1238F
The Maximum Subtree
dfs and similar
,
dp
,
graphs
,
trees
2200
x1675
1840F
Railguns
brute force
,
dfs and similar
,
dp
,
graphs
2200
x1659
1670E
Hemose on the Tree
bitmasks
,
constructive algorithms
,
dfs and similar
,
trees
2200
x1653
1777E
Edge Reverse
binary search
,
dfs and similar
,
graphs
,
trees
2200
x1645
804C
Ice cream coloring
constructive algorithms
,
dfs and similar
,
greedy
2200
x1608
567E
President and Roads
dfs and similar
,
graphs
,
hashing
,
shortest paths
2200
x1591
612E
Square Root of Permutation
combinatorics
,
constructive algorithms
,
dfs and similar
,
graphs
,
math
2200
x1569
453C
Little Pony and Summer Sun Celebration
constructive algorithms
,
dfs and similar
,
graphs
2200
x1563
490F
Treeland Tour
data structures
,
dfs and similar
,
dp
,
trees
2200
x1530
538E
Demiurges Play Again
dfs and similar
,
dp
,
math
,
trees
2200
x1492
448E
Divisors
brute force
,
dfs and similar
,
implementation
,
number theory
2200
x1440
1659E
AND-MEX Walk
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2200
x1426
662B
Graph Coloring
dfs and similar
,
graphs
2200
x1413
1741G
Kirill and Company
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
,
graphs
,
shortest paths
2200
x1382
1926F
Vlad and Avoiding X
bitmasks
,
brute force
,
dfs and similar
,
dp
,
implementation
2200
x1353
821D
Okabe and City
dfs and similar
,
graphs
,
shortest paths
2200
x1333
1901E
Compressed Tree
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
2200
x1313
1039C
Network Safety
dfs and similar
,
dsu
,
graphs
,
math
,
sortings
2200
x1308
1065D
Three Pieces
dfs and similar
,
dp
,
shortest paths
2200
x1264
765E
Tree Folding
dfs and similar
,
dp
,
greedy
,
implementation
,
trees
2200
x1242
406D
Hill Climbing
dfs and similar
,
geometry
,
trees
2200
x1113
369D
Valera and Fools
dfs and similar
,
dp
,
graphs
,
shortest paths
2200
x1081
575B
Bribes
dfs and similar
,
graphs
,
trees
2200
x1036
274D
Lovely Matrix
dfs and similar
,
graphs
,
greedy
,
sortings
2200
x1003
225D
Snake
bitmasks
,
dfs and similar
,
graphs
,
implementation
2200
x900
←
1
2
3
4
5
6
7
8
9
→
User lists
Name