Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 973 (Div. 2)
13:56:20
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
fft
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
1991H
Prime Split Game
bitmasks
,
dp
,
fft
,
games
,
math
,
number theory
3300
x256
1988F
Heartbeat
combinatorics
,
dp
,
fft
,
math
3000
x180
1975G
Zimpha Fan Club
fft
,
greedy
,
math
,
strings
3000
x216
1967E1
Again Counting Arrays (Easy Version)
combinatorics
,
dp
,
fft
,
math
3100
x209
1936E
Yet Yet Another Permutation Problem
divide and conquer
,
fft
,
math
3400
x111
1909I
Short Permutation Problem
combinatorics
,
dp
,
fft
,
math
1900
x118
1896H2
Cyclic Hamming (Hard Version)
brute force
,
dp
,
fft
,
math
,
number theory
3500
x101
1896H1
Cyclic Hamming (Easy Version)
brute force
,
divide and conquer
,
dp
,
fft
,
math
,
number theory
3400
x87
1856E2
PermuTree (hard version)
bitmasks
,
dfs and similar
,
dp
,
fft
,
greedy
,
implementation
,
math
,
trees
2700
x1372
1845F
Swimmers in the Pool
dp
,
fft
,
math
,
number theory
2800
x370
1821F
Timber
combinatorics
,
dp
,
fft
,
math
2600
x740
1792F2
Graph Coloring (hard version)
brute force
,
combinatorics
,
divide and conquer
,
dp
,
fft
,
graphs
2900
x388
1773G
Game of Questions
bitmasks
,
combinatorics
,
dp
,
fft
,
math
,
probabilities
2800
x359
1770G
Koxia and Bracket
divide and conquer
,
fft
,
math
3400
x158
1731F
Function Sum
brute force
,
combinatorics
,
dp
,
fft
,
math
2500
x685
1726E
Almost Perfect
combinatorics
,
fft
,
math
2400
x1412
1709F
Multiset of Strings
bitmasks
,
brute force
,
dp
,
fft
,
flows
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x548
1704H2
Game of AI (hard version)
combinatorics
,
fft
,
math
3500
x84
1704H1
Game of AI (easy version)
combinatorics
,
constructive algorithms
,
dp
,
fft
,
math
3200
x179
1704G
Mio and Lucky Array
constructive algorithms
,
fft
,
math
,
strings
3500
x112
1687F
Koishi's Unconscious Permutation
fft
,
math
3500
x84
1671F
Permutation Counting
brute force
,
combinatorics
,
dp
,
fft
,
math
2700
x332
1667E
Centroid Probabilities
combinatorics
,
dp
,
fft
,
math
3000
x646
1654H
Three Minimums
combinatorics
,
constructive algorithms
,
divide and conquer
,
dp
,
fft
,
math
3500
x76
1644F
Basis
combinatorics
,
fft
,
math
,
number theory
2900
x321
1641E
Special Positions
combinatorics
,
divide and conquer
,
fft
,
math
3300
x207
1613F
Tree Coloring
combinatorics
,
divide and conquer
,
fft
2600
x684
1608D
Dominoes
combinatorics
,
fft
,
graphs
,
math
,
number theory
2400
x1383
1580F
Problems for Codeforces
combinatorics
,
fft
,
math
3300
x133
1575C
Cyclic Sum
data structures
,
fft
,
number theory
3000
x163
1574F
Occurrences
combinatorics
,
dfs and similar
,
dp
,
dsu
,
fft
,
graphs
2700
x620
1559E
Mocha and Stars
combinatorics
,
dp
,
fft
,
math
,
number theory
2200
x2296
1553I
Stairs
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
3400
x203
1548C
The Three Little Pigs
combinatorics
,
dp
,
fft
,
math
2500
x1822
1542E2
Abnormal Permutation Pairs (hard version)
combinatorics
,
dp
,
fft
,
math
2700
x846
1542E1
Abnormal Permutation Pairs (easy version)
combinatorics
,
dp
,
fft
,
math
2400
x1231
1536F
Omkar and Akmar
chinese remainder theorem
,
combinatorics
,
constructive algorithms
,
fft
,
games
,
geometry
,
math
,
meet-in-the-middle
,
string suffix structures
2600
x948
1528F
AmShZ Farm
combinatorics
,
fft
,
math
3300
x287
1488J
Flower Shop
*special problem
,
data structures
,
fft
,
math
3100
x35
1487G
String Counting
combinatorics
,
dp
,
fft
,
math
2700
x595
1479E
School Clubs
dp
,
fft
,
math
,
number theory
,
probabilities
3500
x206
1477F
Nezzar and Chocolate Bars
combinatorics
,
fft
,
math
,
probabilities
3500
x131
1473G
Tiles
combinatorics
,
dp
,
fft
,
math
2800
x391
1450H1
Multithreading (Easy Version)
combinatorics
,
fft
,
math
2900
x433
1439D
INOI Final Contests
combinatorics
,
dp
,
fft
3100
x368
1438C
Engineer Artem
2-sat
,
chinese remainder theorem
,
constructive algorithms
,
fft
,
flows
2000
x10428
1408G
Clusterization Counting
combinatorics
,
dp
,
dsu
,
fft
,
graphs
,
trees
2700
x1032
1398G
Running Competition
bitmasks
,
fft
,
math
,
number theory
2600
x1082
1392I
Kevin and Grid
fft
,
graphs
,
math
3300
x204
1349F2
Slime and Sequences (Hard Version)
dp
,
fft
,
math
3500
x112
1349F1
Slime and Sequences (Easy Version)
dp
,
fft
,
math
3100
x412
1342E
Placing Rooks
combinatorics
,
fft
,
math
2300
x3072
1334G
Substring Search
bitmasks
,
brute force
,
fft
2900
x363
1286F
Harry The Potter
brute force
,
constructive algorithms
,
dp
,
fft
,
implementation
,
math
3100
x243
1270I
Xor on Figures
constructive algorithms
,
fft
,
math
3500
x236
1257G
Divisor Set
divide and conquer
,
fft
,
greedy
,
math
,
number theory
2600
x607
1251F
Red-White Fence
combinatorics
,
fft
2500
x819
1218E
Product Tuples
divide and conquer
,
fft
2500
x377
1218D
Xor Spanning Tree
divide and conquer
,
fft
,
graphs
2400
x498
1184A3
Heidi Learns Hashing (Hard)
fft
,
math
,
number theory
3100
x139
1119H
Triple
fft
,
math
3200
x558
1119E
Pavel and Triangles
brute force
,
dp
,
fft
,
greedy
,
ternary search
1900
x4987
1103E
Radix sum
fft
,
math
,
number theory
3400
x232
1096G
Lucky Tickets
divide and conquer
,
dp
,
fft
2400
x1455
1054H
Epic Convolution
chinese remainder theorem
,
fft
,
math
,
number theory
3500
x177
1036E
Covered Points
fft
,
geometry
,
number theory
2400
x1633
1033F
Boolean Computer
bitmasks
,
brute force
,
fft
,
math
2800
x371
1010F
Tree
fft
,
graphs
,
trees
3400
x218
993E
Nikita and Order Statistics
chinese remainder theorem
,
fft
,
math
2300
x1411
986D
Perfect Encoding
fft
,
math
3100
x327
981H
K Paths
combinatorics
,
data structures
,
dp
,
fft
,
math
3100
x270
960G
Bandit Blues
combinatorics
,
dp
,
fft
,
math
2900
x1065
958F3
Lightsabers (hard)
fft
2600
x692
954I
Yet Another String Matching Problem
fft
,
math
2200
x1015
923E
Perpetual Subtraction
fft
,
math
,
matrices
3100
x452
914G
Sum the Fibonacci
bitmasks
,
divide and conquer
,
dp
,
fft
,
math
2600
x924
901E
Cyclic Cipher
fft
,
math
3300
x86
850E
Random Elections
bitmasks
,
brute force
,
divide and conquer
,
fft
,
math
2800
x386
848E
Days of Floral Colours
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
3400
x207
827E
Rusty String
fft
,
math
,
strings
2700
x960
773F
Test Data Generation
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
,
number theory
3400
x188
755G
PolandBall and Many Other Balls
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
,
number theory
3200
x908
754E
Dasha and cyclic table
bitmasks
,
brute force
,
fft
,
strings
,
trees
2600
x496
715E
Complete the Permutations
combinatorics
,
fft
,
graphs
,
math
3400
x356
662C
Binary Table
bitmasks
,
brute force
,
divide and conquer
,
dp
,
fft
,
math
2600
x2007
632E
Thief in a Shop
divide and conquer
,
dp
,
fft
,
math
2400
x2741
623E
Transforming Sequence
combinatorics
,
dp
,
fft
,
math
3300
x548
553E
Kyoya and Train
dp
,
fft
,
graphs
,
math
,
probabilities
3200
x553
528D
Fuzzy Search
bitmasks
,
brute force
,
fft
2500
x2131
472G
Design Tutorial: Increase the Constraints
bitmasks
,
data structures
,
fft
2800
x401
438E
The Child and Binary Tree
combinatorics
,
divide and conquer
,
fft
,
number theory
3100
x1878
300D
Painting Square
dp
,
fft
2300
x752
286E
Ladies' Shop
constructive algorithms
,
fft
,
math
2800
x832
User lists
Name