Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 941 (Div. 1)
07:33:25
Register now »
*has extra registration
Before contest
Codeforces Round 941 (Div. 2)
07:33:25
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
dfs and similar
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
1515F
Phoenix and Earthquake
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2600
x1679
1325F
Ehab's Last Theorem
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2500
x1679
1844E
Great Grids
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2400
x1680
1777E
Edge Reverse
binary search
,
dfs and similar
,
graphs
,
trees
2200
x1683
1238F
The Maximum Subtree
dfs and similar
,
dp
,
graphs
,
trees
2200
x1684
618D
Hamiltonian Spanning Tree
dfs and similar
,
dp
,
graph matchings
,
greedy
,
trees
2200
x1685
213A
Game
dfs and similar
,
greedy
1700
x1686
1637F
Towers
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2500
x1690
1840F
Railguns
brute force
,
dfs and similar
,
dp
,
graphs
2200
x1692
1158C
Permutation recovery
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
2100
x1696
1062E
Company
binary search
,
data structures
,
dfs and similar
,
greedy
,
trees
2300
x1702
1811F
Is It Flower?
dfs and similar
,
graphs
,
implementation
2100
x1715
681D
Gifts by the List
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2000
x1717
1943C
Tree Compass
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2300
x1724
553C
Love Triangles
dfs and similar
,
dsu
,
graphs
2200
x1726
1907G
Lights
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
2200
x1730
1278E
Tests for problem D
constructive algorithms
,
dfs and similar
,
divide and conquer
,
trees
2200
x1735
1551F
Equidistant Vertices
brute force
,
combinatorics
,
dfs and similar
,
dp
,
trees
2200
x1740
1691E
Number of Groups
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2300
x1742
797D
Broken BST
data structures
,
dfs and similar
2100
x1747
659F
Polycarp and Hay
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2000
x1748
513G1
Inversions problem
brute force
,
dfs and similar
,
dp
,
meet-in-the-middle
1800
x1754
467D
Fedor and Essay
dfs and similar
,
dp
,
graphs
,
hashing
,
strings
2400
x1762
1900E
Transitive Graph
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
2100
x1778
1394B
Boboniu Walks on Graph
brute force
,
dfs and similar
,
graphs
,
hashing
2300
x1787
412D
Giving Awards
dfs and similar
2000
x1796
1325E
Ehab's REAL Number Theory Problem
brute force
,
dfs and similar
,
graphs
,
number theory
,
shortest paths
2600
x1800
1521D
Nastia Plays with a Tree
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
2500
x1802
527E
Data Center Drama
dfs and similar
,
graphs
2600
x1803
1721E
Prefix Function Queries
dfs and similar
,
dp
,
hashing
,
string suffix structures
,
strings
,
trees
2200
x1805
242D
Dispute
dfs and similar
,
graphs
,
greedy
2100
x1805
960E
Alternating Tree
combinatorics
,
dfs and similar
,
divide and conquer
,
dp
,
probabilities
,
trees
2300
x1807
1527D
MEX Tree
combinatorics
,
dfs and similar
,
implementation
,
math
,
trees
2400
x1822
1615D
X(or)-mas Tree
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
trees
2200
x1836
1815C
Between
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2200
x1844
1239D
Catowice City
2-sat
,
dfs and similar
,
graph matchings
,
graphs
2400
x1862
1292C
Xenon's Attack on the Gangs
combinatorics
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x1867
723E
One-Way Reform
constructive algorithms
,
dfs and similar
,
flows
,
graphs
,
greedy
2200
x1882
1607F
Robot on the Board 2
brute force
,
dfs and similar
,
graphs
,
implementation
2300
x1883
761E
Dasha and Puzzle
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2000
x1892
1178F1
Short Colorful Strip
combinatorics
,
dfs and similar
,
dp
2200
x1901
134B
Pairs of Numbers
brute force
,
dfs and similar
,
math
,
number theory
1900
x1906
875C
National Property
2-sat
,
dfs and similar
,
graphs
,
implementation
2100
x1909
1695D2
Tree Queries (Hard Version)
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x1910
715C
Digit Tree
dfs and similar
,
divide and conquer
,
dsu
,
trees
2700
x1915
1800G
Symmetree
dfs and similar
,
hashing
,
implementation
,
trees
2200
x1919
638B
Making Genome in Berland
*special problem
,
dfs and similar
,
strings
1500
x1926
747E
Comments
dfs and similar
,
expression parsing
,
implementation
,
strings
1700
x1937
650C
Table Compression
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
2200
x1939
652E
Pursuit For Artifacts
dfs and similar
,
dsu
,
graphs
,
trees
2300
x1946
1335F
Robots on a Grid
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
matrices
2200
x1960
1453E
Dog Snacks
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x1964
622E
Ants in Leaves
dfs and similar
,
greedy
,
sortings
,
trees
2200
x1974
949C
Data Center Maintenance
dfs and similar
,
graphs
1900
x1981
909E
Coprocessor
dfs and similar
,
dp
,
graphs
,
greedy
1900
x1985
788C
The Great Mixing
dfs and similar
,
graphs
,
shortest paths
2300
x2002
1369E
DeadLee
data structures
,
dfs and similar
,
greedy
,
implementation
,
sortings
2400
x2013
1340C
Nastya and Unexpected Guest
dfs and similar
,
dp
,
graphs
,
shortest paths
2400
x2018
506D
Mr. Kitayuta's Colorful Graph
brute force
,
dfs and similar
,
dsu
,
graphs
2400
x2023
1270G
Subset with Zero Sum
constructive algorithms
,
dfs and similar
,
graphs
,
math
2700
x2029
348B
Apple Tree
dfs and similar
,
number theory
,
trees
2100
x2039
1491E
Fib-tree
brute force
,
dfs and similar
,
divide and conquer
,
number theory
,
trees
2400
x2041
466E
Information Graph
dfs and similar
,
dsu
,
graphs
,
trees
2100
x2055
490D
Chocolate
brute force
,
dfs and similar
,
math
,
meet-in-the-middle
,
number theory
1900
x2069
1695D1
Tree Queries (Easy Version)
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2200
x2081
1916E
Happy Life in University
data structures
,
dfs and similar
,
greedy
,
trees
2300
x2087
1208F
Bits And Pieces
bitmasks
,
dfs and similar
,
dp
,
greedy
2600
x2093
769C
Cycle In Maze
*special problem
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
1700
x2098
487E
Tourists
data structures
,
dfs and similar
,
graphs
,
trees
3200
x2115
196B
Infinite Maze
dfs and similar
,
graphs
2000
x2120
814D
An overnight dance in discotheque
dfs and similar
,
dp
,
geometry
,
greedy
,
trees
2000
x2124
1876C
Autosynthesis
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
sortings
2100
x2126
557D
Vitaly and Cycle
combinatorics
,
dfs and similar
,
graphs
,
math
2000
x2132
1592D
Hemose in ICPC ?
binary search
,
dfs and similar
,
implementation
,
interactive
,
math
,
number theory
,
trees
2300
x2156
1583E
Moment of Bloom
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
greedy
,
trees
2200
x2160
1933F
Turtle Mission: Robot and the Earthquake
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2161
1635E
Cars
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2200
x2161
1141G
Privatization of Roads in Treeland
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x2183
986C
AND Graph
bitmasks
,
dfs and similar
,
dsu
,
graphs
2500
x2185
555E
Case of Computer Network
dfs and similar
,
graphs
,
trees
2800
x2185
1399E2
Weights Division (hard version)
binary search
,
dfs and similar
,
greedy
,
sortings
,
trees
,
two pointers
2200
x2208
327D
Block Tower
constructive algorithms
,
dfs and similar
,
graphs
1900
x2216
1772F
Copy of a Copy of a Copy
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
,
sortings
2000
x2218
732F
Tourist Reform
dfs and similar
,
graphs
2300
x2231
1598E
Staircases
brute force
,
combinatorics
,
data structures
,
dfs and similar
,
dp
,
implementation
,
math
2100
x2232
1476E
Pattern Matching
bitmasks
,
data structures
,
dfs and similar
,
graphs
,
hashing
,
sortings
,
strings
2300
x2239
840B
Leha and another game about graph
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
graphs
2100
x2239
1498D
Bananas in a Microwave
dfs and similar
,
dp
,
graphs
,
implementation
2200
x2247
778B
Bitwise Formula
bitmasks
,
brute force
,
dfs and similar
,
expression parsing
,
implementation
1800
x2253
1619G
Unusual Minesweeper
binary search
,
dfs and similar
,
dsu
,
greedy
,
sortings
2000
x2259
788B
Weird journey
combinatorics
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2100
x2279
1100E
Andrew and Taxi
binary search
,
dfs and similar
,
graphs
2200
x2285
780E
Underground Lab
constructive algorithms
,
dfs and similar
,
graphs
2100
x2291
29D
Ant on the Tree
constructive algorithms
,
dfs and similar
,
trees
2000
x2292
533B
Work Group
dfs and similar
,
dp
,
graphs
,
strings
,
trees
2000
x2299
786A
Berzerk
dfs and similar
,
dp
,
games
2000
x2303
292D
Connected Components
data structures
,
dfs and similar
,
dp
,
dsu
1900
x2303
1593F
Red-Black Number
dfs and similar
,
dp
,
implementation
,
math
,
meet-in-the-middle
2100
x2323
1213F
Unstable String Sort
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
strings
2100
x2328
1650G
Counting Shortcuts
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2330
←
1
2
3
4
5
6
7
8
9
→
User lists
Name