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!)
33:52:12
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
1388C
Uncle Bogdan and Country Happiness
dfs and similar
,
greedy
,
math
,
trees
1800
x9293
1387B2
Village (Maximum)
*special problem
,
dfs and similar
,
trees
2500
x783
1387B1
Village (Minimum)
*special problem
,
dp
,
greedy
,
trees
2100
x1284
1385F
Removing Leaves
data structures
,
greedy
,
implementation
,
trees
2300
x2219
1383C
String Transformation 2
bitmasks
,
dp
,
graphs
,
trees
3100
x549
1383A
String Transformation 1
dsu
,
graphs
,
greedy
,
sortings
,
strings
,
trees
,
two pointers
1700
x10184
1381D
The Majestic Brown Tree Snake
dfs and similar
,
dp
,
greedy
,
trees
,
two pointers
3000
x441
1380E
Merging Towers
data structures
,
dsu
,
implementation
,
trees
2300
x1890
1379E
Inverse Genealogy
constructive algorithms
,
divide and conquer
,
dp
,
math
,
trees
2800
x383
1375G
Tree Modification
brute force
,
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
trees
2800
x1621
1370F2
The Hidden Pair (Hard Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2700
x1196
1370F1
The Hidden Pair (Easy Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2400
x1327
1369D
TediousLee
dp
,
graphs
,
greedy
,
math
,
trees
1900
x8216
1368G
Shifting Dominoes
data structures
,
geometry
,
graphs
,
trees
3200
x388
1364D
Ehab's Last Corollary
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
trees
2100
x3996
1363E
Tree Shuffling
dfs and similar
,
dp
,
greedy
,
trees
2000
x6441
1363C
Game On Leaves
games
,
trees
1600
x17672
1361E
James and the Chase
dfs and similar
,
graphs
,
probabilities
,
trees
3000
x612
1361D
Johnny and James
greedy
,
implementation
,
math
,
trees
2900
x303
1344E
Train Tracks
data structures
,
trees
3100
x256
1340D
Nastya and Time Machine
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2600
x790
1338D
Nested Rubber Bands
constructive algorithms
,
dfs and similar
,
dp
,
math
,
trees
2700
x790
1338B
Edge Weight Assignment
bitmasks
,
constructive algorithms
,
dfs and similar
,
greedy
,
math
,
trees
1800
x7987
1336F
Journey
data structures
,
divide and conquer
,
graphs
,
trees
3500
x187
1336A
Linova and Kingdom
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
1600
x19042
1332F
Independent Set
dfs and similar
,
dp
,
trees
2500
x971
1328E
Tree Queries
dfs and similar
,
graphs
,
trees
1900
x8670
1326G
Spiderweb Trees
dp
,
geometry
,
trees
3500
x69
1325C
Ehab and Path-etic MEXs
constructive algorithms
,
dfs and similar
,
greedy
,
trees
1500
x12761
1324F
Maximum White Subtree
dfs and similar
,
dp
,
graphs
,
trees
1800
x8861
1322F
Assigning Fares
dp
,
trees
3500
x87
1320E
Treeland and Viruses
data structures
,
dfs and similar
,
dp
,
shortest paths
,
trees
3000
x611
1311E
Construct the Binary Tree
brute force
,
constructive algorithms
,
trees
2200
x2088
1307F
Cow and Vacation
dfs and similar
,
dsu
,
trees
3300
x560
1305D
Kuroni and the Celebration
constructive algorithms
,
dfs and similar
,
interactive
,
trees
1900
x4687
1304E
1-Trees and Queries
data structures
,
dfs and similar
,
shortest paths
,
trees
2000
x4812
1303G
Sum of Prefix Sums
data structures
,
divide and conquer
,
geometry
,
trees
2700
x699
1299D
Around the World
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
graphs
,
graphs
,
math
,
trees
3000
x407
1297E
Modernization of Treeland
*special problem
,
dfs and similar
,
trees
x192
1296F
Berland Beauty
constructive algorithms
,
dfs and similar
,
greedy
,
sortings
,
trees
2100
x2606
1294F
Three Paths on a Tree
dfs and similar
,
dp
,
greedy
,
trees
2000
x5239
1292D
Chaotic V.
dp
,
graphs
,
greedy
,
math
,
number theory
,
trees
2700
x768
1292C
Xenon's Attack on the Gangs
combinatorics
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x1821
1286B
Numbers on Tree
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
1800
x4315
1285E
Delete a Segment
brute force
,
constructive algorithms
,
data structures
,
dp
,
graphs
,
sortings
,
trees
,
two pointers
2300
x1603
1285D
Dr. Evil Underscores
bitmasks
,
brute force
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
strings
,
trees
1900
x7225
1284F
New Year and Social Network
data structures
,
graph matchings
,
graphs
,
math
,
trees
3200
x305
1283F
DIY Garland
constructive algorithms
,
greedy
,
trees
2200
x1562
1280D
Miss Punyverse
dp
,
greedy
,
trees
2500
x911
1280C
Jeremy Bearimy
dfs and similar
,
graphs
,
greedy
,
trees
2000
x2422
1278E
Tests for problem D
constructive algorithms
,
dfs and similar
,
divide and conquer
,
trees
2200
x1685
1278D
Segment Tree
data structures
,
dsu
,
graphs
,
trees
2100
x3653
1276D
Tree Elimination
dp
,
trees
2900
x475
1263F
Economic Difficulties
data structures
,
dfs and similar
,
dp
,
flows
,
graphs
,
trees
2400
x830
1260F
Colored Tree
data structures
,
trees
2700
x473
1254E
Send Tree to Charlie
combinatorics
,
dfs and similar
,
dsu
,
trees
3300
x258
1254D
Tree Queries
data structures
,
probabilities
,
trees
2700
x1107
1253F
Cheap Robot
binary search
,
dsu
,
graphs
,
shortest paths
,
trees
2500
x1566
1252F
Regular Forestation
hashing
,
trees
2400
x861
1252D
Find String in a Grid
data structures
,
dp
,
strings
,
trees
3000
x259
1252B
Cleaning Robots
dp
,
trees
2300
x500
1249F
Maximum Weight Subset
dp
,
trees
2200
x2057
1245D
Shichikuji and Power Grid
dsu
,
graphs
,
greedy
,
shortest paths
,
trees
1900
x6779
1244D
Paint the Tree
brute force
,
constructive algorithms
,
dp
,
graphs
,
implementation
,
trees
1800
x7171
1238F
The Maximum Subtree
dfs and similar
,
dp
,
graphs
,
trees
2200
x1675
1228F
One Node is Gone
constructive algorithms
,
implementation
,
trees
2500
x414
1225F
Tree Factory
constructive algorithms
,
greedy
,
trees
2500
x861
1223E
Paint the Tree
dp
,
sortings
,
trees
2100
x2505
1220E
Tourism
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2200
x2526
1217F
Forced Online Queries Problem
data structures
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x534
1214H
Tiles Placement
constructive algorithms
,
dfs and similar
,
trees
2800
x367
1214E
Petya and Construction Set
constructive algorithms
,
graphs
,
math
,
sortings
,
trees
2000
x2491
1213G
Path Queries
divide and conquer
,
dsu
,
graphs
,
sortings
,
trees
1800
x6527
1211H
Road Repair in Treeland
*special problem
,
binary search
,
dp
,
trees
3100
x40
1211G
King's Path
*special problem
,
math
,
trees
2500
x65
1210C
Kamil and Making a Stream
math
,
number theory
,
trees
2000
x3189
1209F
Koala and Notebook
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
strings
,
trees
2600
x1060
1208H
Red Blue Tree
data structures
,
implementation
,
trees
3500
x138
1207G
Indie Album
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
2700
x925
1205D
Almost All
constructive algorithms
,
trees
2700
x608
1193B
Magic Tree
*special problem
,
data structures
,
dp
,
trees
x411
1192B
Dynamic Diameter
*special problem
,
data structures
,
dfs and similar
,
divide and conquer
,
trees
x980
1188A2
Add on a Tree: Revolution
constructive algorithms
,
dfs and similar
,
implementation
,
trees
2500
x1065
1188A1
Add on a Tree
trees
1600
x8115
1187E
Tree Painting
dfs and similar
,
dp
,
trees
2100
x7264
1184E3
Daleks' Invasion (hard)
data structures
,
dsu
,
graphs
,
trees
2400
x483
1184E2
Daleks' Invasion (medium)
dfs and similar
,
graphs
,
shortest paths
,
trees
2100
x887
1184E1
Daleks' Invasion (easy)
graphs
,
trees
1900
x1539
1182D
Complete Mirror
constructive algorithms
,
dfs and similar
,
dp
,
hashing
,
implementation
,
trees
2400
x776
1181D
Irrigation
binary search
,
data structures
,
implementation
,
sortings
,
trees
,
two pointers
2200
x1994
1179D
Fedor Runs for President
data structures
,
dp
,
trees
2700
x741
1179C
Serge and Dining Room
binary search
,
data structures
,
graph matchings
,
greedy
,
implementation
,
math
,
trees
2200
x1932
1176E
Cover it!
dfs and similar
,
dsu
,
graphs
,
shortest paths
,
trees
1700
x10263
1175E
Minimal Segment Cover
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
implementation
,
trees
2200
x3130
1174F
Ehab and the Big Finale
constructive algorithms
,
divide and conquer
,
graphs
,
implementation
,
interactive
,
trees
2400
x1426
1172B
Nauuo and Circle
combinatorics
,
dfs and similar
,
dp
,
trees
1900
x3703
1168D
Anagram Paths
dp
,
implementation
,
trees
3000
x331
1158E
Strange device
binary search
,
interactive
,
math
,
trees
3400
x146
1156D
0-1-Tree
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2200
x3493
1153D
Serval and Rooted Tree
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
1900
x4669
←
1
2
3
4
5
6
7
8
→
User lists
Name