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!)
43:40:35
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
graphs
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
1704E
Count Seconds
brute force
,
constructive algorithms
,
dp
,
graphs
,
implementation
,
math
2200
x2381
1702E
Split Into Two Sets
dfs and similar
,
dsu
,
graphs
1600
x13532
1698F
Equal Reversal
constructive algorithms
,
graphs
,
implementation
,
math
2800
x644
1697F
Too Many Constraints
2-sat
,
constructive algorithms
,
graphs
,
implementation
2800
x571
1697E
Coloring
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
geometry
,
graphs
,
greedy
,
implementation
,
math
2400
x1242
1696F
Tree Recovery
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
trees
2600
x889
1695E
Ambiguous Dominoes
constructive algorithms
,
dfs and similar
,
graphs
2700
x453
1695C
Zero Path
brute force
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x11030
1693C
Keshi in Search of AmShZ
graphs
,
greedy
,
shortest paths
2300
x2653
1691E
Number of Groups
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2300
x1852
1690F
Shifting String
graphs
,
math
,
number theory
,
strings
1700
x7221
1689E
ANDfinity
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1228
1687B
Railway System
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
1700
x3677
1682F
MCMF?
data structures
,
flows
,
graphs
,
greedy
,
sortings
,
two pointers
2700
x318
1682E
Unordered Swaps
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
,
trees
2700
x626
1680F
Lenient Vertex Cover
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x678
1679D
Toss a Coin to Your Graph...
binary search
,
dfs and similar
,
dp
,
graphs
1900
x4938
1677C
Tokitsukaze and Two Colorful Tapes
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
1900
x3636
1676G
White-Black Balanced Subtrees
dfs and similar
,
dp
,
graphs
,
trees
1300
x16016
1675D
Vertical Paths
graphs
,
implementation
,
trees
1300
x13204
1674G
Remove Directed Edges
dfs and similar
,
dp
,
graphs
2000
x2537
1672G
Cross Xor
constructive algorithms
,
graphs
,
math
,
matrices
3200
x326
1672F2
Checker for Array Shuffling
constructive algorithms
,
dfs and similar
,
graphs
2800
x818
1672F1
Array Shuffling
constructive algorithms
,
graphs
,
greedy
2000
x3131
1670C
Where is the Pizza?
data structures
,
dfs and similar
,
dsu
,
graphs
,
implementation
,
math
1400
x10028
1666L
Labyrinth
dfs and similar
,
graphs
1800
x3162
1662O
Circular Maze
brute force
,
dfs and similar
,
graphs
,
implementation
x1419
1662J
Training Camp
flows
,
graphs
x232
1662F
Antennas
data structures
,
dfs and similar
,
graphs
,
graphs
,
implementation
,
implementation
,
shortest paths
,
shortest paths
x1062
1662C
European Trip
dp
,
graphs
,
math
,
matrices
x340
1661B
Getting Zero
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
1300
x17975
1659F
Tree and Permutation Game
dfs and similar
,
games
,
graphs
,
trees
3000
x192
1659E
AND-MEX Walk
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2200
x1606
1657F
Words on Tree
2-sat
,
dfs and similar
,
dsu
,
graphs
,
trees
2600
x580
1656I
Neighbour Ordering
constructive algorithms
,
graphs
3500
x106
1656G
Cycle Palindrome
constructive algorithms
,
graphs
,
math
3200
x386
1656F
Parametric MST
binary search
,
constructive algorithms
,
graphs
,
greedy
,
math
,
sortings
2600
x1072
1654G
Snowy Mountain
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
trees
2900
x408
1654E
Arithmetic Operations
brute force
,
data structures
,
graphs
,
math
2300
x2105
1651D
Nearest Excluded Points
binary search
,
data structures
,
dfs and similar
,
graphs
,
shortest paths
1900
x5202
1650G
Counting Shortcuts
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2526
1648F
Two Avenues
data structures
,
dfs and similar
,
graphs
3500
x135
1648E
Air Reform
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
implementation
,
trees
3200
x415
1647B
Madoka and the Elegant Gift
brute force
,
constructive algorithms
,
graphs
,
implementation
1200
x15463
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
1638C
Inversion Graph
data structures
,
dsu
,
graphs
,
math
1300
x14766
1635E
Cars
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2200
x2263
1634E
Fair Share
constructive algorithms
,
data structures
,
dfs and similar
,
graph matchings
,
graphs
2400
x1730
1633E
Spanning Tree Queries
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1554
1632E1
Distance Tree (easy version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
trees
2400
x1180
1630F
Making It Bipartite
flows
,
graph matchings
,
graphs
,
number theory
3400
x584
1627F
Not Splitting
geometry
,
graphs
,
greedy
,
implementation
,
shortest paths
2700
x594
1625E2
Cats on the Upgrade (hard version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
trees
2800
x601
1625E1
Cats on the Upgrade (easy version)
brute force
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
trees
2500
x1051
1624G
MinOr Tree
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
greedy
1900
x6024
1621H
Trains and Airplanes
dfs and similar
,
graphs
,
shortest paths
,
trees
3500
x181
1617E
Christmas Chocolates
dfs and similar
,
dp
,
games
,
graphs
,
implementation
,
math
,
number theory
,
shortest paths
,
trees
2700
x883
1616G
Just Add an Edge
dfs and similar
,
dp
,
graphs
3500
x284
1616F
Tricolor Triangles
brute force
,
graphs
,
math
,
matrices
2900
x597
1615H
Reindeer Games
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
flows
,
graphs
,
shortest paths
3000
x331
1615E
Purple Crayon
data structures
,
dfs and similar
,
games
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1501
1615D
X(or)-mas Tree
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
trees
2200
x1930
1615C
Menorah
brute force
,
graphs
,
greedy
,
math
1600
x8419
1613E
Crazy Robot
dfs and similar
,
graphs
2000
x5217
1610F
Mashtali: a Space Oddysey
constructive algorithms
,
dfs and similar
,
graphs
3000
x543
1609D
Social Network
dsu
,
graphs
,
greedy
,
implementation
,
trees
1600
x7355
1608D
Dominoes
combinatorics
,
fft
,
graphs
,
math
,
number theory
2400
x1403
1608C
Game Master
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
two pointers
1700
x6738
1607F
Robot on the Board 2
brute force
,
dfs and similar
,
graphs
,
implementation
2300
x1957
1601B
Frog Traveler
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
two pointers
1900
x5022
1599I
Desert
data structures
,
graphs
2700
x121
1594D
The Number of Imposters
constructive algorithms
,
dfs and similar
,
dp
,
dsu
,
graphs
1700
x7599
1592C
Bakry and Partitioning
bitmasks
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
trees
1700
x8080
1588F
Jumping Through the Array
binary search
,
data structures
,
graphs
,
two pointers
3500
x285
1585G
Poachers
dp
,
games
,
graphs
,
trees
2500
x188
1584F
Strange LCS
bitmasks
,
dp
,
graphs
,
greedy
,
strings
2600
x987
1583E
Moment of Bloom
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
greedy
,
trees
2200
x2239
1581B
Diameter of Graph
constructive algorithms
,
graphs
,
greedy
,
math
1200
x11475
1580E
Railway Construction
brute force
,
constructive algorithms
,
data structures
,
graphs
,
shortest paths
3400
x75
1579F
Array Stabilization (AND version)
brute force
,
graphs
,
math
,
number theory
,
shortest paths
1700
x4826
1579D
Productive Meeting
constructive algorithms
,
graphs
,
greedy
1400
x16189
1578K
Kingdom of Islands
brute force
,
graphs
,
implementation
2800
x370
1578A
Anti-Tetris
constructive algorithms
,
graphs
,
shortest paths
2800
x356
1574F
Occurrences
combinatorics
,
dfs and similar
,
dp
,
dsu
,
fft
,
graphs
2700
x631
1574D
The Strongest Build
binary search
,
brute force
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
hashing
,
implementation
2000
x4525
1572D
Bridge Club
flows
,
graph matchings
,
graphs
,
greedy
2800
x514
1572A
Book
binary search
,
brute force
,
data structures
,
dp
,
graphs
,
implementation
,
sortings
1800
x9125
1569F
Palindromic Hamiltonian Path
brute force
,
dfs and similar
,
dp
,
graphs
,
hashing
3000
x262
1567F
One-Four Overload
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
implementation
2700
x757
1566G
Four Vertices
constructive algorithms
,
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
3100
x343
←
1
2
3
4
5
...
10
11
→
User lists
Name