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
1475E
Advertising Agency
combinatorics
,
math
,
sortings
1600
x13856
1475D
Cleaning the Phone
binary search
,
dp
,
sortings
,
two pointers
1800
x10257
1475C
Ball in Berland
combinatorics
,
graphs
,
math
1400
x21480
1475B
New Year's Number
brute force
,
dp
,
math
900
x49628
1475A
Odd Divisor
math
,
number theory
900
x62497
1474F
1 2 3 4 ...
dp
,
math
,
matrices
3000
x251
1474E
What Is It?
constructive algorithms
,
greedy
2500
x1353
1474D
Cleaning
data structures
,
dp
,
greedy
,
math
2200
x4014
1474C
Array Destruction
brute force
,
constructive algorithms
,
data structures
,
greedy
,
implementation
,
sortings
1700
x12813
1474B
Different Divisors
binary search
,
constructive algorithms
,
greedy
,
math
,
number theory
1000
x29355
1474A
Puzzle From the Future
greedy
800
x22650
1473G
Tiles
combinatorics
,
dp
,
fft
,
math
2800
x402
1473F
Strange Set
flows
,
math
2700
x972
1473E
Minimum Path
graphs
,
shortest paths
2400
x3746
1473D
Program
data structures
,
dp
,
implementation
,
strings
1700
x9749
1473C
No More Inversions
constructive algorithms
,
math
1500
x12743
1473B
String LCM
brute force
,
math
,
number theory
,
strings
1000
x31753
1473A
Replacing Elements
greedy
,
implementation
,
math
,
sortings
800
x34027
1472G
Moving to the Capital
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x4786
1472F
New Year's Puzzle
brute force
,
dp
,
graph matchings
,
greedy
,
sortings
2100
x3083
1472E
Correct Placement
binary search
,
data structures
,
dp
,
sortings
,
two pointers
1700
x8145
1472D
Even-Odd Game
dp
,
games
,
greedy
,
sortings
1200
x27741
1472C
Long Jumps
dp
,
graphs
1100
x31688
1472B
Fair Division
dp
,
greedy
,
math
800
x51301
1472A
Cards for Friends
greedy
,
math
800
x42261
1471B
Strange List
brute force
,
greedy
,
implementation
,
math
1100
x19403
1471A
Strange Partition
greedy
,
math
,
number theory
900
x26714
1470F
Strange Covering
divide and conquer
3500
x135
1470E
Strange Permutation
binary search
,
combinatorics
,
data structures
,
dp
,
graphs
,
implementation
,
two pointers
3200
x300
1470D
Strange Housing
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
greedy
2200
x3756
1470C
Strange Shuffle
binary search
,
brute force
,
constructive algorithms
,
interactive
2500
x1351
1470B
Strange Definition
bitmasks
,
graphs
,
hashing
,
math
,
number theory
1900
x6358
1470A
Strange Birthday Party
binary search
,
dp
,
greedy
,
sortings
,
two pointers
1300
x22778
1469F
Power Sockets
binary search
,
data structures
,
greedy
2600
x966
1469E
A Bit Similar
bitmasks
,
brute force
,
hashing
,
string suffix structures
,
strings
,
two pointers
2400
x1999
1469D
Ceil Divisions
brute force
,
constructive algorithms
,
math
,
number theory
1700
x9500
1469C
Building a Fence
dp
,
greedy
,
implementation
,
two pointers
1600
x10805
1469B
Red and Blue
dp
,
greedy
1000
x27610
1469A
Regular Bracket Sequence
constructive algorithms
,
greedy
1000
x27629
1468N
Waste Sorting
greedy
,
implementation
900
x8263
1468M
Similar Sets
data structures
,
graphs
,
implementation
2300
x962
1468L
Prime Divisors Selection
binary search
,
greedy
,
math
,
number theory
2700
x328
1468K
The Robot
brute force
,
implementation
1600
x5168
1468J
Road Reform
dsu
,
graphs
,
greedy
1800
x4425
1468I
Plane Tiling
geometry
,
implementation
,
math
2500
x515
1468H
K and Medians
constructive algorithms
,
greedy
,
math
2200
x1829
1468G
Hobbits
binary search
,
geometry
2500
x826
1468F
Full Turn
geometry
,
hashing
,
number theory
1700
x3782
1468E
Four Segments
greedy
800
x8880
1468D
Firecrackers
binary search
,
sortings
1700
x4739
1468C
Berpizza
data structures
,
implementation
1400
x8137
1468B
Bakery
data structures
,
dsu
2900
x218
1468A
LaIS
data structures
,
dp
,
greedy
2200
x1696
1467E
Distinctive Roots in a Tree
data structures
,
dfs and similar
,
dp
,
trees
2500
x1452
1467D
Sum of Paths
combinatorics
,
dp
,
math
2200
x3716
1467C
Three Bags
constructive algorithms
,
greedy
1900
x6440
1467B
Hills And Valleys
brute force
,
implementation
1700
x11014
1467A
Wizard of Orz
constructive algorithms
,
greedy
,
math
900
x24413
1466I
The Riddle of the Sphinx
binary search
,
data structures
,
data structures
,
interactive
3400
x200
1466H
Finding satisfactory solutions
combinatorics
,
dp
,
graphs
,
greedy
,
math
3300
x308
1466G
Song of the Sirens
combinatorics
,
divide and conquer
,
hashing
,
math
,
string suffix structures
,
strings
2600
x945
1466F
Euclid's nightmare
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
2100
x2884
1466E
Apollo versus Pan
bitmasks
,
brute force
,
math
1800
x7361
1466D
13th Labour of Heracles
data structures
,
greedy
,
sortings
,
trees
1500
x11470
1466C
Canine poetry
dp
,
greedy
,
strings
1300
x17747
1466B
Last minute enhancements
dp
,
greedy
800
x22735
1466A
Bovine Dilemma
brute force
,
geometry
,
math
800
x22607
1464F
My Beautiful Madness
data structures
,
trees
3500
x328
1463F
Max Correct Set
bitmasks
,
dp
,
math
3100
x611
1463E
Plan of Lectures
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2400
x1547
1463D
Pairs
binary search
,
constructive algorithms
,
greedy
,
two pointers
1900
x4474
1463C
Busy Robot
implementation
1800
x5684
1463B
Find The Array
bitmasks
,
constructive algorithms
,
greedy
1400
x19566
1463A
Dungeon
binary search
,
math
1100
x25754
1462F
The Treasure of The Segments
binary search
,
data structures
,
greedy
1800
x7055
1462E2
Close Tuples (hard version)
binary search
,
combinatorics
,
implementation
,
math
,
sortings
,
two pointers
1700
x9862
1462E1
Close Tuples (easy version)
binary search
,
combinatorics
,
math
,
sortings
,
two pointers
1500
x13894
1462D
Add to Neighbour and Remove
greedy
,
math
,
number theory
1400
x16876
1462C
Unique Number
brute force
,
greedy
,
math
900
x32948
1462B
Last Year's Substring
dp
,
implementation
,
strings
800
x27484
1462A
Favorite Sequence
implementation
,
two pointers
800
x42353
1461F
Mathematical Expression
constructive algorithms
,
dp
,
greedy
2700
x567
1461E
Water Level
brute force
,
graphs
,
greedy
,
implementation
,
math
2200
x2132
1461D
Divide and Summarize
binary search
,
brute force
,
data structures
,
divide and conquer
,
implementation
,
sortings
1600
x9306
1461C
Random Events
dp
,
math
,
probabilities
1500
x11348
1461B
Find the Spruce
brute force
,
dp
,
implementation
1400
x12680
1461A
String Generation
constructive algorithms
,
greedy
800
x18606
1459B
Move and Turn
dp
,
math
1300
x15052
1459A
Red-Blue Shuffle
math
,
probabilities
800
x17045
1458F
Range Diameter Sum
data structures
,
trees
3500
x282
1458E
Nim Shortcuts
data structures
,
games
3100
x498
1458D
Flip and Reverse
data structures
,
graphs
,
greedy
3100
x1170
1458C
Latin Square
math
,
matrices
2700
x1358
1458B
Glass Half Spilled
dp
2000
x3582
1458A
Row GCD
math
,
number theory
1600
x18529
1456E
XOR-ranges
dp
,
greedy
3500
x287
1455G
Forbidden Value
data structures
,
dp
2900
x420
1455F
String and Operations
dp
,
greedy
2800
x451
1455E
Four Points
brute force
,
constructive algorithms
,
flows
,
geometry
,
greedy
,
implementation
,
math
,
ternary search
2400
x1552
1455D
Sequence and Swaps
dp
,
greedy
,
sortings
1600
x12375
←
1
2
...
32
33
34
35
36
...
99
100
→
User lists
Name