Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
Rayan
→ Pay attention
Before contest
Rayan Programming Contest 2024 - Selection (Codeforces Round 989, Div. 1 + Div. 2)
15:30:38
Register now »
*has extra registration
→ 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
2041D
Drunken Maze
brute force
,
dfs and similar
,
graphs
,
shortest paths
1700
x1090
2023B
Skipping
binary search
,
dp
,
graphs
,
shortest paths
1700
x4963
2014E
Rendez-vous de Marian et Robin
dfs and similar
,
graphs
,
shortest paths
1800
x5631
2000G
Call During the Journey
binary search
,
brute force
,
graphs
,
greedy
,
shortest paths
2100
x2364
1998D
Determine Winning Islands in Race
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
2100
x3351
1975D
Paint the Tree
brute force
,
dfs and similar
,
dp
,
greedy
,
shortest paths
,
trees
1700
x6096
1967D
Long Way to be Non-decreasing
binary search
,
dfs and similar
,
graphs
,
implementation
,
shortest paths
,
two pointers
2800
x682
1955H
The Most Reckless Defense
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
flows
,
graph matchings
,
shortest paths
2300
x1270
1941G
Rudolf and Subway
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2000
x3600
1936C
Pokémon Arena
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
,
sortings
2400
x1349
1933F
Turtle Mission: Robot and the Earthquake
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2518
1932G
Moving Platforms
graphs
,
math
,
number theory
,
shortest paths
2300
x1102
1920F1
Smooth Sailing (Easy Version)
binary search
,
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
shortest paths
2500
x1011
1915G
Bicycles
graphs
,
greedy
,
implementation
,
shortest paths
,
sortings
1800
x6568
1899G
Unusual Entertainment
data structures
,
dfs and similar
,
dsu
,
shortest paths
,
sortings
,
trees
,
two pointers
1900
x3282
1898F
Vova Escapes the Matrix
brute force
,
dfs and similar
,
divide and conquer
,
shortest paths
2600
x824
1887B
Time Travel
binary search
,
graphs
,
shortest paths
1900
x3080
1881F
Minimum Maximum Distance
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
1700
x7139
1874B
Jellyfish and Math
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2400
x1161
1873H
Mad City
dfs and similar
,
dsu
,
games
,
graphs
,
shortest paths
,
trees
1700
x7578
1870E
Another MEX Problem
bitmasks
,
brute force
,
dp
,
shortest paths
2300
x2416
1860E
Fast Travel Text Editor
data structures
,
dfs and similar
,
graphs
,
shortest paths
2400
x1455
1859F
Teleportation in Byteland
data structures
,
dfs and similar
,
divide and conquer
,
graphs
,
shortest paths
,
trees
3200
x412
1846G
Rudolf and CodeVid-23
bitmasks
,
dp
,
graphs
,
greedy
,
shortest paths
1900
x4485
1842F
Tenzing and Tree
dfs and similar
,
greedy
,
shortest paths
,
sortings
,
trees
2500
x1359
1815B
Sum Graph
brute force
,
constructive algorithms
,
graphs
,
implementation
,
interactive
,
shortest paths
,
trees
2000
x3089
1804F
Approximate Diameter
binary search
,
divide and conquer
,
graphs
,
shortest paths
2700
x972
1801D
The way home
binary search
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x2291
1790G
Tokens on Graph
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2300
x1138
1790F
Timofey and Black-White Tree
brute force
,
dfs and similar
,
divide and conquer
,
graphs
,
greedy
,
math
,
shortest paths
,
trees
2100
x3400
1779G
The Game of the Century
constructive algorithms
,
graphs
,
shortest paths
3000
x322
1776J
Italian Data Centers
graphs
,
shortest paths
2500
x704
1775D
Friendly Spiders
dfs and similar
,
graphs
,
math
,
number theory
,
shortest paths
1800
x6395
1765I
Infinite Chess
implementation
,
shortest paths
2800
x207
1753D
The Beach
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2400
x1782
1749E
Cactus Wall
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2400
x1751
1741G
Kirill and Company
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
,
graphs
,
shortest paths
2200
x1533
1738F
Connectivity Addicts
constructive algorithms
,
dsu
,
graphs
,
greedy
,
interactive
,
shortest paths
,
trees
2400
x1241
1737D
Ela and the Wiring Wizard
brute force
,
dp
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x1912
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
x3179
1715E
Long Way Home
data structures
,
divide and conquer
,
dp
,
geometry
,
graphs
,
greedy
,
shortest paths
2400
x1753
1712D
Empty Graph
binary search
,
constructive algorithms
,
data structures
,
greedy
,
shortest paths
2000
x4579
1696D
Permutation Graph
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
shortest paths
1900
x5506
1695C
Zero Path
brute force
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x11055
1693C
Keshi in Search of AmShZ
graphs
,
greedy
,
shortest paths
2300
x2660
1689D
Lena and Matrix
data structures
,
dp
,
geometry
,
shortest paths
1900
x4253
1681E
Labyrinth Adventures
data structures
,
dp
,
matrices
,
shortest paths
2600
x803
1681D
Required Length
brute force
,
dfs and similar
,
dp
,
hashing
,
shortest paths
1700
x9749
1666J
Job Lookup
constructive algorithms
,
dp
,
shortest paths
,
trees
2100
x1369
1654G
Snowy Mountain
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
trees
2900
x409
1651D
Nearest Excluded Points
binary search
,
data structures
,
dfs and similar
,
graphs
,
shortest paths
1900
x5214
1650G
Counting Shortcuts
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2528
1648D
Serious Business
data structures
,
divide and conquer
,
dp
,
implementation
,
shortest paths
2800
x891
1632E2
Distance Tree (hard version)
binary search
,
dfs and similar
,
shortest paths
,
trees
2700
x1004
1632E1
Distance Tree (easy version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
trees
2400
x1183
1627F
Not Splitting
geometry
,
graphs
,
greedy
,
implementation
,
shortest paths
2700
x599
1627E
Not Escaping
data structures
,
dp
,
implementation
,
shortest paths
,
two pointers
2200
x2425
1617E
Christmas Chocolates
dfs and similar
,
dp
,
games
,
graphs
,
implementation
,
math
,
number theory
,
shortest paths
,
trees
2700
x884
1615H
Reindeer Games
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
flows
,
graphs
,
shortest paths
3000
x331
1612F
Armor and Weapons
brute force
,
dp
,
greedy
,
shortest paths
2800
x623
1611E2
Escape The Maze (hard version)
dfs and similar
,
dp
,
greedy
,
shortest paths
,
trees
1900
x3858
1611E1
Escape The Maze (easy version)
dfs and similar
,
greedy
,
shortest paths
,
trees
,
two pointers
1700
x7383
1601B
Frog Traveler
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
two pointers
1900
x5034
1599G
Shortest path
brute force
,
geometry
,
math
,
shortest paths
2700
x371
1579F
Array Stabilization (AND version)
brute force
,
graphs
,
math
,
number theory
,
shortest paths
1700
x4832
1578A
Anti-Tetris
constructive algorithms
,
graphs
,
shortest paths
2800
x356
1566G
Four Vertices
constructive algorithms
,
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
3100
x343
1558E
Down Below
binary search
,
dfs and similar
,
graphs
,
greedy
,
meet-in-the-middle
,
shortest paths
3000
x479
1550F
Jumping Around
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
graphs
,
shortest paths
2700
x682
1536E
Omkar and Forest
combinatorics
,
graphs
,
math
,
shortest paths
2300
x2451
1534E
Lost Array
graphs
,
greedy
,
interactive
,
shortest paths
2300
x1959
1528D
It's a bird! No, it's a plane! No, it's AaParsa!
constructive algorithms
,
graphs
,
shortest paths
2500
x1450
1520G
To Go Or Not To Go?
brute force
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x3759
1517D
Explorer Space
dp
,
graphs
,
shortest paths
1800
x7791
1506F
Triangular Paths
constructive algorithms
,
graphs
,
math
,
shortest paths
,
sortings
2000
x3341
1505E
Cakewalk
*special problem
,
greedy
,
implementation
,
shortest paths
1800
x1809
1503C
Travelling Salesman Problem
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
sortings
,
two pointers
2200
x3471
1495D
BFS Trees
combinatorics
,
dfs and similar
,
graphs
,
math
,
shortest paths
,
trees
2600
x1344
1487F
Ones
dp
,
greedy
,
shortest paths
2900
x391
1486E
Paired Payment
binary search
,
brute force
,
constructive algorithms
,
dp
,
flows
,
graphs
,
shortest paths
2200
x2991
1482F
Useful Edges
graphs
,
shortest paths
2400
x1565
1482D
Playlist
data structures
,
dsu
,
implementation
,
shortest paths
1900
x3902
1473E
Minimum Path
graphs
,
shortest paths
2400
x3751
1472G
Moving to the Capital
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x4793
1450E
Capitalism
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2700
x1157
1442C
Graph Transpositions
dfs and similar
,
graphs
,
greedy
,
shortest paths
2400
x1715
1433G
Reducing Delivery Cost
brute force
,
graphs
,
shortest paths
2100
x4405
1422D
Returning Home
graphs
,
shortest paths
,
sortings
2300
x2842
1421D
Hexagons
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
,
shortest paths
1900
x4193
1407E
Egor in the Republic of Dagestan
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
2500
x1725
1393D
Rarity and New Dress
dfs and similar
,
dp
,
implementation
,
shortest paths
2100
x4017
1392G
Omkar and Pies
bitmasks
,
dfs and similar
,
dp
,
math
,
shortest paths
2900
x517
1387C
Viruses
*special problem
,
dp
,
shortest paths
,
string suffix structures
2900
x143
1370F2
The Hidden Pair (Hard Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2700
x1500
1370F1
The Hidden Pair (Easy Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2400
x1625
1365D
Solve The Maze
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
shortest paths
1700
x17605
1349C
Orac and Game of Life
dfs and similar
,
graphs
,
implementation
,
shortest paths
2000
x4551
1343E
Weights Distributing
brute force
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x5232
1340C
Nastya and Unexpected Guest
dfs and similar
,
dp
,
graphs
,
shortest paths
2400
x2263
←
1
2
3
→
User lists
Name