Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 973 (Div. 2)
02:42:29
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
1891D
Suspicious logarithms
binary search
,
brute force
,
math
1900
x3934
1889C1
Doremy's Drying Plan (Easy Version)
brute force
,
data structures
,
dp
,
greedy
,
sortings
2000
x3238
1887B
Time Travel
binary search
,
graphs
,
shortest paths
1900
x2937
1886D
Monocarp and the Set
combinatorics
,
data structures
,
math
2100
x3545
1884D
Counting Rhyme
dp
,
math
,
number theory
2100
x3165
1883G2
Dances (Hard Version)
binary search
,
greedy
,
sortings
,
two pointers
1900
x5334
1882D
Tree XOR
bitmasks
,
dfs and similar
,
dp
,
greedy
,
trees
1900
x5401
1881G
Anya and the Mysterious String
binary search
,
data structures
2000
x2354
1878F
Vasilije Loves Number Theory
brute force
,
math
,
number theory
1900
x4077
1876C
Autosynthesis
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
sortings
2100
x2266
1872G
Replace With Product
brute force
,
greedy
,
math
2000
x4238
1868B2
Candy Party (Hard Version)
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
implementation
,
math
2100
x2383
1867E1
Salyg1n and Array (simple version)
constructive algorithms
,
interactive
,
math
2000
x3723
1866H
Happy Sets
combinatorics
2100
x1632
1866G
Grouped Carriages
binary search
,
data structures
,
dp
,
flows
,
greedy
2100
x1665
1866C
Completely Searching for Inversions
dfs and similar
,
dp
,
graphs
1900
x3024
1864E
Guess Game
bitmasks
,
data structures
,
games
,
math
,
probabilities
,
sortings
,
strings
,
trees
2100
x2579
1863E
Speedrun
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
2100
x2751
1862G
The Great Equalizer
binary search
,
data structures
,
math
,
sortings
2000
x2852
1857G
Counting Graphs
combinatorics
,
divide and conquer
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2000
x4417
1856D
More Wrong
divide and conquer
,
interactive
2100
x3235
1854A2
Dual (Hard Version)
constructive algorithms
,
math
1900
x6957
1851G
Vlad and the Mountains
binary search
,
data structures
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
,
two pointers
2000
x3200
1847D
Professor Higashikata
data structures
,
dsu
,
greedy
,
implementation
,
strings
1900
x3741
1846G
Rudolf and CodeVid-23
bitmasks
,
dp
,
graphs
,
greedy
,
shortest paths
1900
x4364
1842D
Tenzing and His Animal Friends
constructive algorithms
,
graphs
,
greedy
1900
x4065
1841D
Pairs of Segments
data structures
,
greedy
,
sortings
,
two pointers
2000
x4375
1839D
Ball Sorting
data structures
,
dp
,
sortings
2100
x2299
1838D
Bracket Walk
data structures
,
greedy
,
strings
2100
x3241
1834D
Survey in Class
brute force
,
data structures
,
greedy
,
implementation
,
sortings
1900
x4626
1832D1
Red-Blue Operations (Easy Version)
binary search
,
greedy
,
implementation
,
math
2100
x2913
1830B
The BOSS Can Count Pairs
brute force
,
math
2000
x4862
1827B1
Range Sorting (Easy Version)
binary search
,
dp
,
dsu
,
greedy
,
trees
,
two pointers
2000
x3857
1823D
Unique Palindromes
constructive algorithms
,
math
,
strings
1900
x3816
1821E
Rearrange Brackets
brute force
,
dp
,
greedy
,
sortings
,
strings
2100
x2358
1821D
Black Cells
binary search
,
brute force
,
greedy
,
math
1900
x4949
1819B
The Butcher
geometry
,
greedy
,
implementation
,
sortings
,
two pointers
1900
x3555
1817B
Fish Graph
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
1900
x4098
1815B
Sum Graph
brute force
,
constructive algorithms
,
graphs
,
implementation
,
interactive
,
shortest paths
,
trees
2000
x3023
1811G1
Vlad and the Nice Paths (easy version)
combinatorics
,
dp
,
math
2100
x2060
1811F
Is It Flower?
dfs and similar
,
graphs
,
implementation
2100
x1824
1810E
Monsters
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
2100
x3164
1808D
Petya, Petya, Petr, and Palindromes
binary search
,
brute force
,
data structures
,
two pointers
2100
x2302
1808C
Unlucky Numbers
brute force
,
dp
,
greedy
,
implementation
1900
x3763
1804D
Accommodation
brute force
,
dp
,
greedy
,
implementation
2000
x4615
1801D
The way home
binary search
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x2197
1801C
Music Festival
binary search
,
data structures
,
dp
,
greedy
,
sortings
1900
x3411
1800F
Dasha and Nightmares
bitmasks
,
hashing
,
meet-in-the-middle
,
strings
1900
x3874
1799D2
Hot Start Up (hard version)
data structures
,
dp
2100
x2437
1799D1
Hot Start Up (easy version)
dp
1900
x4441
1797D
Li Hua and Tree
brute force
,
data structures
,
dfs and similar
,
dp
,
implementation
,
trees
1900
x3930
1796D
Maximum Subarray
data structures
,
dp
,
greedy
,
two pointers
2000
x4282
1794D
Counting Factorizations
combinatorics
,
divide and conquer
,
dp
,
math
,
number theory
1900
x3568
1791G2
Teleporters (Hard Version)
binary search
,
greedy
,
sortings
1900
x4763
1790F
Timofey and Black-White Tree
brute force
,
dfs and similar
,
divide and conquer
,
graphs
,
greedy
,
math
,
shortest paths
,
trees
2100
x3329
1788D
Moving Dots
binary search
,
brute force
,
combinatorics
,
math
,
two pointers
2000
x3897
1787E
The Harmonization of XOR
bitmasks
,
constructive algorithms
,
greedy
,
math
2100
x2329
1787D
Game on Axis
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
implementation
1900
x3384
1784B
Letter Exchange
constructive algorithms
1900
x3322
1783D
Different Arrays
brute force
,
dp
,
implementation
2000
x4400
1778D
Flexible String Revisit
combinatorics
,
dp
,
math
,
probabilities
2100
x2737
1777D
Score of a Tree
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
math
,
probabilities
,
trees
1900
x3458
1776G
Another Wine Tasting Event
combinatorics
,
constructive algorithms
,
math
,
strings
2100
x2037
1775E
The Human Equation
greedy
,
implementation
2100
x3186
1774E
Two Chess Pieces
dfs and similar
,
dp
,
greedy
,
trees
1900
x3464
1773K
King's Puzzle
constructive algorithms
1900
x1408
1773A
Amazing Trick
constructive algorithms
,
graph matchings
,
math
,
probabilities
1900
x1531
1772F
Copy of a Copy of a Copy
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
,
sortings
2000
x2350
1771D
Hossam and (sub-)palindromic tree
brute force
,
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2100
x2743
1770D
Koxia and Game
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
flows
,
games
,
graph matchings
,
graphs
,
implementation
2000
x3821
1767C
Count Binary Strings
data structures
,
dp
2100
x2631
1764D
Doremy's Pegging Game
combinatorics
,
dp
,
math
2000
x2758
1763C
Another Array Problem
brute force
,
constructive algorithms
,
greedy
2000
x6532
1762D
GCD Queries
constructive algorithms
,
interactive
,
number theory
2100
x3489
1761D
Carry Bit
combinatorics
,
math
2100
x2440
1759G
Restore the Permutation
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
1900
x4456
1753C
Wish I Knew How to Sort
dp
,
math
,
probabilities
2000
x4429
1749D
Counting Arrays
combinatorics
,
dp
,
math
,
number theory
1900
x5552
1748D
ConstructOR
bitmasks
,
chinese remainder theorem
,
combinatorics
,
constructive algorithms
,
math
,
number theory
2100
x2791
1747D
Yet Another Problem
binary search
,
bitmasks
,
constructive algorithms
,
data structures
1900
x4630
1746D
Paths on the Tree
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
1900
x4592
1744F
MEX vs MED
math
,
two pointers
2000
x3064
1744E2
Divisible Numbers (hard version)
brute force
,
math
,
number theory
1900
x5564
1741F
Multi-Colored Segments
binary search
,
data structures
,
math
,
sortings
2000
x2374
1739D
Reset K Edges
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x5137
1738D
Permutation Addicts
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
trees
1900
x3422
1734E
Rectangular Congruence
constructive algorithms
,
number theory
2100
x2894
1733D2
Zero-One (Hard Version)
dp
,
greedy
2000
x4158
1732C2
Sheikh (Hard Version)
binary search
,
bitmasks
,
brute force
,
greedy
,
implementation
,
two pointers
2100
x2559
1731E
Graph Cost
dp
,
greedy
,
math
,
number theory
2000
x2800
1729G
Cut Substrings
combinatorics
,
dp
,
hashing
,
strings
,
two pointers
2100
x2166
1729F
Kirei and the Linear Function
hashing
,
math
1900
x4136
1726D
Edge Split
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
probabilities
,
trees
2000
x3673
1725F
Field Photography
bitmasks
,
data structures
,
sortings
2100
x985
1725C
Circular Mirror
binary search
,
combinatorics
,
geometry
,
math
,
two pointers
2000
x1615
1718B
Fibonacci Strings
greedy
,
implementation
,
math
,
number theory
2000
x2989
1718A2
Burenka and Traditions (hard version)
data structures
,
dp
,
greedy
1900
x5208
1717D
Madoka and The Corruption Scheme
combinatorics
,
constructive algorithms
,
greedy
,
math
1900
x4394
1716D
Chip Move
brute force
,
dp
,
math
2000
x5244
1716C
Robot in a Hallway
data structures
,
dp
,
greedy
,
implementation
,
ternary search
2000
x4177
←
1
2
3
4
...
13
14
→
User lists
Name