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
Contest is running
Codeforces Round 977 (Div. 2, based on COMPFEST 16 - Final Round)
01:40:20
Register now »
→ 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
1967A
Permutation Counting
binary search
,
greedy
,
implementation
,
math
,
sortings
1400
x12254
1965B
Missing Subsequence Sum
bitmasks
,
constructive algorithms
,
greedy
,
number theory
1800
x6571
1965A
Everything Nim
games
,
greedy
,
math
,
sortings
1400
x13448
1958E
Yet Another Permutation Constructive
*special problem
,
constructive algorithms
1900
x250
1958D
Staircase
*special problem
1600
x500
1958C
Firewood
*special problem
1500
x693
1958B
Clock in the Pool
*special problem
,
math
1400
x872
1957D
A BIT of an Inequality
bitmasks
,
brute force
,
dp
,
math
1900
x4412
1957C
How Does the Rook Move?
combinatorics
,
dp
,
math
1600
x9477
1956C
Nene's Magical Matrix
constructive algorithms
,
greedy
,
math
1600
x12721
1955G
GCD on a grid
brute force
,
dfs and similar
,
dp
,
implementation
,
math
,
number theory
1900
x4437
1955F
Unfair Game
dp
,
games
,
greedy
,
math
,
schedules
1800
x6964
1955E
Long Inversions
brute force
,
greedy
,
implementation
,
sortings
1700
x8466
1955D
Inaccurate Subsequence Search
data structures
,
two pointers
1400
x15112
1955C
Inhabitant of the Deep Sea
greedy
,
implementation
,
math
1300
x20897
1954D
Colored Balls
combinatorics
,
dp
,
math
,
sortings
1800
x6011
1951C
Ticket Hoarding
greedy
,
math
,
sortings
1400
x11465
1950G
Shuffling Songs
bitmasks
,
dfs and similar
,
dp
,
graphs
,
hashing
,
implementation
,
strings
1900
x4279
1950F
0, 1, 2, Tree!
bitmasks
,
brute force
,
greedy
,
implementation
,
trees
1700
x9001
1950E
Nearly Shortest Repeating Substring
brute force
,
implementation
,
number theory
,
strings
1500
x14197
1949I
Disks
dfs and similar
,
geometry
,
graph matchings
,
graphs
1800
x1773
1949C
Annual Ants' Gathering
dfs and similar
,
dp
,
greedy
,
trees
1900
x1680
1949B
Charming Meals
binary search
,
brute force
,
greedy
,
sortings
1500
x3095
1948D
Tandem Repeats?
brute force
,
strings
,
two pointers
1700
x9283
1948C
Arrow Path
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
shortest paths
1300
x16589
1946D
Birthday Gift
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
implementation
1900
x4656
1946C
Tree Cutting
binary search
,
dp
,
greedy
,
implementation
,
trees
1600
x10741
1945F
Kirill and Mushrooms
data structures
,
sortings
1900
x4146
1945E
Binary Search
binary search
,
constructive algorithms
,
greedy
1700
x8008
1945D
Seraphim the Owl
dp
,
greedy
1300
x14251
1943A
MEX Game 1
games
,
greedy
1300
x17670
1942C2
Bessie's Birthday Cake (Hard Version)
geometry
,
greedy
,
math
1700
x6092
1942C1
Bessie's Birthday Cake (Easy Version)
geometry
,
greedy
,
math
1300
x10839
1941F
Rudolf and Imbalance
binary search
,
greedy
,
sortings
,
two pointers
1800
x5925
1941E
Rudolf and k Bridges
binary search
,
data structures
,
dp
,
two pointers
1600
x9564
1938H
Pho Restaurant
1600
x2119
1938C
Bit Counting Sequence
1900
x1452
1937B
Binary Path
dp
,
greedy
,
implementation
1300
x14871
1936A
Bitwise Operation Wizard
bitmasks
,
constructive algorithms
,
greedy
,
interactive
,
math
1700
x7378
1935D
Exam in MAC
binary search
,
combinatorics
,
implementation
,
math
1800
x8147
1935C
Messenger in MAC
binary search
,
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
sortings
1800
x8093
1934C
Find a Mine
binary search
,
constructive algorithms
,
geometry
,
greedy
,
interactive
,
math
1700
x6722
1933E
Turtle vs. Rabbit Race: Optimal Trainings
binary search
,
implementation
,
math
,
ternary search
1500
x11108
1932F
Feed Cats
data structures
,
dp
,
sortings
1900
x4065
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
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
x18660
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
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
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
1927F
Microcycle
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
sortings
,
trees
1900
x4314
1927E
Klever Permutation
constructive algorithms
,
math
,
two pointers
1400
x13888
1927D
Find the Different Ones!
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
two pointers
1300
x21232
1926G
Vlad and Trouble at MIT
dfs and similar
,
dp
,
flows
,
graphs
,
greedy
,
implementation
,
trees
1900
x3508
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
1925D
Good Trip
combinatorics
,
dp
,
math
,
probabilities
1900
x3617
1924A
Did We Get Everything Covered?
constructive algorithms
,
dp
,
greedy
,
shortest paths
,
strings
1500
x13849
1923D
Slimes
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
1800
x6713
1923C
Find B
constructive algorithms
,
greedy
1400
x14953
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
1921F
Sum of Progression
brute force
,
data structures
,
dp
,
implementation
,
math
1900
x3824
1921E
Eat the Chip
brute force
,
games
,
greedy
,
math
1600
x9739
1920D
Array Repetition
binary search
,
brute force
,
dsu
,
implementation
,
math
1900
x5569
1920C
Partitioning the Array
brute force
,
math
,
number theory
1600
x13461
1919C
Grouping Increases
data structures
,
dp
,
greedy
1400
x18871
1918D
Blocking Elements
binary search
,
data structures
,
dp
,
implementation
,
two pointers
1900
x4749
1918C
XOR-distance
bitmasks
,
greedy
,
implementation
,
math
1400
x13899
1917C
Watering an Array
brute force
,
greedy
,
implementation
,
math
1600
x10399
1916D
Mathematical Problem
brute force
,
constructive algorithms
,
geometry
,
math
1700
x8499
1915G
Bicycles
graphs
,
greedy
,
implementation
,
shortest paths
,
sortings
1800
x6287
1915F
Greetings
data structures
,
divide and conquer
,
sortings
1500
x13611
1915E
Romantic Glasses
data structures
,
greedy
,
math
1300
x21546
1914F
Programming Competition
dfs and similar
,
dp
,
graph matchings
,
greedy
,
trees
1900
x4089
1914E2
Game with Marbles (Hard Version)
games
,
greedy
,
sortings
1400
x12312
1914E1
Game with Marbles (Easy Version)
brute force
,
games
,
greedy
,
sortings
1400
x12153
1913C
Game with Multiset
binary search
,
bitmasks
,
brute force
,
greedy
1300
x14940
1912K
Kim's Quest
bitmasks
,
combinatorics
,
dp
1800
x2433
1912D
Divisibility Test
math
1900
x1464
1912A
Accumulator Apex
data structures
,
implementation
,
sortings
1900
x2079
1910D
Remove and Add
*special problem
,
greedy
1800
x350
1910C
Poisonous Swamp
*special problem
,
*special problem
,
implementation
,
implementation
1600
x627
1910B
Security Guard
*special problem
,
greedy
1600
x670
1909I
Short Permutation Problem
combinatorics
,
dp
,
fft
,
math
1900
x118
1909D
Split Plus K
greedy
,
math
,
number theory
1900
x4400
1909C
Heavy Intervals
constructive algorithms
,
data structures
,
dsu
,
greedy
,
math
,
sortings
1400
x11114
1907F
Shift and Reverse
greedy
,
sortings
1800
x4868
1907E
Good Triples
brute force
,
combinatorics
,
number theory
1600
x10179
1907D
Jumping Through Segments
binary search
,
constructive algorithms
1400
x14101
1906M
Triangle Construction
greedy
,
math
1700
x2646
1906E
Merge Not Sort
constructive algorithms
,
dp
1900
x1535
1905C
Largest Subsequence
greedy
,
strings
1400
x12238
←
1
2
3
4
...
30
31
→
User lists
Name