Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 946 (Div. 3)
04:06:38
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
1394D
Boboniu and Jianghu
dp
,
greedy
,
sortings
,
trees
2800
x807
191E
Thwarting Demonstrations
binary search
,
data structures
,
trees
2200
x805
1387B2
Village (Maximum)
*special problem
,
dfs and similar
,
trees
2500
x804
1182D
Complete Mirror
constructive algorithms
,
dfs and similar
,
dp
,
hashing
,
implementation
,
trees
2400
x804
1340D
Nastya and Time Machine
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2600
x803
928D
Autocompletion
*special problem
,
strings
,
trees
1900
x801
627D
Preorder Test
binary search
,
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2600
x798
1788F
XOR, Tree, and Queries
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
trees
2500
x796
1823F
Random Walk
dp
,
graphs
,
math
,
probabilities
,
trees
2600
x791
150E
Freezing with Style
binary search
,
data structures
,
divide and conquer
,
trees
3000
x790
1970C3
Game on Tree (Hard)
dfs and similar
,
dp
,
games
,
trees
1900
x782
1016F
Road Projects
dfs and similar
,
dp
,
trees
2600
x779
1949F
Dating
greedy
,
sortings
,
trees
2200
x778
1918F
Caterpillar on a Tree
dfs and similar
,
graphs
,
greedy
,
implementation
,
sortings
,
trees
2500
x778
1292D
Chaotic V.
dp
,
graphs
,
greedy
,
math
,
number theory
,
trees
2700
x778
1179D
Fedor Runs for President
data structures
,
dp
,
trees
2700
x774
1491H
Yuezheng Ling and Dynamic Tree
data structures
,
trees
3400
x764
1580D
Subsequence
brute force
,
divide and conquer
,
dp
,
greedy
,
trees
2900
x763
444E
DZY Loves Planting
binary search
,
dsu
,
trees
2700
x745
196C
Paint Tree
constructive algorithms
,
divide and conquer
,
geometry
,
sortings
,
trees
2200
x740
1781F
Bracket Insertion
combinatorics
,
dp
,
math
,
trees
2700
x737
1773B
BinCoin
binary search
,
divide and conquer
,
hashing
,
implementation
,
probabilities
,
trees
2200
x736
1303G
Sum of Prefix Sums
data structures
,
divide and conquer
,
geometry
,
trees
2700
x727
1970G1
Min-Fund Prison (Easy)
dfs and similar
,
trees
1900
x722
809E
Surprise me!
divide and conquer
,
math
,
number theory
,
trees
3100
x722
1827D
Two Centroids
data structures
,
dfs and similar
,
greedy
,
trees
2800
x706
1413F
Roads and Ramen
data structures
,
trees
2800
x706
986E
Prince's Problem
brute force
,
data structures
,
math
,
number theory
,
trees
2800
x703
620F
Xors on Segments
data structures
,
strings
,
trees
2800
x702
838B
Diverging Directions
data structures
,
dfs and similar
,
trees
2100
x700
1796E
Colored Subgraphs
dfs and similar
,
dp
,
games
,
greedy
,
trees
2500
x697
566C
Logistical Questions
dfs and similar
,
divide and conquer
,
trees
3000
x695
526G
Spiders Evil Plan
greedy
,
trees
3300
x692
123E
Maze
dfs and similar
,
dp
,
probabilities
,
trees
2500
x691
343E
Pumping Stations
brute force
,
dfs and similar
,
divide and conquer
,
flows
,
graphs
,
greedy
,
trees
2900
x688
86C
Genetic engineering
dp
,
string suffix structures
,
trees
2500
x684
288D
Polo the Penguin and Trees
combinatorics
,
dfs and similar
,
trees
2400
x675
1553H
XOR and Distance
bitmasks
,
divide and conquer
,
trees
2900
x674
414D
Mashmokh and Water Tanks
binary search
,
data structures
,
greedy
,
trees
,
two pointers
2300
x674
101D
Castle
dp
,
greedy
,
probabilities
,
sortings
,
trees
2300
x671
1097G
Vladislav and a Great Legend
combinatorics
,
dp
,
trees
3000
x670
1320E
Treeland and Viruses
data structures
,
dfs and similar
,
dp
,
shortest paths
,
trees
3000
x667
1119F
Niyaz and Small Degrees
data structures
,
dp
,
trees
3400
x660
1849F
XOR Partition
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
trees
2700
x657
382D
Ksenia and Pawns
dfs and similar
,
graphs
,
implementation
,
trees
2200
x653
571D
Campus
binary search
,
data structures
,
dsu
,
trees
3100
x649
1844G
Tree Weights
bitmasks
,
constructive algorithms
,
data structures
,
dfs and similar
,
implementation
,
math
,
matrices
,
number theory
,
trees
3000
x645
1667D
Edge Elimination
constructive algorithms
,
dfs and similar
,
dp
,
trees
2900
x642
1045D
Interstellar battle
math
,
probabilities
,
trees
2200
x636
748F
Santa Clauses and a Soccer Championship
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2300
x633
1680F
Lenient Vertex Cover
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x630
1361E
James and the Chase
dfs and similar
,
graphs
,
probabilities
,
trees
3000
x627
440D
Berland Federalization
dp
,
trees
2200
x626
1486F
Pairs of Paths
combinatorics
,
data structures
,
dfs and similar
,
dp
,
trees
2600
x623
1045C
Hyperspace Highways
dfs and similar
,
graphs
,
trees
2300
x621
1948G
MST with Matching
bitmasks
,
brute force
,
dsu
,
graph matchings
,
trees
3100
x619
1205D
Almost All
constructive algorithms
,
trees
2700
x618
599E
Sandy and Nuts
bitmasks
,
dp
,
trees
2600
x618
958B2
Maximum Control (medium)
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
2200
x616
1438F
Olha and Igor
interactive
,
probabilities
,
trees
3000
x611
1762E
Tree Sum
combinatorics
,
math
,
trees
2600
x607
1830D
Mex Tree
brute force
,
dp
,
trees
2800
x606
1110G
Tree-Tac-Toe
constructive algorithms
,
games
,
trees
3100
x606
786E
ALT
data structures
,
flows
,
graphs
,
trees
3200
x602
566E
Restoring Map
bitmasks
,
constructive algorithms
,
trees
3200
x601
1778F
Maximizing Root
dfs and similar
,
dp
,
graphs
,
math
,
number theory
,
trees
2600
x600
650E
Clockwork Bomb
data structures
,
dfs and similar
,
dsu
,
greedy
,
trees
3200
x586
1707D
Partial Virtual Trees
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
3000
x585
1625E2
Cats on the Upgrade (hard version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
trees
2800
x580
864F
Cities Excursions
dfs and similar
,
graphs
,
trees
2700
x580
802K
Send the Fool Further! (medium)
dp
,
trees
2100
x580
643E
Bear and Destroying Subtrees
dp
,
math
,
probabilities
,
trees
2700
x580
1307F
Cow and Vacation
dfs and similar
,
dsu
,
trees
3300
x568
1903F
Babysitting
2-sat
,
binary search
,
data structures
,
graphs
,
trees
2500
x562
1682E
Unordered Swaps
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
,
trees
2700
x561
1383C
String Transformation 2
bitmasks
,
dp
,
graphs
,
trees
3100
x561
607D
Power Tree
data structures
,
trees
2600
x558
1000G
Two-Paths
data structures
,
dp
,
trees
2700
x557
852I
Dating
brute force
,
dfs and similar
,
graphs
,
trees
2300
x556
1442E
Black, White and Grey Tree
binary search
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
3000
x555
1657F
Words on Tree
2-sat
,
dfs and similar
,
dsu
,
graphs
,
trees
2600
x554
237D
T-decomposition
dfs and similar
,
graphs
,
greedy
,
trees
2000
x546
51F
Caterpillar
dfs and similar
,
dp
,
graphs
,
trees
2800
x546
1810F
M-tree
data structures
,
math
,
sortings
,
trees
2800
x541
1217F
Forced Online Queries Problem
data structures
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x541
1709F
Multiset of Strings
bitmasks
,
brute force
,
dp
,
fft
,
flows
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x535
578F
Mirror Box
matrices
,
trees
3200
x535
1889D
Game of Stacks
brute force
,
dfs and similar
,
graphs
,
implementation
,
trees
3000
x524
1854D
Michael and Hotel
binary search
,
interactive
,
trees
3000
x523
85C
Petya and Tree
binary search
,
dfs and similar
,
probabilities
,
sortings
,
trees
2200
x522
1073F
Choosing Two Paths
dfs and similar
,
dp
,
greedy
,
trees
2500
x521
482D
Random Function and Tree
combinatorics
,
dp
,
trees
2700
x520
1606F
Tree Queries
brute force
,
dp
,
trees
2800
x519
1118F2
Tree Cutting (Hard Version)
combinatorics
,
dfs and similar
,
dp
,
trees
2700
x514
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
x513
1528E
Mashtali and Hagh Trees
combinatorics
,
dp
,
trees
2900
x505
1252B
Cleaning Robots
dp
,
trees
2300
x502
1184E3
Daleks' Invasion (hard)
data structures
,
dsu
,
graphs
,
trees
2400
x494
1088F
Ehab and a weird weight formula
data structures
,
trees
2800
x490
←
1
2
...
4
5
6
7
8
→
User lists
Name