Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round #851 (Div. 2)
37:58:37
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
1792F2
Graph Coloring (hard version)
brute force
,
combinatorics
,
divide and conquer
,
dp
,
fft
,
graphs
2900
x197
1792F1
Graph Coloring (easy version)
combinatorics
,
dp
,
graphs
2700
x330
1792E
Divisors and Table
brute force
,
dfs and similar
,
dp
,
number theory
2400
x751
1791E
Negatives and Positives
dp
,
greedy
,
sortings
1100
x14654
1787H
Codeforces Scoreboard
binary search
,
data structures
,
dp
,
geometry
3300
x96
1787C
Remove the Bracket
dp
,
greedy
,
math
1600
x4298
1784E
Infinite Game
brute force
,
combinatorics
,
dp
,
games
,
probabilities
x111
1784D
Wooden Spoon
combinatorics
,
dp
x497
1783D
Different Arrays
brute force
,
dp
,
implementation
2000
x2959
1781F
Bracket Insertion
combinatorics
,
dp
,
math
,
trees
2700
x500
1780F
Three Chairs
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
number theory
,
sortings
x806
1779F
Xorcerer's Stones
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x953
1779D
Boris and His Amazing Haircut
constructive algorithms
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1700
x5501
1778F
Maximizing Root
dfs and similar
,
dp
,
graphs
,
math
,
number theory
,
trees
x288
1778D
Flexible String Revisit
combinatorics
,
dp
,
math
,
probabilities
x1527
1777D
Score of a Tree
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
math
,
probabilities
,
trees
x1984
1775F
Laboratory on Pluto
constructive algorithms
,
dp
,
greedy
,
math
2500
x535
1774G
Segment Covering
brute force
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
trees
3200
x177
1774E
Two Chess Pieces
dfs and similar
,
dp
,
greedy
,
trees
1900
x2472
1774C
Ice and Fire
constructive algorithms
,
dp
,
greedy
1300
x8998
1773L
Lisa's Sequences
dp
3500
x5
1773G
Game of Questions
bitmasks
,
combinatorics
,
dp
,
fft
,
math
,
probabilities
2800
x182
1771E
Hossam and a Letter
brute force
,
dp
,
implementation
,
two pointers
2500
x511
1771D
Hossam and (sub-)palindromic tree
brute force
,
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2100
x1903
1771B
Hossam and Friends
binary search
,
constructive algorithms
,
dp
,
two pointers
1400
x8794
1770F
Koxia and Sequence
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
3100
x334
1770E
Koxia and Tree
combinatorics
,
dfs and similar
,
dp
,
dsu
,
math
,
probabilities
,
trees
2400
x1035
1769D1
Игра в Девятку I
*special problem
,
brute force
,
dp
1800
x313
1769C2
Подкрутка II
*special problem
,
dp
1300
x686
1769C1
Подкрутка I
*special problem
,
brute force
,
dp
,
greedy
1200
x719
1768F
Wonderful Jump
dp
,
greedy
2900
x420
1767E
Algebra Flash
bitmasks
,
brute force
,
dp
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x542
1767D
Playoff
combinatorics
,
constructive algorithms
,
dp
,
greedy
,
math
1500
x7111
1767C
Count Binary Strings
data structures
,
dp
2100
x1840
1766E
Decomposition
binary search
,
brute force
,
data structures
,
divide and conquer
,
dp
,
two pointers
2300
x869
1766C
Hamiltonian Wall
dp
,
implementation
1300
x9955
1765F
Chemistry Lab
dp
,
geometry
,
probabilities
2200
x404
1765C
Card Guessing
combinatorics
,
dp
,
probabilities
2600
x199
1764E
Doremy's Number Line
dp
,
greedy
,
sortings
2400
x958
1764D
Doremy's Pegging Game
combinatorics
,
dp
,
math
2000
x2094
1763F
Edge Queries
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
3000
x233
1763E
Node Pairs
dp
,
graphs
,
math
,
number theory
2200
x1237
1763D
Valid Bitonic Permutations
combinatorics
,
dp
,
implementation
,
math
,
number theory
2200
x1526
1762F
Good Pairs
binary search
,
data structures
,
dp
2600
x284
1761F2
Anti-median (Hard Version)
combinatorics
,
dp
,
math
3500
x40
1761F1
Anti-median (Easy Version)
dp
,
math
3100
x124
1759E
The Humanoid
brute force
,
dp
,
sortings
1500
x6801
1753C
Wish I Knew How to Sort
dp
,
math
,
probabilities
2000
x2921
1753A2
Make Nonzero Sum (hard version)
constructive algorithms
,
dp
,
greedy
1500
x7675
1753A1
Make Nonzero Sum (easy version)
constructive algorithms
,
dp
,
greedy
1300
x11452
1750H
BinaryStringForces
constructive algorithms
,
data structures
,
dp
3500
x46
1750G
Doping
combinatorics
,
dp
,
math
3300
x103
1750F
Majority
combinatorics
,
dp
,
math
,
strings
2700
x479
1750E
Bracket Cost
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
,
strings
2400
x1090
1749D
Counting Arrays
combinatorics
,
dp
,
math
,
number theory
1900
x4219
1748E
Yet Another Array Counting Problem
binary search
,
data structures
,
divide and conquer
,
dp
,
flows
,
math
,
trees
2300
x1254
1748C
Zero-Sum Prefixes
brute force
,
data structures
,
dp
,
greedy
,
implementation
1600
x7703
1747E
List Generation
combinatorics
,
dp
,
math
2900
x372
1746G
Olympiad Training
binary search
,
data structures
,
dp
,
flows
,
geometry
,
implementation
,
sortings
3500
x68
1746E2
Joking (Hard Version)
dp
,
interactive
3200
x251
1746D
Paths on the Tree
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
1900
x3685
1743G
Antifibonacci Cut
bitmasks
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
hashing
,
math
3000
x179
1743F
Intersection and Union
data structures
,
dp
,
matrices
,
probabilities
2300
x1153
1743E
FTL
binary search
,
dp
2400
x1181
1743D
Problem with Random Tests
brute force
,
dp
,
greedy
,
probabilities
1700
x5951
1743C
Save the Magazines
constructive algorithms
,
dp
,
greedy
1100
x15743
1741G
Kirill and Company
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
,
graphs
,
shortest paths
2200
x1072
1741E
Sending a Sequence Over the Network
dp
1600
x7204
1740I
Arranging Crystal Balls
data structures
,
divide and conquer
,
divide and conquer
,
dp
,
geometry
,
graphs
,
number theory
3500
x53
1740F
Conditional Mix
combinatorics
,
dp
,
math
2600
x552
1740E
Hanging Hearts
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
greedy
,
trees
1800
x3140
1739F
Keyboard Design
bitmasks
,
data structures
,
dp
,
string suffix structures
,
strings
2600
x378
1739E
Cleaning Robot
bitmasks
,
dp
2400
x935
1739C
Card Game
combinatorics
,
constructive algorithms
,
dp
,
games
1500
x7135
1738G
Anti-Increasing Addicts
constructive algorithms
,
dp
,
greedy
,
math
2900
x285
1738E
Balance Addicts
combinatorics
,
dp
,
math
,
two pointers
2300
x1204
1738C
Even Number Addicts
dp
,
games
,
greedy
,
math
1500
x8187
1737E
Ela Goes Hiking
combinatorics
,
dp
,
math
,
probabilities
2500
x749
1737D
Ela and the Wiring Wizard
brute force
,
dp
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x1597
1736E
Swap and Take
dp
,
greedy
2600
x443
1736C2
Good Subarrays (Hard Version)
binary search
,
data structures
,
dp
,
two pointers
2400
x992
1734F
Zeros and Ones
bitmasks
,
divide and conquer
,
dp
,
math
2500
x585
1734D
Slime Escape
data structures
,
dp
,
greedy
,
two pointers
1800
x4806
1733E
Conveyor
constructive algorithms
,
dp
,
math
2700
x872
1733D2
Zero-One (Hard Version)
dp
,
greedy
2000
x3251
1732E
Location
data structures
,
dp
,
math
,
number theory
2800
x285
1732B
Ugu
brute force
,
dp
,
greedy
,
implementation
900
x11287
1731F
Function Sum
brute force
,
combinatorics
,
dp
,
fft
,
math
2500
x479
1731E
Graph Cost
dp
,
greedy
,
math
,
number theory
2000
x1979
1731D
Valiant's New Map
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x5031
1730F
Almost Sorted
bitmasks
,
data structures
,
dp
2700
x283
1729G
Cut Substrings
combinatorics
,
dp
,
hashing
,
strings
,
two pointers
2100
x1669
1728G
Illumination
binary search
,
bitmasks
,
brute force
,
combinatorics
,
dp
,
math
,
two pointers
2700
x302
1728D
Letter Picking
constructive algorithms
,
dp
,
games
,
two pointers
1800
x5450
1725M
Moving Both Hands
dp
,
graphs
,
shortest paths
1800
x1870
1725J
Journey
dp
,
trees
2500
x261
1725E
Electrical Efficiency
combinatorics
,
data structures
,
dp
,
math
,
number theory
,
trees
2500
x259
1722E
Counting Rectangles
brute force
,
data structures
,
dp
,
implementation
1600
x7454
1721E
Prefix Function Queries
dfs and similar
,
dp
,
hashing
,
string suffix structures
,
strings
,
trees
2200
x1448
1720D2
Xor-Subsequence (hard version)
bitmasks
,
data structures
,
dp
,
strings
,
trees
2400
x1422
←
1
2
3
...
17
18
→
User lists
Name