Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 973 (Div. 2)
13:55:02
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
2008F
Sakurako's Box
combinatorics
,
math
,
number theory
1400
x10940
2006F
Dora's Paint
brute force
,
combinatorics
,
constructive algorithms
,
graphs
,
implementation
3500
x82
2005A
Simple Palindrome
combinatorics
,
constructive algorithms
,
greedy
x18158
2001E2
Deterministic Heap (Hard Version)
combinatorics
,
dp
,
trees
2900
x180
2001E1
Deterministic Heap (Easy Version)
combinatorics
,
dp
,
math
,
trees
2400
x1119
2000E
Photoshoot for Gorillas
combinatorics
,
data structures
,
greedy
,
math
1400
x12303
1999F
Expected Median
combinatorics
,
math
1500
x9536
1997F
Chips on a Line
brute force
,
combinatorics
,
dp
,
greedy
,
math
2700
x830
1996E
Decode
combinatorics
,
data structures
,
implementation
,
math
1600
x8921
1996D
Fun
binary search
,
brute force
,
combinatorics
,
math
,
number theory
1500
x14834
1994H
Fortnite
combinatorics
,
constructive algorithms
,
games
,
greedy
,
hashing
,
interactive
,
math
,
number theory
,
strings
3500
x490
1992G
Ultra-Meow
combinatorics
,
dp
,
math
2000
x2894
1989E
Distance to Different
combinatorics
,
dp
,
math
2300
x1841
1988F
Heartbeat
combinatorics
,
dp
,
fft
,
math
3000
x180
1986G1
Permutation Problem (Simple Version)
binary search
,
brute force
,
combinatorics
,
data structures
,
math
,
number theory
2200
x1398
1985G
D-Function
combinatorics
,
math
,
number theory
1600
x8902
1985E
Secret Box
brute force
,
combinatorics
,
math
1200
x19290
1984H
Tower Capturing
combinatorics
,
dp
,
geometry
3300
x164
1984C2
Magnitude (Hard Version)
combinatorics
,
dp
,
greedy
,
math
1700
x7034
1983E
I Love Balls
combinatorics
,
math
,
probabilities
2300
x1891
1982E
Number of k-good subarrays
bitmasks
,
brute force
,
combinatorics
,
divide and conquer
,
dp
,
math
,
meet-in-the-middle
2300
x1499
1979C
Earning on Bets
binary search
,
combinatorics
,
constructive algorithms
,
number theory
1200
x18163
1976E
Splittable Permutations
combinatorics
,
data structures
,
dfs and similar
,
greedy
,
math
,
trees
2500
x988
1976D
Invertible Bracket Sequences
binary search
,
combinatorics
,
data structures
,
divide and conquer
,
implementation
,
two pointers
2000
x4144
1975F
Set
bitmasks
,
brute force
,
combinatorics
,
dfs and similar
,
divide and conquer
,
dp
,
math
2600
x784
1974C
Beautiful Triple Pairs
combinatorics
,
data structures
1400
x15298
1967E2
Again Counting Arrays (Hard Version)
combinatorics
,
dp
,
math
3500
x99
1967E1
Again Counting Arrays (Easy Version)
combinatorics
,
dp
,
fft
,
math
3100
x209
1967C
Fenwick Tree
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
math
,
trees
2300
x1666
1958F
Narrow Paths
*special problem
,
combinatorics
2000
x188
1957E
Carousel of Combinations
brute force
,
combinatorics
,
dp
,
math
,
number theory
2400
x1218
1957C
How Does the Rook Move?
combinatorics
,
dp
,
math
1600
x9374
1954F
Unique Strings
combinatorics
,
dp
,
math
3100
x242
1954D
Colored Balls
combinatorics
,
dp
,
math
,
sortings
1800
x5916
1952E
Sweep Line
combinatorics
,
games
,
math
x247
1951G
Clacking Balls
combinatorics
,
math
,
probabilities
3100
x328
1948F
Rare Coins
combinatorics
,
math
,
probabilities
2500
x1276
1946E
Girl Permutation
combinatorics
,
dp
,
math
,
number theory
2200
x2476
1943D2
Counting Is Fun (Hard Version)
combinatorics
,
dp
2800
x718
1943D1
Counting Is Fun (Easy Version)
brute force
,
combinatorics
,
dp
,
math
2400
x1423
1942G
Bessie and Cards
combinatorics
,
dp
,
math
2800
x428
1942E
Farm Game
combinatorics
,
games
2300
x1627
1935D
Exam in MAC
binary search
,
combinatorics
,
implementation
,
math
1800
x8080
1933G
Turtle Magic: Royal Turtle Shell Pattern
bitmasks
,
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
math
2300
x958
1931G
One-Dimensional Puzzle
combinatorics
,
math
,
number theory
2000
x2755
1931F
Chat Screenshots
combinatorics
,
dfs and similar
,
graphs
1700
x7878
1931D
Divisible Pairs
combinatorics
,
math
,
number theory
1300
x18396
1930I
Counting Is Fun
combinatorics
3500
x69
1930E
2..3...4.... Wonderful! Wonderful!
combinatorics
,
dp
,
math
2400
x1109
1929F
Sasha and the Wedding Binary Search Tree
brute force
,
combinatorics
,
data structures
,
dfs and similar
,
math
,
trees
2300
x1762
1929D
Sasha and a Walk in the City
combinatorics
,
dp
,
math
,
trees
1900
x4670
1928F
Digital Patterns
combinatorics
,
data structures
,
implementation
,
math
2900
x237
1925D
Good Trip
combinatorics
,
dp
,
math
,
probabilities
1900
x3565
1924E
Paper Cutting Again
combinatorics
,
probabilities
3100
x425
1924D
Balanced Subsequences
combinatorics
,
dp
,
math
2700
x964
1922B
Forming Triangles
combinatorics
,
constructive algorithms
,
math
,
sortings
1200
x20363
1920E
Counting Binary Strings
combinatorics
,
dp
,
math
2100
x2651
1919E
Counting Prefixes
combinatorics
,
constructive algorithms
,
dp
,
implementation
,
math
2600
x840
1917D
Yet Another Inversions Problem
combinatorics
,
data structures
,
dp
,
implementation
,
math
,
number theory
2300
x1766
1917B
Erase First or Second Letter
brute force
,
combinatorics
,
data structures
,
dp
,
strings
1100
x21839
1916H2
Matrix Rank (Hard Version)
combinatorics
,
dp
,
math
,
matrices
,
string suffix structures
2700
x527
1916H1
Matrix Rank (Easy Version)
brute force
,
combinatorics
,
dp
,
math
,
matrices
2700
x607
1914G2
Light Bulbs (Hard Version)
combinatorics
,
data structures
,
dfs and similar
,
dp
,
graphs
,
hashing
2300
x1330
1914G1
Light Bulbs (Easy Version)
brute force
,
combinatorics
,
dfs and similar
,
dp
,
dsu
,
graphs
,
math
,
trees
2100
x1818
1912K
Kim's Quest
bitmasks
,
combinatorics
,
dp
1800
x2383
1912B
Blueprint for Seating
combinatorics
,
divide and conquer
,
math
2100
x1006
1910I
Inverse Problem
*special problem
,
combinatorics
,
dp
2700
x49
1909I
Short Permutation Problem
combinatorics
,
dp
,
fft
,
math
1900
x118
1909F2
Small Permutation Problem (Hard Version)
combinatorics
,
dp
,
math
2500
x900
1909F1
Small Permutation Problem (Easy Version)
brute force
,
combinatorics
,
dp
,
math
2200
x1760
1907E
Good Triples
brute force
,
combinatorics
,
number theory
1600
x10053
1906J
Count BFS Graph
combinatorics
,
dp
2100
x750
1906H
Twin Friends
combinatorics
,
dp
2200
x687
1905E
One-X
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
2400
x940
1895F
Fancy Arrays
combinatorics
,
dp
,
math
,
matrices
2600
x751
1893E
Cacti Symphony
combinatorics
,
dfs and similar
,
dp
,
graphs
3500
x189
1886D
Monocarp and the Set
combinatorics
,
data structures
,
math
2100
x3542
1879D
Sum of XOR Functions
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
1700
x7289
1879C
Make it Alternating
combinatorics
,
dp
,
greedy
1300
x16763
1876D
Lexichromatography
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
two pointers
2500
x871
1876B
Effects of Anti Pimples
combinatorics
,
number theory
,
sortings
1500
x8196
1868C
Travel Plan
combinatorics
,
dp
,
implementation
,
math
,
trees
2400
x1135
1866M
Mighty Rock Tower
brute force
,
combinatorics
,
dp
,
math
,
probabilities
2400
x757
1866H
Happy Sets
combinatorics
2100
x1631
1866B
Battling with Numbers
combinatorics
,
math
,
number theory
1400
x7664
1864G
Magic Square
combinatorics
,
constructive algorithms
,
implementation
3100
x263
1863G
Swaps
combinatorics
,
dp
,
graphs
,
math
2800
x607
1862D
Ice Cream Balls
binary search
,
combinatorics
,
constructive algorithms
,
math
1300
x17100
1861E
Non-Intersecting Subpermutations
combinatorics
,
dp
,
implementation
,
math
2300
x1705
1857G
Counting Graphs
combinatorics
,
divide and conquer
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2000
x4415
1855B
Longest Divisors Interval
brute force
,
combinatorics
,
greedy
,
math
,
number theory
900
x26391
1854C
Expected Destruction
combinatorics
,
dp
,
math
,
probabilities
2500
x1465
1850G
The Morning Star
combinatorics
,
data structures
,
geometry
,
implementation
,
math
,
sortings
1500
x12303
1848F
Vika and Wiki
binary search
,
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
2400
x1532
1847E
Triangle Platinum?
brute force
,
combinatorics
,
implementation
,
interactive
,
math
,
probabilities
2900
x328
1844H
Multiple of Three Cycles
combinatorics
,
data structures
,
dp
,
dsu
,
math
3400
x137
1843D
Apple Tree
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
1200
x17939
1843C
Sum in Binary Tree
bitmasks
,
combinatorics
,
math
,
trees
800
x32867
1842G
Tenzing and Random Operations
combinatorics
,
dp
,
math
,
probabilities
2800
x1022
1840C
Ski Resort
combinatorics
,
math
,
two pointers
1000
x27464
←
1
2
3
...
6
7
→
User lists
Name