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
1687F
Koishi's Unconscious Permutation
fft
,
math
3500
x86
1687E
Become Big For Me
combinatorics
,
constructive algorithms
,
greedy
,
math
,
number theory
3500
x234
1687D
Cute number
binary search
,
brute force
,
data structures
,
dsu
,
implementation
,
math
2900
x607
1687C
Sanae and Giant Robot
binary search
,
brute force
,
data structures
,
dsu
,
greedy
,
sortings
2500
x1439
1687B
Railway System
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
1700
x3681
1687A
The Enchanted Forest
brute force
,
greedy
1600
x10465
1685E
The Ultimate LIS Problem
data structures
,
greedy
3500
x153
1685D2
Permutation Weight (Hard Version)
constructive algorithms
,
greedy
3500
x108
1685D1
Permutation Weight (Easy Version)
constructive algorithms
,
dfs and similar
,
dsu
2800
x447
1685C
Bring Balance
brute force
,
constructive algorithms
,
greedy
2600
x1098
1685B
Linguistics
greedy
,
implementation
,
sortings
,
strings
2000
x3307
1684H
Hard Cut
constructive algorithms
,
dfs and similar
,
divide and conquer
,
math
3400
x241
1684G
Euclid Guess
constructive algorithms
,
flows
,
graph matchings
,
math
,
number theory
2800
x621
1684F
Diverse Segments
data structures
,
two pointers
2600
x924
1684E
MEX vs DIFF
binary search
,
brute force
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
2100
x3200
1684D
Traps
constructive algorithms
,
greedy
,
sortings
1700
x9776
1682F
MCMF?
data structures
,
flows
,
graphs
,
greedy
,
sortings
,
two pointers
2700
x318
1682E
Unordered Swaps
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
,
trees
2700
x626
1682D
Circular Spanning Tree
constructive algorithms
,
implementation
,
trees
2000
x3350
1681F
Unique Occurrences
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2300
x1806
1681E
Labyrinth Adventures
data structures
,
dp
,
matrices
,
shortest paths
2600
x803
1681D
Required Length
brute force
,
dfs and similar
,
dp
,
hashing
,
shortest paths
1700
x9743
1680F
Lenient Vertex Cover
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x679
1680E
Moving Chips
bitmasks
,
dp
,
greedy
2000
x3826
1680D
Dog Walking
brute force
,
greedy
,
math
2400
x1184
1680C
Binary String
binary search
,
greedy
,
strings
,
two pointers
1600
x10043
1679F
Formalism for Formalism
bitmasks
,
dp
,
math
2600
x571
1679E
Typical Party in Dorm
bitmasks
,
combinatorics
,
dp
,
strings
2400
x1211
1679D
Toss a Coin to Your Graph...
binary search
,
dfs and similar
,
dp
,
graphs
1900
x4945
1678B2
Tokitsukaze and Good 01-String (hard version)
dp
,
greedy
,
implementation
1800
x6675
1677F
Tokitsukaze and Gems
dp
,
math
3500
x94
1677E
Tokitsukaze and Beautiful Subsegments
data structures
2900
x576
1677D
Tokitsukaze and Permutations
dp
,
math
2500
x1291
1677C
Tokitsukaze and Two Colorful Tapes
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
1900
x3641
1677B
Tokitsukaze and Meeting
data structures
,
implementation
,
math
1700
x4215
1677A
Tokitsukaze and Strange Inequality
brute force
,
data structures
,
dp
1600
x8518
1675G
Sorting Pancakes
dp
2300
x1787
1675F
Vlad and Unfinished Business
dfs and similar
,
dp
,
greedy
,
trees
1800
x5404
1674G
Remove Directed Edges
dfs and similar
,
dp
,
graphs
2000
x2541
1674F
Desktop Rearrangement
data structures
,
greedy
,
implementation
1800
x5101
1674E
Breaking the Wall
binary search
,
brute force
,
constructive algorithms
,
greedy
,
math
2000
x6515
1673F
Anti-Theft Road Planning
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
interactive
,
math
2400
x844
1673E
Power or XOR?
bitmasks
,
combinatorics
,
math
,
number theory
2500
x720
1673D
Lost Arithmetic Progression
combinatorics
,
math
,
number theory
1900
x3336
1672I
PermutationForces
data structures
,
greedy
3000
x174
1672H
Zigu Zagu
constructive algorithms
,
data structures
,
greedy
2700
x980
1672G
Cross Xor
constructive algorithms
,
graphs
,
math
,
matrices
3200
x328
1672F2
Checker for Array Shuffling
constructive algorithms
,
dfs and similar
,
graphs
2800
x821
1672F1
Array Shuffling
constructive algorithms
,
graphs
,
greedy
2000
x3139
1672E
notepad.exe
binary search
,
constructive algorithms
,
greedy
,
interactive
2200
x2264
1672D
Cyclic Rotation
constructive algorithms
,
greedy
,
implementation
,
two pointers
1700
x6307
1671F
Permutation Counting
brute force
,
combinatorics
,
dp
,
fft
,
math
2700
x336
1671E
Preorder
combinatorics
,
divide and conquer
,
dp
,
dsu
,
hashing
,
sortings
,
trees
2100
x2775
1671D
Insert a Progression
brute force
,
constructive algorithms
,
greedy
1600
x7725
1670F
Jee, You See?
bitmasks
,
combinatorics
,
dp
2400
x994
1670E
Hemose on the Tree
bitmasks
,
constructive algorithms
,
dfs and similar
,
trees
2200
x1776
1670D
Very Suspicious
binary search
,
brute force
,
geometry
,
greedy
,
implementation
,
math
1700
x5177
1667F
Yin Yang
implementation
3500
x101
1667E
Centroid Probabilities
combinatorics
,
dp
,
fft
,
math
3000
x684
1667D
Edge Elimination
constructive algorithms
,
dfs and similar
,
dp
,
trees
2900
x675
1667C
Half Queen Cover
constructive algorithms
,
math
2400
x1678
1667B
Optimal Partition
data structures
,
dp
2100
x3761
1666L
Labyrinth
dfs and similar
,
graphs
1800
x3169
1666K
Kingdom Partition
flows
3200
x251
1666J
Job Lookup
constructive algorithms
,
dp
,
shortest paths
,
trees
2100
x1369
1666I
Interactive Treasure Hunt
brute force
,
constructive algorithms
,
geometry
,
interactive
,
math
2200
x1480
1666H
Heroes of Might
math
3500
x69
1666G
Global Warming
geometry
,
math
3100
x137
1666F
Fancy Stack
combinatorics
,
dp
,
implementation
2200
x1192
1666E
Even Split
binary search
,
constructive algorithms
,
greedy
,
math
2500
x742
1666C
Connect the Points
brute force
,
constructive algorithms
,
geometry
1800
x3220
1666B
Budget Distribution
3300
x55
1666A
Admissible Map
3300
x113
1665E
MinimizOR
bitmasks
,
brute force
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
two pointers
2500
x1541
1665D
GCD Guess
bitmasks
,
chinese remainder theorem
,
constructive algorithms
,
games
,
interactive
,
math
,
number theory
2000
x4032
1665C
Tree Infection
binary search
,
greedy
,
sortings
,
trees
1600
x8439
1661F
Teleporters
binary search
,
greedy
2600
x606
1661E
Narrow Components
brute force
,
data structures
,
dp
,
dsu
,
math
,
trees
2500
x964
1661D
Progressions Covering
data structures
,
greedy
1900
x4800
1661C
Water the Trees
binary search
,
greedy
,
math
1700
x9452
1660F2
Promising String (hard version)
data structures
,
implementation
,
math
,
strings
2100
x2757
1660F1
Promising String (easy version)
brute force
,
implementation
,
math
,
strings
1700
x7334
1660E
Matrix and Shifts
brute force
,
constructive algorithms
,
greedy
,
implementation
1600
x7383
1660D
Maximum Product Strikes Back
brute force
,
implementation
,
math
,
two pointers
1600
x8764
1659F
Tree and Permutation Game
dfs and similar
,
games
,
graphs
,
trees
3000
x193
1659E
AND-MEX Walk
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2200
x1610
1659D
Reverse Sort Sum
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
,
two pointers
1900
x4048
1658F
Juju and Binary String
brute force
,
constructive algorithms
,
greedy
,
math
2700
x778
1658E
Gojou and Matrix Game
data structures
,
dp
,
games
,
hashing
,
implementation
,
math
,
number theory
,
sortings
2500
x1064
1658D2
388535 (Hard Version)
bitmasks
,
brute force
,
data structures
,
math
2300
x2594
1658D1
388535 (Easy Version)
bitmasks
,
math
1600
x9171
1658C
Shinju and the Lost Permutation
constructive algorithms
,
math
1700
x9395
1657F
Words on Tree
2-sat
,
dfs and similar
,
dsu
,
graphs
,
trees
2600
x583
1657E
Star MST
combinatorics
,
dp
,
graph matchings
,
math
2200
x2144
1657D
For Gamers. By Gamers.
binary search
,
brute force
,
greedy
,
math
,
sortings
2000
x4937
1656I
Neighbour Ordering
constructive algorithms
,
graphs
3500
x106
1656H
Equal LCM Subsets
data structures
,
math
,
number theory
3200
x595
1656G
Cycle Palindrome
constructive algorithms
,
graphs
,
math
3200
x386
1656F
Parametric MST
binary search
,
constructive algorithms
,
graphs
,
greedy
,
math
,
sortings
2600
x1073
1656E
Equal Tree Sums
constructive algorithms
,
dfs and similar
,
math
,
trees
2200
x3499
←
1
2
...
11
12
13
14
15
...
61
62
→
User lists
Name