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:12:03
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
1832D1
Red-Blue Operations (Easy Version)
binary search
,
greedy
,
implementation
,
math
2100
x2857
1824B2
LuoTianyi and the Floating Islands (Hard Version)
combinatorics
,
dfs and similar
,
math
,
probabilities
,
trees
2300
x2539
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
1815C
Between
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2200
x1924
1814E
Chain Chips
data structures
,
dp
,
matrices
2300
x1291
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
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
1805E
There Should Be a Lot of Maximums
brute force
,
data structures
,
dfs and similar
,
dp
,
trees
,
two pointers
2300
x1560
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
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
1795E
Explosions?
binary search
,
data structures
,
dp
,
greedy
,
math
2200
x1967
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
1789D
Serval and Shift-Shift-Shift
bitmasks
,
brute force
,
constructive algorithms
,
implementation
2200
x1621
1788E
Sum Over Zero
data structures
,
dfs and similar
,
dp
2200
x2571
1787E
The Harmonization of XOR
bitmasks
,
constructive algorithms
,
greedy
,
math
2100
x2259
1784C
Monsters (hard version)
data structures
,
greedy
2200
x1560
1783E
Game of the Year
brute force
,
data structures
,
math
,
number theory
2300
x2062
1781E
Rectangle Shrinking
binary search
,
brute force
,
data structures
,
greedy
,
implementation
,
two pointers
2300
x1288
1780F
Three Chairs
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
number theory
,
sortings
2300
x1413
1778D
Flexible String Revisit
combinatorics
,
dp
,
math
,
probabilities
2100
x2649
1777E
Edge Reverse
binary search
,
dfs and similar
,
graphs
,
trees
2200
x1758
1776G
Another Wine Tasting Event
combinatorics
,
constructive algorithms
,
math
,
strings
2100
x1983
1776B
Vittorio Plays with LEGO Bricks
dp
,
geometry
2200
x1285
1775E
The Human Equation
greedy
,
implementation
2100
x3104
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
1771D
Hossam and (sub-)palindromic tree
brute force
,
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2100
x2664
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
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
1765H
Hospital Queue
binary search
,
graphs
,
greedy
,
implementation
2200
x1212
1765F
Chemistry Lab
dp
,
geometry
,
probabilities
2200
x590
1763E
Node Pairs
dp
,
graphs
,
math
,
number theory
2200
x1747
1763D
Valid Bitonic Permutations
combinatorics
,
dp
,
implementation
,
math
,
number theory
2200
x1993
1762D
GCD Queries
constructive algorithms
,
interactive
,
number theory
2100
x3372
1761D
Carry Bit
combinatorics
,
math
2100
x2389
1748E
Yet Another Array Counting Problem
binary search
,
data structures
,
divide and conquer
,
dp
,
flows
,
math
,
trees
2300
x1796
1748D
ConstructOR
bitmasks
,
chinese remainder theorem
,
combinatorics
,
constructive algorithms
,
math
,
number theory
2100
x2719
1743F
Intersection and Union
data structures
,
dp
,
matrices
,
probabilities
2300
x1450
1741G
Kirill and Company
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
,
graphs
,
shortest paths
2200
x1458
1738E
Balance Addicts
combinatorics
,
dp
,
math
,
two pointers
2300
x1494
1737D
Ela and the Wiring Wizard
brute force
,
dp
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x1826
1736D
Equal Binary Subsequences
constructive algorithms
,
geometry
,
greedy
,
implementation
,
strings
2200
x2436
1734E
Rectangular Congruence
constructive algorithms
,
number theory
2100
x2832
1732C2
Sheikh (Hard Version)
binary search
,
bitmasks
,
brute force
,
greedy
,
implementation
,
two pointers
2100
x2498
1730D
Prefixes and Suffixes
constructive algorithms
,
strings
,
two pointers
2200
x2626
1729G
Cut Substrings
combinatorics
,
dp
,
hashing
,
strings
,
two pointers
2100
x2116
1728E
Red-Black Pepper
brute force
,
data structures
,
greedy
,
math
,
number theory
2300
x1687
1725F
Field Photography
bitmasks
,
data structures
,
sortings
2100
x951
1721E
Prefix Function Queries
dfs and similar
,
dp
,
hashing
,
string suffix structures
,
strings
,
trees
2200
x1877
1717E
Madoka and The Best University
math
,
number theory
2200
x2603
1712E1
LCM Sum (easy version)
binary search
,
brute force
,
combinatorics
,
math
,
number theory
,
two pointers
2300
x2097
1710B
Rain
binary search
,
brute force
,
data structures
,
geometry
,
greedy
,
implementation
,
math
2100
x2405
1706E
Qpwoeirut and Vertices
binary search
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
trees
2300
x2491
1705E
Mark and Professor Koro
binary search
,
bitmasks
,
brute force
,
combinatorics
,
data structures
,
greedy
2300
x2029
1704E
Count Seconds
brute force
,
constructive algorithms
,
dp
,
graphs
,
implementation
,
math
2200
x2255
1699D
Almost Triple Deletions
data structures
,
dp
,
greedy
2300
x3070
1698E
PermutationForces II
brute force
,
combinatorics
,
greedy
,
sortings
,
trees
,
two pointers
2300
x1606
1695D2
Tree Queries (Hard Version)
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x1949
1695D1
Tree Queries (Easy Version)
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2200
x2127
1693C
Keshi in Search of AmShZ
graphs
,
greedy
,
shortest paths
2300
x2501
1691E
Number of Groups
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2300
x1778
1684E
MEX vs DIFF
binary search
,
brute force
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
2100
x3094
1681F
Unique Occurrences
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2300
x1661
1675G
Sorting Pancakes
dp
2300
x1635
1672E
notepad.exe
binary search
,
constructive algorithms
,
greedy
,
interactive
2200
x2115
1671E
Preorder
combinatorics
,
divide and conquer
,
dp
,
dsu
,
hashing
,
sortings
,
trees
2100
x2684
1670E
Hemose on the Tree
bitmasks
,
constructive algorithms
,
dfs and similar
,
trees
2200
x1710
1667B
Optimal Partition
data structures
,
dp
2100
x3586
1666J
Job Lookup
constructive algorithms
,
dp
,
shortest paths
,
trees
2100
x1302
1666I
Interactive Treasure Hunt
brute force
,
constructive algorithms
,
geometry
,
interactive
,
math
2200
x1406
1666F
Fancy Stack
combinatorics
,
dp
,
implementation
2200
x1130
1660F2
Promising String (hard version)
data structures
,
implementation
,
math
,
strings
2100
x2657
1659E
AND-MEX Walk
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2200
x1499
1658D2
388535 (Hard Version)
bitmasks
,
brute force
,
data structures
,
math
2300
x2473
1657E
Star MST
combinatorics
,
dp
,
graph matchings
,
math
2200
x2026
1656E
Equal Tree Sums
constructive algorithms
,
dfs and similar
,
math
,
trees
2200
x3366
1654E
Arithmetic Operations
brute force
,
data structures
,
graphs
,
math
2300
x2024
1654D
Potion Brewing Class
dfs and similar
,
math
,
number theory
,
trees
2100
x2808
1650G
Counting Shortcuts
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2369
1650F
Vitaly and Advanced Useless Algorithms
dp
,
greedy
,
implementation
2200
x1413
1646E
Power Board
brute force
,
dp
,
math
,
number theory
2200
x2337
1641C
Anonymity Is Important
binary search
,
brute force
,
data structures
,
dsu
,
greedy
,
sortings
2200
x2371
1637E
Best Pair
binary search
,
brute force
,
implementation
2100
x3227
1635E
Cars
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2200
x2191
1630C
Paint the Middle
dp
,
greedy
,
sortings
,
two pointers
2200
x2897
1628D1
Game on Sum (Easy Version)
combinatorics
,
dp
,
games
,
math
2100
x3071
←
1
2
3
4
...
11
12
→
User lists
Name