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
578F
Mirror Box
matrices
,
trees
3200
x534
1810F
M-tree
data structures
,
math
,
sortings
,
trees
2800
x539
1217F
Forced Online Queries Problem
data structures
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x541
237D
T-decomposition
dfs and similar
,
graphs
,
greedy
,
trees
2000
x544
51F
Caterpillar
dfs and similar
,
dp
,
graphs
,
trees
2800
x545
1657F
Words on Tree
2-sat
,
dfs and similar
,
dsu
,
graphs
,
trees
2600
x547
1442E
Black, White and Grey Tree
binary search
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
3000
x553
1903F
Babysitting
2-sat
,
binary search
,
data structures
,
graphs
,
trees
2500
x554
1000G
Two-Paths
data structures
,
dp
,
trees
2700
x554
852I
Dating
brute force
,
dfs and similar
,
graphs
,
trees
2300
x555
607D
Power Tree
data structures
,
trees
2600
x555
1970C3
Game on Tree (Hard)
dfs and similar
,
dp
,
games
,
trees
x559
1383C
String Transformation 2
bitmasks
,
dp
,
graphs
,
trees
3100
x560
1682E
Unordered Swaps
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
,
trees
2700
x561
1307F
Cow and Vacation
dfs and similar
,
dsu
,
trees
3300
x568
1625E2
Cats on the Upgrade (hard version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
trees
2800
x578
802K
Send the Fool Further! (medium)
dp
,
trees
2100
x578
864F
Cities Excursions
dfs and similar
,
graphs
,
trees
2700
x580
643E
Bear and Destroying Subtrees
dp
,
math
,
probabilities
,
trees
2700
x580
1707D
Partial Virtual Trees
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
3000
x583
650E
Clockwork Bomb
data structures
,
dfs and similar
,
dsu
,
greedy
,
trees
3200
x586
1778F
Maximizing Root
dfs and similar
,
dp
,
graphs
,
math
,
number theory
,
trees
2600
x597
566E
Restoring Map
bitmasks
,
constructive algorithms
,
trees
3200
x601
1110G
Tree-Tac-Toe
constructive algorithms
,
games
,
trees
3100
x602
786E
ALT
data structures
,
flows
,
graphs
,
trees
3200
x602
1830D
Mex Tree
brute force
,
dp
,
trees
2800
x604
1762E
Tree Sum
combinatorics
,
math
,
trees
2600
x606
1948G
MST with Matching
bitmasks
,
brute force
,
dsu
,
graph matchings
,
trees
3100
x607
1438F
Olha and Igor
interactive
,
probabilities
,
trees
3000
x611
958B2
Maximum Control (medium)
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
2200
x612
1205D
Almost All
constructive algorithms
,
trees
2700
x614
599E
Sandy and Nuts
bitmasks
,
dp
,
trees
2600
x616
1486F
Pairs of Paths
combinatorics
,
data structures
,
dfs and similar
,
dp
,
trees
2600
x621
1045C
Hyperspace Highways
dfs and similar
,
graphs
,
trees
2300
x621
440D
Berland Federalization
dp
,
trees
2200
x625
1361E
James and the Chase
dfs and similar
,
graphs
,
probabilities
,
trees
3000
x627
1680F
Lenient Vertex Cover
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x630
748F
Santa Clauses and a Soccer Championship
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2300
x633
1045D
Interstellar battle
math
,
probabilities
,
trees
2200
x635
1667D
Edge Elimination
constructive algorithms
,
dfs and similar
,
dp
,
trees
2900
x642
1844G
Tree Weights
bitmasks
,
constructive algorithms
,
data structures
,
dfs and similar
,
implementation
,
math
,
matrices
,
number theory
,
trees
3000
x643
571D
Campus
binary search
,
data structures
,
dsu
,
trees
3100
x648
382D
Ksenia and Pawns
dfs and similar
,
graphs
,
implementation
,
trees
2200
x650
1119F
Niyaz and Small Degrees
data structures
,
dp
,
trees
3400
x652
1849F
XOR Partition
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
trees
2700
x653
1097G
Vladislav and a Great Legend
combinatorics
,
dp
,
trees
3000
x662
1320E
Treeland and Viruses
data structures
,
dfs and similar
,
dp
,
shortest paths
,
trees
3000
x665
101D
Castle
dp
,
greedy
,
probabilities
,
sortings
,
trees
2300
x671
1553H
XOR and Distance
bitmasks
,
divide and conquer
,
trees
2900
x673
414D
Mashmokh and Water Tanks
binary search
,
data structures
,
greedy
,
trees
,
two pointers
2300
x673
288D
Polo the Penguin and Trees
combinatorics
,
dfs and similar
,
trees
2400
x674
86C
Genetic engineering
dp
,
string suffix structures
,
trees
2500
x682
343E
Pumping Stations
brute force
,
dfs and similar
,
divide and conquer
,
flows
,
graphs
,
greedy
,
trees
2900
x683
526G
Spiders Evil Plan
greedy
,
trees
3300
x689
123E
Maze
dfs and similar
,
dp
,
probabilities
,
trees
2500
x690
1796E
Colored Subgraphs
dfs and similar
,
dp
,
games
,
greedy
,
trees
2500
x694
566C
Logistical Questions
dfs and similar
,
divide and conquer
,
trees
3000
x695
838B
Diverging Directions
data structures
,
dfs and similar
,
trees
2100
x696
986E
Prince's Problem
brute force
,
data structures
,
math
,
number theory
,
trees
2800
x702
620F
Xors on Segments
data structures
,
strings
,
trees
2800
x702
1827D
Two Centroids
data structures
,
dfs and similar
,
greedy
,
trees
2800
x704
1413F
Roads and Ramen
data structures
,
trees
2800
x705
809E
Surprise me!
divide and conquer
,
math
,
number theory
,
trees
3100
x722
1303G
Sum of Prefix Sums
data structures
,
divide and conquer
,
geometry
,
trees
2700
x727
1949F
Dating
greedy
,
sortings
,
trees
2200
x729
1773B
BinCoin
binary search
,
divide and conquer
,
hashing
,
implementation
,
probabilities
,
trees
2200
x729
1781F
Bracket Insertion
combinatorics
,
dp
,
math
,
trees
2700
x733
196C
Paint Tree
constructive algorithms
,
divide and conquer
,
geometry
,
sortings
,
trees
2200
x740
444E
DZY Loves Planting
binary search
,
dsu
,
trees
2700
x744
1580D
Subsequence
brute force
,
divide and conquer
,
dp
,
greedy
,
trees
2900
x758
1491H
Yuezheng Ling and Dynamic Tree
data structures
,
trees
3400
x762
1918F
Caterpillar on a Tree
dfs and similar
,
graphs
,
greedy
,
implementation
,
sortings
,
trees
2500
x770
1179D
Fedor Runs for President
data structures
,
dp
,
trees
2700
x772
1292D
Chaotic V.
dp
,
graphs
,
greedy
,
math
,
number theory
,
trees
2700
x777
1016F
Road Projects
dfs and similar
,
dp
,
trees
2600
x777
1823F
Random Walk
dp
,
graphs
,
math
,
probabilities
,
trees
2600
x783
1788F
XOR, Tree, and Queries
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
trees
2500
x788
150E
Freezing with Style
binary search
,
data structures
,
divide and conquer
,
trees
3000
x789
627D
Preorder Test
binary search
,
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2600
x794
1387B2
Village (Maximum)
*special problem
,
dfs and similar
,
trees
2500
x799
928D
Autocompletion
*special problem
,
strings
,
trees
1900
x801
1340D
Nastya and Time Machine
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2600
x802
1182D
Complete Mirror
constructive algorithms
,
dfs and similar
,
dp
,
hashing
,
implementation
,
trees
2400
x802
1394D
Boboniu and Jianghu
dp
,
greedy
,
sortings
,
trees
2800
x804
830D
Singer House
combinatorics
,
dp
,
graphs
,
trees
2800
x805
191E
Thwarting Demonstrations
binary search
,
data structures
,
trees
2200
x805
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
1777F
Comfortably Numb
bitmasks
,
data structures
,
divide and conquer
,
strings
,
trees
2400
x818
1904E
Tree Queries
data structures
,
dfs and similar
,
graphs
,
implementation
,
trees
2500
x820
1778E
The Tree Has Fallen!
bitmasks
,
dfs and similar
,
math
,
trees
2500
x822
1970C2
Game on Tree (Medium)
dfs and similar
,
dp
,
games
,
trees
x824
1628E
Groceries in Meteor Town
binary search
,
data structures
,
dsu
,
trees
3100
x829
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
1767E
Algebra Flash
bitmasks
,
brute force
,
dp
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x836
1083C
Max Mex
data structures
,
trees
2900
x837
1263F
Economic Difficulties
data structures
,
dfs and similar
,
dp
,
flows
,
graphs
,
trees
2400
x838
1575I
Illusions of the Desert
data structures
,
trees
2300
x840
←
1
2
3
4
5
...
7
8
→
User lists
Name