Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Refact.ai Match 1 (Codeforces Round 985)
11:01:22
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
x683
2013F2
Game in Tree (Hard Version)
binary search
,
data structures
,
trees
3500
x101
2013F1
Game in Tree (Easy Version)
binary search
,
brute force
,
data structures
,
dp
,
games
,
greedy
,
implementation
,
trees
2700
x464
2002D2
DFS Checker (Hard Version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
hashing
,
trees
2300
x2370
2001C
Guess The Tree
binary search
,
brute force
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
interactive
,
trees
1500
x10601
1997D
Maximize the Root
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
1500
x12423
1990E2
Catch the Mole(Hard Version)
binary search
,
data structures
,
dfs and similar
,
divide and conquer
,
interactive
,
trees
2600
x858
1990E1
Catch the Mole(Easy Version)
binary search
,
data structures
,
dfs and similar
,
interactive
,
trees
2500
x919
1975E
Chain Queries
binary search
,
data structures
,
dfs and similar
,
implementation
,
trees
2100
x2317
1957F2
Frequency Mismatch (Hard Version)
binary search
,
data structures
,
dfs and similar
,
hashing
,
probabilities
,
trees
2700
x439
1957F1
Frequency Mismatch (Easy Version)
binary search
,
data structures
,
divide and conquer
,
hashing
,
probabilities
,
trees
2600
x496
1951H
Thanos Snap
binary search
,
dp
,
games
,
greedy
,
trees
3200
x277
1946C
Tree Cutting
binary search
,
dp
,
greedy
,
implementation
,
trees
1600
x11004
1935F
Andrey's Tree
binary search
,
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
implementation
,
trees
2800
x451
1920F2
Smooth Sailing (Hard Version)
binary search
,
data structures
,
dsu
,
geometry
,
graphs
,
trees
3000
x535
1903F
Babysitting
2-sat
,
binary search
,
data structures
,
graphs
,
trees
2500
x640
1887D
Split
binary search
,
data structures
,
divide and conquer
,
dsu
,
math
,
trees
,
two pointers
2700
x975
1878G
wxhtzdy ORO Tree
binary search
,
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
implementation
,
trees
2300
x1194
1876G
Clubstep
binary search
,
brute force
,
data structures
,
greedy
,
trees
3500
x139
1866K
Keen Tree Calculation
binary search
,
data structures
,
dp
,
geometry
,
graphs
,
implementation
,
trees
2500
x446
1854D
Michael and Hotel
binary search
,
interactive
,
trees
3000
x546
1851G
Vlad and the Mountains
binary search
,
data structures
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
,
two pointers
2000
x3283
1849F
XOR Partition
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
trees
2700
x729
1827E
Bus Routes
binary search
,
constructive algorithms
,
dfs and similar
,
greedy
,
trees
3400
x417
1827B1
Range Sorting (Easy Version)
binary search
,
dp
,
dsu
,
greedy
,
trees
,
two pointers
2000
x3911
1795F
Blocking Chips
binary search
,
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2400
x1120
1777E
Edge Reverse
binary search
,
dfs and similar
,
graphs
,
trees
2200
x1880
1776M
Parmigiana With Seafood
binary search
,
dp
,
greedy
,
trees
3000
x376
1773B
BinCoin
binary search
,
divide and conquer
,
hashing
,
implementation
,
probabilities
,
trees
2200
x786
1771F
Hossam and Range Minimum Query
binary search
,
bitmasks
,
data structures
,
hashing
,
probabilities
,
strings
,
trees
2500
x1169
1761E
Make It Connected
binary search
,
brute force
,
constructive algorithms
,
dsu
,
graphs
,
greedy
,
matrices
,
trees
,
two pointers
2400
x1858
1748E
Yet Another Array Counting Problem
binary search
,
data structures
,
divide and conquer
,
dp
,
flows
,
math
,
trees
2300
x1947
1739D
Reset K Edges
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x5217
1714G
Path Prefixes
binary search
,
data structures
,
dfs and similar
,
trees
1700
x7684
1712F
Triameter
binary search
,
data structures
,
dfs and similar
,
trees
3200
x329
1706E
Qpwoeirut and Vertices
binary search
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
trees
2300
x2763
1665C
Tree Infection
binary search
,
greedy
,
sortings
,
trees
1600
x8422
1633E
Spanning Tree Queries
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1549
1632E2
Distance Tree (hard version)
binary search
,
dfs and similar
,
shortest paths
,
trees
2700
x994
1632E1
Distance Tree (easy version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
trees
2400
x1175
1628E
Groceries in Meteor Town
binary search
,
data structures
,
dsu
,
trees
3100
x905
1625E2
Cats on the Upgrade (hard version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
trees
2800
x599
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
x2253
1535E
Gold Transfer
binary search
,
data structures
,
dp
,
greedy
,
interactive
,
trees
2200
x2780
1479D
Odd Mineral Resource
binary search
,
bitmasks
,
brute force
,
data structures
,
probabilities
,
trees
2900
x1022
1453E
Dog Snacks
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x2057
1446C
Xor Tree
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
dp
,
trees
2100
x3659
1442E
Black, White and Grey Tree
binary search
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
3000
x604
1436D
Bandit in a City
binary search
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x6086
1399E2
Weights Division (hard version)
binary search
,
dfs and similar
,
greedy
,
sortings
,
trees
,
two pointers
2200
x2287
1370F2
The Hidden Pair (Hard Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2700
x1494
1370F1
The Hidden Pair (Easy Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2400
x1619
1253F
Cheap Robot
binary search
,
dsu
,
graphs
,
shortest paths
,
trees
2500
x1849
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
x2406
1179C
Serge and Dining Room
binary search
,
data structures
,
graph matchings
,
greedy
,
implementation
,
math
,
trees
2200
x2079
1158E
Strange device
binary search
,
interactive
,
math
,
trees
3400
x152
1153D
Serval and Rooted Tree
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
1900
x5008
1141G
Privatization of Roads in Treeland
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x2294
1129E
Legendary Tree
binary search
,
interactive
,
trees
3100
x439
1099F
Cookies
binary search
,
data structures
,
dfs and similar
,
dp
,
games
,
trees
2400
x959
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
x1797
1059E
Split the Tree
binary search
,
data structures
,
dp
,
greedy
,
trees
2400
x1436
1004E
Sonya and Ice Cream
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
trees
2400
x1073
983E
NN country
binary search
,
data structures
,
trees
2800
x943
979D
Kuro and GCD and XOR and SUM
binary search
,
bitmasks
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
number theory
,
strings
,
trees
2200
x1840
932D
Tree
binary search
,
dp
,
trees
2200
x1729
842E
Nikita and game
binary search
,
dfs and similar
,
divide and conquer
,
graphs
,
trees
2800
x432
817F
MEX Queries
binary search
,
data structures
,
trees
2300
x2594
804D
Expected diameter of a tree
binary search
,
brute force
,
dfs and similar
,
dp
,
sortings
,
trees
2500
x1325
772E
Verifying Kingdom
binary search
,
divide and conquer
,
interactive
,
trees
3200
x146
739B
Alyona and a tree
binary search
,
data structures
,
dfs and similar
,
graphs
,
trees
1900
x4626
722D
Generating Sets
binary search
,
data structures
,
dfs and similar
,
greedy
,
strings
,
trees
1900
x3186
706D
Vasiliy's Multiset
binary search
,
bitmasks
,
data structures
,
trees
1800
x10172
627D
Preorder Test
binary search
,
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2600
x871
571D
Campus
binary search
,
data structures
,
dsu
,
trees
3100
x681
570D
Tree Requests
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2200
x7289
540E
Infinite Inversions
binary search
,
data structures
,
implementation
,
sortings
,
trees
2100
x2130
533A
Berland Miners
binary search
,
data structures
,
dfs and similar
,
greedy
,
trees
3000
x391
519E
A and B and Lecture Rooms
binary search
,
data structures
,
dfs and similar
,
dp
,
trees
2100
x6907
504E
Misha and LCP on Tree
binary search
,
dfs and similar
,
hashing
,
string suffix structures
,
trees
3000
x939
474E
Pillars
binary search
,
data structures
,
dp
,
sortings
,
trees
2000
x3375
444E
DZY Loves Planting
binary search
,
dsu
,
trees
2700
x776
434E
Furukawa Nagisa's Tree
binary search
,
divide and conquer
,
sortings
,
trees
3000
x269
414D
Mashmokh and Water Tanks
binary search
,
data structures
,
greedy
,
trees
,
two pointers
2300
x686
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
x989
208E
Blood Cousins
binary search
,
data structures
,
dfs and similar
,
trees
2100
x6876
191E
Thwarting Demonstrations
binary search
,
data structures
,
trees
2200
x855
150E
Freezing with Style
binary search
,
data structures
,
divide and conquer
,
trees
3000
x854
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
x3315
User lists
Name