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!)
26:40:55
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
binary search
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
2035F
Tree Operations
binary search
,
brute force
,
dfs and similar
,
dp
,
trees
2500
x770
2013F2
Game in Tree (Hard Version)
binary search
,
data structures
,
trees
3500
x103
2013F1
Game in Tree (Easy Version)
binary search
,
brute force
,
data structures
,
dp
,
games
,
greedy
,
implementation
,
trees
2700
x473
2002D2
DFS Checker (Hard Version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
hashing
,
trees
2300
x2392
2001C
Guess The Tree
binary search
,
brute force
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
interactive
,
trees
1500
x10690
1997D
Maximize the Root
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
1500
x12523
1990E2
Catch the Mole(Hard Version)
binary search
,
data structures
,
dfs and similar
,
divide and conquer
,
interactive
,
trees
2600
x870
1990E1
Catch the Mole(Easy Version)
binary search
,
data structures
,
dfs and similar
,
interactive
,
trees
2500
x929
1975E
Chain Queries
binary search
,
data structures
,
dfs and similar
,
implementation
,
trees
2100
x2330
1957F2
Frequency Mismatch (Hard Version)
binary search
,
data structures
,
dfs and similar
,
hashing
,
probabilities
,
trees
2700
x444
1957F1
Frequency Mismatch (Easy Version)
binary search
,
data structures
,
divide and conquer
,
hashing
,
probabilities
,
trees
2600
x502
1951H
Thanos Snap
binary search
,
dp
,
games
,
greedy
,
trees
3200
x284
1946C
Tree Cutting
binary search
,
dp
,
greedy
,
implementation
,
trees
1600
x11058
1935F
Andrey's Tree
binary search
,
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
implementation
,
trees
2800
x454
1920F2
Smooth Sailing (Hard Version)
binary search
,
data structures
,
dsu
,
geometry
,
graphs
,
trees
3000
x538
1903F
Babysitting
2-sat
,
binary search
,
data structures
,
graphs
,
trees
2500
x654
1887D
Split
binary search
,
data structures
,
divide and conquer
,
dsu
,
math
,
trees
,
two pointers
2700
x983
1878G
wxhtzdy ORO Tree
binary search
,
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
implementation
,
trees
2300
x1201
1876G
Clubstep
binary search
,
brute force
,
data structures
,
greedy
,
trees
3500
x141
1866K
Keen Tree Calculation
binary search
,
data structures
,
dp
,
geometry
,
graphs
,
implementation
,
trees
2500
x451
1854D
Michael and Hotel
binary search
,
interactive
,
trees
3000
x547
1851G
Vlad and the Mountains
binary search
,
data structures
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
,
two pointers
2000
x3302
1849F
XOR Partition
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
trees
2700
x730
1827E
Bus Routes
binary search
,
constructive algorithms
,
dfs and similar
,
greedy
,
trees
3400
x421
1827B1
Range Sorting (Easy Version)
binary search
,
dp
,
dsu
,
greedy
,
trees
,
two pointers
2000
x3932
1795F
Blocking Chips
binary search
,
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2400
x1130
1777E
Edge Reverse
binary search
,
dfs and similar
,
graphs
,
trees
2200
x1885
1776M
Parmigiana With Seafood
binary search
,
dp
,
greedy
,
trees
3000
x378
1773B
BinCoin
binary search
,
divide and conquer
,
hashing
,
implementation
,
probabilities
,
trees
2200
x792
1771F
Hossam and Range Minimum Query
binary search
,
bitmasks
,
data structures
,
hashing
,
probabilities
,
strings
,
trees
2500
x1191
1761E
Make It Connected
binary search
,
brute force
,
constructive algorithms
,
dsu
,
graphs
,
greedy
,
matrices
,
trees
,
two pointers
2400
x1872
1748E
Yet Another Array Counting Problem
binary search
,
data structures
,
divide and conquer
,
dp
,
flows
,
math
,
trees
2300
x1967
1739D
Reset K Edges
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x5231
1714G
Path Prefixes
binary search
,
data structures
,
dfs and similar
,
trees
1700
x7707
1712F
Triameter
binary search
,
data structures
,
dfs and similar
,
trees
3200
x331
1706E
Qpwoeirut and Vertices
binary search
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
trees
2300
x2775
1665C
Tree Infection
binary search
,
greedy
,
sortings
,
trees
1600
x8436
1633E
Spanning Tree Queries
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1554
1632E2
Distance Tree (hard version)
binary search
,
dfs and similar
,
shortest paths
,
trees
2700
x1001
1632E1
Distance Tree (easy version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
trees
2400
x1180
1628E
Groceries in Meteor Town
binary search
,
data structures
,
dsu
,
trees
3100
x912
1625E2
Cats on the Upgrade (hard version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
trees
2800
x601
1608G
Alphabetic Tree
binary search
,
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
3500
x161
1592D
Hemose in ICPC ?
binary search
,
dfs and similar
,
implementation
,
interactive
,
math
,
number theory
,
trees
2300
x2325
1535E
Gold Transfer
binary search
,
data structures
,
dp
,
greedy
,
interactive
,
trees
2200
x2784
1479D
Odd Mineral Resource
binary search
,
bitmasks
,
brute force
,
data structures
,
probabilities
,
trees
2900
x1029
1453E
Dog Snacks
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x2064
1446C
Xor Tree
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
dp
,
trees
2100
x3661
1442E
Black, White and Grey Tree
binary search
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
3000
x606
1436D
Bandit in a City
binary search
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x6101
1399E2
Weights Division (hard version)
binary search
,
dfs and similar
,
greedy
,
sortings
,
trees
,
two pointers
2200
x2292
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
1253F
Cheap Robot
binary search
,
dsu
,
graphs
,
shortest paths
,
trees
2500
x1871
1211H
Road Repair in Treeland
*special problem
,
binary search
,
dp
,
trees
3100
x45
1181D
Irrigation
binary search
,
data structures
,
implementation
,
sortings
,
trees
,
two pointers
2200
x2426
1179C
Serge and Dining Room
binary search
,
data structures
,
graph matchings
,
greedy
,
implementation
,
math
,
trees
2200
x2086
1158E
Strange device
binary search
,
interactive
,
math
,
trees
3400
x152
1153D
Serval and Rooted Tree
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
1900
x5019
1141G
Privatization of Roads in Treeland
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x2295
1129E
Legendary Tree
binary search
,
interactive
,
trees
3100
x440
1099F
Cookies
binary search
,
data structures
,
dfs and similar
,
dp
,
games
,
trees
2400
x961
1098C
Construct a tree
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x1088
1062E
Company
binary search
,
data structures
,
dfs and similar
,
greedy
,
trees
2300
x1804
1059E
Split the Tree
binary search
,
data structures
,
dp
,
greedy
,
trees
2400
x1451
1004E
Sonya and Ice Cream
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
trees
2400
x1074
983E
NN country
binary search
,
data structures
,
trees
2800
x951
979D
Kuro and GCD and XOR and SUM
binary search
,
bitmasks
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
number theory
,
strings
,
trees
2200
x1846
932D
Tree
binary search
,
dp
,
trees
2200
x1752
842E
Nikita and game
binary search
,
dfs and similar
,
divide and conquer
,
graphs
,
trees
2800
x433
817F
MEX Queries
binary search
,
data structures
,
trees
2300
x2628
804D
Expected diameter of a tree
binary search
,
brute force
,
dfs and similar
,
dp
,
sortings
,
trees
2500
x1334
772E
Verifying Kingdom
binary search
,
divide and conquer
,
interactive
,
trees
3200
x147
739B
Alyona and a tree
binary search
,
data structures
,
dfs and similar
,
graphs
,
trees
1900
x4668
722D
Generating Sets
binary search
,
data structures
,
dfs and similar
,
greedy
,
strings
,
trees
1900
x3191
706D
Vasiliy's Multiset
binary search
,
bitmasks
,
data structures
,
trees
1800
x10210
627D
Preorder Test
binary search
,
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2600
x874
571D
Campus
binary search
,
data structures
,
dsu
,
trees
3100
x683
570D
Tree Requests
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2200
x7335
540E
Infinite Inversions
binary search
,
data structures
,
implementation
,
sortings
,
trees
2100
x2137
533A
Berland Miners
binary search
,
data structures
,
dfs and similar
,
greedy
,
trees
3000
x392
519E
A and B and Lecture Rooms
binary search
,
data structures
,
dfs and similar
,
dp
,
trees
2100
x6955
504E
Misha and LCP on Tree
binary search
,
dfs and similar
,
hashing
,
string suffix structures
,
trees
3000
x940
474E
Pillars
binary search
,
data structures
,
dp
,
sortings
,
trees
2000
x3404
444E
DZY Loves Planting
binary search
,
dsu
,
trees
2700
x779
434E
Furukawa Nagisa's Tree
binary search
,
divide and conquer
,
sortings
,
trees
3000
x273
414D
Mashmokh and Water Tanks
binary search
,
data structures
,
greedy
,
trees
,
two pointers
2300
x687
374D
Inna and Sequence
binary search
,
data structures
,
dp
,
trees
2000
x885
372D
Choosing Subtree is Fun
binary search
,
data structures
,
dfs and similar
,
trees
,
two pointers
2600
x991
208E
Blood Cousins
binary search
,
data structures
,
dfs and similar
,
trees
2100
x6923
191E
Thwarting Demonstrations
binary search
,
data structures
,
trees
2200
x856
150E
Freezing with Style
binary search
,
data structures
,
divide and conquer
,
trees
3000
x868
85C
Petya and Tree
binary search
,
dfs and similar
,
probabilities
,
sortings
,
trees
2200
x542
6E
Exposition
binary search
,
data structures
,
dsu
,
trees
,
two pointers
1900
x3322
User lists
Name