Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 946 (Div. 3)
20:24:21
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
1670E
Hemose on the Tree
bitmasks
,
constructive algorithms
,
dfs and similar
,
trees
2200
x1674
1283F
DIY Garland
constructive algorithms
,
greedy
,
trees
2200
x1649
932D
Tree
binary search
,
dp
,
trees
2200
x1645
490F
Treeland Tour
data structures
,
dfs and similar
,
dp
,
trees
2200
x1561
538E
Demiurges Play Again
dfs and similar
,
dp
,
math
,
trees
2200
x1499
76A
Gift
dsu
,
graphs
,
sortings
,
trees
2200
x1454
1901E
Compressed Tree
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
2200
x1382
965E
Short Code
data structures
,
dp
,
greedy
,
strings
,
trees
2200
x1330
765E
Tree Folding
dfs and similar
,
dp
,
greedy
,
implementation
,
trees
2200
x1246
406D
Hill Climbing
dfs and similar
,
geometry
,
trees
2200
x1130
894D
Ralph And His Tour in Binary Country
brute force
,
data structures
,
trees
2200
x1106
733F
Drivers Dissatisfaction
data structures
,
dsu
,
graphs
,
trees
2200
x1088
575B
Bribes
dfs and similar
,
graphs
,
trees
2200
x1039
337E
Divisor Tree
brute force
,
number theory
,
trees
2200
x1005
690C3
Brain Network (hard)
trees
2200
x884
191E
Thwarting Demonstrations
binary search
,
data structures
,
trees
2200
x805
1949F
Dating
greedy
,
sortings
,
trees
2200
x778
196C
Paint Tree
constructive algorithms
,
divide and conquer
,
geometry
,
sortings
,
trees
2200
x740
1773B
BinCoin
binary search
,
divide and conquer
,
hashing
,
implementation
,
probabilities
,
trees
2200
x736
382D
Ksenia and Pawns
dfs and similar
,
graphs
,
implementation
,
trees
2200
x650
1045D
Interstellar battle
math
,
probabilities
,
trees
2200
x636
440D
Berland Federalization
dp
,
trees
2200
x626
958B2
Maximum Control (medium)
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
2200
x616
85C
Petya and Tree
binary search
,
dfs and similar
,
probabilities
,
sortings
,
trees
2200
x522
916D
Jamie and To-do List
data structures
,
interactive
,
trees
2200
x488
97E
Leaders
dfs and similar
,
dsu
,
graphs
,
trees
2200
x370
1970G2
Min-Fund Prison (Medium)
brute force
,
dfs and similar
,
dp
,
graphs
,
trees
2200
x328
98B
Help King
implementation
,
probabilities
,
trees
2200
x114
600E
Lomsat gelral
data structures
,
dfs and similar
,
dsu
,
trees
2300
x12721
1009F
Dominant Indices
data structures
,
dsu
,
trees
2300
x5127
708C
Centroids
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2300
x3013
543D
Road Improvement
dp
,
trees
2300
x2540
1528C
Trees of Tranquillity
data structures
,
dfs and similar
,
greedy
,
trees
2300
x2508
1494D
Dogeforces
constructive algorithms
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
sortings
,
trees
2300
x2501
1824B2
LuoTianyi and the Floating Islands (Hard Version)
combinatorics
,
dfs and similar
,
math
,
probabilities
,
trees
2300
x2500
1540B
Tree Array
brute force
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
,
trees
2300
x2494
817F
MEX Queries
binary search
,
data structures
,
trees
2300
x2407
1706E
Qpwoeirut and Vertices
binary search
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
trees
2300
x2377
1385F
Removing Leaves
data structures
,
greedy
,
implementation
,
trees
2300
x2254
1592D
Hemose in ICPC ?
binary search
,
dfs and similar
,
implementation
,
interactive
,
math
,
number theory
,
trees
2300
x2164
1916E
Happy Life in University
data structures
,
dfs and similar
,
greedy
,
trees
2300
x2104
1453E
Dog Snacks
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x1972
1625D
Binary Spiders
bitmasks
,
data structures
,
implementation
,
math
,
sortings
,
trees
2300
x1971
652E
Pursuit For Artifacts
dfs and similar
,
dsu
,
graphs
,
trees
2300
x1964
1695D2
Tree Queries (Hard Version)
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x1924
1380E
Merging Towers
data structures
,
dsu
,
implementation
,
trees
2300
x1917
1292C
Xenon's Attack on the Gangs
combinatorics
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x1874
960E
Alternating Tree
combinatorics
,
dfs and similar
,
divide and conquer
,
dp
,
probabilities
,
trees
2300
x1824
1943C
Tree Compass
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2300
x1818
1748E
Yet Another Array Counting Problem
binary search
,
data structures
,
divide and conquer
,
dp
,
flows
,
math
,
trees
2300
x1738
1062E
Company
binary search
,
data structures
,
dfs and similar
,
greedy
,
trees
2300
x1709
893F
Subtree Minimum Query
data structures
,
trees
2300
x1670
1285E
Delete a Segment
brute force
,
constructive algorithms
,
data structures
,
dp
,
graphs
,
sortings
,
trees
,
two pointers
2300
x1665
1929F
Sasha and the Wedding Binary Search Tree
brute force
,
combinatorics
,
data structures
,
dfs and similar
,
math
,
trees
2300
x1637
1698E
PermutationForces II
brute force
,
combinatorics
,
greedy
,
sortings
,
trees
,
two pointers
2300
x1577
22E
Scheme
dfs and similar
,
graphs
,
trees
2300
x1550
1681F
Unique Occurrences
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2300
x1544
1805E
There Should Be a Lot of Maximums
brute force
,
data structures
,
dfs and similar
,
dp
,
trees
,
two pointers
2300
x1529
1929E
Sasha and the Happy Tree Cutting
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
2300
x1518
1843F2
Omsk Metro (hard version)
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
math
,
trees
2300
x1480
1594E2
Rubik's Cube Coloring (hard version)
brute force
,
dp
,
implementation
,
math
,
trees
2300
x1448
1967C
Fenwick Tree
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
math
,
trees
2300
x1290
1878G
wxhtzdy ORO Tree
binary search
,
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
implementation
,
trees
2300
x1099
557E
Ann and Half-Palindrome
data structures
,
dp
,
graphs
,
string suffix structures
,
strings
,
trees
2300
x1055
812E
Sagheer and Apple Tree
games
,
trees
2300
x1018
870E
Points, Lines and Ready-made Titles
dfs and similar
,
dsu
,
graphs
,
trees
2300
x975
629E
Famil Door and Roads
combinatorics
,
data structures
,
dfs and similar
,
dp
,
probabilities
,
trees
2300
x969
573C
Bear and Drawing
constructive algorithms
,
dfs and similar
,
trees
2300
x953
429C
Guess the Tree
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
trees
2300
x901
294E
Shaass the Great
dp
,
trees
2300
x900
566A
Matching Names
dfs and similar
,
strings
,
trees
2300
x870
935E
Fafa and Ancient Mathematics
dfs and similar
,
dp
,
trees
2300
x865
509F
Progress Monitoring
dp
,
trees
2300
x862
846E
Chemistry in Berland
dfs and similar
,
greedy
,
trees
2300
x851
87D
Beautiful Road
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2300
x848
1575I
Illusions of the Desert
data structures
,
trees
2300
x843
414D
Mashmokh and Water Tanks
binary search
,
data structures
,
greedy
,
trees
,
two pointers
2300
x674
101D
Castle
dp
,
greedy
,
probabilities
,
sortings
,
trees
2300
x671
748F
Santa Clauses and a Soccer Championship
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2300
x633
1045C
Hyperspace Highways
dfs and similar
,
graphs
,
trees
2300
x621
852I
Dating
brute force
,
dfs and similar
,
graphs
,
trees
2300
x556
1252B
Cleaning Robots
dp
,
trees
2300
x502
856B
Similar Words
dp
,
hashing
,
strings
,
trees
2300
x477
1403B
Spring cleaning
*special problem
,
data structures
,
dfs and similar
,
graphs
,
trees
2300
x358
342E
Xenia and Tree
data structures
,
divide and conquer
,
trees
2400
x7670
375D
Tree and Queries
data structures
,
dfs and similar
,
trees
2400
x6227
1051F
The Shortest Statement
graphs
,
shortest paths
,
trees
2400
x2682
815C
Karen and Supermarket
brute force
,
dp
,
trees
2400
x2469
1709E
XOR Tree
bitmasks
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
trees
2400
x2461
915F
Imbalance Value of a Tree
data structures
,
dsu
,
graphs
,
trees
2400
x2315
379F
New Year Tree
data structures
,
divide and conquer
,
trees
2400
x2118
1491E
Fib-tree
brute force
,
dfs and similar
,
divide and conquer
,
number theory
,
trees
2400
x2044
1408E
Avoid Rainbow Cycles
data structures
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1878
1527D
MEX Tree
combinatorics
,
dfs and similar
,
implementation
,
math
,
trees
2400
x1837
1720D2
Xor-Subsequence (hard version)
bitmasks
,
data structures
,
dp
,
strings
,
trees
2400
x1743
1761E
Make It Connected
binary search
,
brute force
,
constructive algorithms
,
dsu
,
graphs
,
greedy
,
matrices
,
trees
,
two pointers
2400
x1738
990G
GCD Counting
divide and conquer
,
dp
,
dsu
,
number theory
,
trees
2400
x1735
916E
Jamie and Tree
data structures
,
trees
2400
x1586
911F
Tree Destruction
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x1566
1626E
Black and White Tree
dfs and similar
,
greedy
,
trees
2400
x1520
←
1
2
3
4
5
6
7
8
→
User lists
Name