Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
11 days
Register now »
→ 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
1452G
Game On Tree
data structures
,
dfs and similar
,
greedy
,
trees
2700
x453
868E
Policeman and a Tree
dp
,
graphs
,
trees
2700
x456
1140G
Double Tree
data structures
,
divide and conquer
,
shortest paths
,
trees
2700
x462
70E
Information Reform
dp
,
implementation
,
trees
2700
x477
1260F
Colored Tree
data structures
,
trees
2700
x481
1118F2
Tree Cutting (Hard Version)
combinatorics
,
dfs and similar
,
dp
,
trees
2700
x511
494D
Birthday
data structures
,
dfs and similar
,
dp
,
trees
2700
x513
482D
Random Function and Tree
combinatorics
,
dp
,
trees
2700
x520
1000G
Two-Paths
data structures
,
dp
,
trees
2700
x554
1682E
Unordered Swaps
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
,
trees
2700
x561
864F
Cities Excursions
dfs and similar
,
graphs
,
trees
2700
x580
643E
Bear and Destroying Subtrees
dp
,
math
,
probabilities
,
trees
2700
x580
1205D
Almost All
constructive algorithms
,
trees
2700
x614
1849F
XOR Partition
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
trees
2700
x653
1303G
Sum of Prefix Sums
data structures
,
divide and conquer
,
geometry
,
trees
2700
x727
1781F
Bracket Insertion
combinatorics
,
dp
,
math
,
trees
2700
x733
444E
DZY Loves Planting
binary search
,
dsu
,
trees
2700
x744
1179D
Fedor Runs for President
data structures
,
dp
,
trees
2700
x772
1292D
Chaotic V.
dp
,
graphs
,
greedy
,
math
,
number theory
,
trees
2700
x777
1519E
Off by One
constructive algorithms
,
dfs and similar
,
geometry
,
graphs
,
sortings
,
trees
2700
x806
1338D
Nested Rubber Bands
constructive algorithms
,
dfs and similar
,
dp
,
math
,
trees
2700
x811
1887D
Split
binary search
,
data structures
,
divide and conquer
,
dsu
,
math
,
trees
,
two pointers
2700
x816
1555F
Good Graph
data structures
,
dsu
,
graphs
,
trees
2700
x829
1617E
Christmas Chocolates
dfs and similar
,
dp
,
games
,
graphs
,
implementation
,
math
,
number theory
,
shortest paths
,
trees
2700
x833
1034C
Region Separation
combinatorics
,
dp
,
number theory
,
trees
2700
x850
1408G
Clusterization Counting
combinatorics
,
dp
,
dsu
,
fft
,
graphs
,
trees
2700
x926
1632E2
Distance Tree (hard version)
binary search
,
dfs and similar
,
shortest paths
,
trees
2700
x927
1207G
Indie Album
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
2700
x966
827D
Best Edge Weight
data structures
,
dfs and similar
,
graphs
,
trees
2700
x1062
995F
Cowmpany Cowmpensation
combinatorics
,
dp
,
math
,
trees
2700
x1122
1254D
Tree Queries
data structures
,
probabilities
,
trees
2700
x1144
1149C
Tree Generator™
data structures
,
implementation
,
trees
2700
x1173
1370F2
The Hidden Pair (Hard Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2700
x1245
293E
Close Vertices
data structures
,
divide and conquer
,
trees
2700
x1268
1856E2
PermuTree (hard version)
bitmasks
,
dfs and similar
,
dp
,
fft
,
greedy
,
implementation
,
math
,
trees
2700
x1308
715C
Digit Tree
dfs and similar
,
divide and conquer
,
dsu
,
trees
2700
x1923
1045J
Moonwalk challenge
data structures
,
strings
,
trees
2600
x163
1402C
Star Trek
*special problem
,
combinatorics
,
dfs and similar
,
dp
,
games
,
graphs
,
matrices
,
trees
2600
x198
1575E
Eye-Pleasing City Park Tour
data structures
,
trees
2600
x303
1949J
Amanda the Amoeba
graphs
,
implementation
,
trees
,
two pointers
2600
x308
1957F1
Frequency Mismatch (Easy Version)
binary search
,
data structures
,
divide and conquer
,
hashing
,
probabilities
,
trees
2600
x330
843C
Upgrading Tree
constructive algorithms
,
dfs and similar
,
graphs
,
math
,
trees
2600
x346
955F
Heaps
dp
,
trees
2600
x347
758E
Broken Tree
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2600
x443
754E
Dasha and cyclic table
bitmasks
,
brute force
,
fft
,
strings
,
trees
2600
x480
1217F
Forced Online Queries Problem
data structures
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x541
1657F
Words on Tree
2-sat
,
dfs and similar
,
dsu
,
graphs
,
trees
2600
x547
607D
Power Tree
data structures
,
trees
2600
x555
1778F
Maximizing Root
dfs and similar
,
dp
,
graphs
,
math
,
number theory
,
trees
2600
x597
1762E
Tree Sum
combinatorics
,
math
,
trees
2600
x606
599E
Sandy and Nuts
bitmasks
,
dp
,
trees
2600
x616
1486F
Pairs of Paths
combinatorics
,
data structures
,
dfs and similar
,
dp
,
trees
2600
x621
1680F
Lenient Vertex Cover
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x630
1016F
Road Projects
dfs and similar
,
dp
,
trees
2600
x777
1823F
Random Walk
dp
,
graphs
,
math
,
probabilities
,
trees
2600
x783
627D
Preorder Test
binary search
,
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2600
x794
1340D
Nastya and Time Machine
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2600
x802
1696F
Tree Recovery
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
trees
2600
x848
1023F
Mobile Phone Network
dfs and similar
,
dsu
,
graphs
,
trees
2600
x862
633F
The Chocolate Spree
dfs and similar
,
dp
,
graphs
,
trees
2600
x902
372D
Choosing Subtree is Fun
binary search
,
data structures
,
dfs and similar
,
trees
,
two pointers
2600
x910
1437G
Death DBMS
data structures
,
string suffix structures
,
strings
,
trees
2600
x951
442D
Adam and Tree
data structures
,
trees
2600
x952
1580B
Mathematics Curriculum
brute force
,
combinatorics
,
dp
,
trees
2600
x970
724G
Xor-matic Number of the Graph
bitmasks
,
graphs
,
math
,
number theory
,
trees
2600
x996
1858E2
Rollbacks (Hard Version)
data structures
,
interactive
,
trees
2600
x1006
917D
Stranger Trees
dp
,
math
,
matrices
,
trees
2600
x1007
1209F
Koala and Notebook
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
strings
,
trees
2600
x1071
1495D
BFS Trees
combinatorics
,
dfs and similar
,
graphs
,
math
,
shortest paths
,
trees
2600
x1191
1391E
Pairs of Pairs
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2600
x1432
1110F
Nearest Leaf
data structures
,
trees
2600
x1678
1515F
Phoenix and Earthquake
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2600
x1686
1416D
Graph and Queries
data structures
,
dsu
,
graphs
,
implementation
,
trees
2600
x1869
1211G
King's Path
*special problem
,
math
,
trees
2500
x66
1585G
Poachers
dp
,
games
,
graphs
,
trees
2500
x171
822F
Madness
constructive algorithms
,
dfs and similar
,
trees
2500
x288
1045A
Last chance
data structures
,
flows
,
graph matchings
,
graphs
,
trees
2500
x320
1725J
Journey
dp
,
trees
2500
x356
1866K
Keen Tree Calculation
binary search
,
data structures
,
dp
,
geometry
,
graphs
,
implementation
,
trees
2500
x406
1228F
One Node is Gone
constructive algorithms
,
implementation
,
trees
2500
x417
1725E
Electrical Efficiency
combinatorics
,
data structures
,
dp
,
math
,
number theory
,
trees
2500
x432
152E
Garden
bitmasks
,
dp
,
graphs
,
trees
2500
x460
855D
Rowena Ravenclaw's Diadem
trees
2500
x474
317C
Balance
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2500
x490
1073F
Choosing Two Paths
dfs and similar
,
dp
,
greedy
,
trees
2500
x520
1709F
Multiset of Strings
bitmasks
,
brute force
,
dp
,
fft
,
flows
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x532
1903F
Babysitting
2-sat
,
binary search
,
data structures
,
graphs
,
trees
2500
x554
86C
Genetic engineering
dp
,
string suffix structures
,
trees
2500
x682
123E
Maze
dfs and similar
,
dp
,
probabilities
,
trees
2500
x690
1796E
Colored Subgraphs
dfs and similar
,
dp
,
games
,
greedy
,
trees
2500
x694
1918F
Caterpillar on a Tree
dfs and similar
,
graphs
,
greedy
,
implementation
,
sortings
,
trees
2500
x770
1788F
XOR, Tree, and Queries
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
trees
2500
x788
1387B2
Village (Maximum)
*special problem
,
dfs and similar
,
trees
2500
x799
1904E
Tree Queries
data structures
,
dfs and similar
,
graphs
,
implementation
,
trees
2500
x818
1778E
The Tree Has Fallen!
bitmasks
,
dfs and similar
,
math
,
trees
2500
x822
1767E
Algebra Flash
bitmasks
,
brute force
,
dp
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x835
1111E
Tree
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2500
x842
735E
Ostap and Tree
dp
,
trees
2500
x843
1498F
Christmas Game
bitmasks
,
data structures
,
dfs and similar
,
dp
,
games
,
math
,
trees
2500
x849
778C
Peterson Polyglot
brute force
,
dfs and similar
,
dsu
,
hashing
,
strings
,
trees
2500
x861
←
1
2
3
4
5
...
7
8
→
User lists
Name