Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 940 (Div. 2) and CodeCraft-23
2 days
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
1442E
Black, White and Grey Tree
binary search
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
3000
x549
1000G
Two-Paths
data structures
,
dp
,
trees
2700
x549
852I
Dating
brute force
,
dfs and similar
,
graphs
,
trees
2300
x549
607D
Power Tree
data structures
,
trees
2600
x551
1383C
String Transformation 2
bitmasks
,
dp
,
graphs
,
trees
3100
x555
1682E
Unordered Swaps
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
,
trees
2700
x557
1948G
MST with Matching
bitmasks
,
brute force
,
dsu
,
graph matchings
,
trees
3100
x558
1307F
Cow and Vacation
dfs and similar
,
dsu
,
trees
3300
x563
1110G
Tree-Tac-Toe
constructive algorithms
,
games
,
trees
3100
x572
1707D
Partial Virtual Trees
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
3000
x574
1625E2
Cats on the Upgrade (hard version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
trees
2800
x574
864F
Cities Excursions
dfs and similar
,
graphs
,
trees
2700
x576
802K
Send the Fool Further! (medium)
dp
,
trees
2100
x576
1830D
Mex Tree
brute force
,
dp
,
trees
2800
x577
643E
Bear and Destroying Subtrees
dp
,
math
,
probabilities
,
trees
2700
x578
650E
Clockwork Bomb
data structures
,
dfs and similar
,
dsu
,
greedy
,
trees
3200
x583
1778F
Maximizing Root
dfs and similar
,
dp
,
graphs
,
math
,
number theory
,
trees
2600
x594
1762E
Tree Sum
combinatorics
,
math
,
trees
2600
x596
786E
ALT
data structures
,
flows
,
graphs
,
trees
3200
x598
566E
Restoring Map
bitmasks
,
constructive algorithms
,
trees
3200
x599
1438F
Olha and Igor
interactive
,
probabilities
,
trees
3000
x604
958B2
Maximum Control (medium)
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
2200
x608
1205D
Almost All
constructive algorithms
,
trees
2700
x611
1320E
Treeland and Viruses
data structures
,
dfs and similar
,
dp
,
shortest paths
,
trees
3000
x614
599E
Sandy and Nuts
bitmasks
,
dp
,
trees
2600
x614
1045C
Hyperspace Highways
dfs and similar
,
graphs
,
trees
2300
x617
1849F
XOR Partition
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
trees
2700
x619
1486F
Pairs of Paths
combinatorics
,
data structures
,
dfs and similar
,
dp
,
trees
2600
x619
440D
Berland Federalization
dp
,
trees
2200
x620
1680F
Lenient Vertex Cover
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x622
1361E
James and the Chase
dfs and similar
,
graphs
,
probabilities
,
trees
3000
x622
1045D
Interstellar battle
math
,
probabilities
,
trees
2200
x626
1667D
Edge Elimination
constructive algorithms
,
dfs and similar
,
dp
,
trees
2900
x631
1844G
Tree Weights
bitmasks
,
constructive algorithms
,
data structures
,
dfs and similar
,
implementation
,
math
,
matrices
,
number theory
,
trees
3000
x632
748F
Santa Clauses and a Soccer Championship
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2300
x632
1119F
Niyaz and Small Degrees
data structures
,
dp
,
trees
3400
x646
571D
Campus
binary search
,
data structures
,
dsu
,
trees
3100
x646
382D
Ksenia and Pawns
dfs and similar
,
graphs
,
implementation
,
trees
2200
x650
1097G
Vladislav and a Great Legend
combinatorics
,
dp
,
trees
3000
x653
1553H
XOR and Distance
bitmasks
,
divide and conquer
,
trees
2900
x667
343E
Pumping Stations
brute force
,
dfs and similar
,
divide and conquer
,
flows
,
graphs
,
greedy
,
trees
2900
x668
101D
Castle
dp
,
greedy
,
probabilities
,
sortings
,
trees
2300
x669
288D
Polo the Penguin and Trees
combinatorics
,
dfs and similar
,
trees
2400
x670
414D
Mashmokh and Water Tanks
binary search
,
data structures
,
greedy
,
trees
,
two pointers
2300
x673
1949F
Dating
greedy
,
sortings
,
trees
x675
86C
Genetic engineering
dp
,
string suffix structures
,
trees
2500
x679
1796E
Colored Subgraphs
dfs and similar
,
dp
,
games
,
greedy
,
trees
2500
x683
526G
Spiders Evil Plan
greedy
,
trees
3300
x687
123E
Maze
dfs and similar
,
dp
,
probabilities
,
trees
2500
x688
566C
Logistical Questions
dfs and similar
,
divide and conquer
,
trees
3000
x689
1827D
Two Centroids
data structures
,
dfs and similar
,
greedy
,
trees
2800
x691
838B
Diverging Directions
data structures
,
dfs and similar
,
trees
2100
x692
1413F
Roads and Ramen
data structures
,
trees
2800
x695
986E
Prince's Problem
brute force
,
data structures
,
math
,
number theory
,
trees
2800
x695
620F
Xors on Segments
data structures
,
strings
,
trees
2800
x696
809E
Surprise me!
divide and conquer
,
math
,
number theory
,
trees
3100
x710
1303G
Sum of Prefix Sums
data structures
,
divide and conquer
,
geometry
,
trees
2700
x712
1781F
Bracket Insertion
combinatorics
,
dp
,
math
,
trees
2700
x727
1773B
BinCoin
binary search
,
divide and conquer
,
hashing
,
implementation
,
probabilities
,
trees
2200
x728
196C
Paint Tree
constructive algorithms
,
divide and conquer
,
geometry
,
sortings
,
trees
2200
x737
444E
DZY Loves Planting
binary search
,
dsu
,
trees
2700
x740
1179D
Fedor Runs for President
data structures
,
dp
,
trees
2700
x744
1580D
Subsequence
brute force
,
divide and conquer
,
dp
,
greedy
,
trees
2900
x750
1918F
Caterpillar on a Tree
dfs and similar
,
graphs
,
greedy
,
implementation
,
sortings
,
trees
2500
x756
1491H
Yuezheng Ling and Dynamic Tree
data structures
,
trees
3400
x756
1823F
Random Walk
dp
,
graphs
,
math
,
probabilities
,
trees
2600
x764
1292D
Chaotic V.
dp
,
graphs
,
greedy
,
math
,
number theory
,
trees
2700
x770
1016F
Road Projects
dfs and similar
,
dp
,
trees
2600
x771
1788F
XOR, Tree, and Queries
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
trees
2500
x776
150E
Freezing with Style
binary search
,
data structures
,
divide and conquer
,
trees
3000
x784
1387B2
Village (Maximum)
*special problem
,
dfs and similar
,
trees
2500
x789
1904E
Tree Queries
data structures
,
dfs and similar
,
graphs
,
implementation
,
trees
2500
x792
830D
Singer House
combinatorics
,
dp
,
graphs
,
trees
2800
x793
627D
Preorder Test
binary search
,
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2600
x793
1887D
Split
binary search
,
data structures
,
divide and conquer
,
dsu
,
math
,
trees
,
two pointers
2700
x794
1338D
Nested Rubber Bands
constructive algorithms
,
dfs and similar
,
dp
,
math
,
trees
2700
x794
1340D
Nastya and Time Machine
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2600
x796
1519E
Off by One
constructive algorithms
,
dfs and similar
,
geometry
,
graphs
,
sortings
,
trees
2700
x797
1182D
Complete Mirror
constructive algorithms
,
dfs and similar
,
dp
,
hashing
,
implementation
,
trees
2400
x798
928D
Autocompletion
*special problem
,
strings
,
trees
1900
x800
1394D
Boboniu and Jianghu
dp
,
greedy
,
sortings
,
trees
2800
x801
191E
Thwarting Demonstrations
binary search
,
data structures
,
trees
2200
x803
1777F
Comfortably Numb
bitmasks
,
data structures
,
divide and conquer
,
strings
,
trees
2400
x806
1778E
The Tree Has Fallen!
bitmasks
,
dfs and similar
,
math
,
trees
2500
x807
1628E
Groceries in Meteor Town
binary search
,
data structures
,
dsu
,
trees
3100
x820
1767E
Algebra Flash
bitmasks
,
brute force
,
dp
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x823
1617E
Christmas Chocolates
dfs and similar
,
dp
,
games
,
graphs
,
implementation
,
math
,
number theory
,
shortest paths
,
trees
2700
x826
1555F
Good Graph
data structures
,
dsu
,
graphs
,
trees
2700
x826
1905E
One-X
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
2400
x827
1263F
Economic Difficulties
data structures
,
dfs and similar
,
dp
,
flows
,
graphs
,
trees
2400
x831
1575I
Illusions of the Desert
data structures
,
trees
2300
x833
1696F
Tree Recovery
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
trees
2600
x836
1498F
Christmas Game
bitmasks
,
data structures
,
dfs and similar
,
dp
,
games
,
math
,
trees
2500
x836
1083C
Max Mex
data structures
,
trees
2900
x836
1111E
Tree
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2500
x838
581F
Zublicanes and Mumocrates
dp
,
trees
,
two pointers
2400
x839
735E
Ostap and Tree
dp
,
trees
2500
x840
374D
Inna and Sequence
binary search
,
data structures
,
dp
,
trees
2000
x842
1034C
Region Separation
combinatorics
,
dp
,
number theory
,
trees
2700
x843
87D
Beautiful Road
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2300
x843
←
1
2
3
4
5
...
7
8
→
User lists
Name