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!)
21:08:25
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
1369F
BareLee
dfs and similar
,
dp
,
games
2700
x653
1369E
DeadLee
data structures
,
dfs and similar
,
greedy
,
implementation
,
sortings
2400
x2279
1367E
Necklace Assembly
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
number theory
1900
x5484
1365D
Solve The Maze
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
shortest paths
1700
x17577
1364D
Ehab's Last Corollary
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
trees
2100
x4437
1363E
Tree Shuffling
dfs and similar
,
dp
,
greedy
,
trees
2000
x6866
1361E
James and the Chase
dfs and similar
,
graphs
,
probabilities
,
trees
3000
x700
1361C
Johnny and Megan's Necklace
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1646
1354E
Graph Coloring
dfs and similar
,
dp
,
graphs
2100
x3384
1352F
Binary String Reconstruction
constructive algorithms
,
dfs and similar
,
math
1500
x17310
1349C
Orac and Game of Life
dfs and similar
,
graphs
,
implementation
,
shortest paths
2000
x4546
1348F
Phoenix and Memory
data structures
,
dfs and similar
,
graphs
,
greedy
2600
x822
1344C
Quantifier Question
dfs and similar
,
dp
,
graphs
,
math
2600
x1867
1344B
Monopole Magnets
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2000
x6084
1340D
Nastya and Time Machine
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2600
x995
1340C
Nastya and Unexpected Guest
dfs and similar
,
dp
,
graphs
,
shortest paths
2400
x2263
1338D
Nested Rubber Bands
constructive algorithms
,
dfs and similar
,
dp
,
math
,
trees
2700
x1027
1338B
Edge Weight Assignment
bitmasks
,
constructive algorithms
,
dfs and similar
,
greedy
,
math
,
trees
1800
x8519
1336A
Linova and Kingdom
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
1600
x20616
1335F
Robots on a Grid
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
matrices
2200
x2199
1332F
Independent Set
dfs and similar
,
dp
,
trees
2500
x1019
1332C
K-Complete Word
dfs and similar
,
dsu
,
greedy
,
implementation
,
strings
1500
x16828
1331E
Jordan Smiley
*special problem
,
dfs and similar
,
geometry
,
implementation
x1212
1328E
Tree Queries
dfs and similar
,
graphs
,
trees
1900
x9733
1327D
Infinite Path
brute force
,
dfs and similar
,
graphs
,
math
,
number theory
2200
x3297
1325F
Ehab's Last Theorem
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2500
x2000
1325E
Ehab's REAL Number Theory Problem
brute force
,
dfs and similar
,
graphs
,
number theory
,
shortest paths
2600
x2072
1325C
Ehab and Path-etic MEXs
constructive algorithms
,
dfs and similar
,
greedy
,
trees
1500
x13796
1324F
Maximum White Subtree
dfs and similar
,
dp
,
graphs
,
trees
1800
x10202
1324C
Frog Jumps
binary search
,
data structures
,
dfs and similar
,
greedy
,
implementation
1100
x28150
1320E
Treeland and Viruses
data structures
,
dfs and similar
,
dp
,
shortest paths
,
trees
3000
x831
1320B
Navigation System
dfs and similar
,
graphs
,
shortest paths
1700
x6058
1316D
Nash Matrix
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
2000
x3399
1312G
Autocompletion
data structures
,
dfs and similar
,
dp
2600
x988
1311B
WeirdSort
dfs and similar
,
sortings
1200
x18985
1307F
Cow and Vacation
dfs and similar
,
dsu
,
trees
3300
x592
1307D
Cow and Fields
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
sortings
1900
x6464
1305D
Kuroni and the Celebration
constructive algorithms
,
dfs and similar
,
interactive
,
trees
1900
x5054
1304E
1-Trees and Queries
data structures
,
dfs and similar
,
shortest paths
,
trees
2000
x5308
1303C
Perfect Keyboard
dfs and similar
,
greedy
,
implementation
1600
x12215
1301F
Super Jaber
dfs and similar
,
graphs
,
implementation
,
shortest paths
2600
x1290
1299D
Around the World
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
graphs
,
graphs
,
math
,
trees
3000
x449
1297E
Modernization of Treeland
*special problem
,
dfs and similar
,
trees
x205
1296F
Berland Beauty
constructive algorithms
,
dfs and similar
,
greedy
,
sortings
,
trees
2100
x2918
1294F
Three Paths on a Tree
dfs and similar
,
dp
,
greedy
,
trees
2000
x5867
1292C
Xenon's Attack on the Gangs
combinatorics
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x2086
1290C
Prefix Enlightenment
dfs and similar
,
dsu
,
graphs
2400
x1813
1286B
Numbers on Tree
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
1800
x4750
1285D
Dr. Evil Underscores
bitmasks
,
brute force
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
strings
,
trees
1900
x7834
1282E
The Cake Is a Lie
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
2400
x1154
1280C
Jeremy Bearimy
dfs and similar
,
graphs
,
greedy
,
trees
2000
x2723
1278E
Tests for problem D
constructive algorithms
,
dfs and similar
,
divide and conquer
,
trees
2200
x1930
1276B
Two Fairs
combinatorics
,
dfs and similar
,
dsu
,
graphs
1900
x5019
1272E
Nearest Opposite Parity
dfs and similar
,
graphs
,
shortest paths
1900
x6427
1270G
Subset with Zero Sum
constructive algorithms
,
dfs and similar
,
graphs
,
math
2700
x2310
1266F
Almost Same Distance
dfs and similar
,
graphs
2900
x342
1263F
Economic Difficulties
data structures
,
dfs and similar
,
dp
,
flows
,
graphs
,
trees
2400
x884
1263D
Secret Passwords
dfs and similar
,
dsu
,
graphs
1500
x14183
1254E
Send Tree to Charlie
combinatorics
,
dfs and similar
,
dsu
,
trees
3300
x273
1253D
Harmonious Graph
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
1700
x9320
1250N
Wires
dfs and similar
,
graphs
,
greedy
2000
x1590
1249B2
Books Exchange (hard version)
dfs and similar
,
dsu
,
math
1300
x16941
1242C
Sum Balance
bitmasks
,
dfs and similar
,
dp
,
graphs
2400
x1685
1242B
0-1 MST
dfs and similar
,
dsu
,
graphs
,
sortings
1900
x7613
1239D
Catowice City
2-sat
,
dfs and similar
,
graph matchings
,
graphs
2400
x2062
1238F
The Maximum Subtree
dfs and similar
,
dp
,
graphs
,
trees
2200
x1895
1236F
Alice and the Cactus
dfs and similar
,
graphs
,
math
,
probabilities
3000
x177
1220E
Tourism
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2200
x2796
1218I
The Light Square
2-sat
,
dfs and similar
,
greedy
2100
x610
1218H
Function Composition
dfs and similar
2900
x134
1217D
Coloring Edges
constructive algorithms
,
dfs and similar
,
graphs
2100
x5401
1214H
Tiles Placement
constructive algorithms
,
dfs and similar
,
trees
2800
x403
1214D
Treasure Island
dfs and similar
,
dp
,
flows
,
hashing
1900
x5217
1213F
Unstable String Sort
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
strings
2100
x2618
1209F
Koala and Notebook
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
strings
,
trees
2600
x1181
1209D
Cow and Snacks
dfs and similar
,
dsu
,
graphs
1700
x9470
1208F
Bits And Pieces
bitmasks
,
dfs and similar
,
dp
,
greedy
2600
x2544
1207G
Indie Album
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
2700
x1040
1200F
Graph Traveler
brute force
,
data structures
,
dfs and similar
,
dp
,
graphs
,
implementation
,
math
,
number theory
2300
x1082
1192B
Dynamic Diameter
*special problem
,
data structures
,
dfs and similar
,
divide and conquer
,
trees
x1234
1188A2
Add on a Tree: Revolution
constructive algorithms
,
dfs and similar
,
implementation
,
trees
2500
x1247
1187E
Tree Painting
dfs and similar
,
dp
,
trees
2100
x8521
1186F
Vus the Cossack and a Graph
dfs and similar
,
graphs
,
greedy
,
implementation
2400
x788
1184E2
Daleks' Invasion (medium)
dfs and similar
,
graphs
,
shortest paths
,
trees
2100
x954
1182D
Complete Mirror
constructive algorithms
,
dfs and similar
,
dp
,
hashing
,
implementation
,
trees
2400
x861
1182B
Plus from Picture
dfs and similar
,
implementation
,
strings
1300
x11181
1178G
The Awesomest Vertex
data structures
,
dfs and similar
3000
x472
1178F1
Short Colorful Strip
combinatorics
,
dfs and similar
,
dp
2200
x2118
1176E
Cover it!
dfs and similar
,
dsu
,
graphs
,
shortest paths
,
trees
1700
x11294
1176D
Recover it!
dfs and similar
,
graphs
,
greedy
,
number theory
,
sortings
1800
x5312
1175E
Minimal Segment Cover
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
implementation
,
trees
2200
x3683
1172B
Nauuo and Circle
combinatorics
,
dfs and similar
,
dp
,
trees
1900
x4071
1167C
News Distribution
dfs and similar
,
dsu
,
graphs
1400
x18841
1158C
Permutation recovery
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
2100
x1961
1156D
0-1-Tree
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2200
x3954
1156B
Ugly Pairs
dfs and similar
,
greedy
,
implementation
,
sortings
,
strings
1800
x6243
1153D
Serval and Rooted Tree
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
1900
x5022
1152E
Neko and Flashback
constructive algorithms
,
dfs and similar
,
graphs
2400
x990
1152B
Neko Performs Cat Furrier Transform
bitmasks
,
constructive algorithms
,
dfs and similar
,
math
1300
x8955
1147D
Palindrome XOR
dfs and similar
,
graphs
2400
x756
←
1
2
3
4
5
6
7
...
9
10
→
User lists
Name