Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Educational Codeforces Round 131 (Rated for Div. 2)
2 days
→ 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
1656I
Neighbour Ordering
constructive algorithms
,
graphs
3500
x33
1648F
Two Avenues
data structures
,
dfs and similar
,
graphs
3500
x33
1423C
Dušan's Railway
divide and conquer
,
graphs
,
trees
3500
x44
1621H
Trains and Airplanes
dfs and similar
,
graphs
,
shortest paths
,
trees
3500
x82
1503F
Balance the Cards
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
3500
x85
1178H
Stock Exchange
binary search
,
flows
,
graphs
3500
x101
1534H
Lost Nodes
constructive algorithms
,
dp
,
graphs
,
interactive
,
sortings
,
trees
3500
x106
1588F
Jumping Through the Array
binary search
,
data structures
,
graphs
,
two pointers
3500
x114
750H
New Year and Snowy Grid
dfs and similar
,
dsu
,
graphs
,
interactive
3500
x123
1336F
Journey
data structures
,
divide and conquer
,
graphs
,
trees
3500
x128
1338E
JYPnation
graphs
3500
x136
1616G
Just Add an Edge
dfs and similar
,
dp
,
graphs
3500
x138
1305G
Kuroni and Antihype
bitmasks
,
brute force
,
dp
,
dsu
,
graphs
3500
x504
1580E
Railway Construction
brute force
,
constructive algorithms
,
data structures
,
graphs
,
shortest paths
3400
x40
1266H
Red-Blue Graph
dp
,
graphs
,
math
,
matrices
,
meet-in-the-middle
3400
x73
1089H
Harder Satisfiability
2-sat
,
dfs and similar
,
graphs
3400
x84
804F
Fake bullions
combinatorics
,
dfs and similar
,
dp
,
graphs
,
number theory
3400
x108
1548E
Gregor and the Two Painters
data structures
,
divide and conquer
,
graphs
,
greedy
,
math
3400
x127
1239F
Swiper, no swiping!
graphs
,
implementation
3400
x139
1010F
Tree
fft
,
graphs
,
trees
3400
x160
627F
Island Puzzle
dfs and similar
,
dsu
,
graphs
,
trees
3400
x169
1630F
Making It Bipartite
flows
,
graph matchings
,
graphs
,
number theory
3400
x198
715E
Complete the Permutations
combinatorics
,
fft
,
graphs
,
math
3400
x251
757G
Can Bash Save the Day?
data structures
,
divide and conquer
,
graphs
,
trees
3400
x299
843D
Dynamic Shortest Path
graphs
,
shortest paths
3400
x425
865E
Hex Dyslexia
bitmasks
,
brute force
,
dp
,
graphs
3300
x89
737E
Tanya is 5!
graph matchings
,
graphs
,
greedy
,
schedules
3300
x92
1284G
Seollal
graphs
3300
x100
1392I
Kevin and Grid
fft
,
graphs
,
math
3300
x113
1556H
DIY Tree
graphs
,
greedy
,
math
,
probabilities
3300
x138
1427G
One Billion Shades of Grey
flows
,
graphs
3300
x141
1466H
Finding satisfactory solutions
combinatorics
,
dp
,
graphs
,
greedy
,
math
3300
x155
855G
Harry Vs Voldemort
dfs and similar
,
dp
,
graphs
,
trees
3300
x157
1495F
Squares
constructive algorithms
,
data structures
,
dp
,
graphs
,
trees
3300
x159
1148G
Gold Experience
constructive algorithms
,
graphs
,
math
,
number theory
,
probabilities
3300
x182
718E
Matvey's Birthday
bitmasks
,
graphs
3300
x240
1517G
Starry Night Camping
constructive algorithms
,
flows
,
graphs
3300
x241
986F
Oppa Funcan Style Remastered
graphs
,
math
,
number theory
,
shortest paths
3300
x280
639F
Bear and Chemistry
data structures
,
dfs and similar
,
graphs
,
trees
3300
x290
923F
Public Service
constructive algorithms
,
graphs
,
trees
3200
x57
730K
Roads Orientation Problem
graphs
3200
x72
1242E
Planar Perimeter
constructive algorithms
,
graphs
3200
x114
1089B
Bimatching
graphs
3200
x156
1383F
Special Edges
flows
,
graphs
3200
x158
1672G
Cross Xor
constructive algorithms
,
graphs
,
math
,
matrices
3200
x168
1656G
Cycle Palindrome
constructive algorithms
,
graphs
,
math
3200
x170
1648E
Air Reform
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
implementation
,
trees
3200
x190
1470E
Strange Permutation
binary search
,
combinatorics
,
data structures
,
dp
,
graphs
,
implementation
,
two pointers
3200
x205
1368G
Shifting Dominoes
data structures
,
geometry
,
graphs
,
trees
3200
x211
827F
Dirty Arkady's Kitchen
data structures
,
dp
,
graphs
,
shortest paths
3200
x226
1284F
New Year and Social Network
data structures
,
graph matchings
,
graphs
,
math
,
trees
3200
x241
1268D
Invertation in Tournament
brute force
,
divide and conquer
,
graphs
,
math
3200
x246
1142E
Pink Floyd
graphs
,
interactive
3200
x266
1149E
Election Promises
games
,
graphs
3200
x273
786E
ALT
data structures
,
flows
,
graphs
,
trees
3200
x386
611H
New Year and Forgotten Tree
constructive algorithms
,
flows
,
graphs
3200
x416
553E
Kyoya and Train
dp
,
fft
,
graphs
,
math
,
probabilities
3200
x430
487E
Tourists
data structures
,
dfs and similar
,
graphs
,
trees
3200
x1129
1089D
Distance Sum
graphs
3100
x69
1250K
Projectors
flows
,
graphs
3100
x83
1240F
Football
graphs
3100
x120
1499G
Graph Coloring
data structures
,
graphs
,
interactive
3100
x135
830E
Perpetual Motion Machine
constructive algorithms
,
dp
,
graphs
,
implementation
,
math
,
trees
3100
x158
1566G
Four Vertices
constructive algorithms
,
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
3100
x238
1307G
Cow and Exercise
flows
,
graphs
,
shortest paths
3100
x288
1383C
String Transformation 2
bitmasks
,
dp
,
graphs
,
trees
3100
x361
1458D
Flip and Reverse
data structures
,
graphs
,
greedy
3100
x502
521E
Cycling City
dfs and similar
,
graphs
3100
x661
1211I
Unusual Graph
*special problem
,
graphs
3000
x22
1218G
Alpha planetary system
constructive algorithms
,
graphs
,
shortest paths
3000
x31
1340E
Nastya and Bees
graphs
,
interactive
,
probabilities
3000
x40
223D
Spider
geometry
,
graphs
3000
x45
175F
Gnomes of Might and Magic
data structures
,
graphs
,
implementation
,
shortest paths
3000
x52
1201E2
Knightmare (hard)
graphs
,
interactive
,
shortest paths
3000
x100
1659F
Tree and Permutation Game
dfs and similar
,
games
,
graphs
,
trees
3000
x101
1236F
Alice and the Cactus
dfs and similar
,
graphs
,
math
,
probabilities
3000
x109
843E
Maximum Flow
flows
,
graphs
3000
x116
223E
Planar Graph
flows
,
geometry
,
graphs
3000
x125
212A
Privatization
flows
,
graphs
3000
x134
167D
Wizards and Roads
data structures
,
divide and conquer
,
graph matchings
,
graphs
,
greedy
3000
x163
1569F
Palindromic Hamiltonian Path
brute force
,
dfs and similar
,
dp
,
graphs
,
hashing
3000
x165
1615H
Reindeer Games
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
flows
,
graphs
,
shortest paths
3000
x182
1558E
Down Below
binary search
,
dfs and similar
,
graphs
,
greedy
,
meet-in-the-middle
,
shortest paths
3000
x285
798E
Mike and code of a permutation
constructive algorithms
,
data structures
,
graphs
,
sortings
3000
x308
1299D
Around the World
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
graphs
,
graphs
,
math
,
trees
3000
x314
1610F
Mashtali: a Space Oddysey
constructive algorithms
,
dfs and similar
,
graphs
3000
x335
235D
Graph Game
graphs
3000
x352
1361E
James and the Chase
dfs and similar
,
graphs
,
probabilities
,
trees
3000
x358
1534F2
Falling Sand (Hard Version)
dfs and similar
,
dp
,
graphs
,
greedy
3000
x366
1290D
Coffee Varieties (hard version)
constructive algorithms
,
graphs
,
interactive
3000
x386
1163F
Indecisive Taxi Fee
data structures
,
graphs
,
shortest paths
3000
x404
1149D
Abandoning Roads
brute force
,
dp
,
graphs
,
greedy
3000
x405
429E
Points and Segments
graphs
3000
x589
464E
The Classic Problem
data structures
,
graphs
,
shortest paths
3000
x703
1019C
Sergey's problem
constructive algorithms
,
graphs
3000
x796
1090H
Linearization
graphs
2900
x67
331E1
Deja Vu
constructive algorithms
,
graphs
,
implementation
2900
x84
1201E1
Knightmare (easy)
graphs
,
interactive
,
shortest paths
2900
x93
871E
Restore the Tree
graphs
,
greedy
,
trees
2900
x104
980F
Cactus to Tree
dp
,
graphs
,
trees
2900
x121
←
1
2
3
...
8
9
→
User lists
Name