Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 941 (Div. 1)
4 days
Before contest
Codeforces Round 941 (Div. 2)
4 days
→ 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
1887D
Split
binary search
,
data structures
,
divide and conquer
,
dsu
,
math
,
trees
,
two pointers
2700
x796
1338D
Nested Rubber Bands
constructive algorithms
,
dfs and similar
,
dp
,
math
,
trees
2700
x796
830D
Singer House
combinatorics
,
dp
,
graphs
,
trees
2800
x794
627D
Preorder Test
binary search
,
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2600
x794
1387B2
Village (Maximum)
*special problem
,
dfs and similar
,
trees
2500
x791
150E
Freezing with Style
binary search
,
data structures
,
divide and conquer
,
trees
3000
x784
1788F
XOR, Tree, and Queries
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
trees
2500
x780
1016F
Road Projects
dfs and similar
,
dp
,
trees
2600
x772
1292D
Chaotic V.
dp
,
graphs
,
greedy
,
math
,
number theory
,
trees
2700
x771
1823F
Random Walk
dp
,
graphs
,
math
,
probabilities
,
trees
2600
x766
1918F
Caterpillar on a Tree
dfs and similar
,
graphs
,
greedy
,
implementation
,
sortings
,
trees
2500
x761
1491H
Yuezheng Ling and Dynamic Tree
data structures
,
trees
3400
x759
1580D
Subsequence
brute force
,
divide and conquer
,
dp
,
greedy
,
trees
2900
x753
1179D
Fedor Runs for President
data structures
,
dp
,
trees
2700
x745
444E
DZY Loves Planting
binary search
,
dsu
,
trees
2700
x742
196C
Paint Tree
constructive algorithms
,
divide and conquer
,
geometry
,
sortings
,
trees
2200
x738
1781F
Bracket Insertion
combinatorics
,
dp
,
math
,
trees
2700
x728
1773B
BinCoin
binary search
,
divide and conquer
,
hashing
,
implementation
,
probabilities
,
trees
2200
x728
1303G
Sum of Prefix Sums
data structures
,
divide and conquer
,
geometry
,
trees
2700
x714
809E
Surprise me!
divide and conquer
,
math
,
number theory
,
trees
3100
x713
1413F
Roads and Ramen
data structures
,
trees
2800
x699
620F
Xors on Segments
data structures
,
strings
,
trees
2800
x698
986E
Prince's Problem
brute force
,
data structures
,
math
,
number theory
,
trees
2800
x697
1827D
Two Centroids
data structures
,
dfs and similar
,
greedy
,
trees
2800
x694
838B
Diverging Directions
data structures
,
dfs and similar
,
trees
2100
x693
566C
Logistical Questions
dfs and similar
,
divide and conquer
,
trees
3000
x690
123E
Maze
dfs and similar
,
dp
,
probabilities
,
trees
2500
x689
526G
Spiders Evil Plan
greedy
,
trees
3300
x688
1796E
Colored Subgraphs
dfs and similar
,
dp
,
games
,
greedy
,
trees
2500
x684
1949F
Dating
greedy
,
sortings
,
trees
x680
86C
Genetic engineering
dp
,
string suffix structures
,
trees
2500
x680
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
x671
101D
Castle
dp
,
greedy
,
probabilities
,
sortings
,
trees
2300
x671
343E
Pumping Stations
brute force
,
dfs and similar
,
divide and conquer
,
flows
,
graphs
,
greedy
,
trees
2900
x670
1553H
XOR and Distance
bitmasks
,
divide and conquer
,
trees
2900
x669
1097G
Vladislav and a Great Legend
combinatorics
,
dp
,
trees
3000
x656
382D
Ksenia and Pawns
dfs and similar
,
graphs
,
implementation
,
trees
2200
x650
1119F
Niyaz and Small Degrees
data structures
,
dp
,
trees
3400
x647
571D
Campus
binary search
,
data structures
,
dsu
,
trees
3100
x647
1667D
Edge Elimination
constructive algorithms
,
dfs and similar
,
dp
,
trees
2900
x639
1844G
Tree Weights
bitmasks
,
constructive algorithms
,
data structures
,
dfs and similar
,
implementation
,
math
,
matrices
,
number theory
,
trees
3000
x634
748F
Santa Clauses and a Soccer Championship
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2300
x633
1045D
Interstellar battle
math
,
probabilities
,
trees
2200
x627
1680F
Lenient Vertex Cover
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x626
1849F
XOR Partition
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
trees
2700
x625
1361E
James and the Chase
dfs and similar
,
graphs
,
probabilities
,
trees
3000
x623
440D
Berland Federalization
dp
,
trees
2200
x623
1486F
Pairs of Paths
combinatorics
,
data structures
,
dfs and similar
,
dp
,
trees
2600
x620
1045C
Hyperspace Highways
dfs and similar
,
graphs
,
trees
2300
x619
1320E
Treeland and Viruses
data structures
,
dfs and similar
,
dp
,
shortest paths
,
trees
3000
x616
599E
Sandy and Nuts
bitmasks
,
dp
,
trees
2600
x616
1205D
Almost All
constructive algorithms
,
trees
2700
x612
958B2
Maximum Control (medium)
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
2200
x609
1438F
Olha and Igor
interactive
,
probabilities
,
trees
3000
x607
566E
Restoring Map
bitmasks
,
constructive algorithms
,
trees
3200
x600
1762E
Tree Sum
combinatorics
,
math
,
trees
2600
x599
786E
ALT
data structures
,
flows
,
graphs
,
trees
3200
x599
1778F
Maximizing Root
dfs and similar
,
dp
,
graphs
,
math
,
number theory
,
trees
2600
x595
1830D
Mex Tree
brute force
,
dp
,
trees
2800
x590
650E
Clockwork Bomb
data structures
,
dfs and similar
,
dsu
,
greedy
,
trees
3200
x585
643E
Bear and Destroying Subtrees
dp
,
math
,
probabilities
,
trees
2700
x579
1707D
Partial Virtual Trees
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
3000
x577
864F
Cities Excursions
dfs and similar
,
graphs
,
trees
2700
x577
802K
Send the Fool Further! (medium)
dp
,
trees
2100
x577
1625E2
Cats on the Upgrade (hard version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
trees
2800
x576
1110G
Tree-Tac-Toe
constructive algorithms
,
games
,
trees
3100
x573
1307F
Cow and Vacation
dfs and similar
,
dsu
,
trees
3300
x565
1948G
MST with Matching
bitmasks
,
brute force
,
dsu
,
graph matchings
,
trees
3100
x564
1682E
Unordered Swaps
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
,
trees
2700
x558
1383C
String Transformation 2
bitmasks
,
dp
,
graphs
,
trees
3100
x556
852I
Dating
brute force
,
dfs and similar
,
graphs
,
trees
2300
x554
607D
Power Tree
data structures
,
trees
2600
x552
1442E
Black, White and Grey Tree
binary search
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
3000
x551
1000G
Two-Paths
data structures
,
dp
,
trees
2700
x550
1903F
Babysitting
2-sat
,
binary search
,
data structures
,
graphs
,
trees
2500
x547
51F
Caterpillar
dfs and similar
,
dp
,
graphs
,
trees
2800
x545
1657F
Words on Tree
2-sat
,
dfs and similar
,
dsu
,
graphs
,
trees
2600
x544
237D
T-decomposition
dfs and similar
,
graphs
,
greedy
,
trees
2000
x542
1217F
Forced Online Queries Problem
data structures
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x538
1810F
M-tree
data structures
,
math
,
sortings
,
trees
2800
x532
578F
Mirror Box
matrices
,
trees
3200
x528
1709F
Multiset of Strings
bitmasks
,
brute force
,
dp
,
fft
,
flows
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x526
85C
Petya and Tree
binary search
,
dfs and similar
,
probabilities
,
sortings
,
trees
2200
x521
1854D
Michael and Hotel
binary search
,
interactive
,
trees
3000
x520
482D
Random Function and Tree
combinatorics
,
dp
,
trees
2700
x520
1073F
Choosing Two Paths
dfs and similar
,
dp
,
greedy
,
trees
2500
x518
763D
Timofey and a flat tree
data structures
,
graphs
,
hashing
,
shortest paths
,
trees
2900
x514
494D
Birthday
data structures
,
dfs and similar
,
dp
,
trees
2700
x512
1606F
Tree Queries
brute force
,
dp
,
trees
2800
x511
1889D
Game of Stacks
brute force
,
dfs and similar
,
graphs
,
implementation
,
trees
3000
x509
1528E
Mashtali and Hagh Trees
combinatorics
,
dp
,
trees
2900
x502
1252B
Cleaning Robots
dp
,
trees
2300
x501
1118F2
Tree Cutting (Hard Version)
combinatorics
,
dfs and similar
,
dp
,
trees
2700
x500
1184E3
Daleks' Invasion (hard)
data structures
,
dsu
,
graphs
,
trees
2400
x488
1088F
Ehab and a weird weight formula
data structures
,
trees
2800
x488
916D
Jamie and To-do List
data structures
,
interactive
,
trees
2200
x487
317C
Balance
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2500
x487
1276D
Tree Elimination
dp
,
trees
2900
x484
754E
Dasha and cyclic table
bitmasks
,
brute force
,
fft
,
strings
,
trees
2600
x479
←
1
2
...
4
5
6
7
8
→
User lists
Name