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)
3 days
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
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
1806F2
GCD Master (hard version)
greedy
,
math
,
sortings
2900
x300
1806F1
GCD Master (easy version)
greedy
,
math
,
number theory
,
sortings
2900
x361
1806E
Tree Master
brute force
,
data structures
,
dfs and similar
,
trees
2200
x2881
1806D
DSU Master
combinatorics
,
dp
,
dsu
,
math
2500
x944
1806C
Sequence Master
brute force
,
constructive algorithms
,
math
1600
x7708
1805F2
Survival of the Weakest (hard version)
greedy
,
math
,
sortings
,
two pointers
3100
x355
1805F1
Survival of the Weakest (easy version)
binary search
,
brute force
,
implementation
,
math
,
sortings
2600
x933
1805E
There Should Be a Lot of Maximums
brute force
,
data structures
,
dfs and similar
,
dp
,
trees
,
two pointers
2300
x1655
1805D
A Wide, Wide Graph
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
1800
x6760
1804H
Code Lock
bitmasks
,
dp
3300
x190
1804G
Flow Control
data structures
,
dsu
,
implementation
3500
x207
1804F
Approximate Diameter
binary search
,
divide and conquer
,
graphs
,
shortest paths
2700
x972
1804E
Routing
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
2400
x1485
1804D
Accommodation
brute force
,
dp
,
greedy
,
implementation
2000
x4697
1801G
A task for substrings
data structures
,
string suffix structures
,
strings
3400
x416
1801F
Another n-dimensional chocolate bar
dp
,
math
,
meet-in-the-middle
,
number theory
2700
x602
1801E
Gasoline prices
data structures
,
divide and conquer
,
dsu
,
hashing
,
trees
3000
x469
1801D
The way home
binary search
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x2289
1801C
Music Festival
binary search
,
data structures
,
dp
,
greedy
,
sortings
1900
x3518
1801B
Buying gifts
data structures
,
greedy
,
sortings
1800
x6389
1801A
The Very Beautiful Blanket
bitmasks
,
constructive algorithms
1600
x8675
1800G
Symmetree
dfs and similar
,
hashing
,
implementation
,
trees
2200
x2135
1800F
Dasha and Nightmares
bitmasks
,
hashing
,
meet-in-the-middle
,
strings
1900
x3967
1799H
Tree Cutting
bitmasks
,
dfs and similar
,
dp
3200
x298
1799G
Count Voting
combinatorics
,
dp
,
math
2600
x798
1799F
Halve or Subtract
binary search
,
brute force
,
dp
,
greedy
,
sortings
2700
x855
1799E
City Union
constructive algorithms
,
dfs and similar
,
dsu
,
geometry
,
greedy
,
implementation
,
math
2300
x1224
1799D2
Hot Start Up (hard version)
data structures
,
dp
2100
x2547
1799D1
Hot Start Up (easy version)
dp
1900
x4612
1799C
Double Lexicographically Minimum
greedy
,
strings
1700
x5938
1798F
Gifts from Grandfather Ahmed
dp
,
math
,
number theory
2500
x506
1798E
Multitest Generator
brute force
,
dp
2300
x1634
1798D
Shocking Arrangement
constructive algorithms
,
greedy
,
math
1600
x10207
1798C
Candy Store
greedy
,
math
,
number theory
1700
x8290
1797F
Li Hua and Path
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
trees
3000
x361
1797E
Li Hua and Array
brute force
,
data structures
,
dsu
,
math
,
number theory
,
two pointers
2300
x1308
1797D
Li Hua and Tree
brute force
,
data structures
,
dfs and similar
,
dp
,
implementation
,
trees
1900
x4035
1797C
Li Hua and Chess
constructive algorithms
,
greedy
,
interactive
1600
x7782
1796F
Strange Triples
brute force
,
math
,
number theory
2900
x175
1796E
Colored Subgraphs
dfs and similar
,
dp
,
games
,
greedy
,
trees
2500
x774
1796D
Maximum Subarray
data structures
,
dp
,
greedy
,
two pointers
2000
x4441
1796C
Maximum Set
binary search
,
math
1600
x10578
1795G
Removal Sequences
bitmasks
,
dfs and similar
,
graphs
2700
x690
1795F
Blocking Chips
binary search
,
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2400
x1132
1795E
Explosions?
binary search
,
data structures
,
dp
,
greedy
,
math
2200
x2072
1795D
Triangle Coloring
combinatorics
,
math
1600
x9346
1794E
Labeling the Tree with Distances
data structures
,
dp
,
greedy
,
hashing
,
implementation
,
trees
2400
x1119
1794D
Counting Factorizations
combinatorics
,
divide and conquer
,
dp
,
math
,
number theory
1900
x3629
1793F
Rebrending
brute force
,
data structures
,
divide and conquer
,
implementation
2600
x1413
1793E
Velepin and Marketing
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
2600
x1108
1793D
Moscow Gorillas
binary search
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1800
x6290
1792F2
Graph Coloring (hard version)
brute force
,
combinatorics
,
divide and conquer
,
dp
,
fft
,
graphs
2900
x399
1792F1
Graph Coloring (easy version)
combinatorics
,
dp
,
graphs
2700
x743
1792E
Divisors and Table
brute force
,
dfs and similar
,
dp
,
number theory
2400
x1402
1792D
Fixed Prefix Permutations
binary search
,
bitmasks
,
data structures
,
hashing
,
math
,
sortings
1700
x6338
1791G2
Teleporters (Hard Version)
binary search
,
greedy
,
sortings
1900
x4849
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
x3399
1789F
Serval and Brain Power
bitmasks
,
brute force
,
dp
,
greedy
,
implementation
,
strings
2700
x728
1789E
Serval and Music Game
brute force
,
dp
,
implementation
,
math
,
number theory
2500
x827
1789D
Serval and Shift-Shift-Shift
bitmasks
,
brute force
,
constructive algorithms
,
implementation
2200
x1700
1788F
XOR, Tree, and Queries
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
trees
2500
x875
1788E
Sum Over Zero
data structures
,
dfs and similar
,
dp
2200
x2726
1788D
Moving Dots
binary search
,
brute force
,
combinatorics
,
math
,
two pointers
2000
x3976
1787I
Treasure Hunt
data structures
,
divide and conquer
,
two pointers
3400
x247
1787H
Codeforces Scoreboard
binary search
,
data structures
,
dp
,
geometry
3300
x237
1787G
Colorful Tree Again
brute force
,
data structures
,
trees
3000
x446
1787F
Inverse Transformation
constructive algorithms
,
implementation
,
math
2500
x690
1787E
The Harmonization of XOR
bitmasks
,
constructive algorithms
,
greedy
,
math
2100
x2376
1787D
Game on Axis
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
implementation
1900
x3430
1787C
Remove the Bracket
dp
,
greedy
,
math
1600
x7170
1784F
Minimums or Medians
3400
x254
1784E
Infinite Game
brute force
,
combinatorics
,
dp
,
games
,
probabilities
3100
x347
1784D
Wooden Spoon
combinatorics
,
dp
2400
x1044
1784C
Monsters (hard version)
data structures
,
greedy
2200
x1683
1784B
Letter Exchange
constructive algorithms
1900
x3360
1783G
Weighed Tree Radius
data structures
,
divide and conquer
,
implementation
,
trees
2800
x482
1783F
Double Sort II
dfs and similar
,
flows
,
graph matchings
,
graphs
2500
x1042
1783E
Game of the Year
brute force
,
data structures
,
math
,
number theory
2300
x2129
1783D
Different Arrays
brute force
,
dp
,
implementation
2000
x4513
1783C
Yet Another Tournament
binary search
,
greedy
,
sortings
1700
x9425
1781H2
Window Signals (hard version)
3500
x97
1781H1
Window Signals (easy version)
3200
x119
1781G
Diverse Coloring
constructive algorithms
,
trees
3200
x232
1781F
Bracket Insertion
combinatorics
,
dp
,
math
,
trees
2700
x919
1781E
Rectangle Shrinking
binary search
,
brute force
,
data structures
,
greedy
,
implementation
,
two pointers
2300
x1310
1781D
Many Perfect Squares
brute force
,
math
,
number theory
1800
x5564
1781C
Equal Frequencies
brute force
,
constructive algorithms
,
greedy
,
implementation
,
sortings
,
strings
1600
x7746
1780G
Delicious Dessert
binary search
,
dsu
,
hashing
,
math
,
number theory
,
string suffix structures
2400
x754
1780F
Three Chairs
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
number theory
,
sortings
2300
x1517
1780E
Josuke and Complete Graph
binary search
,
brute force
,
data structures
,
math
,
number theory
2400
x1467
1780D
Bit Guessing Game
binary search
,
bitmasks
,
constructive algorithms
,
interactive
1800
x5014
1779H
Olympic Team Building
brute force
,
meet-in-the-middle
3500
x144
1779G
The Game of the Century
constructive algorithms
,
graphs
,
shortest paths
3000
x322
1779F
Xorcerer's Stones
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x1267
1779E
Anya's Simultaneous Exhibition
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
2400
x1803
1779D
Boris and His Amazing Haircut
constructive algorithms
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1700
x7991
1779C
Least Prefix Sum
data structures
,
greedy
1600
x12527
1778F
Maximizing Root
dfs and similar
,
dp
,
graphs
,
math
,
number theory
,
trees
2600
x676
1778E
The Tree Has Fallen!
bitmasks
,
dfs and similar
,
math
,
trees
2500
x904
←
1
2
...
7
8
9
10
11
...
61
62
→
User lists
Name