Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 970 (Div. 3)
08:00:30
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
1995C
Squaring
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
,
number theory
1800
x7555
1990D
Grid Puzzle
bitmasks
,
brute force
,
dp
,
greedy
,
implementation
1800
x5681
1987D
World is Mine
dp
,
games
1800
x6627
1981C
Turtle and an Incomplete Sequence
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
1800
x4965
1979D
Fixing a Binary String
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
hashing
,
strings
1800
x6232
1974E
Money Buys Happiness
dp
1800
x7502
1970E1
Trails (Easy)
dp
1800
x1906
1968F
Equal XOR Segments
binary search
,
data structures
1800
x5147
1965B
Missing Subsequence Sum
bitmasks
,
constructive algorithms
,
greedy
,
number theory
1800
x6352
1955F
Unfair Game
dp
,
games
,
greedy
,
math
,
schedules
1800
x6789
1954D
Colored Balls
combinatorics
,
dp
,
math
,
sortings
1800
x5827
1949I
Disks
dfs and similar
,
geometry
,
graph matchings
,
graphs
1800
x1663
1941F
Rudolf and Imbalance
binary search
,
greedy
,
sortings
,
two pointers
1800
x5784
1935D
Exam in MAC
binary search
,
combinatorics
,
implementation
,
math
1800
x8002
1935C
Messenger in MAC
binary search
,
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
sortings
1800
x7920
1930D1
Sum over all Substrings (Easy Version)
brute force
,
dp
,
greedy
,
strings
1800
x4009
1923D
Slimes
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
1800
x6545
1922E
Increasing Subsequences
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
math
1800
x7526
1915G
Bicycles
graphs
,
greedy
,
implementation
,
shortest paths
,
sortings
1800
x6100
1912K
Kim's Quest
bitmasks
,
combinatorics
,
dp
1800
x2335
1910D
Remove and Add
*special problem
,
greedy
1800
x346
1907F
Shift and Reverse
greedy
,
sortings
1800
x4749
1904D2
Set To Max (Hard Version)
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
sortings
1800
x4229
1872F
Selling a Menagerie
dfs and similar
,
dsu
,
graphs
,
implementation
,
math
1800
x6220
1870D
Prefix Purchase
greedy
,
implementation
,
sortings
1800
x6877
1867D
Cyclic Operations
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
1800
x5677
1862F
Magic Will Save the World
binary search
,
bitmasks
,
brute force
,
dp
1800
x6149
1861D
Sorting By Multiplication
dp
,
greedy
1800
x6651
1859D
Andrey and Escape from Capygrad
binary search
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1800
x6910
1856E1
PermuTree (easy version)
dfs and similar
,
dp
,
trees
1800
x5217
1852B
Imbalanced Arrays
constructive algorithms
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
1800
x4387
1852A
Ntarsis' Set
binary search
,
math
,
number theory
1800
x7936
1851F
Lisa and the Martians
bitmasks
,
greedy
,
math
,
strings
,
trees
1800
x5732
1848C
Vika and Price Tags
math
,
number theory
1800
x6237
1846F
Rudolph and Mimic
constructive algorithms
,
implementation
,
interactive
1800
x3061
1846E2
Rudolf and Snowflakes (hard version)
binary search
,
brute force
,
implementation
,
math
1800
x6937
1845D
Rating System
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
two pointers
1800
x7713
1843F1
Omsk Metro (simple version)
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
1800
x5244
1841C
Ranom Numbers
brute force
,
dp
,
greedy
,
math
,
strings
1800
x7738
1833G
Ksyusha and Chinchilla
constructive algorithms
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
1800
x5289
1824B1
LuoTianyi and the Floating Islands (Easy Version)
combinatorics
,
math
,
probabilities
,
trees
1800
x4513
1809D
Binary String Sorting
constructive algorithms
,
greedy
1800
x6219
1805D
A Wide, Wide Graph
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
1800
x6434
1801B
Buying gifts
data structures
,
greedy
,
sortings
1800
x6149
1793D
Moscow Gorillas
binary search
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1800
x6039
1781D
Many Perfect Squares
brute force
,
math
,
number theory
1800
x5449
1780D
Bit Guessing Game
binary search
,
bitmasks
,
constructive algorithms
,
interactive
1800
x4864
1775D
Friendly Spiders
dfs and similar
,
graphs
,
math
,
number theory
,
shortest paths
1800
x6152
1769D1
Игра в Девятку I
*special problem
,
brute force
,
dp
1800
x375
1768D
Lucky Permutation
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
1800
x7045
1759F
All Possible Digits
binary search
,
data structures
,
greedy
,
math
,
number theory
1800
x3875
1758D
Range = √Sum
binary search
,
brute force
,
constructive algorithms
,
math
,
two pointers
1800
x7228
1750D
Count GCD
combinatorics
,
math
,
number theory
1800
x5818
1740E
Hanging Hearts
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
greedy
,
trees
1800
x4282
1734D
Slime Escape
data structures
,
dp
,
greedy
,
two pointers
1800
x6246
1732C1
Sheikh (Easy version)
binary search
,
bitmasks
,
greedy
,
two pointers
1800
x5827
1729E
Guess the Cycle Size
interactive
,
probabilities
1800
x6958
1728D
Letter Picking
constructive algorithms
,
dp
,
games
,
two pointers
1800
x7150
1725M
Moving Both Hands
dp
,
graphs
,
shortest paths
1800
x3079
1725H
Hot Black Hot White
constructive algorithms
,
math
1800
x2576
1721D
Maximum AND
bitmasks
,
dfs and similar
,
divide and conquer
,
greedy
,
sortings
1800
x6558
1720D1
Xor-Subsequence (easy version)
bitmasks
,
brute force
,
dp
,
strings
,
trees
,
two pointers
1800
x5919
1718A1
Burenka and Traditions (easy version)
dp
,
greedy
1800
x5703
1713D
Tournament Countdown
constructive algorithms
,
greedy
,
interactive
,
number theory
,
probabilities
1800
x5622
1709C
Recover an RBS
constructive algorithms
,
greedy
,
implementation
,
strings
1800
x8791
1705D
Mark and Lightbulbs
combinatorics
,
constructive algorithms
,
greedy
,
math
,
sortings
1800
x6296
1691D
Max GEQ Sum
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
implementation
,
two pointers
1800
x5730
1678B2
Tokitsukaze and Good 01-String (hard version)
dp
,
greedy
,
implementation
1800
x6562
1675F
Vlad and Unfinished Business
dfs and similar
,
dp
,
greedy
,
trees
1800
x5256
1674F
Desktop Rearrangement
data structures
,
greedy
,
implementation
1800
x5003
1666L
Labyrinth
dfs and similar
,
graphs
1800
x3070
1666C
Connect the Points
brute force
,
constructive algorithms
,
geometry
1800
x3146
1648B
Integral Array
brute force
,
constructive algorithms
,
data structures
,
math
1800
x6365
1637D
Yet Another Minimization Problem
dp
,
greedy
,
math
1800
x7646
1635D
Infinite Set
bitmasks
,
dp
,
math
,
matrices
,
number theory
,
strings
1800
x6216
1630B
Range and Partition
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
1800
x5696
1620C
BA-String
brute force
,
dp
,
greedy
,
implementation
,
math
1800
x6519
1619D
New Year's Problem
binary search
,
greedy
,
sortings
1800
x7491
1617D1
Too Many Impostors (easy version)
constructive algorithms
,
implementation
,
interactive
1800
x4653
1611F
ATM and Students
binary search
,
data structures
,
two pointers
1800
x6394
1583D
Omkar and the Meaning of Life
constructive algorithms
,
greedy
,
interactive
1800
x5349
1582F1
Korney Korneevich and XOR (easy version)
bitmasks
,
dp
,
greedy
1800
x5509
1575D
Divisible by Twenty-Five
brute force
,
dfs and similar
,
dp
1800
x2492
1572A
Book
binary search
,
brute force
,
data structures
,
dp
,
graphs
,
implementation
,
sortings
1800
x8869
1571D
Sweepstake
*special problem
,
brute force
,
constructive algorithms
,
implementation
,
math
1800
x328
1571C
Rhyme
*special problem
,
implementation
1800
x373
1560E
Polycarp and String Transformation
binary search
,
implementation
,
sortings
,
strings
1800
x7917
1556D
Take a Guess
bitmasks
,
constructive algorithms
,
interactive
,
math
1800
x6828
1556C
Compressed Bracket Sequence
brute force
,
implementation
1800
x5763
1554D
Diane
constructive algorithms
,
greedy
,
strings
1800
x9357
1554C
Mikasa
binary search
,
bitmasks
,
greedy
,
implementation
1800
x8811
1552D
Array Differentiation
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
math
1800
x6958
1552C
Maximize the Intersections
combinatorics
,
constructive algorithms
,
geometry
,
greedy
,
sortings
1800
x5881
1548B
Integers Have Friends
binary search
,
data structures
,
divide and conquer
,
math
,
number theory
,
two pointers
1800
x9704
1535D
Playoff Tournament
data structures
,
dfs and similar
,
dp
,
implementation
,
trees
1800
x7667
1534D
Lost Tree
constructive algorithms
,
interactive
,
trees
1800
x5983
1525D
Armchairs
dp
,
flows
,
graph matchings
,
greedy
1800
x9664
1517D
Explorer Space
dp
,
graphs
,
shortest paths
1800
x7648
1509C
The Sports Festival
dp
,
greedy
1800
x12402
1508B
Almost Sorted
binary search
,
combinatorics
,
constructive algorithms
,
implementation
1800
x3958
←
1
2
3
4
5
→
User lists
Name