Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
Rayan
→ Pay attention
Before contest
Codeforces Round 1004 (Div. 1)
09:08:13
Register now »
*has extra registration
Before contest
Codeforces Round 1004 (Div. 2)
09:08:13
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
2065H
Bro Thinks He's Him
combinatorics
,
data structures
,
dp
,
math
,
matrices
x910
2063F2
Counting Is Not Fun (Hard Version)
combinatorics
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
implementation
,
trees
2700
x520
2063F1
Counting Is Not Fun (Easy Version)
combinatorics
,
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
hashing
,
implementation
,
math
,
trees
2400
x929
2062H
Galaxy Generator
bitmasks
,
combinatorics
,
dp
3500
x71
2061C
Kevin and Puzzle
2-sat
,
combinatorics
,
dp
1600
x6796
2060F
Multiplicative Arrays
combinatorics
,
dp
,
number theory
2200
x1573
2056F2
Xor of Median (Hard Version)
bitmasks
,
brute force
,
combinatorics
,
dp
,
math
3000
x144
2056F1
Xor of Median (Easy Version)
bitmasks
,
brute force
,
combinatorics
,
dp
,
math
2700
x210
2056E
Nested Segments
combinatorics
,
dfs and similar
,
dp
,
dsu
,
math
2500
x659
2056D
Unique Median
binary search
,
brute force
,
combinatorics
,
data structures
,
divide and conquer
,
dp
2200
x2545
2048G
Kevin and Matrices
brute force
,
combinatorics
,
dp
,
math
2800
x453
2047B
Replace Character
brute force
,
combinatorics
,
greedy
,
strings
900
x14719
2045E
Narrower Passageway
combinatorics
,
data structures
2700
x167
2043F
Nim
bitmasks
,
brute force
,
combinatorics
,
dp
,
games
,
greedy
,
implementation
,
shortest paths
2700
x663
2041H
Sheet Music
combinatorics
,
dp
,
math
2300
x643
2040F
Number of Cubes
combinatorics
,
dp
,
math
,
number theory
2700
x265
2040E
Control of Randomness
combinatorics
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
probabilities
,
trees
2100
x1924
2040C
Ordered Permutations
bitmasks
,
combinatorics
,
constructive algorithms
,
greedy
,
math
,
two pointers
1600
x8437
2039F1
Shohag Loves Counting (Easy Version)
combinatorics
,
dp
,
math
,
number theory
2800
x360
2039E
Shohag Loves Inversions
combinatorics
,
dp
,
implementation
,
math
2200
x1910
2038F
Alternative Platforms
combinatorics
,
data structures
,
fft
,
math
,
sortings
2500
x381
2037G
Natlan Exploring
bitmasks
,
combinatorics
,
data structures
,
dp
,
math
,
number theory
2000
x2700
2034F2
Khayyam's Royal Decree (Hard Version)
combinatorics
,
dp
,
math
,
sortings
2800
x395
2034F1
Khayyam's Royal Decree (Easy Version)
combinatorics
,
dp
,
math
,
sortings
2500
x666
2034E
Permutations Harmony
combinatorics
,
constructive algorithms
,
greedy
,
hashing
,
math
2200
x1625
2032F
Peanuts
combinatorics
,
dp
,
games
,
math
2700
x340
2030G2
The Destruction of the Universe (Hard Version)
combinatorics
,
math
3100
x131
2030G1
The Destruction of the Universe (Easy Version)
combinatorics
,
greedy
,
math
2900
x179
2030E
MEXimize the Score
combinatorics
,
data structures
,
dp
,
greedy
,
implementation
,
math
2200
x1495
2030B
Minimise Oneness
combinatorics
,
constructive algorithms
,
games
,
math
800
x21414
2029H
Message Spread
bitmasks
,
brute force
,
combinatorics
,
dp
3500
x71
2028E
Alice's Adventures in the Rabbit Hole
combinatorics
,
dfs and similar
,
dp
,
games
,
greedy
,
math
,
probabilities
,
trees
2300
x1469
2025E
Card Game
combinatorics
,
dp
,
fft
,
greedy
,
math
2200
x1940
2025B
Binomial Coefficients, Kind Of
combinatorics
,
dp
,
math
1100
x17390
2022E2
Billetes MX (Hard Version)
binary search
,
combinatorics
,
data structures
,
dsu
,
graphs
2600
x452
2022E1
Billetes MX (Easy Version)
2-sat
,
binary search
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x492
2018F1
Speedbreaker Counting (Easy Version)
combinatorics
,
dp
,
greedy
,
math
2900
x235
2008F
Sakurako's Box
combinatorics
,
math
,
number theory
1400
x13307
2006F
Dora's Paint
brute force
,
combinatorics
,
constructive algorithms
,
graphs
,
implementation
3500
x125
2005A
Simple Palindrome
combinatorics
,
constructive algorithms
,
greedy
,
math
900
x22926
2001E2
Deterministic Heap (Hard Version)
combinatorics
,
dp
,
trees
2900
x234
2001E1
Deterministic Heap (Easy Version)
combinatorics
,
dp
,
math
,
trees
2400
x1342
2000E
Photoshoot for Gorillas
combinatorics
,
data structures
,
greedy
,
math
1400
x13973
1999F
Expected Median
combinatorics
,
math
1500
x11382
1997F
Chips on a Line
brute force
,
combinatorics
,
dp
,
greedy
,
math
2700
x1048
1996E
Decode
combinatorics
,
data structures
,
implementation
,
math
1600
x10445
1996D
Fun
binary search
,
brute force
,
combinatorics
,
math
,
number theory
1500
x16790
1994H
Fortnite
combinatorics
,
constructive algorithms
,
games
,
greedy
,
hashing
,
interactive
,
math
,
number theory
,
strings
3500
x714
1992G
Ultra-Meow
combinatorics
,
dp
,
math
2000
x3304
1989E
Distance to Different
combinatorics
,
dp
,
math
2300
x2095
1988F
Heartbeat
combinatorics
,
dp
,
fft
,
math
3000
x251
1986G1
Permutation Problem (Simple Version)
binary search
,
brute force
,
combinatorics
,
data structures
,
math
,
number theory
2200
x1571
1985G
D-Function
combinatorics
,
math
,
number theory
1600
x10040
1985E
Secret Box
brute force
,
combinatorics
,
math
1200
x21004
1984H
Tower Capturing
combinatorics
,
dp
,
geometry
3300
x180
1984C2
Magnitude (Hard Version)
combinatorics
,
dp
,
greedy
,
math
1700
x7728
1983E
I Love Balls
combinatorics
,
math
,
probabilities
2300
x2103
1982E
Number of k-good subarrays
bitmasks
,
brute force
,
combinatorics
,
divide and conquer
,
dp
,
math
,
meet-in-the-middle
2300
x1662
1979C
Earning on Bets
binary search
,
combinatorics
,
constructive algorithms
,
number theory
1200
x19639
1976E
Splittable Permutations
combinatorics
,
data structures
,
dfs and similar
,
greedy
,
math
,
trees
2500
x1115
1976D
Invertible Bracket Sequences
binary search
,
combinatorics
,
data structures
,
divide and conquer
,
implementation
,
two pointers
2000
x4834
1975F
Set
bitmasks
,
brute force
,
combinatorics
,
dfs and similar
,
divide and conquer
,
dp
,
math
2600
x882
1974C
Beautiful Triple Pairs
combinatorics
,
data structures
1400
x16494
1967E2
Again Counting Arrays (Hard Version)
combinatorics
,
dp
,
math
3500
x124
1967E1
Again Counting Arrays (Easy Version)
combinatorics
,
dp
,
fft
,
math
3100
x236
1967C
Fenwick Tree
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
math
,
trees
2300
x1850
1958F
Narrow Paths
*special problem
,
combinatorics
2000
x210
1957E
Carousel of Combinations
brute force
,
combinatorics
,
dp
,
math
,
number theory
2400
x1347
1957C
How Does the Rook Move?
combinatorics
,
dp
,
math
1600
x10224
1954F
Unique Strings
combinatorics
,
dp
,
math
3100
x276
1954D
Colored Balls
combinatorics
,
dp
,
math
,
sortings
1800
x6574
1952E
Sweep Line
*special problem
,
combinatorics
,
games
,
math
x268
1951G
Clacking Balls
combinatorics
,
math
,
probabilities
3100
x351
1948F
Rare Coins
combinatorics
,
math
,
probabilities
2500
x1400
1946E
Girl Permutation
combinatorics
,
dp
,
math
,
number theory
2200
x2723
1943D2
Counting Is Fun (Hard Version)
combinatorics
,
dp
2800
x861
1943D1
Counting Is Fun (Easy Version)
brute force
,
combinatorics
,
dp
,
math
2400
x1613
1942G
Bessie and Cards
combinatorics
,
dp
,
math
2800
x496
1942E
Farm Game
combinatorics
,
games
2300
x1757
1935D
Exam in MAC
binary search
,
combinatorics
,
implementation
,
math
1800
x8629
1933G
Turtle Magic: Royal Turtle Shell Pattern
bitmasks
,
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
math
2300
x1019
1931G
One-Dimensional Puzzle
combinatorics
,
math
,
number theory
2000
x2984
1931F
Chat Screenshots
combinatorics
,
dfs and similar
,
graphs
1700
x8556
1931D
Divisible Pairs
combinatorics
,
math
,
number theory
1300
x20718
1930I
Counting Is Fun
combinatorics
3500
x76
1930E
2..3...4.... Wonderful! Wonderful!
combinatorics
,
dp
,
math
2400
x1229
1929F
Sasha and the Wedding Binary Search Tree
brute force
,
combinatorics
,
data structures
,
dfs and similar
,
math
,
trees
2300
x1861
1929D
Sasha and a Walk in the City
combinatorics
,
dp
,
math
,
trees
1900
x5025
1928F
Digital Patterns
combinatorics
,
data structures
,
implementation
,
math
2900
x283
1925D
Good Trip
combinatorics
,
dp
,
math
,
probabilities
1900
x3816
1924E
Paper Cutting Again
combinatorics
,
probabilities
3100
x453
1924D
Balanced Subsequences
combinatorics
,
dp
,
math
2700
x1086
1922B
Forming Triangles
combinatorics
,
constructive algorithms
,
math
,
sortings
1200
x21466
1920E
Counting Binary Strings
combinatorics
,
dp
,
math
2100
x2833
1919E
Counting Prefixes
combinatorics
,
constructive algorithms
,
dp
,
implementation
,
math
2600
x906
1917D
Yet Another Inversions Problem
combinatorics
,
data structures
,
dp
,
implementation
,
math
,
number theory
2300
x1857
1917B
Erase First or Second Letter
brute force
,
combinatorics
,
data structures
,
dp
,
strings
1100
x24423
1916H2
Matrix Rank (Hard Version)
combinatorics
,
dp
,
math
,
matrices
,
string suffix structures
2700
x555
1916H1
Matrix Rank (Easy Version)
brute force
,
combinatorics
,
dp
,
math
,
matrices
2700
x634
1914G2
Light Bulbs (Hard Version)
combinatorics
,
data structures
,
dfs and similar
,
dp
,
graphs
,
hashing
2300
x1470
←
1
2
3
...
7
8
→
User lists
Name