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)
20:09:51
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
1835C
Twin Clusters
bitmasks
,
brute force
,
constructive algorithms
,
math
,
probabilities
2600
x955
1835B
Lottery
binary search
,
brute force
,
greedy
,
math
,
two pointers
2500
x924
1835A
k-th equality
brute force
,
implementation
,
math
1700
x7626
1834F
Typewriter
brute force
,
math
2500
x502
1834E
MEX of LCM
binary search
,
data structures
,
implementation
,
math
,
number theory
2300
x2134
1834D
Survey in Class
brute force
,
data structures
,
greedy
,
implementation
,
sortings
1900
x4501
1833G
Ksyusha and Chinchilla
constructive algorithms
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
1800
x5163
1833F
Ira and Flamenco
combinatorics
,
constructive algorithms
,
data structures
,
implementation
,
math
,
sortings
,
two pointers
1700
x7048
1832F
Zombies
binary search
,
dp
3200
x259
1832E
Combinatorics Problem
brute force
,
combinatorics
,
dp
2200
x2112
1832D2
Red-Blue Operations (Hard Version)
binary search
,
constructive algorithms
,
greedy
,
implementation
,
math
2400
x1845
1832D1
Red-Blue Operations (Easy Version)
binary search
,
greedy
,
implementation
,
math
2100
x2857
1830F
The Third Grace
data structures
,
dp
3200
x241
1830E
Bully Sort
data structures
,
math
3500
x236
1830D
Mex Tree
brute force
,
dp
,
trees
2800
x627
1830C
Hyperregular Bracket Strings
combinatorics
,
greedy
,
hashing
,
math
,
number theory
,
sortings
2400
x1577
1830B
The BOSS Can Count Pairs
brute force
,
math
2000
x4734
1829H
Don't Blame Me
bitmasks
,
combinatorics
,
dp
,
math
1700
x7417
1827F
Copium Permutation
constructive algorithms
,
data structures
,
greedy
3500
x114
1827E
Bus Routes
binary search
,
constructive algorithms
,
dfs and similar
,
greedy
,
trees
3400
x372
1827D
Two Centroids
data structures
,
dfs and similar
,
greedy
,
trees
2800
x736
1827C
Palindrome Partition
binary search
,
brute force
,
data structures
,
dp
,
hashing
,
strings
2600
x1166
1827B2
Range Sorting (Hard Version)
binary search
,
data structures
,
dp
,
greedy
2400
x1810
1827B1
Range Sorting (Easy Version)
binary search
,
dp
,
dsu
,
greedy
,
trees
,
two pointers
2000
x3775
1826F
Fading into Fog
geometry
,
interactive
,
math
,
probabilities
2800
x345
1826E
Walk the Runway
bitmasks
,
brute force
,
data structures
,
dp
,
graphs
,
implementation
,
sortings
2400
x1543
1826D
Running Miles
brute force
,
dp
,
greedy
1700
x9124
1824E
LuoTianyi and Cartridge
data structures
,
trees
3500
x127
1824D
LuoTianyi and the Function
data structures
3000
x470
1824C
LuoTianyi and XOR-Tree
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
trees
2500
x1300
1824B2
LuoTianyi and the Floating Islands (Hard Version)
combinatorics
,
dfs and similar
,
math
,
probabilities
,
trees
2300
x2539
1824B1
LuoTianyi and the Floating Islands (Easy Version)
combinatorics
,
math
,
probabilities
,
trees
1800
x4435
1823F
Random Walk
dp
,
graphs
,
math
,
probabilities
,
trees
2600
x826
1823E
Removing Graph
brute force
,
dp
,
games
,
graphs
,
math
2500
x1208
1823D
Unique Palindromes
constructive algorithms
,
math
,
strings
1900
x3745
1822G2
Magic Triples (Hard Version)
brute force
,
data structures
,
math
,
number theory
2200
x2364
1822G1
Magic Triples (Easy Version)
brute force
,
data structures
,
math
,
number theory
1700
x6827
1822F
Gardening Friends
brute force
,
dfs and similar
,
dp
,
graphs
,
trees
1700
x5840
1821F
Timber
combinatorics
,
dp
,
fft
,
math
2600
x725
1821E
Rearrange Brackets
brute force
,
dp
,
greedy
,
sortings
,
strings
2100
x2324
1821D
Black Cells
binary search
,
brute force
,
greedy
,
math
1900
x4870
1819F
Willy-nilly, Crack, Into Release!
data structures
,
dp
3500
x129
1819E
Roads in E City
interactive
,
math
,
probabilities
,
trees
3200
x275
1819D
Misha and Apples
brute force
,
data structures
,
dp
,
two pointers
2800
x611
1819C
The Fox and the Complete Tree Traversal
constructive algorithms
,
dp
,
implementation
,
math
,
trees
2400
x1431
1819B
The Butcher
geometry
,
greedy
,
implementation
,
sortings
,
two pointers
1900
x3503
1817F
Entangled Substrings
string suffix structures
,
strings
3500
x186
1817E
Half-sum
brute force
,
divide and conquer
,
greedy
3400
x257
1817D
Toy Machine
constructive algorithms
,
games
,
implementation
2700
x720
1817C
Similar Polynomials
combinatorics
,
math
2400
x944
1817B
Fish Graph
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
1900
x3978
1815F
OH NO1 (-2-3-4)
constructive algorithms
,
graphs
,
math
3500
x218
1815E
Bosco and Particle
dp
,
math
,
number theory
,
strings
3100
x333
1815D
XOR Counting
bitmasks
,
combinatorics
,
dp
,
math
2600
x1084
1815C
Between
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2200
x1923
1815B
Sum Graph
brute force
,
constructive algorithms
,
graphs
,
implementation
,
interactive
,
shortest paths
,
trees
2000
x2951
1814F
Communication Towers
brute force
,
divide and conquer
,
dsu
2700
x538
1814E
Chain Chips
data structures
,
dp
,
matrices
2300
x1291
1814D
Balancing Weapons
binary search
,
brute force
,
data structures
,
math
,
two pointers
2500
x843
1814B
Long Legs
brute force
,
math
1700
x9777
1811G2
Vlad and the Nice Paths (hard version)
binary search
,
combinatorics
,
data structures
,
dp
,
math
,
two pointers
2200
x1691
1811G1
Vlad and the Nice Paths (easy version)
combinatorics
,
dp
,
math
2100
x1998
1811F
Is It Flower?
dfs and similar
,
graphs
,
implementation
2100
x1782
1810H
Last Number
combinatorics
,
math
2900
x133
1810G
The Maximum Prefix
dp
3200
x663
1810F
M-tree
data structures
,
math
,
sortings
,
trees
2800
x557
1810E
Monsters
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
2100
x3086
1810D
Climbing the Tree
binary search
,
math
1700
x7288
1809G
Prediction
combinatorics
,
dp
,
math
2800
x430
1809F
Traveling in Berland
binary search
,
data structures
,
graphs
,
greedy
,
implementation
2500
x728
1809E
Two Tanks
binary search
,
dp
,
implementation
,
math
2400
x810
1809D
Binary String Sorting
constructive algorithms
,
greedy
1800
x6113
1808E3
Minibuses on Venus (hard version)
brute force
,
combinatorics
,
dp
,
math
2800
x429
1808E2
Minibuses on Venus (medium version)
combinatorics
,
divide and conquer
,
dp
,
matrices
2500
x668
1808E1
Minibuses on Venus (easy version)
combinatorics
,
divide and conquer
,
dp
2200
x1290
1808D
Petya, Petya, Petr, and Palindromes
binary search
,
brute force
,
data structures
,
two pointers
2100
x2250
1808C
Unlucky Numbers
brute force
,
dp
,
greedy
,
implementation
1900
x3689
1807F
Bouncy Ball
brute force
,
dfs and similar
,
implementation
1700
x6070
1806F2
GCD Master (hard version)
greedy
,
math
,
sortings
2900
x285
1806F1
GCD Master (easy version)
greedy
,
math
,
number theory
,
sortings
2900
x345
1806E
Tree Master
brute force
,
data structures
,
dfs and similar
,
trees
2200
x2742
1806D
DSU Master
combinatorics
,
dp
,
dsu
,
math
2500
x869
1805F2
Survival of the Weakest (hard version)
greedy
,
math
,
sortings
,
two pointers
3100
x335
1805F1
Survival of the Weakest (easy version)
binary search
,
brute force
,
implementation
,
math
,
sortings
2600
x855
1805E
There Should Be a Lot of Maximums
brute force
,
data structures
,
dfs and similar
,
dp
,
trees
,
two pointers
2300
x1560
1805D
A Wide, Wide Graph
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
1800
x6301
1804H
Code Lock
bitmasks
,
dp
3300
x174
1804G
Flow Control
data structures
,
dsu
,
implementation
3500
x194
1804F
Approximate Diameter
binary search
,
divide and conquer
,
graphs
,
shortest paths
2700
x886
1804E
Routing
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
2400
x1391
1804D
Accommodation
brute force
,
dp
,
greedy
,
implementation
2000
x4515
1801G
A task for substrings
data structures
,
string suffix structures
,
strings
3400
x357
1801F
Another n-dimensional chocolate bar
dp
,
math
,
meet-in-the-middle
,
number theory
2700
x556
1801E
Gasoline prices
data structures
,
divide and conquer
,
dsu
,
hashing
,
trees
3000
x438
1801D
The way home
binary search
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x2114
1801C
Music Festival
binary search
,
data structures
,
dp
,
greedy
,
sortings
1900
x3331
1801B
Buying gifts
data structures
,
greedy
,
sortings
1800
x6030
1800G
Symmetree
dfs and similar
,
hashing
,
implementation
,
trees
2200
x1979
1800F
Dasha and Nightmares
bitmasks
,
hashing
,
meet-in-the-middle
,
strings
1900
x3786
1799H
Tree Cutting
bitmasks
,
dfs and similar
,
dp
3200
x275
←
1
2
...
4
5
6
7
8
...
54
55
→
User lists
Name