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)
13:02:56
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
dp
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
2041J
Bottle Arrangement
data structures
,
divide and conquer
,
dp
,
dsu
,
greedy
2700
x64
2041H
Sheet Music
combinatorics
,
dp
,
math
2300
x381
2041C
Cube
bitmasks
,
dfs and similar
,
dp
2000
x829
2039F2
Shohag Loves Counting (Hard Version)
dp
,
number theory
3200
x121
2039F1
Shohag Loves Counting (Easy Version)
brute force
,
combinatorics
,
dp
,
math
,
number theory
2800
x269
2039E
Shohag Loves Inversions
combinatorics
,
dp
,
implementation
,
math
2200
x1590
2038M
Royal Flush
dp
,
implementation
2800
x191
2038K
Grid Walk
brute force
,
dp
,
greedy
,
math
,
number theory
2100
x1022
2038D
Divide OR Conquer
binary search
,
bitmasks
,
data structures
,
dp
,
implementation
2400
x497
2037G
Natlan Exploring
bitmasks
,
combinatorics
,
data structures
,
dp
,
math
,
number theory
2000
x2144
2035G2
Go Learn! (Hard Version)
divide and conquer
,
dp
3500
x76
2035G1
Go Learn! (Easy Version)
dp
,
trees
3300
x132
2035F
Tree Operations
binary search
,
brute force
,
dfs and similar
,
dp
,
trees
2500
x802
2033G
Sakurako and Chefir
data structures
,
dfs and similar
,
dp
,
greedy
,
trees
2200
x1298
2032F
Peanuts
combinatorics
,
dp
,
games
,
math
2700
x272
2031E
Penchick and Chloe's Trees
data structures
,
dfs and similar
,
dp
,
greedy
,
implementation
,
math
,
sortings
,
trees
2100
x1779
2030F
Orangutan Approved Subarrays
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
two pointers
2400
x706
2030E
MEXimize the Score
combinatorics
,
data structures
,
dp
,
greedy
,
implementation
,
math
2200
x1350
2029H
Message Spread
bitmasks
,
brute force
,
combinatorics
,
dp
3500
x44
2029G
Balanced Problem
data structures
,
dp
3000
x130
2028F
Alice's Adventures in Addition
bitmasks
,
brute force
,
dp
,
implementation
2700
x318
2028E
Alice's Adventures in the Rabbit Hole
combinatorics
,
dfs and similar
,
dp
,
games
,
greedy
,
math
,
probabilities
,
trees
2300
x1189
2028D
Alice's Adventures in Cards
constructive algorithms
,
data structures
,
dp
,
graphs
,
greedy
,
implementation
,
ternary search
2000
x2421
2027E2
Bit Game (Hard Version)
bitmasks
,
dp
,
math
3100
x50
2027D2
The Endspeaker (Hard Version)
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
two pointers
2200
x1340
2026F
Bermart Ice Cream
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
implementation
,
trees
2700
x182
2025F
Choose Your Queries
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2700
x700
2025E
Card Game
combinatorics
,
dp
,
fft
,
greedy
,
math
2200
x1781
2023E
Tree of Life
dp
,
greedy
,
trees
3300
x91
2023D
Many Games
brute force
,
dp
,
greedy
,
math
,
probabilities
2900
x410
2022D2
Asesino (Hard Version)
constructive algorithms
,
dp
,
interactive
2700
x521
2021E3
Digital Village (Extreme Version)
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
math
,
trees
2800
x437
2021E2
Digital Village (Hard Version)
data structures
,
dp
,
dsu
,
graphs
,
math
,
trees
2500
x834
2021E1
Digital Village (Easy Version)
brute force
,
data structures
,
dfs and similar
,
dp
,
dsu
,
fft
,
graphs
,
greedy
,
implementation
,
math
,
trees
2300
x1490
2021D
Boss, Thirsty
dp
,
greedy
,
implementation
2500
x688
2020F
Count Leaves
dp
,
math
,
number theory
2900
x195
2020E
Expected Power
bitmasks
,
dp
,
math
,
probabilities
2000
x3019
2018F3
Speedbreaker Counting (Hard Version)
dp
,
greedy
,
math
3100
x177
2018F2
Speedbreaker Counting (Medium Version)
dp
,
greedy
,
math
3000
x168
2018F1
Speedbreaker Counting (Easy Version)
combinatorics
,
dp
,
greedy
,
math
2900
x209
2018D
Max Plus Min Plus Size
data structures
,
dp
,
dsu
,
greedy
,
implementation
,
matrices
,
sortings
2200
x1601
2014F
Sheriff's Defense
dfs and similar
,
dp
,
greedy
,
trees
2000
x3600
2013F1
Game in Tree (Easy Version)
binary search
,
brute force
,
data structures
,
dp
,
games
,
greedy
,
implementation
,
trees
2700
x477
2013E
Prefix GCD
brute force
,
dp
,
greedy
,
math
,
number theory
2200
x3219
2009G3
Yunli's Subarray Queries (extreme version)
data structures
,
dp
,
implementation
2700
x336
2009G2
Yunli's Subarray Queries (hard version)
binary search
,
data structures
,
dp
2200
x1215
2005E2
Subtangle Game (Hard Version)
data structures
,
dp
,
games
,
greedy
,
implementation
2500
x808
2005E1
Subtangle Game (Easy Version)
dp
,
games
,
greedy
,
implementation
2100
x2719
2004G
Substring Compression
data structures
,
dp
,
matrices
3200
x305
2003F
Turtle and Three Sequences
brute force
,
data structures
,
dp
,
greedy
,
math
,
probabilities
,
two pointers
2800
x486
2003E2
Turtle and Inversions (Hard Version)
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
,
math
,
two pointers
2700
x520
2003E1
Turtle and Inversions (Easy Version)
brute force
,
divide and conquer
,
dp
,
greedy
,
math
2600
x726
2003D2
Turtle and a MEX Problem (Hard Version)
dfs and similar
,
dp
,
graphs
,
greedy
,
implementation
,
math
2100
x4019
2002F2
Court Blue (Hard Version)
brute force
,
dp
,
math
,
number theory
2800
x435
2002F1
Court Blue (Easy Version)
brute force
,
dfs and similar
,
dp
,
math
,
number theory
2600
x828
2002E
Cosmic Rays
brute force
,
data structures
,
dp
2300
x2453
2001E2
Deterministic Heap (Hard Version)
combinatorics
,
dp
,
trees
2900
x223
2001E1
Deterministic Heap (Easy Version)
combinatorics
,
dp
,
math
,
trees
2400
x1287
1998D
Determine Winning Islands in Race
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
2100
x3352
1997F
Chips on a Line
brute force
,
combinatorics
,
dp
,
greedy
,
math
2700
x906
1995E2
Let Me Teach You a Lesson (Hard Version)
data structures
,
dp
,
matrices
,
two pointers
2900
x306
1995E1
Let Me Teach You a Lesson (Easy Version)
2-sat
,
data structures
,
dp
,
matrices
,
two pointers
2700
x384
1995D
Cases
bitmasks
,
brute force
,
dp
,
strings
2300
x2384
1994G
Minecraft
bitmasks
,
brute force
,
dp
,
graphs
,
math
2600
x1278
1993E
Xor-Grid Problem
bitmasks
,
constructive algorithms
,
dp
,
implementation
2700
x549
1993D
Med-imize
binary search
,
dp
,
greedy
2200
x3775
1992G
Ultra-Meow
combinatorics
,
dp
,
math
2000
x3166
1991H
Prime Split Game
bitmasks
,
dp
,
fft
,
games
,
math
,
number theory
3300
x505
1990F
Polygonal Segments
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
,
two pointers
2800
x299
1989E
Distance to Different
combinatorics
,
dp
,
math
2300
x1997
1988F
Heartbeat
combinatorics
,
dp
,
fft
,
math
3000
x214
1988D
The Omnipotent Monster Killer
brute force
,
dfs and similar
,
dp
,
trees
2000
x4969
1987G2
Spinning Round (Hard Version)
divide and conquer
,
dp
,
trees
3500
x173
1987G1
Spinning Round (Easy Version)
divide and conquer
,
dp
,
trees
2900
x276
1987F2
Interesting Problem (Hard Version)
dp
2600
x1041
1987F1
Interesting Problem (Easy Version)
dp
2500
x1136
1985H2
Maximize the Largest Component (Hard Version)
data structures
,
dfs and similar
,
dp
,
dsu
,
implementation
2200
x1545
1984H
Tower Capturing
combinatorics
,
dp
,
geometry
3300
x169
1984F
Reconstruction
brute force
,
dp
,
math
2500
x946
1984E
Shuffle
dp
,
greedy
,
trees
2400
x1416
1983G
Your Loss
bitmasks
,
brute force
,
dp
,
trees
3000
x213
1982E
Number of k-good subarrays
bitmasks
,
brute force
,
combinatorics
,
divide and conquer
,
dp
,
math
,
meet-in-the-middle
2300
x1608
1981F
Turtle and Paths on a Tree
data structures
,
dp
,
trees
3000
x275
1978E
Computing Machine
brute force
,
data structures
,
dp
,
greedy
,
implementation
2000
x3851
1976F
Remove Bridges
data structures
,
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
2800
x596
1975I
Mind Bloom
dp
3500
x100
1975F
Set
bitmasks
,
brute force
,
combinatorics
,
dfs and similar
,
divide and conquer
,
dp
,
math
2600
x839
1973F
Maximum GCD Sum Queries
bitmasks
,
brute force
,
dp
,
implementation
,
number theory
3100
x237
1970G3
Min-Fund Prison (Hard)
bitmasks
,
dfs and similar
,
dp
,
graphs
,
trees
2400
x357
1970G2
Min-Fund Prison (Medium)
brute force
,
dfs and similar
,
dp
,
graphs
,
trees
2200
x602
1970E3
Trails (Hard)
dp
,
matrices
2200
x774
1970E2
Trails (Medium)
dp
,
matrices
2000
x1338
1969F
Card Pairing
dp
,
greedy
,
hashing
,
implementation
3000
x281
1969E
Unique Array
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
2400
x1403
1968G2
Division + LCP (hard version)
binary search
,
brute force
,
data structures
,
dp
,
hashing
,
math
,
string suffix structures
,
strings
2200
x1985
1967E2
Again Counting Arrays (Hard Version)
combinatorics
,
dp
,
math
3500
x103
1967E1
Again Counting Arrays (Easy Version)
combinatorics
,
dp
,
fft
,
math
3100
x218
1967C
Fenwick Tree
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
math
,
trees
2300
x1789
1958H
Composite Spells
*special problem
,
dp
2600
x80
1957E
Carousel of Combinations
brute force
,
combinatorics
,
dp
,
math
,
number theory
2400
x1287
←
1
2
3
...
14
15
→
User lists
Name