Enter
|
Register
Home
Top
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round #716 (Div. 2)
06:24:00
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
1513E
Cost Equilibrium
combinatorics
,
constructive algorithms
,
math
,
sortings
2300
x726
1513B
AND Sequences
bitmasks
,
combinatorics
,
constructive algorithms
,
math
1400
x6820
1511E
Colorings and Dominoes
combinatorics
,
dp
,
greedy
,
math
2100
x1362
1508B
Almost Sorted
binary search
,
combinatorics
,
constructive algorithms
x1558
1503E
2-Coloring
combinatorics
,
dp
,
math
3100
x132
1499F
Diameter Cuts
combinatorics
,
dfs and similar
,
dp
,
trees
2400
x495
1499E
Chaotic Merge
combinatorics
,
dp
,
math
,
strings
2400
x783
1499A
Domino on Windowsill
combinatorics
,
constructive algorithms
,
math
800
x15984
1495D
BFS Trees
combinatorics
,
dfs and similar
,
graphs
,
math
,
shortest paths
,
trees
2600
x670
1488H
Build From Suffixes
*special problem
,
combinatorics
,
data structures
2800
x26
1487G
String Counting
combinatorics
,
dp
,
fft
,
math
2700
x328
1486F
Pairs of Paths
combinatorics
,
data structures
,
dfs and similar
,
dp
,
trees
2600
x349
1485F
Copy or Prefix Sum
combinatorics
,
data structures
,
dp
,
sortings
2400
x1085
1477F
Nezzar and Chocolate Bars
combinatorics
,
fft
,
math
,
probabilities
3500
x57
1475E
Advertising Agency
combinatorics
,
math
,
sortings
1600
x7780
1475C
Ball in Berland
combinatorics
,
graphs
,
math
1400
x12195
1473G
Tiles
combinatorics
,
dp
,
fft
,
math
2800
x223
1470E
Strange Permutation
binary search
,
combinatorics
,
data structures
,
dp
,
graphs
,
implementation
,
two pointers
3200
x123
1467D
Sum of Paths
combinatorics
,
dp
,
math
2200
x2567
1466H
Finding satisfactory solutions
combinatorics
,
dp
,
graphs
,
greedy
,
math
3300
x75
1466G
Song of the Sirens
combinatorics
,
divide and conquer
,
hashing
,
math
,
string suffix structures
,
strings
2600
x589
1462E2
Close Tuples (hard version)
binary search
,
combinatorics
,
implementation
,
math
,
sortings
,
two pointers
1700
x5434
1462E1
Close Tuples (easy version)
binary search
,
combinatorics
,
math
,
sortings
,
two pointers
1500
x8039
1454E
Number of Simple Paths
combinatorics
,
dfs and similar
,
graphs
,
trees
2000
x3670
1452D
Radio Towers
combinatorics
,
dp
,
math
1600
x5576
1450H2
Multithreading (Hard Version)
combinatorics
,
implementation
,
math
3300
x44
1450H1
Multithreading (Easy Version)
combinatorics
,
fft
,
math
2900
x187
1444B
Divide and Sum
combinatorics
,
math
,
sortings
1900
x4377
1442B
Identify the Operations
combinatorics
,
data structures
,
dsu
,
greedy
,
implementation
1800
x3088
1439D
INOI Final Contests
combinatorics
,
dp
,
fft
3100
x150
1437F
Emotional Fishermen
combinatorics
,
dp
,
math
,
two pointers
2600
x612
1436F
Sum Over Subsets
combinatorics
,
math
,
number theory
2800
x257
1436C
Binary Search
binary search
,
combinatorics
1500
x7379
1433E
Two Round Dances
combinatorics
,
math
1300
x12233
1426F
Number of Subsequences
combinatorics
,
dp
,
strings
2000
x3209
1425D
Danger of Mad Snakes
combinatorics
,
dp
,
math
2300
x561
1422C
Bargain
combinatorics
,
dp
,
math
1700
x5691
1420D
Rescue Nibel!
combinatorics
,
data structures
,
sortings
1800
x5071
1418E
Expected Damage
binary search
,
combinatorics
,
probabilities
2400
x1197
1408G
Clusterization Counting
combinatorics
,
dp
,
dsu
,
fft
,
graphs
,
trees
2700
x483
1403C
Chess Rush
*special problem
,
combinatorics
,
dp
,
implementation
,
math
3200
x31
1402C
Star Trek
*special problem
,
combinatorics
,
dfs and similar
,
dp
,
games
,
graphs
,
matrices
,
trees
2600
x131
1400G
Mercenaries
bitmasks
,
brute force
,
combinatorics
,
dp
,
dsu
,
math
,
two pointers
2600
x543
1400D
Zigzags
brute force
,
combinatorics
,
data structures
,
math
,
two pointers
1900
x6783
1392H
ZS Shuffles Cards
combinatorics
,
dp
,
math
,
probabilities
3000
x280
1391C
Cyclic Permutations
combinatorics
,
dp
,
graphs
,
math
1500
x11005
1383E
Strange Operation
combinatorics
,
data structures
,
dp
2800
x424
1371E2
Asterism (Hard Version)
binary search
,
combinatorics
,
dp
,
math
,
number theory
,
sortings
2300
x1866
1371E1
Asterism (Easy Version)
binary search
,
brute force
,
combinatorics
,
math
,
number theory
,
sortings
1900
x4035
1366E
Two Arrays
binary search
,
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
two pointers
2100
x3006
1365G
Secure Password
bitmasks
,
combinatorics
,
constructive algorithms
,
interactive
,
math
2800
x508
1359E
Modular Stability
combinatorics
,
math
,
number theory
2000
x4248
1342E
Placing Rooks
combinatorics
,
fft
,
math
2300
x1731
1336E2
Chiori and Doll Picking (hard version)
bitmasks
,
brute force
,
combinatorics
,
math
3500
x140
1336E1
Chiori and Doll Picking (easy version)
bitmasks
,
brute force
,
combinatorics
,
math
2700
x432
1334E
Divisor Paths
combinatorics
,
graphs
,
greedy
,
math
,
number theory
2200
x1897
1332E
Height All the Same
combinatorics
,
constructive algorithms
,
math
,
matrices
2100
x2770
1329B
Dreamoon Likes Sequences
bitmasks
,
combinatorics
,
math
1700
x5179
1328B
K-th Beautiful String
binary search
,
brute force
,
combinatorics
,
implementation
,
math
1300
x19149
1327F
AND Segments
bitmasks
,
combinatorics
,
data structures
,
dp
,
two pointers
2500
x903
1327E
Count The Blocks
combinatorics
,
dp
,
math
1800
x6448
1326C
Permutation Partitions
combinatorics
,
greedy
,
math
1300
x12110
1312D
Count the Arrays
combinatorics
,
math
1700
x6342
1307E
Cow and Treats
binary search
,
combinatorics
,
dp
,
greedy
,
implementation
,
math
2500
x823
1305C
Kuroni and Impossible Calculation
brute force
,
combinatorics
,
math
,
number theory
1600
x9058
1301C
Ayoub's function
binary search
,
combinatorics
,
greedy
,
math
,
strings
1700
x6979
1299D
Around the World
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
graphs
,
graphs
,
math
,
trees
3000
x231
1295F
Good Contest
combinatorics
,
dp
,
probabilities
2700
x563
1293B
JOE is on TV!
combinatorics
,
greedy
,
math
1000
x15643
1292F
Nora's Toy Boxes
bitmasks
,
combinatorics
,
dp
3500
x111
1292C
Xenon's Attack on the Gangs
combinatorics
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x1387
1288C
Two Arrays
combinatorics
,
dp
1600
x8091
1285F
Classical?
binary search
,
combinatorics
,
number theory
2900
x545
1284E
New Year and Castle Construction
combinatorics
,
geometry
,
math
,
sortings
2500
x793
1284C
New Year and Permutation
combinatorics
,
math
1600
x6125
1284B
New Year and Ascent Sequence
binary search
,
combinatorics
,
data structures
,
dp
,
implementation
,
sortings
1400
x8489
1280F
Intergalactic Sliding Puzzle
combinatorics
,
constructive algorithms
,
math
3400
x35
1279E
New Year Permutations
combinatorics
,
dp
2700
x239
1279D
Santa's Bot
combinatorics
,
math
,
probabilities
1700
x4088
1278F
Cards
combinatorics
,
dp
,
math
,
number theory
,
probabilities
2600
x763
1276C
Beautiful Rectangle
brute force
,
combinatorics
,
constructive algorithms
,
data structures
,
greedy
,
math
2300
x1061
1276B
Two Fairs
combinatorics
,
dfs and similar
,
dsu
,
graphs
1900
x3324
1272C
Yet Another Broken Keyboard
combinatorics
,
dp
,
implementation
1200
x14493
1271E
Common Number
binary search
,
combinatorics
,
dp
,
math
2100
x2250
1267K
Key Storage
combinatorics
,
math
2100
x1192
1264D2
Beautiful Bracket Sequence (hard version)
combinatorics
,
probabilities
2900
x287
1264D1
Beautiful Bracket Sequence (easy version)
combinatorics
,
dp
,
probabilities
2600
x646
1254E
Send Tree to Charlie
combinatorics
,
dfs and similar
,
dsu
,
trees
3300
x150
1251F
Red-White Fence
combinatorics
,
fft
2500
x450
1245F
Daniel and Spring Cleaning
bitmasks
,
brute force
,
combinatorics
,
dp
2300
x1221
1239A
Ivan the Fool and the Probability Theory
combinatorics
,
dp
,
math
1700
x5703
1238D
AB-string
binary search
,
combinatorics
,
dp
,
strings
1900
x4338
1237F
Balanced Domino Placements
combinatorics
,
dp
2600
x504
1236B
Alice and the List of Presents
combinatorics
,
math
1500
x8211
1228E
Another Filling the Grid
combinatorics
,
dp
,
math
2300
x1575
1227F2
Wrong Answer on test 233 (Hard Version)
combinatorics
,
math
2400
x955
1221G
Graph And Numbers
bitmasks
,
brute force
,
combinatorics
,
dp
,
meet-in-the-middle
2900
x263
1215B
The Number of Products
combinatorics
,
dp
,
implementation
1400
x8491
1207D
Number Of Permutations
combinatorics
1800
x4313
1205E
Expected Value Again
combinatorics
,
strings
3100
x130
←
1
2
3
4
→
User lists
Name