Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 940 (Div. 2)
4 days
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
1463E
Plan of Lectures
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2400
x1430
1174F
Ehab and the Big Finale
constructive algorithms
,
divide and conquer
,
graphs
,
implementation
,
interactive
,
trees
2400
x1433
1633E
Spanning Tree Queries
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1454
1482F
Useful Edges
graphs
,
shortest paths
2400
x1462
1242C
Sum Balance
bitmasks
,
dfs and similar
,
dp
,
graphs
2400
x1463
1826E
Walk the Runway
bitmasks
,
brute force
,
data structures
,
dp
,
graphs
,
implementation
,
sortings
2400
x1486
911F
Tree Destruction
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x1501
1290C
Prefix Enlightenment
dfs and similar
,
dsu
,
graphs
2400
x1502
1027F
Session in BSU
binary search
,
dfs and similar
,
dsu
,
graph matchings
,
graphs
2400
x1503
1442C
Graph Transpositions
dfs and similar
,
graphs
,
greedy
,
shortest paths
2400
x1574
1749E
Cactus Wall
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2400
x1589
1715E
Long Way Home
data structures
,
divide and conquer
,
dp
,
geometry
,
graphs
,
greedy
,
shortest paths
2400
x1590
1634E
Fair Share
constructive algorithms
,
data structures
,
dfs and similar
,
graph matchings
,
graphs
2400
x1590
525D
Arthur and Walls
constructive algorithms
,
data structures
,
graphs
,
greedy
,
shortest paths
2400
x1629
1139E
Maximize Mex
flows
,
graph matchings
,
graphs
2400
x1632
1494E
A-Z Graph
constructive algorithms
,
data structures
,
graphs
,
hashing
2400
x1648
1753D
The Beach
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2400
x1656
1844E
Great Grids
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2400
x1679
1779E
Anya's Simultaneous Exhibition
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
2400
x1684
1761E
Make It Connected
binary search
,
brute force
,
constructive algorithms
,
dsu
,
graphs
,
greedy
,
matrices
,
trees
,
two pointers
2400
x1715
467D
Fedor and Essay
dfs and similar
,
dp
,
graphs
,
hashing
,
strings
2400
x1759
1239D
Catowice City
2-sat
,
dfs and similar
,
graph matchings
,
graphs
2400
x1861
1408E
Avoid Rainbow Cycles
data structures
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1871
1082G
Petya and Graph
flows
,
graphs
2400
x1913
506D
Mr. Kitayuta's Colorful Graph
brute force
,
dfs and similar
,
dsu
,
graphs
2400
x2011
1340C
Nastya and Unexpected Guest
dfs and similar
,
dp
,
graphs
,
shortest paths
2400
x2016
915F
Imbalance Value of a Tree
data structures
,
dsu
,
graphs
,
trees
2400
x2288
1051F
The Shortest Statement
graphs
,
shortest paths
,
trees
2400
x2647
1473E
Minimum Path
graphs
,
shortest paths
2400
x3281
648E
Собери число
graphs
,
shortest paths
2300
x83
1211F
kotlinkotlinkotlinkotlin...
*special problem
,
graphs
,
implementation
,
strings
2300
x118
46F
Hercule Poirot Problem
dsu
,
graphs
2300
x303
62D
Wormhouse
dfs and similar
,
graphs
2300
x346
1403B
Spring cleaning
*special problem
,
data structures
,
dfs and similar
,
graphs
,
trees
2300
x358
358E
Dima and Kicks
brute force
,
dsu
,
graphs
,
implementation
2300
x382
254D
Rats
brute force
,
dfs and similar
,
graphs
,
implementation
,
shortest paths
2300
x494
89B
Widget Library
dp
,
expression parsing
,
graphs
,
implementation
2300
x507
78E
Evacuation
flows
,
graphs
,
shortest paths
2300
x524
852I
Dating
brute force
,
dfs and similar
,
graphs
,
trees
2300
x549
1252L
Road Construction
flows
,
graphs
2300
x564
1090E
Horseback Riding
flows
,
graphs
2300
x572
1045C
Hyperspace Highways
dfs and similar
,
graphs
,
trees
2300
x617
748F
Santa Clauses and a Soccer Championship
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2300
x632
362E
Petya and Pipes
flows
,
graphs
,
shortest paths
2300
x792
1250E
The Coronation
graphs
,
implementation
2300
x796
141E
Clearing Up
constructive algorithms
,
dp
,
dsu
,
graphs
2300
x799
87D
Beautiful Road
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2300
x842
91C
Ski Base
combinatorics
,
dsu
,
graphs
2300
x846
1932G
Moving Platforms
graphs
,
math
,
number theory
,
shortest paths
2300
x847
141D
Take-off Ramps
graphs
,
shortest paths
2300
x860
1468M
Similar Sets
data structures
,
graphs
,
implementation
2300
x887
1200F
Graph Traveler
brute force
,
data structures
,
dfs and similar
,
dp
,
graphs
,
implementation
,
math
,
number theory
2300
x902
553D
Nudist Beach
binary search
,
graphs
,
greedy
2300
x970
870E
Points, Lines and Ready-made Titles
dfs and similar
,
dsu
,
graphs
,
trees
2300
x971
9E
Interestring graph and Apples
dfs and similar
,
dsu
,
graphs
2300
x982
1790G
Tokens on Graph
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2300
x1036
557E
Ann and Half-Palindrome
data structures
,
dp
,
graphs
,
string suffix structures
,
strings
,
trees
2300
x1044
901C
Bipartite Segments
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
two pointers
2300
x1128
772C
Vulnerable Kerbals
constructive algorithms
,
dp
,
graphs
,
math
,
number theory
2300
x1179
1914G2
Light Bulbs (Hard Version)
combinatorics
,
data structures
,
dfs and similar
,
dp
,
graphs
,
hashing
2300
x1187
1310D
Tourism
dp
,
graphs
,
probabilities
2300
x1277
1385G
Columns Swaps
2-sat
,
dfs and similar
,
dsu
,
graphs
,
implementation
2300
x1293
405E
Graph Cutting
dfs and similar
,
graphs
2300
x1319
1895E
Infinite Card Game
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
dsu
,
games
,
graphs
,
greedy
,
sortings
,
two pointers
2300
x1436
723F
st-Spanning Tree
dsu
,
graphs
,
greedy
,
implementation
2300
x1436
1929E
Sasha and the Happy Tree Cutting
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
2300
x1461
858F
Wizard's Tour
constructive algorithms
,
dfs and similar
,
graphs
2300
x1462
549B
Looksery Party
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2300
x1473
1928E
Modular Sequence
brute force
,
constructive algorithms
,
dp
,
graphs
,
greedy
,
math
,
number theory
2300
x1485
1874C
Jellyfish and EVA
dp
,
graphs
,
greedy
,
math
,
probabilities
2300
x1487
845G
Shortest Path Problem?
dfs and similar
,
graphs
,
math
2300
x1487
677D
Vanya and Treasure
data structures
,
dp
,
graphs
,
shortest paths
2300
x1518
22E
Scheme
dfs and similar
,
graphs
,
trees
2300
x1527
1399F
Yet Another Segments Subset
data structures
,
dp
,
graphs
,
sortings
2300
x1544
1285E
Delete a Segment
brute force
,
constructive algorithms
,
data structures
,
dp
,
graphs
,
sortings
,
trees
,
two pointers
2300
x1642
1691E
Number of Groups
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2300
x1726
1394B
Boboniu Walks on Graph
brute force
,
dfs and similar
,
graphs
,
hashing
2300
x1781
1534E
Lost Array
graphs
,
greedy
,
interactive
,
shortest paths
2300
x1839
1607F
Robot on the Board 2
brute force
,
dfs and similar
,
graphs
,
implementation
2300
x1880
652E
Pursuit For Artifacts
dfs and similar
,
dsu
,
graphs
,
trees
2300
x1941
1654E
Arithmetic Operations
brute force
,
data structures
,
graphs
,
math
2300
x1983
788C
The Great Mixing
dfs and similar
,
graphs
,
shortest paths
2300
x1999
1322C
Instant Noodles
graphs
,
hashing
,
math
,
number theory
2300
x2055
891C
Envy
data structures
,
dsu
,
graphs
2300
x2205
732F
Tourist Reform
dfs and similar
,
graphs
2300
x2212
1476E
Pattern Matching
bitmasks
,
data structures
,
dfs and similar
,
graphs
,
hashing
,
sortings
,
strings
2300
x2236
1536E
Omkar and Forest
combinatorics
,
graphs
,
math
,
shortest paths
2300
x2331
160D
Edges in MST
dfs and similar
,
dsu
,
graphs
,
sortings
2300
x2343
1693C
Keshi in Search of AmShZ
graphs
,
greedy
,
shortest paths
2300
x2422
1540B
Tree Array
brute force
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
,
trees
2300
x2479
1495C
Garden of the Sun
constructive algorithms
,
graphs
2300
x2495
1422D
Returning Home
graphs
,
shortest paths
,
sortings
2300
x2582
715B
Complete The Graph
binary search
,
constructive algorithms
,
graphs
,
shortest paths
2300
x2652
154C
Double Profiles
graphs
,
hashing
,
sortings
2300
x2661
708C
Centroids
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2300
x2964
825E
Minimal Labels
data structures
,
dfs and similar
,
graphs
,
greedy
2300
x2976
786B
Legacy
data structures
,
graphs
,
shortest paths
2300
x5371
345D
Chain Letter
*special problem
,
dfs and similar
,
graphs
2200
x75
182A
Battlefield
geometry
,
graphs
,
implementation
,
shortest paths
2200
x277
323B
Tournament-graph
constructive algorithms
,
graphs
2200
x358
←
1
2
3
4
5
6
7
...
9
10
→
User lists
Name