Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Educational Codeforces Round 150 (Rated for Div. 2)
4 days
→ Filter Problems
Difficulty:
—
shortest paths
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
1840F
Railguns
brute force
,
dp
,
shortest paths
x619
1833E
Round Dance
dfs and similar
,
dsu
,
graphs
,
shortest paths
1600
x6495
1815B
Sum Graph
brute force
,
constructive algorithms
,
graphs
,
implementation
,
interactive
,
shortest paths
,
trees
2000
x2262
1804F
Approximate Diameter
binary search
,
divide and conquer
,
graphs
,
shortest paths
2700
x632
1801D
The way home
binary search
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x1412
1790G
Tokens on Graph
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2300
x849
1790F
Timofey and Black-White Tree
brute force
,
dfs and similar
,
divide and conquer
,
graphs
,
greedy
,
math
,
shortest paths
,
trees
2100
x2490
1779G
The Game of the Century
constructive algorithms
,
graphs
,
shortest paths
3000
x254
1776J
Italian Data Centers
graphs
,
shortest paths
2500
x471
1775D
Friendly Spiders
dfs and similar
,
graphs
,
math
,
number theory
,
shortest paths
1800
x4500
1765I
Infinite Chess
implementation
,
shortest paths
2800
x132
1759C
Thermostat
greedy
,
math
,
shortest paths
1100
x14630
1753D
The Beach
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2400
x1304
1749E
Cactus Wall
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2400
x1300
1741G
Kirill and Company
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
,
graphs
,
shortest paths
2200
x1159
1738F
Connectivity Addicts
constructive algorithms
,
dsu
,
graphs
,
greedy
,
interactive
,
shortest paths
,
trees
2400
x1013
1737D
Ela and the Wiring Wizard
brute force
,
dp
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x1668
1726F
Late For Work (submissions are not allowed)
data structures
,
greedy
,
schedules
,
shortest paths
2900
x131
1725M
Moving Both Hands
dp
,
graphs
,
shortest paths
1800
x2129
1715E
Long Way Home
data structures
,
divide and conquer
,
dp
,
geometry
,
graphs
,
greedy
,
shortest paths
2400
x1294
1712D
Empty Graph
binary search
,
constructive algorithms
,
data structures
,
greedy
,
shortest paths
2000
x3833
1696D
Permutation Graph
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
shortest paths
1900
x4695
1695C
Zero Path
brute force
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x8988
1693C
Keshi in Search of AmShZ
graphs
,
greedy
,
shortest paths
2300
x2043
1689D
Lena and Matrix
data structures
,
dp
,
geometry
,
shortest paths
1900
x3577
1681E
Labyrinth Adventures
data structures
,
dp
,
matrices
,
shortest paths
2600
x571
1681D
Required Length
brute force
,
dfs and similar
,
dp
,
hashing
,
shortest paths
1700
x8151
1666J
Job Lookup
constructive algorithms
,
dp
,
shortest paths
,
trees
2100
x1135
1662F
Antennas
data structures
,
dfs and similar
,
graphs
,
graphs
,
implementation
,
implementation
,
shortest paths
,
shortest paths
x753
1661B
Getting Zero
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
1300
x14795
1654G
Snowy Mountain
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
trees
2900
x300
1651D
Nearest Excluded Points
binary search
,
data structures
,
dfs and similar
,
graphs
,
shortest paths
1900
x4248
1650G
Counting Shortcuts
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2049
1648D
Serious Business
data structures
,
divide and conquer
,
dp
,
implementation
,
shortest paths
2800
x658
1632E2
Distance Tree (hard version)
binary search
,
dfs and similar
,
shortest paths
,
trees
2700
x794
1632E1
Distance Tree (easy version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
trees
2400
x974
1627F
Not Splitting
geometry
,
graphs
,
greedy
,
implementation
,
shortest paths
2700
x500
1627E
Not Escaping
data structures
,
dp
,
implementation
,
shortest paths
,
two pointers
2200
x1923
1621H
Trains and Airplanes
dfs and similar
,
graphs
,
shortest paths
,
trees
3500
x102
1617E
Christmas Chocolates
dfs and similar
,
dp
,
games
,
graphs
,
implementation
,
math
,
number theory
,
shortest paths
,
trees
2700
x716
1615H
Reindeer Games
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
flows
,
graphs
,
shortest paths
3000
x227
1612F
Armor and Weapons
brute force
,
dp
,
greedy
,
shortest paths
2800
x498
1611E2
Escape The Maze (hard version)
dfs and similar
,
dp
,
greedy
,
shortest paths
,
trees
1900
x3178
1611E1
Escape The Maze (easy version)
dfs and similar
,
greedy
,
shortest paths
,
trees
,
two pointers
1700
x5997
1601B
Frog Traveler
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
two pointers
1900
x4319
1599G
Shortest path
brute force
,
geometry
,
math
,
shortest paths
2700
x320
1580E
Railway Construction
brute force
,
constructive algorithms
,
data structures
,
graphs
,
shortest paths
3400
x54
1579F
Array Stabilization (AND version)
brute force
,
graphs
,
math
,
number theory
,
shortest paths
1700
x4106
1578A
Anti-Tetris
constructive algorithms
,
graphs
,
shortest paths
2800
x298
1566G
Four Vertices
constructive algorithms
,
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
3100
x281
1558E
Down Below
binary search
,
dfs and similar
,
graphs
,
greedy
,
meet-in-the-middle
,
shortest paths
3000
x368
1550F
Jumping Around
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
graphs
,
shortest paths
2700
x500
1547E
Air Conditioners
data structures
,
dp
,
implementation
,
shortest paths
,
sortings
,
two pointers
1500
x12191
1540A
Great Graphs
constructive algorithms
,
graphs
,
greedy
,
shortest paths
,
sortings
1400
x12804
1536E
Omkar and Forest
combinatorics
,
graphs
,
math
,
shortest paths
2300
x2188
1534E
Lost Array
graphs
,
greedy
,
interactive
,
shortest paths
2300
x1660
1528D
It's a bird! No, it's a plane! No, it's AaParsa!
constructive algorithms
,
graphs
,
shortest paths
2500
x1221
1520G
To Go Or Not To Go?
brute force
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x3084
1517D
Explorer Space
dp
,
graphs
,
shortest paths
1800
x6636
1506F
Triangular Paths
constructive algorithms
,
graphs
,
math
,
shortest paths
,
sortings
2000
x2883
1505E
Cakewalk
*special problem
,
greedy
,
implementation
,
shortest paths
1800
x1636
1503C
Travelling Salesman Problem
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
sortings
,
two pointers
2200
x2890
1495D
BFS Trees
combinatorics
,
dfs and similar
,
graphs
,
math
,
shortest paths
,
trees
2600
x1017
1487F
Ones
dp
,
greedy
,
shortest paths
2900
x328
1486E
Paired Payment
binary search
,
brute force
,
constructive algorithms
,
dp
,
flows
,
graphs
,
shortest paths
2200
x2573
1486B
Eastern Exhibition
binary search
,
geometry
,
shortest paths
,
sortings
1500
x14095
1482F
Useful Edges
graphs
,
shortest paths
2400
x1352
1482D
Playlist
data structures
,
dsu
,
implementation
,
shortest paths
1900
x3517
1473E
Minimum Path
graphs
,
shortest paths
2400
x2657
1472G
Moving to the Capital
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x3794
1450E
Capitalism
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2700
x881
1442C
Graph Transpositions
dfs and similar
,
graphs
,
greedy
,
shortest paths
2400
x1384
1437D
Minimal Height Tree
graphs
,
greedy
,
shortest paths
,
trees
1600
x11161
1433G
Reducing Delivery Cost
brute force
,
graphs
,
shortest paths
2100
x3684
1422D
Returning Home
graphs
,
shortest paths
,
sortings
2300
x2419
1421D
Hexagons
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
,
shortest paths
1900
x3908
1418C
Mortal Kombat Tower
dp
,
graphs
,
greedy
,
shortest paths
1500
x15331
1407E
Egor in the Republic of Dagestan
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
2500
x1414
1393D
Rarity and New Dress
dfs and similar
,
dp
,
implementation
,
shortest paths
2100
x3596
1392G
Omkar and Pies
bitmasks
,
dfs and similar
,
dp
,
math
,
shortest paths
2900
x401
1387C
Viruses
*special problem
,
dp
,
shortest paths
,
string suffix structures
2900
x107
1370F2
The Hidden Pair (Hard Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2700
x1108
1370F1
The Hidden Pair (Easy Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2400
x1233
1365D
Solve The Maze
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
shortest paths
1700
x14133
1360E
Polygon
dp
,
graphs
,
implementation
,
shortest paths
1300
x22446
1349C
Orac and Game of Life
dfs and similar
,
graphs
,
implementation
,
shortest paths
2000
x4040
1343E
Weights Distributing
brute force
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x4489
1340C
Nastya and Unexpected Guest
dfs and similar
,
dp
,
graphs
,
shortest paths
2400
x1874
1325E
Ehab's REAL Number Theory Problem
brute force
,
dfs and similar
,
graphs
,
number theory
,
shortest paths
2600
x1617
1320E
Treeland and Viruses
data structures
,
dfs and similar
,
dp
,
shortest paths
,
trees
3000
x541
1320B
Navigation System
dfs and similar
,
graphs
,
shortest paths
1700
x5534
1307G
Cow and Exercise
flows
,
graphs
,
shortest paths
3100
x372
1307D
Cow and Fields
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
sortings
1900
x5464
1304E
1-Trees and Queries
data structures
,
dfs and similar
,
shortest paths
,
trees
2000
x4424
1301F
Super Jaber
dfs and similar
,
graphs
,
implementation
,
shortest paths
2600
x923
1283D
Christmas Trees
graphs
,
greedy
,
shortest paths
1800
x6808
1272E
Nearest Opposite Parity
dfs and similar
,
graphs
,
shortest paths
1900
x5115
1253F
Cheap Robot
binary search
,
dsu
,
graphs
,
shortest paths
,
trees
2500
x1225
1250I
Show Must Go On
binary search
,
brute force
,
greedy
,
shortest paths
3100
x123
1249E
By Elevator or Stairs?
dp
,
shortest paths
1700
x8210
←
1
2
3
→
User lists
Name