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
1118C
Palindromic Matrix
constructive algorithms
,
implementation
1700
x5799
1118B
Tanya and Candies
implementation
1200
x12262
1118A
Water Buying
math
800
x20226
1117G
Recursive Queries
data structures
2500
x709
1117F
Crisp String
bitmasks
,
dp
2500
x588
1117E
Decypher the String
bitmasks
,
chinese remainder theorem
,
constructive algorithms
,
interactive
,
math
2200
x1534
1117D
Magic Gems
dp
,
math
,
matrices
2100
x4371
1117C
Magic Ship
binary search
1900
x7180
1117B
Emotes
greedy
,
math
,
sortings
1000
x14501
1117A
Best Subsegment
implementation
,
math
1100
x11049
1116D6
Hessenberg matrix
x79
1116D5
Creeper
x149
1116D4
TIE fighter
x169
1116D3
X-wing fighter
x203
1116D2
Pattern of increasing blocks
x233
1116D1
Block diagonal matrix
x275
1116C3
``Is the number of ones divisible by 3?'' oracle
x184
1116C2
``Is the bit string periodic?'' oracle
x186
1116C1
Alternating bits oracle
x264
1116B2
Not A, not B or not C?
x59
1116B1
Distinguish three-qubit states
x133
1116A2
Generate equal superposition of four basis states
x180
1116A1
Generate state |00⟩ + |01⟩ + |10⟩
x323
1115U3
Block unitary
*special problem
1700
x197
1115U2
Chessboard unitary
*special problem
1600
x234
1115U1
Anti-diagonal unitary
*special problem
1500
x256
1115G3
Palindrome checker oracle
*special problem
1600
x231
1115G2
OR oracle
*special problem
1600
x312
1115G1
AND oracle
*special problem
1100
x389
1114F
Please, another Queries on Array?
bitmasks
,
data structures
,
divide and conquer
,
math
,
number theory
2400
x2010
1114E
Arithmetic Progression
binary search
,
interactive
,
number theory
,
probabilities
2200
x2890
1114D
Flood Fill
dp
1900
x6861
1114C
Trailing Loves (or L'oeufs?)
brute force
,
implementation
,
math
,
number theory
1700
x7435
1114B
Yet Another Array Partitioning Task
constructive algorithms
,
greedy
,
sortings
1500
x9005
1114A
Got Any Grapes?
brute force
,
greedy
,
implementation
800
x18821
1113B
Sasha and Magnetic Machines
greedy
,
number theory
1300
x7750
1113A
Sasha and His Trip
dp
,
greedy
,
math
900
x17394
1111E
Tree
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2500
x946
1111D
Destroy the Colony
combinatorics
,
dp
,
math
2600
x973
1111C
Creative Snap
binary search
,
brute force
,
divide and conquer
,
math
1700
x6293
1111B
Average Superhero Gang Power
brute force
,
implementation
,
math
1700
x6304
1111A
Superhero Transformation
implementation
,
strings
1000
x16917
1110H
Modest Substrings
dp
,
strings
3500
x283
1110G
Tree-Tac-Toe
constructive algorithms
,
games
,
trees
3100
x630
1110F
Nearest Leaf
data structures
,
trees
2600
x1766
1110E
Magic Stones
constructive algorithms
,
math
,
sortings
2200
x4195
1110D
Jongmah
dp
2200
x3590
1110C
Meaningless Operations
constructive algorithms
,
math
,
number theory
1500
x9431
1110B
Tape
greedy
,
sortings
1400
x11772
1110A
Parity
math
900
x15128
1109F
Sasha and Algorithm of Silence's Sounds
data structures
,
trees
3200
x293
1109E
Sasha and a Very Easy Test
data structures
,
number theory
2700
x554
1109D
Sasha and Interesting Fact from Graph Theory
brute force
,
combinatorics
,
dp
,
math
,
trees
2400
x1348
1109C
Sasha and a Patient Friend
binary search
,
data structures
,
implementation
2800
x257
1109B
Sasha and One More Name
constructive algorithms
,
hashing
,
strings
1800
x4372
1109A
Sasha and a Bit of Relax
dp
,
implementation
1600
x8536
1108F
MST Unification
binary search
,
dsu
,
graphs
,
greedy
2100
x2973
1108E2
Array and Segments (Hard version)
data structures
,
implementation
2100
x2219
1108E1
Array and Segments (Easy version)
brute force
,
greedy
,
implementation
1800
x4565
1108D
Diverse Garland
constructive algorithms
,
dp
,
greedy
1400
x15332
1108C
Nice Garland
brute force
,
greedy
,
math
1300
x12016
1108B
Divisors of Two Integers
brute force
,
greedy
,
math
,
number theory
1100
x23342
1108A
Two distinct points
implementation
800
x21976
1107G
Vasya and Maximum Profit
binary search
,
constructive algorithms
,
data structures
,
dp
,
dsu
2400
x1073
1107F
Vasya and Endless Credits
dp
,
flows
,
graph matchings
,
graphs
,
sortings
2600
x809
1107E
Vasya and Binary String
dp
2400
x2337
1107D
Compression
dp
,
implementation
,
math
,
number theory
1800
x3739
1107C
Brutality
greedy
,
sortings
,
two pointers
1300
x10024
1107B
Digital root
math
,
number theory
1000
x16092
1107A
Digits Sequence Dividing
greedy
,
strings
900
x12083
1106F
Lunar New Year and a Recursive Sequence
math
,
matrices
,
number theory
2400
x990
1106E
Lunar New Year and Red Envelopes
data structures
,
dp
2100
x2592
1106D
Lunar New Year and a Wander
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
1500
x14959
1106C
Lunar New Year and Number Division
greedy
,
implementation
,
math
,
sortings
900
x14744
1106B
Lunar New Year and Food Ordering
data structures
,
implementation
1500
x6768
1106A
Lunar New Year and Cross Counting
implementation
800
x12374
1105E
Helping Hiasat
bitmasks
,
brute force
,
dp
,
meet-in-the-middle
2200
x1659
1105D
Kilani and the Game
dfs and similar
,
graphs
,
implementation
,
shortest paths
1900
x4154
1105C
Ayoub and Lost Array
combinatorics
,
dp
,
math
1500
x10452
1105B
Zuhair and Strings
brute force
,
implementation
,
strings
1100
x9929
1105A
Salem and Sticks
brute force
,
implementation
1100
x10998
1104B
Game with string
data structures
,
implementation
,
math
1200
x15036
1104A
Splitting into digits
constructive algorithms
,
implementation
,
math
800
x15447
1103E
Radix sum
fft
,
math
,
number theory
3400
x234
1103D
Professional layer
bitmasks
,
dp
3100
x414
1103C
Johnny Solving
constructive algorithms
,
dfs and similar
,
graphs
,
math
2700
x858
1103B
Game with modulo
binary search
,
constructive algorithms
,
interactive
2000
x3298
1103A
Grid game
constructive algorithms
,
implementation
1400
x9825
1102F
Elongated Matrix
binary search
,
bitmasks
,
brute force
,
dp
,
graphs
2000
x2031
1102E
Monotonic Renumeration
combinatorics
,
sortings
1700
x6060
1102D
Balanced Ternary String
greedy
,
strings
1500
x8013
1102C
Doors Breaking and Repairing
games
1200
x13154
1102B
Array K-Coloring
greedy
,
sortings
1400
x10455
1102A
Integer Sequence Dividing
math
800
x24562
1101G
(Zero XOR Subset)-less
math
,
matrices
2300
x1748
1101F
Trucks and Cities
binary search
,
dp
2400
x1373
1101E
Polycarp's New Job
implementation
1500
x7954
1101D
GCD Counting
data structures
,
dfs and similar
,
dp
,
number theory
,
trees
2000
x4745
1101C
Division and Union
sortings
1500
x8221
1101B
Accordion
greedy
,
implementation
1300
x10640
←
1
2
...
50
51
52
53
54
...
99
100
→
User lists
Name