Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 941 (Div. 1)
19:03:01
Register now »
*has extra registration
Before contest
Codeforces Round 941 (Div. 2)
19:03:02
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
graphs
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
732F
Tourist Reform
dfs and similar
,
graphs
2300
x2231
1772F
Copy of a Copy of a Copy
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
,
sortings
2000
x2217
327D
Block Tower
constructive algorithms
,
dfs and similar
,
graphs
1900
x2216
1704E
Count Seconds
brute force
,
constructive algorithms
,
dp
,
graphs
,
implementation
,
math
2200
x2212
891C
Envy
data structures
,
dsu
,
graphs
2300
x2212
986C
AND Graph
bitmasks
,
dfs and similar
,
dsu
,
graphs
2500
x2185
555E
Case of Computer Network
dfs and similar
,
graphs
,
trees
2800
x2185
1141G
Privatization of Roads in Treeland
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x2183
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
1583E
Moment of Bloom
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
greedy
,
trees
2200
x2160
894E
Ralph and Mushrooms
dp
,
graphs
2100
x2135
729E
Subordinates
constructive algorithms
,
data structures
,
graphs
,
greedy
,
sortings
1900
x2132
557D
Vitaly and Cycle
combinatorics
,
dfs and similar
,
graphs
,
math
2000
x2132
1876C
Autosynthesis
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
sortings
2100
x2124
196B
Infinite Maze
dfs and similar
,
graphs
2000
x2120
487E
Tourists
data structures
,
dfs and similar
,
graphs
,
trees
3200
x2114
1322C
Instant Noodles
graphs
,
hashing
,
math
,
number theory
2300
x2105
301B
Yaroslav and Time
binary search
,
graphs
,
shortest paths
2100
x2104
769C
Cycle In Maze
*special problem
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
1700
x2098
803E
Roma and Poker
dp
,
graphs
2000
x2094
402E
Strictly Positive Matrix
graphs
,
math
2200
x2075
666B
World Tour
graphs
,
shortest paths
2000
x2063
1461E
Water Level
brute force
,
graphs
,
greedy
,
implementation
,
math
2200
x2059
466E
Information Graph
dfs and similar
,
dsu
,
graphs
,
trees
2100
x2055
67A
Partial Teacher
dp
,
graphs
,
greedy
,
implementation
1800
x2052
1801D
The way home
binary search
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x2032
1270G
Subset with Zero Sum
constructive algorithms
,
dfs and similar
,
graphs
,
math
2700
x2029
506D
Mr. Kitayuta's Colorful Graph
brute force
,
dfs and similar
,
dsu
,
graphs
2400
x2023
1340C
Nastya and Unexpected Guest
dfs and similar
,
dp
,
graphs
,
shortest paths
2400
x2018
788C
The Great Mixing
dfs and similar
,
graphs
,
shortest paths
2300
x2002
1654E
Arithmetic Operations
brute force
,
data structures
,
graphs
,
math
2300
x1987
909E
Coprocessor
dfs and similar
,
dp
,
graphs
,
greedy
1900
x1985
949C
Data Center Maintenance
dfs and similar
,
graphs
1900
x1981
1335F
Robots on a Grid
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
matrices
2200
x1960
652E
Pursuit For Artifacts
dfs and similar
,
dsu
,
graphs
,
trees
2300
x1946
650C
Table Compression
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
2200
x1939
730I
Olympiad in Programming and Sports
dp
,
flows
,
graphs
,
greedy
2000
x1937
1368E
Ski Accidents
constructive algorithms
,
graphs
,
greedy
2500
x1936
912D
Fishes
data structures
,
graphs
,
greedy
,
probabilities
,
shortest paths
2100
x1935
1082G
Petya and Graph
flows
,
graphs
2400
x1919
875C
National Property
2-sat
,
dfs and similar
,
graphs
,
implementation
2100
x1905
1102F
Elongated Matrix
binary search
,
bitmasks
,
brute force
,
dp
,
graphs
2000
x1899
41E
3-cycles
constructive algorithms
,
graphs
,
greedy
1900
x1892
761E
Dasha and Puzzle
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2000
x1891
1607F
Robot on the Board 2
brute force
,
dfs and similar
,
graphs
,
implementation
2300
x1882
723E
One-Way Reform
constructive algorithms
,
dfs and similar
,
flows
,
graphs
,
greedy
2200
x1882
1408E
Avoid Rainbow Cycles
data structures
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1874
1239D
Catowice City
2-sat
,
dfs and similar
,
graph matchings
,
graphs
2400
x1862
1534E
Lost Array
graphs
,
greedy
,
interactive
,
shortest paths
2300
x1846
1815C
Between
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2200
x1843
1615D
X(or)-mas Tree
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
trees
2200
x1836
1498E
Two Houses
brute force
,
graphs
,
greedy
,
interactive
,
sortings
2200
x1836
1416D
Graph and Queries
data structures
,
dsu
,
graphs
,
implementation
,
trees
2600
x1826
676D
Theseus and labyrinth
graphs
,
implementation
,
shortest paths
2000
x1826
1737D
Ela and the Wiring Wizard
brute force
,
dp
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x1806
242D
Dispute
dfs and similar
,
graphs
,
greedy
2100
x1805
527E
Data Center Drama
dfs and similar
,
graphs
2600
x1803
1325E
Ehab's REAL Number Theory Problem
brute force
,
dfs and similar
,
graphs
,
number theory
,
shortest paths
2600
x1800
1394B
Boboniu Walks on Graph
brute force
,
dfs and similar
,
graphs
,
hashing
2300
x1787
1900E
Transitive Graph
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
2100
x1778
208C
Police Station
dp
,
graphs
,
shortest paths
1900
x1777
1423B
Valuable Paper
binary search
,
flows
,
graph matchings
,
graphs
1900
x1764
467D
Fedor and Essay
dfs and similar
,
dp
,
graphs
,
hashing
,
strings
2400
x1762
659F
Polycarp and Hay
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2000
x1748
1691E
Number of Groups
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2300
x1741
1907G
Lights
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
2200
x1729
553C
Love Triangles
dfs and similar
,
dsu
,
graphs
2200
x1725
1761E
Make It Connected
binary search
,
brute force
,
constructive algorithms
,
dsu
,
graphs
,
greedy
,
matrices
,
trees
,
two pointers
2400
x1719
886D
Restoration of string
constructive algorithms
,
graphs
,
implementation
2000
x1719
681D
Gifts by the List
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2000
x1717
1811F
Is It Flower?
dfs and similar
,
graphs
,
implementation
2100
x1715
367C
Sereja and the Arrangement of Numbers
graphs
,
greedy
,
sortings
2000
x1698
1158C
Permutation recovery
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
2100
x1696
1840F
Railguns
brute force
,
dfs and similar
,
dp
,
graphs
2200
x1691
1779E
Anya's Simultaneous Exhibition
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
2400
x1684
1763E
Node Pairs
dp
,
graphs
,
math
,
number theory
2200
x1684
1238F
The Maximum Subtree
dfs and similar
,
dp
,
graphs
,
trees
2200
x1684
1777E
Edge Reverse
binary search
,
dfs and similar
,
graphs
,
trees
2200
x1682
1844E
Great Grids
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2400
x1680
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
1753D
The Beach
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2400
x1659
1285E
Delete a Segment
brute force
,
constructive algorithms
,
data structures
,
dp
,
graphs
,
sortings
,
trees
,
two pointers
2300
x1659
1914G1
Light Bulbs (Easy Version)
brute force
,
combinatorics
,
dfs and similar
,
dp
,
dsu
,
graphs
,
math
,
trees
2100
x1655
295C
Greg and Friends
combinatorics
,
dp
,
graphs
,
shortest paths
2100
x1654
1494E
A-Z Graph
constructive algorithms
,
data structures
,
graphs
,
hashing
2400
x1652
859E
Desk Disorder
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
trees
2100
x1640
1344C
Quantifier Question
dfs and similar
,
dp
,
graphs
,
math
2600
x1639
1139E
Maximize Mex
flows
,
graph matchings
,
graphs
2400
x1638
1375G
Tree Modification
brute force
,
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
trees
2800
x1637
525D
Arthur and Walls
constructive algorithms
,
data structures
,
graphs
,
greedy
,
shortest paths
2400
x1631
1005F
Berland and the Shortest Paths
brute force
,
dfs and similar
,
graphs
,
shortest paths
2100
x1606
567E
President and Roads
dfs and similar
,
graphs
,
hashing
,
shortest paths
2200
x1602
1407E
Egor in the Republic of Dagestan
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
2500
x1599
1749E
Cactus Wall
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2400
x1596
1715E
Long Way Home
data structures
,
divide and conquer
,
dp
,
geometry
,
graphs
,
greedy
,
shortest paths
2400
x1596
1634E
Fair Share
constructive algorithms
,
data structures
,
dfs and similar
,
graph matchings
,
graphs
2400
x1594
269C
Flawed Flow
constructive algorithms
,
flows
,
graphs
,
greedy
2100
x1592
229C
Triangles
combinatorics
,
graphs
,
math
1900
x1590
←
1
2
3
4
5
6
7
...
10
11
→
User lists
Name