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)
06:20:55
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
1838D
Bracket Walk
data structures
,
greedy
,
strings
2100
x3143
1837F
Editorial for Two
binary search
,
data structures
,
greedy
,
implementation
2400
x2127
1837E
Playoff Fixing
combinatorics
,
trees
2200
x2136
1835B
Lottery
binary search
,
brute force
,
greedy
,
math
,
two pointers
2500
x924
1834F
Typewriter
brute force
,
math
2500
x502
1834E
MEX of LCM
binary search
,
data structures
,
implementation
,
math
,
number theory
2300
x2135
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
1830C
Hyperregular Bracket Strings
combinatorics
,
greedy
,
hashing
,
math
,
number theory
,
sortings
2400
x1577
1830B
The BOSS Can Count Pairs
brute force
,
math
2000
x4734
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
x3776
1826E
Walk the Runway
bitmasks
,
brute force
,
data structures
,
dp
,
graphs
,
implementation
,
sortings
2400
x1545
1824C
LuoTianyi and XOR-Tree
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
trees
2500
x1316
1824B2
LuoTianyi and the Floating Islands (Hard Version)
combinatorics
,
dfs and similar
,
math
,
probabilities
,
trees
2300
x2539
1823E
Removing Graph
brute force
,
dp
,
games
,
graphs
,
math
2500
x1209
1822G2
Magic Triples (Hard Version)
brute force
,
data structures
,
math
,
number theory
2200
x2365
1821E
Rearrange Brackets
brute force
,
dp
,
greedy
,
sortings
,
strings
2100
x2324
1819C
The Fox and the Complete Tree Traversal
constructive algorithms
,
dp
,
implementation
,
math
,
trees
2400
x1432
1817C
Similar Polynomials
combinatorics
,
math
2400
x944
1815C
Between
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2200
x1924
1815B
Sum Graph
brute force
,
constructive algorithms
,
graphs
,
implementation
,
interactive
,
shortest paths
,
trees
2000
x2951
1814E
Chain Chips
data structures
,
dp
,
matrices
2300
x1291
1814D
Balancing Weapons
binary search
,
brute force
,
data structures
,
math
,
two pointers
2500
x843
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
1810E
Monsters
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
2100
x3086
1809F
Traveling in Berland
binary search
,
data structures
,
graphs
,
greedy
,
implementation
2500
x728
1809E
Two Tanks
binary search
,
dp
,
implementation
,
math
2400
x810
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
x1291
1808D
Petya, Petya, Petr, and Palindromes
binary search
,
brute force
,
data structures
,
two pointers
2100
x2251
1806E
Tree Master
brute force
,
data structures
,
dfs and similar
,
trees
2200
x2742
1806D
DSU Master
combinatorics
,
dp
,
dsu
,
math
2500
x869
1805E
There Should Be a Lot of Maximums
brute force
,
data structures
,
dfs and similar
,
dp
,
trees
,
two pointers
2300
x1560
1804E
Routing
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
2400
x1391
1804D
Accommodation
brute force
,
dp
,
greedy
,
implementation
2000
x4515
1801D
The way home
binary search
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x2114
1800G
Symmetree
dfs and similar
,
hashing
,
implementation
,
trees
2200
x1979
1799E
City Union
constructive algorithms
,
dfs and similar
,
dsu
,
geometry
,
greedy
,
implementation
,
math
2300
x1174
1799D2
Hot Start Up (hard version)
data structures
,
dp
2100
x2376
1798F
Gifts from Grandfather Ahmed
dp
,
math
,
number theory
2500
x477
1798E
Multitest Generator
brute force
,
dp
2300
x1552
1797E
Li Hua and Array
brute force
,
data structures
,
dsu
,
math
,
number theory
,
two pointers
2300
x1230
1796E
Colored Subgraphs
dfs and similar
,
dp
,
games
,
greedy
,
trees
2500
x726
1796D
Maximum Subarray
data structures
,
dp
,
greedy
,
two pointers
2000
x4126
1795F
Blocking Chips
binary search
,
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2400
x1084
1795E
Explosions?
binary search
,
data structures
,
dp
,
greedy
,
math
2200
x1966
1794E
Labeling the Tree with Distances
data structures
,
dp
,
greedy
,
hashing
,
implementation
,
trees
2400
x1042
1792E
Divisors and Table
brute force
,
dfs and similar
,
dp
,
number theory
2400
x1337
1790G
Tokens on Graph
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2300
x1091
1790F
Timofey and Black-White Tree
brute force
,
dfs and similar
,
divide and conquer
,
graphs
,
greedy
,
math
,
shortest paths
,
trees
2100
x3221
1789E
Serval and Music Game
brute force
,
dp
,
implementation
,
math
,
number theory
2500
x782
1789D
Serval and Shift-Shift-Shift
bitmasks
,
brute force
,
constructive algorithms
,
implementation
2200
x1621
1788F
XOR, Tree, and Queries
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
trees
2500
x813
1788E
Sum Over Zero
data structures
,
dfs and similar
,
dp
2200
x2571
1788D
Moving Dots
binary search
,
brute force
,
combinatorics
,
math
,
two pointers
2000
x3811
1787F
Inverse Transformation
constructive algorithms
,
implementation
,
math
2500
x646
1787E
The Harmonization of XOR
bitmasks
,
constructive algorithms
,
greedy
,
math
2100
x2259
1784D
Wooden Spoon
combinatorics
,
dp
2400
x974
1784C
Monsters (hard version)
data structures
,
greedy
2200
x1560
1783F
Double Sort II
dfs and similar
,
flows
,
graph matchings
,
graphs
2500
x992
1783E
Game of the Year
brute force
,
data structures
,
math
,
number theory
2300
x2062
1783D
Different Arrays
brute force
,
dp
,
implementation
2000
x4299
1781E
Rectangle Shrinking
binary search
,
brute force
,
data structures
,
greedy
,
implementation
,
two pointers
2300
x1288
1780G
Delicious Dessert
binary search
,
dsu
,
hashing
,
math
,
number theory
,
string suffix structures
2400
x681
1780F
Three Chairs
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
number theory
,
sortings
2300
x1413
1780E
Josuke and Complete Graph
binary search
,
brute force
,
data structures
,
math
,
number theory
2400
x1346
1779F
Xorcerer's Stones
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x1234
1779E
Anya's Simultaneous Exhibition
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
2400
x1716
1778E
The Tree Has Fallen!
bitmasks
,
dfs and similar
,
math
,
trees
2500
x845
1778D
Flexible String Revisit
combinatorics
,
dp
,
math
,
probabilities
2100
x2649
1777F
Comfortably Numb
bitmasks
,
data structures
,
divide and conquer
,
strings
,
trees
2400
x862
1777E
Edge Reverse
binary search
,
dfs and similar
,
graphs
,
trees
2200
x1758
1776J
Italian Data Centers
graphs
,
shortest paths
2500
x622
1776I
Spinach Pizza
games
,
geometry
,
greedy
,
interactive
2500
x651
1776G
Another Wine Tasting Event
combinatorics
,
constructive algorithms
,
math
,
strings
2100
x1983
1776C
Library game
games
,
greedy
,
interactive
,
sortings
2500
x771
1776B
Vittorio Plays with LEGO Bricks
dp
,
geometry
2200
x1285
1775F
Laboratory on Pluto
constructive algorithms
,
dp
,
greedy
,
math
2500
x754
1775E
The Human Equation
greedy
,
implementation
2100
x3104
1774F1
Magician and Pigs (Easy Version)
brute force
,
data structures
,
implementation
2400
x1038
1773I
Interactive Factorial Guessing
brute force
,
games
,
implementation
,
interactive
2500
x465
1773B
BinCoin
binary search
,
divide and conquer
,
hashing
,
implementation
,
probabilities
,
trees
2200
x745
1772G
Gaining Rating
binary search
,
greedy
,
implementation
,
math
,
sortings
,
two pointers
2200
x1309
1772F
Copy of a Copy of a Copy
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
,
sortings
2000
x2299
1771F
Hossam and Range Minimum Query
binary search
,
bitmasks
,
data structures
,
hashing
,
probabilities
,
strings
,
trees
2500
x1034
1771E
Hossam and a Letter
brute force
,
dp
,
implementation
,
two pointers
2500
x673
1771D
Hossam and (sub-)palindromic tree
brute force
,
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2100
x2664
1770E
Koxia and Tree
combinatorics
,
dfs and similar
,
dp
,
dsu
,
math
,
probabilities
,
trees
2400
x1322
1770D
Koxia and Game
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
flows
,
games
,
graph matchings
,
graphs
,
implementation
2000
x3743
1769D3
Игра в Девятку III
*special problem
,
brute force
2300
x119
1769D2
Игра в Девятку II
*special problem
,
brute force
2200
x190
1768E
Partial Sorting
combinatorics
,
math
,
number theory
2300
x1814
1767E
Algebra Flash
bitmasks
,
brute force
,
dp
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x871
1767C
Count Binary Strings
data structures
,
dp
2100
x2582
1766E
Decomposition
binary search
,
brute force
,
data structures
,
divide and conquer
,
dp
,
two pointers
2300
x1157
1765L
Project Manager
brute force
,
data structures
,
implementation
2400
x571
←
1
2
3
4
5
...
23
24
→
User lists
Name