Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
Please read
the new rule regarding the restriction on the use of AI tools
.
×
→ Pay attention
Before contest
Codeforces Round 977 (Div. 2, based on COMPFEST 16 - Final Round)
01:35:48
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
1934E
Weird LCM Operations
brute force
,
constructive algorithms
,
number theory
3000
x234
1934D2
XOR Break --- Game Version
bitmasks
,
games
,
greedy
,
interactive
2400
x1378
1934D1
XOR Break --- Solo Version
bitmasks
,
constructive algorithms
,
greedy
2100
x3473
1934C
Find a Mine
binary search
,
constructive algorithms
,
geometry
,
greedy
,
interactive
,
math
1700
x6722
1934B
Yet Another Coin Problem
brute force
,
dp
,
greedy
,
math
1200
x18689
1934A
Too Min Too Max
greedy
,
math
800
x25206
1933G
Turtle Magic: Royal Turtle Shell Pattern
bitmasks
,
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
math
2300
x969
1933F
Turtle Mission: Robot and the Earthquake
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2468
1933E
Turtle vs. Rabbit Race: Optimal Trainings
binary search
,
implementation
,
math
,
ternary search
1500
x11108
1933D
Turtle Tenacity: Continual Mods
constructive algorithms
,
greedy
,
math
,
number theory
,
sortings
1200
x20055
1933C
Turtle Fingers: Count the Values of k
brute force
,
implementation
,
math
,
number theory
1100
x22459
1933B
Turtle Math: Fast Three Task
implementation
,
math
,
number theory
800
x32670
1933A
Turtle Puzzle: Rearrange and Negate
greedy
,
math
,
sortings
800
x37880
1932G
Moving Platforms
graphs
,
math
,
number theory
,
shortest paths
2300
x1062
1932F
Feed Cats
data structures
,
dp
,
sortings
1900
x4064
1932E
Final Countdown
implementation
,
math
,
number theory
1600
x8085
1932D
Card Game
greedy
,
implementation
1400
x11336
1932C
LR-remainders
brute force
,
data structures
,
implementation
,
math
,
two pointers
1400
x15582
1932B
Chaya Calendar
number theory
1100
x20563
1932A
Thorns and Coins
dp
,
greedy
,
implementation
800
x29311
1931G
One-Dimensional Puzzle
combinatorics
,
math
,
number theory
2000
x2786
1931F
Chat Screenshots
combinatorics
,
dfs and similar
,
graphs
1700
x7949
1931E
Anna and the Valentine's Day Gift
games
,
greedy
,
math
,
sortings
1400
x15663
1931D
Divisible Pairs
combinatorics
,
math
,
number theory
1300
x18658
1931C
Make Equal Again
brute force
,
greedy
,
math
1000
x28850
1931B
Make Equal
greedy
800
x31983
1931A
Recovering a Small String
brute force
,
strings
800
x35938
1930I
Counting Is Fun
combinatorics
3500
x70
1930H
Interactive Mex Tree
constructive algorithms
,
dfs and similar
,
interactive
,
trees
3300
x152
1930G
Prefix Max Set Counting
data structures
,
dp
,
trees
3100
x335
1930F
Maximize the Difference
bitmasks
,
brute force
,
dfs and similar
2700
x705
1930E
2..3...4.... Wonderful! Wonderful!
combinatorics
,
dp
,
math
2400
x1123
1930D2
Sum over all Substrings (Hard Version)
bitmasks
,
divide and conquer
,
dp
,
dsu
,
greedy
,
implementation
,
strings
2100
x2610
1930D1
Sum over all Substrings (Easy Version)
brute force
,
dp
,
greedy
,
strings
1800
x4082
1930C
Lexicographically Largest
binary search
,
constructive algorithms
,
data structures
,
greedy
,
sortings
1700
x7004
1930B
Permutation Printing
brute force
,
constructive algorithms
,
math
1000
x15122
1930A
Maximise The Score
greedy
,
sortings
800
x18446
1929F
Sasha and the Wedding Binary Search Tree
brute force
,
combinatorics
,
data structures
,
dfs and similar
,
math
,
trees
2300
x1784
1929E
Sasha and the Happy Tree Cutting
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
2300
x1670
1929D
Sasha and a Walk in the City
combinatorics
,
dp
,
math
,
trees
1900
x4735
1929C
Sasha and the Casino
binary search
,
brute force
,
constructive algorithms
,
games
,
greedy
,
math
1400
x14720
1929B
Sasha and the Drawing
constructive algorithms
,
greedy
,
math
800
x25119
1929A
Sasha and the Beautiful Array
constructive algorithms
,
greedy
,
math
,
sortings
800
x31251
1928F
Digital Patterns
combinatorics
,
data structures
,
implementation
,
math
2900
x238
1928E
Modular Sequence
brute force
,
constructive algorithms
,
dp
,
graphs
,
greedy
,
math
,
number theory
2300
x1695
1928D
Lonely Mountain Dungeons
brute force
,
data structures
,
greedy
,
math
,
ternary search
1900
x4221
1928C
Physical Education Lesson
brute force
,
math
,
number theory
1600
x8467
1928B
Equalize
binary search
,
greedy
,
sortings
,
two pointers
1200
x17244
1928A
Rectangle Cutting
geometry
,
math
800
x22456
1927G
Paint Charges
data structures
,
dp
,
greedy
,
math
2300
x1654
1927F
Microcycle
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
sortings
,
trees
1900
x4314
1927E
Klever Permutation
constructive algorithms
,
math
,
two pointers
1400
x13886
1927D
Find the Different Ones!
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
two pointers
1300
x21232
1927C
Choose the Different Ones!
brute force
,
greedy
,
math
1000
x27735
1927B
Following the String
constructive algorithms
,
greedy
,
strings
900
x32898
1927A
Make it White
greedy
,
strings
800
x42735
1926G
Vlad and Trouble at MIT
dfs and similar
,
dp
,
flows
,
graphs
,
greedy
,
implementation
,
trees
1900
x3508
1926F
Vlad and Avoiding X
bitmasks
,
brute force
,
dfs and similar
,
dp
,
implementation
2200
x1691
1926E
Vlad and an Odd Ordering
binary search
,
bitmasks
,
data structures
,
dp
,
implementation
,
math
,
number theory
1500
x11783
1926D
Vlad and Division
bitmasks
,
greedy
1300
x15391
1926C
Vlad and a Sum of Sum of Digits
dp
,
implementation
1200
x26387
1926B
Vlad and Shapes
geometry
,
implementation
800
x32228
1926A
Vlad and the Best of Five
implementation
800
x47399
1925D
Good Trip
combinatorics
,
dp
,
math
,
probabilities
1900
x3617
1925B
A Balanced Problemset?
brute force
,
greedy
,
math
,
number theory
1200
x19907
1925A
We Got Everything Covered!
constructive algorithms
,
greedy
,
strings
800
x28582
1924F
Anti-Proxy Attendance
constructive algorithms
,
dp
,
interactive
,
ternary search
3500
x151
1924E
Paper Cutting Again
combinatorics
,
probabilities
3100
x435
1924D
Balanced Subsequences
combinatorics
,
dp
,
math
2700
x1003
1924C
Fractal Origami
geometry
,
math
,
matrices
2400
x1156
1924B
Space Harbour
data structures
,
implementation
,
math
,
sortings
2100
x2533
1924A
Did We Get Everything Covered?
constructive algorithms
,
dp
,
greedy
,
shortest paths
,
strings
1500
x13848
1923F
Shrink-Reverse
binary search
,
brute force
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
2800
x375
1923E
Count Paths
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
2000
x3794
1923D
Slimes
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
1800
x6713
1923C
Find B
constructive algorithms
,
greedy
1400
x14953
1923B
Monsters Attack!
dp
,
greedy
,
implementation
1100
x17591
1923A
Moving Chips
greedy
,
implementation
800
x24562
1922F
Replace on Segment
dp
,
graph matchings
2500
x1393
1922E
Increasing Subsequences
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
math
1800
x7656
1922D
Berserk Monsters
brute force
,
data structures
,
dsu
,
implementation
,
math
1900
x5656
1922C
Closest Cities
greedy
,
implementation
,
math
1300
x18381
1922B
Forming Triangles
combinatorics
,
constructive algorithms
,
math
,
sortings
1200
x20523
1922A
Tricky Template
constructive algorithms
,
implementation
,
strings
800
x26891
1921G
Mischievous Shooter
brute force
,
data structures
,
divide and conquer
,
dp
,
implementation
2200
x1235
1921F
Sum of Progression
brute force
,
data structures
,
dp
,
implementation
,
math
1900
x3824
1921E
Eat the Chip
brute force
,
games
,
greedy
,
math
1600
x9739
1921D
Very Different Array
data structures
,
greedy
,
sortings
,
two pointers
1100
x21497
1921C
Sending Messages
greedy
,
math
900
x29171
1921B
Arranging Cats
greedy
,
implementation
800
x33557
1921A
Square
greedy
,
math
800
x42749
1920F2
Smooth Sailing (Hard Version)
binary search
,
data structures
,
dsu
,
geometry
,
graphs
,
trees
3000
x468
1920F1
Smooth Sailing (Easy Version)
binary search
,
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
shortest paths
2500
x959
1920E
Counting Binary Strings
combinatorics
,
dp
,
math
2100
x2683
1920D
Array Repetition
binary search
,
brute force
,
dsu
,
implementation
,
math
1900
x5569
1920C
Partitioning the Array
brute force
,
math
,
number theory
1600
x13457
1920B
Summation Game
games
,
greedy
,
math
,
sortings
1100
x20700
1920A
Satisfying Constraints
brute force
,
greedy
,
math
800
x27624
1919H
Tree Diameter
interactive
,
trees
2000
x142
1919G
Tree LGM
constructive algorithms
,
divide and conquer
,
games
,
trees
3500
x179
←
1
2
...
4
5
6
7
8
...
95
96
→
User lists
Name