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)
4 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
1986G1
Permutation Problem (Simple Version)
binary search
,
brute force
,
combinatorics
,
data structures
,
math
,
number theory
2200
x1503
1986F
Non-academic Problem
dfs and similar
,
graphs
,
trees
1900
x4594
1986E
Beautiful Array
greedy
,
math
,
number theory
,
sortings
1700
x8876
1985H2
Maximize the Largest Component (Hard Version)
data structures
,
dfs and similar
,
dp
,
dsu
,
implementation
2200
x1543
1985H1
Maximize the Largest Component (Easy Version)
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
implementation
1700
x5638
1985G
D-Function
combinatorics
,
math
,
number theory
1600
x9479
1984H
Tower Capturing
combinatorics
,
dp
,
geometry
3300
x169
1984G
Magic Trick II
constructive algorithms
,
implementation
,
sortings
3200
x260
1984F
Reconstruction
brute force
,
dp
,
math
2500
x944
1984E
Shuffle
dp
,
greedy
,
trees
2400
x1413
1984D
''a'' String Problem
brute force
,
hashing
,
implementation
,
math
,
string suffix structures
,
strings
2000
x3305
1984C2
Magnitude (Hard Version)
combinatorics
,
dp
,
greedy
,
math
1700
x7451
1983G
Your Loss
bitmasks
,
brute force
,
dp
,
trees
3000
x212
1983F
array-value
binary search
,
bitmasks
,
data structures
,
greedy
,
two pointers
2500
x1213
1983E
I Love Balls
combinatorics
,
math
,
probabilities
2300
x2022
1983D
Swap Dilemma
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
math
,
sortings
1700
x8259
1982F
Sorting Problem Again
binary search
,
data structures
,
sortings
2600
x964
1982E
Number of k-good subarrays
bitmasks
,
brute force
,
combinatorics
,
divide and conquer
,
dp
,
math
,
meet-in-the-middle
2300
x1606
1982D
Beauty of the mountains
brute force
,
data structures
,
implementation
,
math
,
number theory
1700
x7198
1981F
Turtle and Paths on a Tree
data structures
,
dp
,
trees
3000
x274
1981E
Turtle and Intersected Segments
data structures
,
dsu
,
graphs
,
greedy
2600
x926
1981D
Turtle and Multiplication
constructive algorithms
,
dfs and similar
,
graphs
,
number theory
2400
x1684
1981C
Turtle and an Incomplete Sequence
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
1800
x5376
1980G
Yasya and the Mysterious Tree
bitmasks
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
strings
,
trees
2300
x1260
1980F2
Field Division (hard version)
math
,
sortings
2400
x1013
1980F1
Field Division (easy version)
data structures
,
math
,
sortings
1900
x3767
1980E
Permutation of Rows and Columns
constructive algorithms
,
data structures
,
greedy
,
hashing
,
implementation
,
math
,
matrices
,
sortings
1600
x10585
1979F
Kostyanych's Theorem
brute force
,
constructive algorithms
,
graphs
,
interactive
2900
x316
1979E
Manhattan Triangle
binary search
,
constructive algorithms
,
data structures
,
geometry
,
implementation
,
two pointers
2400
x1461
1979D
Fixing a Binary String
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
hashing
,
strings
1800
x6675
1978F
Large Graph
data structures
,
dfs and similar
,
dsu
,
graphs
,
number theory
,
two pointers
2400
x1353
1978E
Computing Machine
brute force
,
data structures
,
dp
,
greedy
,
implementation
2000
x3845
1978D
Elections
data structures
,
greedy
,
implementation
,
math
1600
x11378
1977E
Tensor
constructive algorithms
,
graphs
,
interactive
2600
x690
1977D
XORificator
bitmasks
,
brute force
,
greedy
,
hashing
2300
x1876
1977C
Nikita and LCM
brute force
,
data structures
,
dp
,
greedy
,
math
,
number theory
,
sortings
1900
x6801
1976F
Remove Bridges
data structures
,
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
2800
x596
1976E
Splittable Permutations
combinatorics
,
data structures
,
dfs and similar
,
greedy
,
math
,
trees
2500
x1048
1976D
Invertible Bracket Sequences
binary search
,
combinatorics
,
data structures
,
divide and conquer
,
implementation
,
two pointers
2000
x4649
1976C
Job Interview
binary search
,
dp
,
greedy
,
implementation
,
two pointers
1600
x10449
1975I
Mind Bloom
dp
3500
x100
1975H
378QAQ and Core
greedy
,
strings
3500
x116
1975G
Zimpha Fan Club
fft
,
greedy
,
math
,
strings
3000
x241
1975F
Set
bitmasks
,
brute force
,
combinatorics
,
dfs and similar
,
divide and conquer
,
dp
,
math
2600
x837
1975E
Chain Queries
binary search
,
data structures
,
dfs and similar
,
implementation
,
trees
2100
x2337
1975D
Paint the Tree
brute force
,
dfs and similar
,
dp
,
greedy
,
shortest paths
,
trees
1700
x6078
1974G
Money Buys Less Happiness Now
data structures
,
greedy
,
sortings
2000
x4395
1974F
Cutting Game
binary search
,
brute force
,
data structures
,
implementation
,
sortings
,
two pointers
1900
x3594
1974E
Money Buys Happiness
dp
1800
x8099
1973F
Maximum GCD Sum Queries
bitmasks
,
brute force
,
dp
,
implementation
,
number theory
3100
x233
1973E
Cat, Fox and Swaps
graphs
,
math
,
sortings
2500
x811
1973D
Cat, Fox and Maximum Array Split
brute force
,
interactive
,
math
2400
x1927
1973C
Cat, Fox and Double Maximum
constructive algorithms
,
greedy
,
implementation
,
math
,
sortings
1700
x8420
1971H
±1
2-sat
,
dfs and similar
,
graphs
2100
x1863
1971G
XOUR
data structures
,
dsu
,
sortings
1700
x9335
1971F
Circle Perimeter
binary search
,
brute force
,
dfs and similar
,
geometry
,
implementation
,
math
1600
x10086
1970G3
Min-Fund Prison (Hard)
bitmasks
,
dfs and similar
,
dp
,
graphs
,
trees
2400
x354
1970G2
Min-Fund Prison (Medium)
brute force
,
dfs and similar
,
dp
,
graphs
,
trees
2200
x595
1970G1
Min-Fund Prison (Easy)
dfs and similar
,
trees
1900
x1365
1970F3
Playing Quidditch (Hard)
implementation
2300
x362
1970F2
Playing Quidditch (Medium)
implementation
2300
x348
1970F1
Playing Quidditch (Easy)
implementation
2300
x428
1970E3
Trails (Hard)
dp
,
matrices
2200
x756
1970E2
Trails (Medium)
dp
,
matrices
2000
x1320
1970E1
Trails (Easy)
dp
1800
x2239
1970D3
Arithmancy (Hard)
interactive
3100
x111
1970D2
Arithmancy (Medium)
constructive algorithms
,
interactive
,
probabilities
,
strings
2600
x210
1970D1
Arithmancy (Easy)
brute force
,
constructive algorithms
,
interactive
,
strings
2100
x652
1970C3
Game on Tree (Hard)
dfs and similar
,
dp
,
games
,
trees
1900
x1611
1970C2
Game on Tree (Medium)
dfs and similar
,
dp
,
games
,
trees
1700
x2793
1970B3
Exact Neighbours (Hard)
constructive algorithms
2300
x492
1970B2
Exact Neighbours (Medium)
constructive algorithms
2100
x821
1970B1
Exact Neighbours (Easy)
constructive algorithms
1900
x1164
1970A3
Balanced Unshuffle (Hard)
constructive algorithms
,
trees
2400
x473
1970A2
Balanced Unshuffle (Medium)
brute force
,
constructive algorithms
,
trees
2400
x452
1969F
Card Pairing
dp
,
greedy
,
hashing
,
implementation
3000
x279
1969E
Unique Array
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
2400
x1397
1969D
Shop Game
data structures
,
greedy
,
math
,
sortings
1900
x4667
1969C
Minimizing the Sum
dp
,
implementation
1700
x8851
1968G2
Division + LCP (hard version)
binary search
,
brute force
,
data structures
,
dp
,
hashing
,
math
,
string suffix structures
,
strings
2200
x1981
1968G1
Division + LCP (easy version)
binary search
,
data structures
,
dp
,
hashing
,
string suffix structures
,
strings
1900
x4313
1968F
Equal XOR Segments
binary search
,
data structures
1800
x5558
1968E
Cells Arrangement
constructive algorithms
1600
x10505
1967F
Next and Prev
brute force
,
data structures
,
implementation
3200
x70
1967E2
Again Counting Arrays (Hard Version)
combinatorics
,
dp
,
math
3500
x103
1967E1
Again Counting Arrays (Easy Version)
combinatorics
,
dp
,
fft
,
math
3100
x218
1967D
Long Way to be Non-decreasing
binary search
,
dfs and similar
,
graphs
,
implementation
,
shortest paths
,
two pointers
2800
x681
1967C
Fenwick Tree
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
math
,
trees
2300
x1788
1967B2
Reverse Card (Hard Version)
brute force
,
math
,
number theory
2200
x3961
1965F
Conference
data structures
,
flows
3300
x180
1965E
Connected Cubes
constructive algorithms
,
games
3100
x307
1965D
Missing Subarray Sum
constructive algorithms
2900
x432
1965C
Folding Strip
constructive algorithms
,
greedy
,
strings
2300
x1956
1965B
Missing Subsequence Sum
bitmasks
,
constructive algorithms
,
greedy
,
number theory
1800
x6784
1958J
Necromancer
*special problem
3200
x33
1958I
Equal Trees
*special problem
,
graphs
,
meet-in-the-middle
3100
x35
1958H
Composite Spells
*special problem
,
dp
2600
x79
1958G
Observation Towers
*special problem
2400
x111
1958F
Narrow Paths
*special problem
,
combinatorics
2000
x193
1958E
Yet Another Permutation Constructive
*special problem
,
constructive algorithms
1900
x258
←
1
2
3
4
5
...
61
62
→
User lists
Name