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:18:52
Register now »
*has extra registration
Before contest
Codeforces Round 1004 (Div. 2)
09:18:52
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
1743A
Password
brute force
,
combinatorics
,
implementation
,
math
800
x27351
1740F
Conditional Mix
combinatorics
,
dp
,
math
2600
x843
1739C
Card Game
combinatorics
,
constructive algorithms
,
dp
,
games
1500
x9343
1738E
Balance Addicts
combinatorics
,
dp
,
math
,
two pointers
2300
x1592
1737E
Ela Goes Hiking
combinatorics
,
dp
,
math
,
probabilities
2500
x964
1735D
Meta-set
brute force
,
combinatorics
,
data structures
,
hashing
,
math
1700
x5664
1732A
Bestie
brute force
,
combinatorics
,
constructive algorithms
,
implementation
,
math
,
number theory
1000
x15606
1731F
Function Sum
brute force
,
combinatorics
,
dp
,
fft
,
math
2500
x717
1730E
Maximums and Minimums
combinatorics
,
data structures
,
divide and conquer
,
number theory
2700
x666
1729G
Cut Substrings
combinatorics
,
dp
,
hashing
,
strings
,
two pointers
2100
x2264
1728G
Illumination
binary search
,
bitmasks
,
brute force
,
combinatorics
,
dp
,
math
,
two pointers
2700
x497
1726G
A Certain Magical Party
combinatorics
,
data structures
,
greedy
,
sortings
3300
x333
1726E
Almost Perfect
combinatorics
,
fft
,
math
2400
x1472
1725I
Imitating the Key Tree
combinatorics
,
dsu
,
trees
2800
x234
1725E
Electrical Efficiency
combinatorics
,
data structures
,
dp
,
math
,
number theory
,
trees
2500
x512
1725C
Circular Mirror
binary search
,
combinatorics
,
geometry
,
math
,
two pointers
2000
x1690
1717D
Madoka and The Corruption Scheme
combinatorics
,
constructive algorithms
,
greedy
,
math
1900
x4499
1716F
Bags with Balls
combinatorics
,
dp
,
math
,
number theory
2500
x1106
1715C
Monoblock
combinatorics
,
data structures
,
implementation
,
math
1700
x8852
1713F
Lost Array
bitmasks
,
combinatorics
,
constructive algorithms
,
dp
,
math
2900
x560
1712E1
LCM Sum (easy version)
binary search
,
brute force
,
combinatorics
,
math
,
number theory
,
two pointers
2300
x2242
1707D
Partial Virtual Trees
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
3000
x696
1705E
Mark and Professor Koro
binary search
,
bitmasks
,
brute force
,
combinatorics
,
data structures
,
greedy
2300
x2144
1705D
Mark and Lightbulbs
combinatorics
,
constructive algorithms
,
greedy
,
math
,
sortings
1800
x6506
1704H2
Game of AI (hard version)
combinatorics
,
fft
,
math
3500
x95
1704H1
Game of AI (easy version)
combinatorics
,
constructive algorithms
,
dp
,
fft
,
math
3200
x190
1701F
Points
combinatorics
,
data structures
,
implementation
,
math
,
matrices
2500
x966
1699C
The Third Problem
combinatorics
,
constructive algorithms
,
math
1700
x10013
1698E
PermutationForces II
brute force
,
combinatorics
,
greedy
,
sortings
,
trees
,
two pointers
2300
x1671
1697E
Coloring
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
geometry
,
graphs
,
greedy
,
implementation
,
math
2400
x1260
1696H
Maximum Product?
brute force
,
combinatorics
,
dp
,
greedy
,
implementation
,
math
,
two pointers
3500
x172
1696E
Placing Jinas
combinatorics
,
math
2000
x4243
1691F
K-Set Tree
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
2500
x1021
1687E
Become Big For Me
combinatorics
,
constructive algorithms
,
greedy
,
math
,
number theory
3500
x237
1679E
Typical Party in Dorm
bitmasks
,
combinatorics
,
dp
,
strings
2400
x1252
1674C
Infinite Replacement
combinatorics
,
implementation
,
strings
1000
x24192
1674B
Dictionary
combinatorics
,
math
800
x26863
1673E
Power or XOR?
bitmasks
,
combinatorics
,
math
,
number theory
2500
x733
1673D
Lost Arithmetic Progression
combinatorics
,
math
,
number theory
1900
x3368
1671F
Permutation Counting
brute force
,
combinatorics
,
dp
,
fft
,
math
2700
x342
1671E
Preorder
combinatorics
,
divide and conquer
,
dp
,
dsu
,
hashing
,
sortings
,
trees
2100
x2824
1670F
Jee, You See?
bitmasks
,
combinatorics
,
dp
2400
x1043
1667E
Centroid Probabilities
combinatorics
,
dp
,
fft
,
math
3000
x695
1666F
Fancy Stack
combinatorics
,
dp
,
implementation
2200
x1246
1663D
Is it rated - 3
*special problem
,
combinatorics
,
dp
,
math
x1427
1662N
Drone Photo
combinatorics
,
math
,
sortings
x806
1658B
Marin and Anti-coprime Permutation
combinatorics
,
math
,
number theory
800
x18800
1657E
Star MST
combinatorics
,
dp
,
graph matchings
,
math
2200
x2187
1654H
Three Minimums
combinatorics
,
constructive algorithms
,
divide and conquer
,
dp
,
fft
,
math
3500
x84
1651E
Sum of Matchings
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
graph matchings
,
greedy
,
math
2600
x533
1648C
Tyler and Strings
combinatorics
,
data structures
,
implementation
1900
x3037
1648A
Weird Sum
combinatorics
,
data structures
,
geometry
,
math
,
matrices
,
sortings
1400
x13787
1644F
Basis
combinatorics
,
fft
,
math
,
number theory
2900
x334
1644E
Expand the Path
brute force
,
combinatorics
,
data structures
,
implementation
,
math
1900
x3165
1641E
Special Positions
combinatorics
,
divide and conquer
,
fft
,
math
3300
x212
1641D
Two Arrays
bitmasks
,
brute force
,
combinatorics
,
greedy
,
hashing
,
math
,
two pointers
2700
x1334
1630E
Expected Components
combinatorics
,
math
,
number theory
,
probabilities
2900
x455
1628D2
Game on Sum (Hard Version)
combinatorics
,
dp
,
games
,
math
2400
x2208
1628D1
Game on Sum (Easy Version)
combinatorics
,
dp
,
games
,
math
2100
x3269
1626F
A Random Code Problem
combinatorics
,
dp
,
math
,
number theory
,
probabilities
2800
x747
1622D
Shuffle
combinatorics
,
math
,
two pointers
2000
x4199
1620G
Subsequences Galore
bitmasks
,
combinatorics
,
dp
2400
x949
1616H
Keep XOR Low
bitmasks
,
combinatorics
,
data structures
,
divide and conquer
,
dp
,
math
3000
x1006
1615F
LEGOndary Grandmaster
combinatorics
,
dp
,
math
2800
x911
1614C
Divan and bitwise operations
bitmasks
,
combinatorics
,
constructive algorithms
,
dp
,
math
1500
x10467
1613F
Tree Coloring
combinatorics
,
divide and conquer
,
fft
2600
x713
1612G
Max Sum Array
combinatorics
,
constructive algorithms
,
greedy
,
sortings
2500
x887
1610D
Not Quite Lee
combinatorics
,
dp
,
math
,
number theory
2000
x2795
1608F
MEX counting
combinatorics
,
dp
,
implementation
3200
x651
1608D
Dominoes
combinatorics
,
fft
,
graphs
,
math
,
number theory
2400
x1429
1606E
Arena
combinatorics
,
dp
,
math
2100
x3641
1605F
PalindORme
combinatorics
,
dp
2900
x317
1603F
October 18, 2017
combinatorics
,
dp
,
implementation
,
math
2700
x293
1603E
A Perfect Problem
combinatorics
,
dp
,
math
3200
x493
1599C
Bubble Strike
combinatorics
,
math
,
probabilities
,
ternary search
2000
x1720
1598E
Staircases
brute force
,
combinatorics
,
data structures
,
dfs and similar
,
dp
,
implementation
,
math
2100
x2359
1598D
Training Session
combinatorics
,
data structures
,
geometry
,
implementation
,
math
1700
x8914
1594E1
Rubik's Cube Coloring (easy version)
combinatorics
,
math
1300
x11351
1586I
Omkar and Mosaic
combinatorics
,
constructive algorithms
,
math
3500
x208
1585F
Non-equal Neighbours
combinatorics
,
dp
,
math
2400
x1297
1584D
Guess the Permutation
binary search
,
combinatorics
,
interactive
,
math
2000
x3746
1582B
Luntik and Subsequences
combinatorics
,
math
900
x22292
1581A
CQXYM Count Permutations
combinatorics
,
math
,
number theory
800
x13601
1580F
Problems for Codeforces
combinatorics
,
fft
,
math
3300
x140
1580B
Mathematics Curriculum
brute force
,
combinatorics
,
dp
,
trees
2600
x1098
1574F
Occurrences
combinatorics
,
dfs and similar
,
dp
,
dsu
,
fft
,
graphs
2700
x644
1574E
Coloring
combinatorics
,
constructive algorithms
,
implementation
,
math
2500
x933
1574B
Combinatorics Homework
combinatorics
,
greedy
,
math
1100
x17546
1569C
Jury Meeting
combinatorics
,
math
1500
x12328
1567C
Carrying Conundrum
bitmasks
,
combinatorics
,
dp
,
math
1600
x12386
1559E
Mocha and Stars
combinatorics
,
dp
,
fft
,
math
,
number theory
2200
x2370
1558D
Top-Notch Insertions
combinatorics
,
data structures
2600
x1005
1557C
Moamen and XOR
bitmasks
,
combinatorics
,
dp
,
math
,
matrices
1700
x8824
1556F
Sports Betting
bitmasks
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
2500
x1324
1553I
Stairs
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
3400
x212
1553E
Permutation Shift
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
math
2100
x3416
1552C
Maximize the Intersections
combinatorics
,
constructive algorithms
,
geometry
,
greedy
,
sortings
1800
x5998
1552B
Running for Gold
combinatorics
,
graphs
,
greedy
,
sortings
1500
x15775
1551F
Equidistant Vertices
brute force
,
combinatorics
,
dfs and similar
,
dp
,
trees
2200
x1886
1550D
Excellent Arrays
binary search
,
combinatorics
,
constructive algorithms
,
implementation
,
math
,
sortings
,
two pointers
2300
x1885
←
1
2
3
4
5
...
7
8
→
User lists
Name