Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
When submitting a solution in C++, please select either C++14 (GCC 6-32) or C++17 (GCC 7-32) as your compiler.
×
→ Pay attention
Before contest
Codeforces Round 936 (Div. 2)
2 days
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
combinatorics
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
1948F
Rare Coins
combinatorics
,
math
,
probabilities
x619
1943D2
Counting Is Fun (Hard Version)
combinatorics
,
dp
x261
1943D1
Counting Is Fun (Easy Version)
combinatorics
,
dp
,
math
x732
1935D
Exam in MAC
binary search
,
combinatorics
,
implementation
,
math
1800
x6407
1933G
Turtle Magic: Royal Turtle Shell Pattern
bitmasks
,
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
math
2300
x746
1931G
One-Dimensional Puzzle
combinatorics
,
math
,
number theory
2000
x2239
1931F
Chat Screenshots
combinatorics
,
dfs and similar
,
graphs
1700
x6371
1931D
Divisible Pairs
combinatorics
,
math
,
number theory
1300
x14642
1930I
Counting Is Fun
combinatorics
3500
x29
1930E
2..3...4.... Wonderful! Wonderful!
combinatorics
,
dp
,
math
2400
x887
1929F
Sasha and the Wedding Binary Search Tree
brute force
,
combinatorics
,
data structures
,
dfs and similar
,
math
,
trees
2300
x1499
1929D
Sasha and a Walk in the City
combinatorics
,
dp
,
math
,
trees
1900
x3820
1928F
Digital Patterns
combinatorics
,
data structures
,
implementation
,
math
2900
x187
1925D
Good Trip
combinatorics
,
dp
,
math
,
probabilities
1900
x3029
1924E
Paper Cutting Again
combinatorics
,
probabilities
3100
x368
1924D
Balanced Subsequences
combinatorics
,
dp
,
math
2700
x701
1922B
Forming Triangles
combinatorics
,
constructive algorithms
,
math
,
sortings
1200
x18339
1920E
Counting Binary Strings
combinatorics
,
dp
,
math
2100
x2195
1919E
Counting Prefixes
combinatorics
,
constructive algorithms
,
dp
,
implementation
,
math
2600
x731
1917D
Yet Another Inversions Problem
combinatorics
,
data structures
,
dp
,
implementation
,
math
,
number theory
2300
x1571
1917B
Erase First or Second Letter
brute force
,
combinatorics
,
data structures
,
dp
,
strings
1100
x18289
1916H2
Matrix Rank (Hard Version)
combinatorics
,
dp
,
math
,
matrices
,
string suffix structures
2700
x483
1916H1
Matrix Rank (Easy Version)
brute force
,
combinatorics
,
dp
,
math
,
matrices
2700
x564
1914G2
Light Bulbs (Hard Version)
combinatorics
,
data structures
,
dfs and similar
,
dp
,
graphs
,
hashing
2300
x1144
1914G1
Light Bulbs (Easy Version)
brute force
,
combinatorics
,
dfs and similar
,
dp
,
dsu
,
graphs
,
math
,
trees
2100
x1577
1912K
Kim's Quest
bitmasks
,
combinatorics
,
dp
1800
x1773
1912B
Blueprint for Seating
combinatorics
,
divide and conquer
,
math
2100
x834
1910I
Inverse Problem
*special problem
,
combinatorics
,
dp
2700
x37
1909I
Short Permutation Problem
combinatorics
,
dp
,
fft
,
math
1900
x65
1909F2
Small Permutation Problem (Hard Version)
combinatorics
,
dp
,
math
2500
x786
1909F1
Small Permutation Problem (Easy Version)
brute force
,
combinatorics
,
dp
,
math
2200
x1563
1907E
Good Triples
brute force
,
combinatorics
,
number theory
1600
x8269
1906J
Count BFS Graph
combinatorics
,
dp
2100
x586
1906H
Twin Friends
combinatorics
,
dp
2200
x564
1905E
One-X
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
2400
x792
1895F
Fancy Arrays
combinatorics
,
dp
,
math
,
matrices
2600
x597
1893E
Cacti Symphony
combinatorics
,
dfs and similar
,
dp
,
graphs
3500
x149
1886D
Monocarp and the Set
combinatorics
,
data structures
,
math
2100
x3223
1879D
Sum of XOR Functions
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
1700
x6301
1879C
Make it Alternating
combinatorics
,
dp
,
greedy
1300
x14207
1876D
Lexichromatography
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
two pointers
2500
x785
1876B
Effects of Anti Pimples
combinatorics
,
number theory
,
sortings
1500
x7197
1868C
Travel Plan
combinatorics
,
dp
,
implementation
,
math
,
trees
2400
x1047
1866M
Mighty Rock Tower
brute force
,
combinatorics
,
dp
,
math
,
probabilities
2400
x658
1866H
Happy Sets
combinatorics
2100
x1485
1866B
Battling with Numbers
combinatorics
,
math
,
number theory
1400
x7016
1864G
Magic Square
combinatorics
,
constructive algorithms
,
implementation
3100
x236
1863G
Swaps
combinatorics
,
dp
,
graphs
,
math
2800
x508
1862D
Ice Cream Balls
binary search
,
combinatorics
,
constructive algorithms
,
math
1300
x15596
1861E
Non-Intersecting Subpermutations
combinatorics
,
dp
,
implementation
,
math
2300
x1573
1857G
Counting Graphs
combinatorics
,
divide and conquer
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2000
x3935
1855B
Longest Divisors Interval
brute force
,
combinatorics
,
greedy
,
math
,
number theory
900
x22679
1854C
Expected Destruction
combinatorics
,
dp
,
math
,
probabilities
2500
x1367
1850G
The Morning Star
combinatorics
,
data structures
,
geometry
,
implementation
,
math
,
sortings
1500
x10804
1848F
Vika and Wiki
binary search
,
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
2400
x1405
1847E
Triangle Platinum?
brute force
,
combinatorics
,
implementation
,
interactive
,
math
,
probabilities
2900
x309
1844H
Multiple of Three Cycles
combinatorics
,
data structures
,
dp
,
dsu
,
math
3400
x121
1843D
Apple Tree
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
1200
x16567
1843C
Sum in Binary Tree
bitmasks
,
combinatorics
,
math
,
trees
800
x30283
1842G
Tenzing and Random Operations
combinatorics
,
dp
,
math
,
probabilities
2800
x814
1840C
Ski Resort
combinatorics
,
math
,
two pointers
1000
x23396
1840B
Binary Cafe
bitmasks
,
combinatorics
,
math
1100
x21144
1838E
Count Supersequences
combinatorics
,
dp
,
math
2500
x1321
1837E
Playoff Fixing
combinatorics
,
trees
2200
x2042
1835E
Old Mobile
combinatorics
,
dp
,
probabilities
3500
x193
1833F
Ira and Flamenco
combinatorics
,
constructive algorithms
,
data structures
,
implementation
,
math
,
sortings
,
two pointers
1700
x6450
1832E
Combinatorics Problem
brute force
,
combinatorics
,
dp
2200
x2009
1830C
Hyperregular Bracket Strings
combinatorics
,
greedy
,
hashing
,
math
,
number theory
,
sortings
2400
x1480
1829H
Don't Blame Me
bitmasks
,
combinatorics
,
dp
,
math
1700
x6772
1827A
Counting Orders
combinatorics
,
math
,
sortings
,
two pointers
1100
x16936
1824B2
LuoTianyi and the Floating Islands (Hard Version)
combinatorics
,
dfs and similar
,
math
,
probabilities
,
trees
2300
x2435
1824B1
LuoTianyi and the Floating Islands (Easy Version)
combinatorics
,
math
,
probabilities
,
trees
1800
x4233
1823A
A-characteristic
combinatorics
,
constructive algorithms
,
math
800
x15686
1821F
Timber
combinatorics
,
dp
,
fft
,
math
2600
x672
1821A
Matching
combinatorics
,
math
800
x19183
1817C
Similar Polynomials
combinatorics
,
math
2400
x897
1815D
XOR Counting
bitmasks
,
combinatorics
,
dp
,
math
2600
x981
1811G2
Vlad and the Nice Paths (hard version)
binary search
,
combinatorics
,
data structures
,
dp
,
math
,
two pointers
2200
x1560
1811G1
Vlad and the Nice Paths (easy version)
combinatorics
,
dp
,
math
2100
x1856
1810H
Last Number
combinatorics
,
math
2900
x124
1809G
Prediction
combinatorics
,
dp
,
math
2800
x397
1808E3
Minibuses on Venus (hard version)
brute force
,
combinatorics
,
dp
,
math
2800
x389
1808E2
Minibuses on Venus (medium version)
combinatorics
,
divide and conquer
,
dp
,
matrices
2500
x621
1808E1
Minibuses on Venus (easy version)
combinatorics
,
divide and conquer
,
dp
2200
x1211
1806D
DSU Master
combinatorics
,
dp
,
dsu
,
math
2500
x822
1799G
Count Voting
combinatorics
,
dp
,
math
2600
x682
1795D
Triangle Coloring
combinatorics
,
math
1600
x8199
1794D
Counting Factorizations
combinatorics
,
divide and conquer
,
dp
,
math
,
number theory
1900
x3276
1792F2
Graph Coloring (hard version)
brute force
,
combinatorics
,
divide and conquer
,
dp
,
fft
,
graphs
2900
x363
1792F1
Graph Coloring (easy version)
combinatorics
,
dp
,
graphs
2700
x651
1789C
Serval and Toxel's Arrays
combinatorics
,
dp
,
implementation
,
math
1500
x7894
1788D
Moving Dots
binary search
,
brute force
,
combinatorics
,
math
,
two pointers
2000
x3629
1787D
Game on Axis
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
implementation
1900
x3213
1784E
Infinite Game
brute force
,
combinatorics
,
dp
,
games
,
probabilities
3100
x285
1784D
Wooden Spoon
combinatorics
,
dp
2400
x930
1781F
Bracket Insertion
combinatorics
,
dp
,
math
,
trees
2700
x697
1780F
Three Chairs
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
number theory
,
sortings
2300
x1343
1778D
Flexible String Revisit
combinatorics
,
dp
,
math
,
probabilities
2100
x2476
1777D
Score of a Tree
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
math
,
probabilities
,
trees
1900
x3134
1777B
Emordnilap
combinatorics
,
greedy
,
math
900
x16431
←
1
2
3
...
6
7
→
User lists
Name