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:10:46
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
1527D
MEX Tree
combinatorics
,
dfs and similar
,
implementation
,
math
,
trees
2400
x1923
1523C
Compression and Expansion
brute force
,
data structures
,
greedy
,
implementation
,
trees
1600
x8809
1521D
Nastia Plays with a Tree
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
2500
x1974
1519E
Off by One
constructive algorithms
,
dfs and similar
,
geometry
,
graphs
,
sortings
,
trees
2700
x828
1517F
Reunion
combinatorics
,
dp
,
trees
3200
x465
1515F
Phoenix and Earthquake
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2600
x1836
1511C
Yet Another Card Deck
brute force
,
data structures
,
implementation
,
trees
1100
x24250
1508E
Tree Calendar
brute force
,
constructive algorithms
,
data structures
,
dfs and similar
,
sortings
,
trees
3100
x349
1508C
Complete the MST
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2500
x1517
1499F
Diameter Cuts
combinatorics
,
dfs and similar
,
dp
,
trees
2400
x1372
1498F
Christmas Game
bitmasks
,
data structures
,
dfs and similar
,
dp
,
games
,
math
,
trees
2500
x929
1495F
Squares
constructive algorithms
,
data structures
,
dp
,
graphs
,
trees
3300
x346
1495D
BFS Trees
combinatorics
,
dfs and similar
,
graphs
,
math
,
shortest paths
,
trees
2600
x1342
1494D
Dogeforces
constructive algorithms
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
sortings
,
trees
2300
x2594
1491H
Yuezheng Ling and Dynamic Tree
data structures
,
trees
3400
x897
1491E
Fib-tree
brute force
,
dfs and similar
,
divide and conquer
,
number theory
,
trees
2400
x2180
1486F
Pairs of Paths
combinatorics
,
data structures
,
dfs and similar
,
dp
,
trees
2600
x689
1485E
Move and Swap
dfs and similar
,
dp
,
greedy
,
trees
2500
x1356
1482H
Exam
data structures
,
string suffix structures
,
trees
3400
x483
1481F
AB Tree
dp
,
greedy
,
trees
3100
x487
1479D
Odd Mineral Resource
binary search
,
bitmasks
,
brute force
,
data structures
,
probabilities
,
trees
2900
x1029
1467E
Distinctive Roots in a Tree
data structures
,
dfs and similar
,
dp
,
trees
2500
x1450
1466D
13th Labour of Heracles
data structures
,
greedy
,
sortings
,
trees
1500
x11463
1464F
My Beautiful Madness
data structures
,
trees
3500
x328
1463E
Plan of Lectures
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2400
x1545
1458F
Range Diameter Sum
data structures
,
trees
3500
x282
1454E
Number of Simple Paths
combinatorics
,
dfs and similar
,
graphs
,
trees
2000
x5872
1453E
Dog Snacks
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x2064
1452G
Game On Tree
data structures
,
dfs and similar
,
greedy
,
trees
2700
x490
1450G
Communism
bitmasks
,
dp
,
trees
3500
x316
1446C
Xor Tree
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
dp
,
trees
2100
x3661
1444E
Finding the Vertex
brute force
,
dfs and similar
,
dp
,
interactive
,
trees
3500
x138
1442E
Black, White and Grey Tree
binary search
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
3000
x607
1439E
Cheat and Win
bitmasks
,
data structures
,
games
,
trees
3500
x222
1438F
Olha and Igor
interactive
,
probabilities
,
trees
3000
x643
1437G
Death DBMS
data structures
,
string suffix structures
,
strings
,
trees
2600
x1012
1437D
Minimal Height Tree
graphs
,
greedy
,
shortest paths
,
trees
1600
x12902
1436D
Bandit in a City
binary search
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x6101
1427F
Boring Card Game
data structures
,
greedy
,
trees
3200
x317
1423C
Dušan's Railway
divide and conquer
,
graphs
,
trees
3500
x143
1416D
Graph and Queries
data structures
,
dsu
,
graphs
,
implementation
,
trees
2600
x2111
1416C
XOR Inverse
bitmasks
,
data structures
,
divide and conquer
,
dp
,
greedy
,
math
,
sortings
,
strings
,
trees
2000
x4486
1413F
Roads and Ramen
data structures
,
trees
2800
x788
1408G
Clusterization Counting
combinatorics
,
dp
,
dsu
,
fft
,
graphs
,
trees
2700
x1072
1408E
Avoid Rainbow Cycles
data structures
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x2008
1406C
Link Cut Centroids
constructive algorithms
,
dfs and similar
,
graphs
,
trees
1700
x10381
1404B
Tree Tag
dfs and similar
,
dp
,
games
,
trees
1900
x7452
1403B
Spring cleaning
*special problem
,
data structures
,
dfs and similar
,
graphs
,
trees
2300
x369
1402C
Star Trek
*special problem
,
combinatorics
,
dfs and similar
,
dp
,
games
,
graphs
,
matrices
,
trees
2600
x205
1401D
Maximum Distributed Tree
dfs and similar
,
dp
,
greedy
,
implementation
,
math
,
number theory
,
sortings
,
trees
1800
x9384
1399E2
Weights Division (hard version)
binary search
,
dfs and similar
,
greedy
,
sortings
,
trees
,
two pointers
2200
x2292
1399E1
Weights Division (easy version)
data structures
,
dfs and similar
,
greedy
,
trees
2000
x5869
1396E
Distance Matching
constructive algorithms
,
dfs and similar
,
trees
3200
x351
1394D
Boboniu and Jianghu
dp
,
greedy
,
sortings
,
trees
2800
x1037
1391E
Pairs of Pairs
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2600
x1723
1389G
Directing Edges
dfs and similar
,
dp
,
graphs
,
trees
2800
x397
1388D
Captain Flint and Treasure
data structures
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
trees
2000
x6468
1388C
Uncle Bogdan and Country Happiness
dfs and similar
,
greedy
,
math
,
trees
1800
x9776
1387B2
Village (Maximum)
*special problem
,
dfs and similar
,
trees
2500
x930
1387B1
Village (Minimum)
*special problem
,
dp
,
greedy
,
trees
2100
x1491
1385F
Removing Leaves
data structures
,
greedy
,
implementation
,
trees
2300
x2579
1383C
String Transformation 2
bitmasks
,
dp
,
graphs
,
trees
3100
x578
1383A
String Transformation 1
dsu
,
graphs
,
greedy
,
sortings
,
strings
,
trees
,
two pointers
1700
x10715
1381D
The Majestic Brown Tree Snake
dfs and similar
,
dp
,
greedy
,
trees
,
two pointers
3000
x683
1380E
Merging Towers
data structures
,
dsu
,
implementation
,
trees
2300
x2199
1379E
Inverse Genealogy
constructive algorithms
,
divide and conquer
,
dp
,
math
,
trees
2800
x433
1375G
Tree Modification
brute force
,
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
trees
2800
x1977
1370F2
The Hidden Pair (Hard Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2700
x1499
1370F1
The Hidden Pair (Easy Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2400
x1624
1369D
TediousLee
dp
,
graphs
,
greedy
,
math
,
trees
1900
x8683
1368G
Shifting Dominoes
data structures
,
geometry
,
graphs
,
trees
3200
x609
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
1363C
Game On Leaves
games
,
trees
1600
x18931
1361E
James and the Chase
dfs and similar
,
graphs
,
probabilities
,
trees
3000
x700
1361D
Johnny and James
greedy
,
implementation
,
math
,
trees
2900
x320
1344E
Train Tracks
data structures
,
trees
3100
x463
1340D
Nastya and Time Machine
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2600
x995
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
1336F
Journey
data structures
,
divide and conquer
,
graphs
,
trees
3500
x222
1336A
Linova and Kingdom
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
1600
x20615
1332F
Independent Set
dfs and similar
,
dp
,
trees
2500
x1019
1328E
Tree Queries
dfs and similar
,
graphs
,
trees
1900
x9733
1326G
Spiderweb Trees
dp
,
geometry
,
trees
3500
x81
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
1322F
Assigning Fares
dp
,
trees
3500
x102
1320E
Treeland and Viruses
data structures
,
dfs and similar
,
dp
,
shortest paths
,
trees
3000
x831
1311E
Construct the Binary Tree
brute force
,
constructive algorithms
,
trees
2200
x2395
1307F
Cow and Vacation
dfs and similar
,
dsu
,
trees
3300
x592
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
1303G
Sum of Prefix Sums
data structures
,
divide and conquer
,
geometry
,
trees
2700
x811
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
1292D
Chaotic V.
dp
,
graphs
,
greedy
,
math
,
number theory
,
trees
2700
x820
1292C
Xenon's Attack on the Gangs
combinatorics
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x2086
←
1
2
3
4
5
6
...
8
9
→
User lists
Name