Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 973 (Div. 2)
10:40:26
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
brute force
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
1808E3
Minibuses on Venus (hard version)
brute force
,
combinatorics
,
dp
,
math
2800
x433
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
x3762
1808A
Lucky Numbers
brute force
,
implementation
900
x18118
1807G1
Subsequence Addition (Easy Version)
brute force
,
data structures
,
dp
,
greedy
,
implementation
,
sortings
1100
x18799
1807F
Bouncy Ball
brute force
,
dfs and similar
,
implementation
1700
x6231
1806E
Tree Master
brute force
,
data structures
,
dfs and similar
,
trees
2200
x2820
1806C
Sequence Master
brute force
,
constructive algorithms
,
math
1600
x7570
1805F1
Survival of the Weakest (easy version)
binary search
,
brute force
,
implementation
,
math
,
sortings
2600
x895
1805E
There Should Be a Lot of Maximums
brute force
,
data structures
,
dfs and similar
,
dp
,
trees
,
two pointers
2300
x1603
1805A
We Need the Zero
bitmasks
,
brute force
800
x23236
1804E
Routing
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
2400
x1440
1804D
Accommodation
brute force
,
dp
,
greedy
,
implementation
2000
x4613
1804C
Pull Your Luck
brute force
,
greedy
,
math
,
number theory
1500
x12064
1800E2
Unforgivable Curse (hard version)
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
strings
1500
x12736
1800E1
Unforgivable Curse (easy version)
brute force
,
constructive algorithms
,
dsu
,
graphs
,
greedy
,
strings
1400
x12766
1799F
Halve or Subtract
binary search
,
brute force
,
dp
,
greedy
,
sortings
2700
x817
1799B
Equalize by Divide
brute force
,
constructive algorithms
,
greedy
,
math
1200
x11290
1798E
Multitest Generator
brute force
,
dp
2300
x1586
1798B
Three Sevens
brute force
,
data structures
,
greedy
,
implementation
1000
x16523
1797E
Li Hua and Array
brute force
,
data structures
,
dsu
,
math
,
number theory
,
two pointers
2300
x1264
1797D
Li Hua and Tree
brute force
,
data structures
,
dfs and similar
,
dp
,
implementation
,
trees
1900
x3929
1796F
Strange Triples
brute force
,
math
,
number theory
2900
x171
1796A
Typical Interview Problem
brute force
,
implementation
,
strings
800
x18818
1795B
Ideal Point
brute force
,
geometry
,
greedy
900
x21998
1795A
Two Towers
brute force
,
implementation
,
strings
800
x23557
1793F
Rebrending
brute force
,
data structures
,
divide and conquer
,
implementation
2600
x1366
1792F2
Graph Coloring (hard version)
brute force
,
combinatorics
,
divide and conquer
,
dp
,
fft
,
graphs
2900
x389
1792E
Divisors and Table
brute force
,
dfs and similar
,
dp
,
number theory
2400
x1382
1792C
Min Max Sort
binary search
,
brute force
,
greedy
,
math
,
two pointers
1500
x14039
1791F
Range Update Point Query
binary search
,
brute force
,
data structures
1500
x12346
1791D
Distinct Split
brute force
,
greedy
,
strings
1000
x30261
1790F
Timofey and Black-White Tree
brute force
,
dfs and similar
,
divide and conquer
,
graphs
,
greedy
,
math
,
shortest paths
,
trees
2100
x3327
1790C
Premutation
brute force
,
implementation
,
math
1000
x23770
1789F
Serval and Brain Power
bitmasks
,
brute force
,
dp
,
greedy
,
implementation
,
strings
2700
x713
1789E
Serval and Music Game
brute force
,
dp
,
implementation
,
math
,
number theory
2500
x815
1789D
Serval and Shift-Shift-Shift
bitmasks
,
brute force
,
constructive algorithms
,
implementation
2200
x1664
1789B
Serval and Inversion Magic
brute force
,
implementation
,
strings
,
two pointers
800
x16138
1789A
Serval and Mocha's Array
brute force
,
math
,
number theory
800
x18931
1788D
Moving Dots
binary search
,
brute force
,
combinatorics
,
math
,
two pointers
2000
x3897
1788A
One and Two
brute force
,
implementation
,
math
800
x30402
1787G
Colorful Tree Again
brute force
,
data structures
,
trees
3000
x432
1786B
Cake Assembly Line
brute force
,
sortings
1300
x8944
1784E
Infinite Game
brute force
,
combinatorics
,
dp
,
games
,
probabilities
3100
x334
1784A
Monsters (easy version)
brute force
,
greedy
1000
x15072
1783E
Game of the Year
brute force
,
data structures
,
math
,
number theory
2300
x2091
1783D
Different Arrays
brute force
,
dp
,
implementation
2000
x4399
1781E
Rectangle Shrinking
binary search
,
brute force
,
data structures
,
greedy
,
implementation
,
two pointers
2300
x1300
1781D
Many Perfect Squares
brute force
,
math
,
number theory
1800
x5471
1781C
Equal Frequencies
brute force
,
constructive algorithms
,
greedy
,
implementation
,
sortings
,
strings
1600
x7554
1781B
Going to the Cinema
brute force
,
greedy
,
sortings
1000
x13494
1780F
Three Chairs
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
number theory
,
sortings
2300
x1466
1780E
Josuke and Complete Graph
binary search
,
brute force
,
data structures
,
math
,
number theory
2400
x1410
1780B
GCD Partition
brute force
,
greedy
,
math
,
number theory
1100
x17940
1779H
Olympic Team Building
brute force
,
meet-in-the-middle
3500
x142
1778C
Flexible String
bitmasks
,
brute force
,
strings
1600
x8168
1775A1
Gardener and the Capybaras (easy version)
brute force
,
constructive algorithms
,
implementation
800
x19631
1774G
Segment Covering
brute force
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
trees
3200
x438
1774F2
Magician and Pigs (Hard Version)
binary search
,
brute force
,
data structures
,
implementation
2700
x675
1774F1
Magician and Pigs (Easy Version)
brute force
,
data structures
,
implementation
2400
x1072
1774D
Same Count One
brute force
,
constructive algorithms
,
greedy
,
implementation
,
two pointers
1600
x7806
1773I
Interactive Factorial Guessing
brute force
,
games
,
implementation
,
interactive
2500
x476
1772B
Matrix Rotation
brute force
,
implementation
800
x29063
1771E
Hossam and a Letter
brute force
,
dp
,
implementation
,
two pointers
2500
x688
1771D
Hossam and (sub-)palindromic tree
brute force
,
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2100
x2743
1770C
Koxia and Number Theory
brute force
,
chinese remainder theorem
,
math
,
number theory
1700
x8509
1770A
Koxia and Whiteboards
brute force
,
greedy
1000
x23443
1769D3
Игра в Девятку III
*special problem
,
brute force
2300
x119
1769D2
Игра в Девятку II
*special problem
,
brute force
2200
x190
1769D1
Игра в Девятку I
*special problem
,
brute force
,
dp
1800
x376
1769C1
Подкрутка I
*special problem
,
brute force
,
dp
,
greedy
1200
x962
1769B2
Копирование файлов II
*special problem
,
binary search
,
brute force
,
math
1400
x869
1769B1
Копирование файлов I
*special problem
,
brute force
,
implementation
,
math
1000
x1343
1767E
Algebra Flash
bitmasks
,
brute force
,
dp
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x913
1766E
Decomposition
binary search
,
brute force
,
data structures
,
divide and conquer
,
dp
,
two pointers
2300
x1180
1766A
Extremely Round
brute force
,
implementation
800
x26328
1765L
Project Manager
brute force
,
data structures
,
implementation
2400
x582
1765E
Exchange
brute force
,
math
1000
x10005
1764F
Doremy's Experimental Tree
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
sortings
,
trees
2500
x958
1763C
Another Array Problem
brute force
,
constructive algorithms
,
greedy
2000
x6530
1763B
Incinerate
binary search
,
brute force
,
data structures
,
implementation
,
math
,
sortings
1200
x14556
1761E
Make It Connected
binary search
,
brute force
,
constructive algorithms
,
dsu
,
graphs
,
greedy
,
matrices
,
trees
,
two pointers
2400
x1828
1761A
Two Permutations
brute force
,
constructive algorithms
800
x19454
1759E
The Humanoid
brute force
,
dp
,
sortings
1500
x10731
1759D
Make It Round
brute force
,
number theory
1400
x13455
1758D
Range = √Sum
binary search
,
brute force
,
constructive algorithms
,
math
,
two pointers
1800
x7263
1753F
Minecraft Series
brute force
,
two pointers
3500
x205
1753E
N Machines
binary search
,
brute force
,
greedy
3300
x332
1750B
Maximum Substring
brute force
,
greedy
,
implementation
800
x16209
1748C
Zero-Sum Prefixes
brute force
,
data structures
,
dp
,
greedy
,
implementation
1600
x11050
1748B
Diverse Substrings
brute force
,
implementation
,
strings
1400
x14977
1744E2
Divisible Numbers (hard version)
brute force
,
math
,
number theory
1900
x5562
1744E1
Divisible Numbers (easy version)
brute force
,
math
,
number theory
1500
x10797
1743D
Problem with Random Tests
brute force
,
dp
,
greedy
,
probabilities
1700
x7561
1743A
Password
brute force
,
combinatorics
,
implementation
,
math
800
x26673
1742G
Orray
bitmasks
,
brute force
,
greedy
,
math
,
sortings
1500
x10666
1742D
Coprime
brute force
,
greedy
,
number theory
1100
x23470
1741G
Kirill and Company
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
,
graphs
,
shortest paths
2200
x1490
1741C
Minimize the Thickness
brute force
,
greedy
,
math
,
two pointers
1100
x17712
1737D
Ela and the Wiring Wizard
brute force
,
dp
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x1853
←
1
2
3
4
5
6
...
16
17
→
User lists
Name