Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 973 (Div. 2)
13:41:58
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
implementation
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
1956E2
Nene vs. Monsters (Hard Version)
brute force
,
greedy
,
implementation
,
math
2700
x820
1956E1
Nene vs. Monsters (Easy Version)
brute force
,
implementation
,
math
2500
x1412
1956D
Nene and the Mex Operator
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
dp
,
greedy
,
implementation
,
math
2000
x3795
1955G
GCD on a grid
brute force
,
dfs and similar
,
dp
,
implementation
,
math
,
number theory
1900
x4358
1955E
Long Inversions
brute force
,
greedy
,
implementation
,
sortings
1700
x8380
1955C
Inhabitant of the Deep Sea
greedy
,
implementation
,
math
1300
x20717
1955B
Progressive Square
constructive algorithms
,
data structures
,
implementation
,
sortings
1000
x27204
1954E
Chain Reaction
binary search
,
data structures
,
dsu
,
greedy
,
implementation
,
math
,
number theory
2200
x2169
1954B
Make It Ugly
implementation
,
math
1200
x18141
1952J
Help, what does it mean to be "Based"
brute force
,
constructive algorithms
,
expression parsing
,
implementation
,
sortings
x769
1952H
Palindrome
implementation
,
strings
x689
1952D
Are You a Procrastinator?
implementation
x4514
1951E
No Palindromes
brute force
,
constructive algorithms
,
divide and conquer
,
greedy
,
hashing
,
implementation
,
math
,
strings
2000
x3547
1950G
Shuffling Songs
bitmasks
,
dfs and similar
,
dp
,
graphs
,
hashing
,
implementation
,
strings
1900
x4221
1950F
0, 1, 2, Tree!
bitmasks
,
brute force
,
greedy
,
implementation
,
trees
1700
x8926
1950E
Nearly Shortest Repeating Substring
brute force
,
implementation
,
number theory
,
strings
1500
x14074
1950D
Product of Binary Decimals
brute force
,
dp
,
implementation
,
number theory
1100
x22782
1950C
Clock Conversion
implementation
,
math
800
x38930
1950B
Upscaling
implementation
800
x37269
1950A
Stair, Peak, or Neither?
implementation
800
x50765
1949J
Amanda the Amoeba
graphs
,
implementation
,
trees
,
two pointers
2600
x369
1948E
Clique Partition
brute force
,
constructive algorithms
,
graphs
,
greedy
,
implementation
2100
x2908
1948B
Array Fix
brute force
,
dp
,
greedy
,
implementation
1100
x22582
1946D
Birthday Gift
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
implementation
1900
x4604
1946C
Tree Cutting
binary search
,
dp
,
greedy
,
implementation
,
trees
1600
x10604
1946A
Median of an Array
greedy
,
implementation
,
sortings
800
x25721
1945G
Cook and Porridge
binary search
,
constructive algorithms
,
data structures
,
implementation
2500
x733
1943B
Non-Palindromic Substring
hashing
,
implementation
,
math
,
strings
2000
x3756
1942F
Farmer John's Favorite Function
brute force
,
data structures
,
implementation
,
math
2700
x682
1942D
Learning to Paint
binary search
,
data structures
,
dfs and similar
,
dp
,
greedy
,
implementation
,
sortings
2100
x2728
1941D
Rudolf and the Ball Game
dfs and similar
,
dp
,
implementation
1200
x18114
1940B
Three Arrays
*special problem
,
constructive algorithms
,
implementation
,
sortings
x196
1937B
Binary Path
dp
,
greedy
,
implementation
1300
x14747
1937A
Shuffle Party
implementation
,
math
800
x22910
1936C
Pokémon Arena
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
,
sortings
2400
x1275
1936B
Pinball
binary search
,
data structures
,
implementation
,
math
,
two pointers
2000
x2813
1935F
Andrey's Tree
binary search
,
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
implementation
,
trees
2800
x438
1935D
Exam in MAC
binary search
,
combinatorics
,
implementation
,
math
1800
x8080
1933E
Turtle vs. Rabbit Race: Optimal Trainings
binary search
,
implementation
,
math
,
ternary search
1500
x10999
1933C
Turtle Fingers: Count the Values of k
brute force
,
implementation
,
math
,
number theory
1100
x22329
1933B
Turtle Math: Fast Three Task
implementation
,
math
,
number theory
800
x32435
1932E
Final Countdown
implementation
,
math
,
number theory
1600
x7968
1932D
Card Game
greedy
,
implementation
1400
x11243
1932C
LR-remainders
brute force
,
data structures
,
implementation
,
math
,
two pointers
1400
x15431
1932A
Thorns and Coins
dp
,
greedy
,
implementation
800
x29128
1930D2
Sum over all Substrings (Hard Version)
bitmasks
,
divide and conquer
,
dp
,
dsu
,
greedy
,
implementation
,
strings
2100
x2581
1928F
Digital Patterns
combinatorics
,
data structures
,
implementation
,
math
2900
x237
1927F
Microcycle
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
sortings
,
trees
1900
x4271
1926G
Vlad and Trouble at MIT
dfs and similar
,
dp
,
flows
,
graphs
,
greedy
,
implementation
,
trees
1900
x3463
1926F
Vlad and Avoiding X
bitmasks
,
brute force
,
dfs and similar
,
dp
,
implementation
2200
x1665
1926E
Vlad and an Odd Ordering
binary search
,
bitmasks
,
data structures
,
dp
,
implementation
,
math
,
number theory
1500
x11648
1926C
Vlad and a Sum of Sum of Digits
dp
,
implementation
1200
x26096
1926B
Vlad and Shapes
geometry
,
implementation
800
x32073
1926A
Vlad and the Best of Five
implementation
800
x47052
1924B
Space Harbour
data structures
,
implementation
,
math
,
sortings
2100
x2495
1923F
Shrink-Reverse
binary search
,
brute force
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
2800
x371
1923B
Monsters Attack!
dp
,
greedy
,
implementation
1100
x17484
1923A
Moving Chips
greedy
,
implementation
800
x24411
1922D
Berserk Monsters
brute force
,
data structures
,
dsu
,
implementation
,
math
1900
x5604
1922C
Closest Cities
greedy
,
implementation
,
math
1300
x18232
1922A
Tricky Template
constructive algorithms
,
implementation
,
strings
800
x26803
1921G
Mischievous Shooter
brute force
,
data structures
,
divide and conquer
,
dp
,
implementation
2200
x1224
1921F
Sum of Progression
brute force
,
data structures
,
dp
,
implementation
,
math
1900
x3790
1921B
Arranging Cats
greedy
,
implementation
800
x33457
1920D
Array Repetition
binary search
,
brute force
,
dsu
,
implementation
,
math
1900
x5501
1919E
Counting Prefixes
combinatorics
,
constructive algorithms
,
dp
,
implementation
,
math
2600
x840
1918F
Caterpillar on a Tree
dfs and similar
,
graphs
,
greedy
,
implementation
,
sortings
,
trees
2500
x855
1918E
ace5 and Task Order
constructive algorithms
,
divide and conquer
,
implementation
,
interactive
,
probabilities
,
sortings
2200
x1698
1918D
Blocking Elements
binary search
,
data structures
,
dp
,
implementation
,
two pointers
1900
x4697
1918C
XOR-distance
bitmasks
,
greedy
,
implementation
,
math
1400
x13756
1918B
Minimize Inversions
constructive algorithms
,
data structures
,
greedy
,
implementation
,
sortings
900
x23490
1918A
Brick Wall
constructive algorithms
,
greedy
,
implementation
,
math
800
x29967
1917D
Yet Another Inversions Problem
combinatorics
,
data structures
,
dp
,
implementation
,
math
,
number theory
2300
x1766
1917C
Watering an Array
brute force
,
greedy
,
implementation
,
math
1600
x10280
1916C
Training Before the Olympiad
constructive algorithms
,
games
,
greedy
,
implementation
,
math
1200
x17650
1916A
2023
constructive algorithms
,
implementation
,
math
,
number theory
800
x25595
1915G
Bicycles
graphs
,
greedy
,
implementation
,
shortest paths
,
sortings
1800
x6191
1915D
Unnatural Language Processing
greedy
,
implementation
,
strings
900
x29889
1915C
Can I Square?
binary search
,
implementation
800
x41617
1915B
Not Quite Latin Square
bitmasks
,
brute force
,
implementation
800
x41604
1915A
Odd One Out
bitmasks
,
implementation
800
x55946
1914D
Three Activities
brute force
,
dp
,
greedy
,
implementation
,
sortings
1200
x21258
1914A
Problemsolving Log
implementation
,
strings
800
x31564
1913A
Rating Increase
implementation
800
x23475
1912E
Evaluate It and Back Again
constructive algorithms
,
implementation
,
math
2200
x892
1912A
Accumulator Apex
data structures
,
implementation
,
sortings
1900
x2043
1910C
Poisonous Swamp
*special problem
,
*special problem
,
implementation
,
implementation
1600
x625
1910A
Username
*special problem
,
implementation
1100
x1740
1909A
Distinct Buttons
implementation
,
math
800
x16427
1907G
Lights
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
2200
x1892
1907B
YetnotherrokenKeoard
data structures
,
implementation
,
strings
1000
x25222
1907A
Rook
implementation
800
x36386
1905D
Cyclic MEX
data structures
,
implementation
,
math
,
two pointers
2000
x3785
1904F
Beautiful Tree
data structures
,
dfs and similar
,
graphs
,
implementation
,
trees
2800
x364
1904E
Tree Queries
data structures
,
dfs and similar
,
graphs
,
implementation
,
trees
2500
x959
1904D2
Set To Max (Hard Version)
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
sortings
1800
x4325
1904A
Forked!
brute force
,
implementation
900
x19408
1902F
Trees and XOR Queries Again
data structures
,
dfs and similar
,
divide and conquer
,
graphs
,
implementation
,
math
,
trees
2400
x999
1902D
Robot Queries
binary search
,
data structures
,
dp
,
implementation
1900
x4088
1901D
Yet Another Monster Fight
binary search
,
dp
,
greedy
,
implementation
,
math
1700
x6869
←
1
2
3
4
...
27
28
→
User lists
Name