Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 968 (Div. 2)
36:19:02
Register now »
*has extra registration
→ 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
1919E
Counting Prefixes
combinatorics
,
constructive algorithms
,
dp
,
implementation
,
math
2600
x829
1918D
Blocking Elements
binary search
,
data structures
,
dp
,
implementation
,
two pointers
1900
x4608
1917F
Construct Tree
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x941
1917D
Yet Another Inversions Problem
combinatorics
,
data structures
,
dp
,
implementation
,
math
,
number theory
2300
x1743
1916H2
Matrix Rank (Hard Version)
combinatorics
,
dp
,
math
,
matrices
,
string suffix structures
2700
x521
1916H1
Matrix Rank (Easy Version)
brute force
,
combinatorics
,
dp
,
math
,
matrices
2700
x603
1916G
Optimizations From Chelsu
divide and conquer
,
dp
,
number theory
,
trees
3500
x143
1914G2
Light Bulbs (Hard Version)
combinatorics
,
data structures
,
dfs and similar
,
dp
,
graphs
,
hashing
2300
x1307
1914G1
Light Bulbs (Easy Version)
brute force
,
combinatorics
,
dfs and similar
,
dp
,
dsu
,
graphs
,
math
,
trees
2100
x1786
1914F
Programming Competition
dfs and similar
,
dp
,
graph matchings
,
greedy
,
trees
1900
x3953
1913D
Array Collapse
data structures
,
divide and conquer
,
dp
,
trees
2100
x3018
1912K
Kim's Quest
bitmasks
,
combinatorics
,
dp
1800
x2314
1910I
Inverse Problem
*special problem
,
combinatorics
,
dp
2700
x48
1910E
Maximum Sum Subarrays
*special problem
,
dp
2100
x187
1909I
Short Permutation Problem
combinatorics
,
dp
,
fft
,
math
1900
x118
1909F2
Small Permutation Problem (Hard Version)
combinatorics
,
dp
,
math
2500
x891
1909F1
Small Permutation Problem (Easy Version)
brute force
,
combinatorics
,
dp
,
math
2200
x1736
1906J
Count BFS Graph
combinatorics
,
dp
2100
x726
1906H
Twin Friends
combinatorics
,
dp
2200
x660
1906E
Merge Not Sort
constructive algorithms
,
dp
1900
x1449
1905E
One-X
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
2400
x924
1903D2
Maximum And Queries (hard version)
bitmasks
,
divide and conquer
,
dp
,
greedy
2500
x756
1902D
Robot Queries
binary search
,
data structures
,
dp
,
implementation
1900
x4008
1901E
Compressed Tree
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
2200
x1485
1900E
Transitive Graph
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
2100
x2012
1900D
Small GCD
bitmasks
,
brute force
,
dp
,
math
,
number theory
2000
x4046
1896H2
Cyclic Hamming (Hard Version)
brute force
,
dp
,
fft
,
math
,
number theory
3500
x99
1896H1
Cyclic Hamming (Easy Version)
brute force
,
divide and conquer
,
dp
,
fft
,
math
,
number theory
3400
x87
1895G
Two Characters, Two Colors
binary search
,
data structures
,
dp
,
flows
,
greedy
3100
x183
1895F
Fancy Arrays
combinatorics
,
dp
,
math
,
matrices
2600
x735
1895E
Infinite Card Game
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
dsu
,
games
,
graphs
,
greedy
,
sortings
,
two pointers
2300
x1539
1893E
Cacti Symphony
combinatorics
,
dfs and similar
,
dp
,
graphs
3500
x189
1889F
Doremy's Average Tree
data structures
,
dp
,
greedy
,
trees
3500
x78
1889C2
Doremy's Drying Plan (Hard Version)
data structures
,
dp
2600
x952
1889C1
Doremy's Drying Plan (Easy Version)
brute force
,
data structures
,
dp
,
greedy
,
sortings
2000
x3181
1886E
I Wanna be the Team Leader
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
math
,
sortings
,
two pointers
2400
x1410
1884D
Counting Rhyme
dp
,
math
,
number theory
2100
x3124
1882D
Tree XOR
bitmasks
,
dfs and similar
,
dp
,
greedy
,
trees
1900
x5313
1876E
Ball-Stackable
constructive algorithms
,
data structures
,
dp
,
trees
3300
x261
1874G
Jellyfish and Inscryption
dp
3500
x81
1874F
Jellyfish and OEIS
dp
3500
x197
1874E
Jellyfish and Hack
dp
,
math
3000
x301
1874D
Jellyfish and Miku
divide and conquer
,
dp
,
math
,
probabilities
2800
x706
1874C
Jellyfish and EVA
dp
,
graphs
,
greedy
,
math
,
probabilities
2300
x1596
1874B
Jellyfish and Math
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2400
x1119
1870E
Another MEX Problem
bitmasks
,
brute force
,
dp
,
shortest paths
2300
x2314
1868E
Min-Sum-Max
constructive algorithms
,
dp
,
greedy
3500
x81
1868C
Travel Plan
combinatorics
,
dp
,
implementation
,
math
,
trees
2400
x1123
1868B2
Candy Party (Hard Version)
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
implementation
,
math
2100
x2360
1866M
Mighty Rock Tower
brute force
,
combinatorics
,
dp
,
math
,
probabilities
2400
x741
1866K
Keen Tree Calculation
binary search
,
data structures
,
dp
,
geometry
,
graphs
,
implementation
,
trees
2500
x438
1866J
Jackets and Packets
dp
2800
x281
1866I
Imagination Castle
dp
,
games
,
two pointers
2300
x720
1866G
Grouped Carriages
binary search
,
data structures
,
dp
,
flows
,
greedy
2100
x1644
1866E
Elevators of Tamem
dp
2700
x381
1866D
Digital Wallet
dp
,
greedy
2300
x1281
1866C
Completely Searching for Inversions
dfs and similar
,
dp
,
graphs
1900
x3005
1864H
Asterism Stream
dp
,
math
,
matrices
3200
x277
1863I
Redundant Routes
constructive algorithms
,
dp
,
trees
3500
x75
1863H
Goldberg Machine 3
dp
,
trees
3500
x75
1863G
Swaps
combinatorics
,
dp
,
graphs
,
math
2800
x594
1863F
Divide, XOR, and Conquer
bitmasks
,
dp
,
math
2600
x1109
1863E
Speedrun
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
2100
x2714
1862F
Magic Will Save the World
binary search
,
bitmasks
,
brute force
,
dp
1800
x6122
1861E
Non-Intersecting Subpermutations
combinatorics
,
dp
,
implementation
,
math
2300
x1691
1861D
Sorting By Multiplication
dp
,
greedy
1800
x6624
1860D
Balanced String
dp
2200
x2909
1859E
Maximum Monogonosity
brute force
,
dp
,
math
2500
x1752
1859D
Andrey and Escape from Capygrad
binary search
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1800
x6887
1858D
Trees and Segments
brute force
,
data structures
,
dp
,
greedy
,
two pointers
2200
x2783
1856E2
PermuTree (hard version)
bitmasks
,
dfs and similar
,
dp
,
fft
,
greedy
,
implementation
,
math
,
trees
2700
x1360
1856E1
PermuTree (easy version)
dfs and similar
,
dp
,
trees
1800
x5196
1854F
Mark and Spaceship
brute force
,
dp
3500
x117
1854E
Game Bundles
brute force
,
constructive algorithms
,
dp
,
greedy
,
math
3000
x394
1854C
Expected Destruction
combinatorics
,
dp
,
math
,
probabilities
2500
x1444
1854B
Earn or Unlock
bitmasks
,
brute force
,
dp
2200
x3472
1852F
Panda Meetups
data structures
,
dp
,
flows
3500
x105
1852D
Miriany and Matchstick
constructive algorithms
,
dp
,
greedy
2800
x445
1852C
Ina of the Mountain
data structures
,
dp
,
greedy
,
math
2400
x1506
1849E
Max to the Right of Min
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
two pointers
2300
x1615
1848F
Vika and Wiki
binary search
,
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
2400
x1510
1846G
Rudolf and CodeVid-23
bitmasks
,
dp
,
graphs
,
greedy
,
shortest paths
1900
x4314
1845F
Swimmers in the Pool
dp
,
fft
,
math
,
number theory
2800
x367
1845E
Boxes and Balls
dp
,
implementation
,
math
2500
x1311
1845D
Rating System
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
two pointers
1800
x7690
1844H
Multiple of Three Cycles
combinatorics
,
data structures
,
dp
,
dsu
,
math
3400
x137
1843F2
Omsk Metro (hard version)
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
math
,
trees
2300
x1569
1843F1
Omsk Metro (simple version)
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
1800
x5225
1842I
Tenzing and Necklace
divide and conquer
,
dp
,
greedy
3500
x117
1842H
Tenzing and Random Real Numbers
bitmasks
,
dp
,
graphs
,
math
,
probabilities
3000
x640
1842G
Tenzing and Random Operations
combinatorics
,
dp
,
math
,
probabilities
2800
x991
1842E
Tenzing and Triangle
data structures
,
dp
,
geometry
,
greedy
,
math
2300
x1584
1841C
Ranom Numbers
brute force
,
dp
,
greedy
,
math
,
strings
1800
x7720
1840F
Railguns
brute force
,
dfs and similar
,
dp
,
graphs
2200
x1772
1839E
Decreasing Game
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
interactive
2400
x1203
1839D
Ball Sorting
data structures
,
dp
,
sortings
2100
x2274
1838E
Count Supersequences
combinatorics
,
dp
,
math
2500
x1451
1835E
Old Mobile
combinatorics
,
dp
,
probabilities
3500
x222
1833G
Ksyusha and Chinchilla
constructive algorithms
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
1800
x5266
1832F
Zombies
binary search
,
dp
3200
x263
←
1
2
3
4
...
16
17
→
User lists
Name