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:
—
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
1034C
Region Separation
combinatorics
,
dp
,
number theory
,
trees
2700
x888
1033C
Permutation Game
brute force
,
dp
,
games
1600
x5624
1032F
Vasya and Maximum Matching
dp
,
trees
2400
x969
1032E
The Unbearable Lightness of Weights
dp
,
math
2100
x1695
1032C
Playing Piano
constructive algorithms
,
dp
1700
x4001
1030E
Vasya and Good Sequences
bitmasks
,
dp
2000
x3123
1029E
Tree with Small Distances
dp
,
graphs
,
greedy
2100
x2961
1029B
Creating the Contest
dp
,
greedy
,
math
1200
x17065
1028G
Guess the number
dp
,
interactive
3000
x575
1027E
Inverse Coloring
combinatorics
,
dp
,
math
2100
x2142
1025D
Recovering BST
brute force
,
dp
,
math
,
number theory
,
trees
2100
x3675
1016F
Road Projects
dfs and similar
,
dp
,
trees
2600
x822
1016C
Vasya And The Mushrooms
dp
,
implementation
1800
x3770
1015F
Bracket Substring
dp
,
strings
2300
x1142
1015E2
Stars Drawing (Hard Edition)
binary search
,
dp
,
greedy
1900
x3634
1015E1
Stars Drawing (Easy Edition)
brute force
,
dp
,
greedy
1700
x5897
1012F
Passports
dp
,
implementation
3400
x158
1012C
Hills
dp
1900
x3513
1007E
Mini Metro
dp
3400
x219
1006F
Xor-Paths
bitmasks
,
brute force
,
dp
,
meet-in-the-middle
2100
x5449
1005D
Polycarp and Div 3
dp
,
greedy
,
number theory
1500
x10239
1004E
Sonya and Ice Cream
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
trees
2400
x1077
1003F
Abbreviation
dp
,
hashing
,
strings
2200
x1373
1000G
Two-Paths
data structures
,
dp
,
trees
2700
x604
1000D
Yet Another Problem On a Subsequence
combinatorics
,
dp
1900
x4260
999F
Cards and Joy
dp
2000
x2713
998B
Cutting
dp
,
greedy
,
sortings
1200
x13206
997B
Roman Digits
brute force
,
combinatorics
,
dp
,
greedy
,
math
2000
x2986
996A
Hit the Lottery
dp
,
greedy
800
x92911
995F
Cowmpany Cowmpensation
combinatorics
,
dp
,
math
,
trees
2700
x1268
993D
Compute Power
binary search
,
dp
,
greedy
2500
x754
991D
Bishwock
dp
,
greedy
1500
x7230
990G
GCD Counting
divide and conquer
,
dp
,
dsu
,
number theory
,
trees
2400
x1886
990F
Flow Control
dfs and similar
,
dp
,
greedy
,
trees
2400
x910
989E
A Trance of Nightfall
dp
,
geometry
,
matrices
,
probabilities
2700
x253
988F
Rain and Umbrellas
dp
2100
x2338
987C
Three displays
brute force
,
dp
,
implementation
1400
x13621
985E
Pencils and Boxes
binary search
,
data structures
,
dp
,
greedy
,
two pointers
2100
x3696
983C
Elevator
dp
,
graphs
,
shortest paths
2400
x842
983B
XOR-pyramid
dp
1800
x5574
982C
Cut 'em all!
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
1500
x11715
981H
K Paths
combinatorics
,
data structures
,
dp
,
fft
,
math
3100
x271
981E
Addition on Segments
bitmasks
,
data structures
,
divide and conquer
,
dp
2200
x2136
981D
Bookshelves
bitmasks
,
dp
,
greedy
1900
x3274
980F
Cactus to Tree
dp
,
graphs
,
trees
2900
x197
980D
Perfect Groups
dp
,
math
,
number theory
2100
x2728
979E
Kuro and Topological Parity
dp
2400
x670
979D
Kuro and GCD and XOR and SUM
binary search
,
bitmasks
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
number theory
,
strings
,
trees
2200
x1854
977F
Consecutive Subsequence
dp
1700
x19592
965E
Short Code
data structures
,
dp
,
greedy
,
strings
,
trees
2200
x1502
963B
Destruction of a Tree
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2000
x2849
961B
Lecture Sleep
data structures
,
dp
,
implementation
,
two pointers
1200
x21277
960G
Bandit Blues
combinatorics
,
dp
,
fft
,
math
2900
x1074
960F
Pathwalks
data structures
,
dp
,
graphs
2100
x2996
960E
Alternating Tree
combinatorics
,
dfs and similar
,
divide and conquer
,
dp
,
probabilities
,
trees
2300
x1960
959F
Mahmoud and Ehab and yet another xor task
bitmasks
,
dp
,
math
,
matrices
2400
x2154
959E
Mahmoud and Ehab and the xor-MST
bitmasks
,
dp
,
graphs
,
implementation
,
math
1900
x3444
958E2
Guard Duty (medium)
binary search
,
dp
,
greedy
,
sortings
2200
x973
958C3
Encryption (hard)
data structures
,
dp
2500
x593
958C2
Encryption (medium)
dp
2000
x1265
955F
Heaps
dp
,
trees
2600
x380
954H
Path Counting
combinatorics
,
dp
2500
x591
954F
Runner's Problem
dp
,
matrices
,
sortings
2100
x1219
946G
Almost Increasing Array
data structures
,
dp
2500
x696
946F
Fibonacci String Subsequences
combinatorics
,
dp
,
matrices
2400
x572
946D
Timetable
dp
1800
x4473
940E
Cashback
data structures
,
dp
,
greedy
,
math
2000
x3798
940B
Our Tanya is Crying Out Loud
dp
,
greedy
1400
x9042
939F
Cutlet
data structures
,
dp
2400
x981
938F
Erasing Substrings
bitmasks
,
dp
,
greedy
2700
x506
936D
World of Tank
dp
,
greedy
3000
x332
936B
Sleepy Game
dfs and similar
,
dp
,
games
,
graphs
2100
x3274
935E
Fafa and Ancient Mathematics
dfs and similar
,
dp
,
trees
2300
x899
933E
A Preponderant Reunion
constructive algorithms
,
dp
3200
x226
933A
A Twisty Movement
dp
1800
x4996
932G
Palindrome Partition
dp
,
string suffix structures
,
strings
2900
x953
932F
Escape Through Leaf
data structures
,
dp
,
geometry
2700
x2986
932E
Team Work
combinatorics
,
dp
,
math
2400
x2900
932D
Tree
binary search
,
dp
,
trees
2200
x1753
930E
Coins Exhibition
data structures
,
dp
,
math
2900
x437
930C
Teodor is not a liar!
data structures
,
dp
1900
x2141
928B
Chat
*special problem
,
dp
1400
x2541
924F
Minimal Subset Difference
dp
3200
x213
924E
Wardrobe
dp
,
greedy
2700
x517
924C
Riverside Curio
data structures
,
dp
,
greedy
1700
x3878
922F
Divisibility
constructive algorithms
,
dp
,
greedy
,
number theory
2400
x646
922E
Birds
dp
2200
x2168
920D
Tanks
dp
,
greedy
,
implementation
2400
x730
919D
Substring
dfs and similar
,
dp
,
graphs
1700
x10238
919B
Perfect Number
binary search
,
brute force
,
dp
,
implementation
,
number theory
1100
x28422
917D
Stranger Trees
dp
,
math
,
matrices
,
trees
2600
x1164
917C
Pollywog
combinatorics
,
dp
,
matrices
2900
x406
917B
MADMAX
dfs and similar
,
dp
,
games
,
graphs
1700
x3543
917A
The Monster
dp
,
greedy
,
implementation
,
math
1800
x3529
915C
Permute Digits
dp
,
greedy
1700
x7095
914H
Ember and Storm's Tree Game
combinatorics
,
dp
,
games
,
trees
3400
x240
914G
Sum the Fibonacci
bitmasks
,
divide and conquer
,
dp
,
fft
,
math
2600
x936
914C
Travelling Salesman and Special Numbers
brute force
,
combinatorics
,
dp
1800
x3848
913F
Strongly Connected Tournament
dp
,
graphs
,
math
,
probabilities
2800
x659
913E
Logical Expression
bitmasks
,
dp
,
shortest paths
2400
x809
←
1
2
...
12
13
14
15
16
...
21
22
→
User lists
Name