Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 959 sponsored by NEAR (Div. 1 + Div. 2)
08:15:58
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
1917F
Construct Tree
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x926
1917E
Construct Matrix
constructive algorithms
,
math
2500
x1315
1917D
Yet Another Inversions Problem
combinatorics
,
data structures
,
dp
,
implementation
,
math
,
number theory
2300
x1712
1916E
Happy Life in University
data structures
,
dfs and similar
,
greedy
,
trees
2300
x2145
1914G2
Light Bulbs (Hard Version)
combinatorics
,
data structures
,
dfs and similar
,
dp
,
graphs
,
hashing
2300
x1271
1914G1
Light Bulbs (Easy Version)
brute force
,
combinatorics
,
dfs and similar
,
dp
,
dsu
,
graphs
,
math
,
trees
2100
x1746
1913E
Matrix Problem
flows
,
graphs
2400
x952
1913D
Array Collapse
data structures
,
divide and conquer
,
dp
,
trees
2100
x2892
1912J
Joy of Pokémon Observation
2300
x535
1912H
Hypercatapult Commute
graphs
2400
x393
1912G
Great City Saint Petersburg
data structures
2400
x434
1912E
Evaluate It and Back Again
constructive algorithms
,
implementation
,
math
2200
x833
1912B
Blueprint for Seating
combinatorics
,
divide and conquer
,
math
2100
x966
1910H
Sum of Digits of Sums
*special problem
,
binary search
,
data structures
2400
x83
1910F
Build Railway Stations
*special problem
,
greedy
,
trees
2000
x170
1910E
Maximum Sum Subarrays
*special problem
,
dp
2100
x183
1909F2
Small Permutation Problem (Hard Version)
combinatorics
,
dp
,
math
2500
x872
1909F1
Small Permutation Problem (Easy Version)
brute force
,
combinatorics
,
dp
,
math
2200
x1705
1909E
Multiple Lamps
bitmasks
,
brute force
,
constructive algorithms
,
math
,
number theory
2400
x1307
1907G
Lights
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
2200
x1831
1906L
Palindromic Parentheses
constructive algorithms
2500
x447
1906K
Deck-Building Game
divide and conquer
,
math
2500
x274
1906J
Count BFS Graph
combinatorics
,
dp
2100
x691
1906H
Twin Friends
combinatorics
,
dp
2200
x635
1906F
Maximize The Value
data structures
,
sortings
2100
x986
1905E
One-X
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
2400
x898
1905D
Cyclic MEX
data structures
,
implementation
,
math
,
two pointers
2000
x3648
1904E
Tree Queries
data structures
,
dfs and similar
,
graphs
,
implementation
,
trees
2500
x889
1903F
Babysitting
2-sat
,
binary search
,
data structures
,
graphs
,
trees
2500
x594
1903E
Geo Game
greedy
,
interactive
,
math
2000
x1900
1903D2
Maximum And Queries (hard version)
bitmasks
,
divide and conquer
,
dp
,
greedy
2500
x737
1902F
Trees and XOR Queries Again
data structures
,
dfs and similar
,
divide and conquer
,
graphs
,
implementation
,
math
,
trees
2400
x945
1901E
Compressed Tree
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
2200
x1443
1900E
Transitive Graph
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
2100
x1921
1900D
Small GCD
bitmasks
,
brute force
,
dp
,
math
,
number theory
2000
x3937
1898E
Sofia and Strings
data structures
,
greedy
,
sortings
,
strings
,
two pointers
2200
x2156
1896E
Permutation Sorting
data structures
,
sortings
2100
x2130
1895E
Infinite Card Game
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
dsu
,
games
,
graphs
,
greedy
,
sortings
,
two pointers
2300
x1510
1893C
Freedom of Choice
brute force
,
greedy
,
implementation
2000
x2531
1891F
A Growing Tree
data structures
,
dfs and similar
,
trees
2000
x3518
1891E
Brukhovich and Exams
brute force
,
greedy
,
implementation
,
math
,
sortings
2500
x797
1889C1
Doremy's Drying Plan (Easy Version)
brute force
,
data structures
,
dp
,
greedy
,
sortings
2000
x3126
1887C
Minimum Array
binary search
,
brute force
,
constructive algorithms
,
data structures
,
greedy
,
hashing
,
two pointers
2400
x1649
1886E
I Wanna be the Team Leader
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
math
,
sortings
,
two pointers
2400
x1387
1886D
Monocarp and the Set
combinatorics
,
data structures
,
math
2100
x3437
1884D
Counting Rhyme
dp
,
math
,
number theory
2100
x3022
1882E1
Two Permutations (Easy Version)
brute force
,
constructive algorithms
,
greedy
,
number theory
2400
x985
1881G
Anya and the Mysterious String
binary search
,
data structures
2000
x2254
1879E
Interactive Game with Coloring
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
,
interactive
,
trees
2400
x1216
1878G
wxhtzdy ORO Tree
binary search
,
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
implementation
,
trees
2300
x1140
1876D
Lexichromatography
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
two pointers
2500
x838
1876C
Autosynthesis
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
sortings
2100
x2200
1874C
Jellyfish and EVA
dp
,
graphs
,
greedy
,
math
,
probabilities
2300
x1558
1874B
Jellyfish and Math
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2400
x1108
1872G
Replace With Product
brute force
,
greedy
,
math
2000
x4112
1870E
Another MEX Problem
bitmasks
,
brute force
,
dp
,
shortest paths
2300
x2277
1868C
Travel Plan
combinatorics
,
dp
,
implementation
,
math
,
trees
2400
x1112
1868B2
Candy Party (Hard Version)
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
implementation
,
math
2100
x2341
1867E2
Salyg1n and Array (hard version)
constructive algorithms
,
interactive
2200
x3084
1867E1
Salyg1n and Array (simple version)
constructive algorithms
,
interactive
,
math
2000
x3636
1866M
Mighty Rock Tower
brute force
,
combinatorics
,
dp
,
math
,
probabilities
2400
x708
1866L
Lihmuf Balling
binary search
,
brute force
,
math
2400
x664
1866K
Keen Tree Calculation
binary search
,
data structures
,
dp
,
geometry
,
graphs
,
implementation
,
trees
2500
x424
1866I
Imagination Castle
dp
,
games
,
two pointers
2300
x689
1866H
Happy Sets
combinatorics
2100
x1568
1866G
Grouped Carriages
binary search
,
data structures
,
dp
,
flows
,
greedy
2100
x1563
1866D
Digital Wallet
dp
,
greedy
2300
x1228
1864F
Exotic Queries
data structures
,
implementation
,
sortings
2300
x1356
1864E
Guess Game
bitmasks
,
data structures
,
games
,
math
,
probabilities
,
sortings
,
strings
,
trees
2100
x2519
1863E
Speedrun
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
2100
x2670
1862G
The Great Equalizer
binary search
,
data structures
,
math
,
sortings
2000
x2759
1861E
Non-Intersecting Subpermutations
combinatorics
,
dp
,
implementation
,
math
2300
x1659
1860E
Fast Travel Text Editor
data structures
,
dfs and similar
,
graphs
,
shortest paths
2400
x1347
1860D
Balanced String
dp
2200
x2869
1859E
Maximum Monogonosity
brute force
,
dp
,
math
2500
x1727
1858E1
Rollbacks (Easy Version)
brute force
,
data structures
,
dfs and similar
,
trees
2500
x1271
1858D
Trees and Segments
brute force
,
data structures
,
dp
,
greedy
,
two pointers
2200
x2754
1857G
Counting Graphs
combinatorics
,
divide and conquer
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2000
x4254
1856D
More Wrong
divide and conquer
,
interactive
2100
x3168
1854C
Expected Destruction
combinatorics
,
dp
,
math
,
probabilities
2500
x1429
1854B
Earn or Unlock
bitmasks
,
brute force
,
dp
2200
x3425
1852C
Ina of the Mountain
data structures
,
dp
,
greedy
,
math
2400
x1487
1851G
Vlad and the Mountains
binary search
,
data structures
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
,
two pointers
2000
x3093
1849E
Max to the Right of Min
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
two pointers
2300
x1570
1848F
Vika and Wiki
binary search
,
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
2400
x1496
1848D
Vika and Bonuses
binary search
,
brute force
,
math
,
ternary search
2200
x2563
1847F
The Boss's Identity
binary search
,
bitmasks
,
data structures
,
dfs and similar
,
greedy
,
math
,
sortings
2500
x869
1845E
Boxes and Balls
dp
,
implementation
,
math
2500
x1294
1844E
Great Grids
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2400
x1819
1843F2
Omsk Metro (hard version)
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
math
,
trees
2300
x1525
1842F
Tenzing and Tree
dfs and similar
,
greedy
,
shortest paths
,
sortings
,
trees
2500
x1270
1842E
Tenzing and Triangle
data structures
,
dp
,
geometry
,
greedy
,
math
2300
x1565
1841E
Fill the Matrix
data structures
,
greedy
,
math
2200
x1940
1841D
Pairs of Segments
data structures
,
greedy
,
sortings
,
two pointers
2000
x4256
1840G2
In Search of Truth (Hard Version)
constructive algorithms
,
interactive
,
math
,
meet-in-the-middle
,
probabilities
2500
x920
1840G1
In Search of Truth (Easy Version)
constructive algorithms
,
interactive
,
math
,
meet-in-the-middle
,
probabilities
2200
x2279
1840F
Railguns
brute force
,
dfs and similar
,
dp
,
graphs
2200
x1739
1839E
Decreasing Game
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
interactive
2400
x1188
1839D
Ball Sorting
data structures
,
dp
,
sortings
2100
x2246
1838E
Count Supersequences
combinatorics
,
dp
,
math
2500
x1410
←
1
2
3
4
...
23
24
→
User lists
Name