Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 940 (Div. 2)
3 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
1639K
Treasure Hunt
graphs
,
interactive
1639J
Treasure Hunt
graphs
,
interactive
1639I
Treasure Hunt
graphs
,
interactive
1639H
Treasure Hunt
graphs
,
interactive
1639G
Treasure Hunt
graphs
,
interactive
1639F
Treasure Hunt
graphs
,
interactive
1639E
Treasure Hunt
graphs
,
interactive
1639D
Treasure Hunt
graphs
,
interactive
1639C
Treasure Hunt
graphs
,
interactive
1639B
Treasure Hunt
graphs
,
interactive
1639A
Treasure Hunt
graphs
,
interactive
1940C
Burenka and Pether
*special problem
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
sortings
,
trees
x29
1951I
Growing Trees
binary search
,
constructive algorithms
,
flows
,
graphs
,
greedy
3200
x30
1211I
Unusual Graph
*special problem
,
graphs
3000
x34
683I
Loader
*special problem
,
graphs
2500
x38
1533I
Excursions
*special problem
,
constructive algorithms
,
dfs and similar
,
flows
,
graph matchings
,
graphs
x47
1340E
Nastya and Bees
graphs
,
interactive
,
probabilities
3000
x51
1580E
Railway Construction
brute force
,
constructive algorithms
,
data structures
,
graphs
,
shortest paths
3400
x63
175F
Gnomes of Might and Magic
data structures
,
graphs
,
implementation
,
shortest paths
3000
x63
44F
BerPaint
geometry
,
graphs
2700
x63
223D
Spider
geometry
,
graphs
3000
x67
1170G
Graph Decomposition
*special problem
,
graphs
x68
923F
Public Service
constructive algorithms
,
graphs
,
trees
3200
x71
345D
Chain Letter
*special problem
,
dfs and similar
,
graphs
2200
x75
1870H
Standard Graph Problem
data structures
,
graphs
,
greedy
,
trees
3500
x76
1940A
Parallel Universes
*special problem
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
x77
1864I
Future Dominators
graphs
,
greedy
3500
x81
648E
Собери число
graphs
,
shortest paths
2300
x83
1889E
Doremy's Swapping Trees
dfs and similar
,
graphs
,
trees
3500
x84
1533G
Biome Map
*special problem
,
constructive algorithms
,
dfs and similar
,
graphs
x86
1218G
Alpha planetary system
constructive algorithms
,
graphs
,
shortest paths
3000
x86
1090H
Linearization
graphs
2900
x87
730K
Roads Orientation Problem
graphs
3200
x90
1656I
Neighbour Ordering
constructive algorithms
,
graphs
3500
x92
1089D
Distance Sum
graphs
3100
x97
1876F
Indefinite Clownfish
binary search
,
graphs
3500
x98
1266H
Red-Blue Graph
dp
,
graphs
,
math
,
matrices
,
meet-in-the-middle
3400
x98
1718E
Impressionism
constructive algorithms
,
graphs
,
implementation
,
math
3500
x101
1648F
Two Avenues
data structures
,
dfs and similar
,
graphs
3500
x101
1740I
Arranging Crystal Balls
data structures
,
divide and conquer
,
divide and conquer
,
dp
,
geometry
,
graphs
,
number theory
3500
x103
1218A
BubbleReactor
dp
,
graphs
2800
x104
1089H
Harder Satisfiability
2-sat
,
dfs and similar
,
graphs
3400
x104
1599I
Desert
data structures
,
graphs
2700
x110
737E
Tanya is 5!
graph matchings
,
graphs
,
greedy
,
schedules
3300
x115
865E
Hex Dyslexia
bitmasks
,
brute force
,
dp
,
graphs
3300
x117
1211F
kotlinkotlinkotlinkotlin...
*special problem
,
graphs
,
implementation
,
strings
2300
x118
1156G
Optimizer
graphs
,
greedy
,
hashing
,
implementation
2700
x119
1201E1
Knightmare (easy)
graphs
,
interactive
,
shortest paths
2900
x124
1503F
Balance the Cards
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
3500
x125
331D2
Escaping on Beaveractor
graphs
2600
x125
290F
Greedy Petya
*special problem
,
dfs and similar
,
graphs
,
greedy
2800
x125
1242E
Planar Perimeter
constructive algorithms
,
graphs
3200
x126
1423C
Dušan's Railway
divide and conquer
,
graphs
,
trees
3500
x129
1835F
Good Graph
bitmasks
,
dfs and similar
,
graph matchings
,
graphs
,
implementation
3500
x134
804F
Fake bullions
combinatorics
,
dfs and similar
,
dp
,
graphs
,
number theory
3400
x136
1201E2
Knightmare (hard)
graphs
,
interactive
,
shortest paths
3000
x139
1534H
Lost Nodes
constructive algorithms
,
dp
,
graphs
,
interactive
,
sortings
,
trees
3500
x142
871E
Restore the Tree
graphs
,
greedy
,
trees
2900
x145
1956F
Nene and the Passing Game
constructive algorithms
,
data structures
,
dsu
,
graphs
,
sortings
3000
x147
1250K
Projectors
flows
,
graphs
3100
x148
1621H
Trains and Airplanes
dfs and similar
,
graphs
,
shortest paths
,
trees
3500
x160
1893E
Cacti Symphony
combinatorics
,
dfs and similar
,
dp
,
graphs
3500
x161
331E1
Deja Vu
constructive algorithms
,
graphs
,
implementation
2900
x161
1284G
Seollal
graphs
3300
x164
1236F
Alice and the Cactus
dfs and similar
,
graphs
,
math
,
probabilities
3000
x165
1585G
Poachers
dp
,
games
,
graphs
,
trees
2500
x168
45H
Road Problem
graphs
2100
x174
1659F
Tree and Permutation Game
dfs and similar
,
games
,
graphs
,
trees
3000
x176
982F
The Meeting Place Cannot Be Changed
dfs and similar
,
graphs
2700
x180
1499G
Graph Coloring
data structures
,
graphs
,
interactive
3100
x184
212A
Privatization
flows
,
graphs
3000
x185
750H
New Year and Snowy Grid
dfs and similar
,
dsu
,
graphs
,
interactive
3500
x186
223E
Planar Graph
flows
,
geometry
,
graphs
3000
x186
42E
Baldman and the military
dfs and similar
,
graphs
,
trees
2700
x186
167D
Wizards and Roads
data structures
,
divide and conquer
,
graph matchings
,
graphs
,
greedy
3000
x188
1662J
Training Camp
flows
,
graphs
x189
980F
Cactus to Tree
dp
,
graphs
,
trees
2900
x189
1336F
Journey
data structures
,
divide and conquer
,
graphs
,
trees
3500
x193
1402C
Star Trek
*special problem
,
combinatorics
,
dfs and similar
,
dp
,
games
,
graphs
,
matrices
,
trees
2600
x195
855G
Harry Vs Voldemort
dfs and similar
,
dp
,
graphs
,
trees
3300
x198
1392I
Kevin and Grid
fft
,
graphs
,
math
3300
x201
1510C
Cactus Not Enough
dfs and similar
,
graph matchings
,
graphs
2900
x203
1939B
Evidence Board
*special problem
,
constructive algorithms
,
dfs and similar
,
graphs
,
trees
x204
1178H
Stock Exchange
binary search
,
flows
,
graphs
3500
x205
1010F
Tree
fft
,
graphs
,
trees
3400
x206
1815F
OH NO1 (-2-3-4)
constructive algorithms
,
graphs
,
math
3500
x210
1089B
Bimatching
graphs
3200
x213
1569F
Palindromic Hamiltonian Path
brute force
,
dfs and similar
,
dp
,
graphs
,
hashing
3000
x225
1338E
JYPnation
graphs
3500
x226
627F
Island Puzzle
dfs and similar
,
dsu
,
graphs
,
trees
3400
x228
1616G
Just Add an Edge
dfs and similar
,
dp
,
graphs
3500
x232
869D
The Overdosing Ubiquity
brute force
,
dfs and similar
,
graphs
2800
x232
1240F
Football
graphs
3100
x236
1056G
Take Metro
brute force
,
data structures
,
graphs
2900
x237
1868D
Flower-like Pseudotree
constructive algorithms
,
graphs
,
greedy
,
implementation
,
trees
3000
x243
1239F
Swiper, no swiping!
graphs
,
implementation
3400
x244
173D
Deputies
constructive algorithms
,
graphs
,
greedy
,
implementation
2500
x245
1466H
Finding satisfactory solutions
combinatorics
,
dp
,
graphs
,
greedy
,
math
3300
x255
1427G
One Billion Shades of Grey
flows
,
graphs
3300
x255
91D
Grocer's Problem
constructive algorithms
,
graphs
,
greedy
2600
x259
←
1
2
3
...
10
11
→
User lists
Name