Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 970 (Div. 3)
06:11:50
Register now »
→ Filter Problems
Difficulty:
—
dp
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
2000F
Color Rows and Columns
dp
,
greedy
,
implementation
,
math
1900
x4541
1994C
Hungry Games
binary search
,
dp
,
two pointers
1600
x9722
1992G
Ultra-Meow
combinatorics
,
dp
,
math
2000
x2756
1992F
Valuable Cards
brute force
,
dp
,
greedy
,
number theory
,
two pointers
1900
x5282
1990D
Grid Puzzle
bitmasks
,
brute force
,
dp
,
greedy
,
implementation
1800
x5681
1989D
Smithing Skill
brute force
,
data structures
,
dp
,
greedy
,
math
,
sortings
,
two pointers
1900
x5522
1988D
The Omnipotent Monster Killer
brute force
,
dfs and similar
,
dp
,
trees
2000
x4490
1987D
World is Mine
dp
,
games
1800
x6631
1984C2
Magnitude (Hard Version)
combinatorics
,
dp
,
greedy
,
math
1700
x6914
1979D
Fixing a Binary String
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
hashing
,
strings
1800
x6234
1978E
Computing Machine
brute force
,
data structures
,
dp
,
greedy
,
implementation
2000
x3508
1977C
Nikita and LCM
brute force
,
data structures
,
dp
,
greedy
,
math
,
number theory
,
sortings
1900
x6366
1976C
Job Interview
binary search
,
dp
,
greedy
,
implementation
,
two pointers
1600
x9813
1975D
Paint the Tree
brute force
,
dfs and similar
,
dp
,
greedy
,
shortest paths
,
trees
1700
x5654
1974E
Money Buys Happiness
dp
1800
x7503
1970E2
Trails (Medium)
dp
,
matrices
2000
x1131
1970E1
Trails (Easy)
dp
1800
x1906
1970C3
Game on Tree (Hard)
dfs and similar
,
dp
,
games
,
trees
1900
x1371
1970C2
Game on Tree (Medium)
dfs and similar
,
dp
,
games
,
trees
1700
x2389
1969C
Minimizing the Sum
dp
,
implementation
1700
x8168
1968G1
Division + LCP (easy version)
binary search
,
data structures
,
dp
,
hashing
,
string suffix structures
,
strings
1900
x4002
1957D
A BIT of an Inequality
bitmasks
,
brute force
,
dp
,
math
1900
x4293
1957C
How Does the Rook Move?
combinatorics
,
dp
,
math
1600
x9221
1956D
Nene and the Mex Operator
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
dp
,
greedy
,
implementation
,
math
2000
x3737
1955G
GCD on a grid
brute force
,
dfs and similar
,
dp
,
implementation
,
math
,
number theory
1900
x4277
1955F
Unfair Game
dp
,
games
,
greedy
,
math
,
schedules
1800
x6790
1954D
Colored Balls
combinatorics
,
dp
,
math
,
sortings
1800
x5827
1950G
Shuffling Songs
bitmasks
,
dfs and similar
,
dp
,
graphs
,
hashing
,
implementation
,
strings
1900
x4155
1949C
Annual Ants' Gathering
dfs and similar
,
dp
,
greedy
,
trees
1900
x1600
1946C
Tree Cutting
binary search
,
dp
,
greedy
,
implementation
,
trees
1600
x10418
1941E
Rudolf and k Bridges
binary search
,
data structures
,
dp
,
two pointers
1600
x9313
1935C
Messenger in MAC
binary search
,
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
sortings
1800
x7924
1932F
Feed Cats
data structures
,
dp
,
sortings
1900
x3938
1930D1
Sum over all Substrings (Easy Version)
brute force
,
dp
,
greedy
,
strings
1800
x4009
1929D
Sasha and a Walk in the City
combinatorics
,
dp
,
math
,
trees
1900
x4584
1926G
Vlad and Trouble at MIT
dfs and similar
,
dp
,
flows
,
graphs
,
greedy
,
implementation
,
trees
1900
x3415
1925D
Good Trip
combinatorics
,
dp
,
math
,
probabilities
1900
x3509
1923E
Count Paths
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
2000
x3655
1921F
Sum of Progression
brute force
,
data structures
,
dp
,
implementation
,
math
1900
x3739
1918D
Blocking Elements
binary search
,
data structures
,
dp
,
implementation
,
two pointers
1900
x4638
1914F
Programming Competition
dfs and similar
,
dp
,
graph matchings
,
greedy
,
trees
1900
x3975
1912K
Kim's Quest
bitmasks
,
combinatorics
,
dp
1800
x2335
1909I
Short Permutation Problem
combinatorics
,
dp
,
fft
,
math
1900
x118
1906E
Merge Not Sort
constructive algorithms
,
dp
1900
x1460
1902D
Robot Queries
binary search
,
data structures
,
dp
,
implementation
1900
x4028
1901D
Yet Another Monster Fight
binary search
,
dp
,
greedy
,
implementation
,
math
1700
x6774
1900D
Small GCD
bitmasks
,
brute force
,
dp
,
math
,
number theory
2000
x4069
1889C1
Doremy's Drying Plan (Easy Version)
brute force
,
data structures
,
dp
,
greedy
,
sortings
2000
x3201
1884C
Medium Design
brute force
,
data structures
,
dp
,
greedy
,
sortings
1700
x5950
1882D
Tree XOR
bitmasks
,
dfs and similar
,
dp
,
greedy
,
trees
1900
x5334
1881F
Minimum Maximum Distance
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
1700
x6700
1879D
Sum of XOR Functions
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
1700
x7226
1875D
Jellyfish and Mex
dp
1600
x8432
1866C
Completely Searching for Inversions
dfs and similar
,
dp
,
graphs
1900
x3009
1864D
Matrix Cascade
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
1700
x6627
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
1856C
To Become Max
binary search
,
brute force
,
data structures
,
dp
1600
x12093
1846G
Rudolf and CodeVid-23
bitmasks
,
dp
,
graphs
,
greedy
,
shortest paths
1900
x4333
1845D
Rating System
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
two pointers
1800
x7715
1843F1
Omsk Metro (simple version)
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
1800
x5245
1841C
Ranom Numbers
brute force
,
dp
,
greedy
,
math
,
strings
1800
x7739
1833G
Ksyusha and Chinchilla
constructive algorithms
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
1800
x5289
1829H
Don't Blame Me
bitmasks
,
combinatorics
,
dp
,
math
1700
x7604
1829G
Hits Different
data structures
,
dp
,
implementation
,
math
1600
x10211
1827B1
Range Sorting (Easy Version)
binary search
,
dp
,
dsu
,
greedy
,
trees
,
two pointers
2000
x3825
1826D
Running Miles
brute force
,
dp
,
greedy
1700
x9517
1822F
Gardening Friends
brute force
,
dfs and similar
,
dp
,
graphs
,
trees
1700
x6046
1808C
Unlucky Numbers
brute force
,
dp
,
greedy
,
implementation
1900
x3745
1805D
A Wide, Wide Graph
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
1800
x6434
1804D
Accommodation
brute force
,
dp
,
greedy
,
implementation
2000
x4581
1801C
Music Festival
binary search
,
data structures
,
dp
,
greedy
,
sortings
1900
x3383
1799D1
Hot Start Up (easy version)
dp
1900
x4405
1797D
Li Hua and Tree
brute force
,
data structures
,
dfs and similar
,
dp
,
implementation
,
trees
1900
x3902
1796D
Maximum Subarray
data structures
,
dp
,
greedy
,
two pointers
2000
x4222
1794D
Counting Factorizations
combinatorics
,
divide and conquer
,
dp
,
math
,
number theory
1900
x3527
1793D
Moscow Gorillas
binary search
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1800
x6039
1787C
Remove the Bracket
dp
,
greedy
,
math
1600
x7004
1783D
Different Arrays
brute force
,
dp
,
implementation
2000
x4363
1779D
Boris and His Amazing Haircut
constructive algorithms
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1700
x7824
1777D
Score of a Tree
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
math
,
probabilities
,
trees
1900
x3430
1774E
Two Chess Pieces
dfs and similar
,
dp
,
greedy
,
trees
1900
x3447
1769D1
Игра в Девятку I
*special problem
,
brute force
,
dp
1800
x375
1764D
Doremy's Pegging Game
combinatorics
,
dp
,
math
2000
x2730
1753C
Wish I Knew How to Sort
dp
,
math
,
probabilities
2000
x4348
1749D
Counting Arrays
combinatorics
,
dp
,
math
,
number theory
1900
x5524
1748C
Zero-Sum Prefixes
brute force
,
data structures
,
dp
,
greedy
,
implementation
1600
x10987
1746D
Paths on the Tree
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
1900
x4565
1743D
Problem with Random Tests
brute force
,
dp
,
greedy
,
probabilities
1700
x7535
1741E
Sending a Sequence Over the Network
dp
1600
x11951
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
x6247
1733D2
Zero-One (Hard Version)
dp
,
greedy
2000
x4128
1731E
Graph Cost
dp
,
greedy
,
math
,
number theory
2000
x2773
1731D
Valiant's New Map
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x7048
1728D
Letter Picking
constructive algorithms
,
dp
,
games
,
two pointers
1800
x7150
1725M
Moving Both Hands
dp
,
graphs
,
shortest paths
1800
x3079
1722E
Counting Rectangles
brute force
,
data structures
,
dp
,
implementation
1600
x10666
←
1
2
3
...
5
6
→
User lists
Name