Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 973 (Div. 2)
13:35:04
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
1673E
Power or XOR?
bitmasks
,
combinatorics
,
math
,
number theory
2500
x702
1673D
Lost Arithmetic Progression
combinatorics
,
math
,
number theory
1900
x3295
1671F
Permutation Counting
brute force
,
combinatorics
,
dp
,
fft
,
math
2700
x332
1671E
Preorder
combinatorics
,
divide and conquer
,
dp
,
dsu
,
hashing
,
sortings
,
trees
2100
x2736
1670F
Jee, You See?
bitmasks
,
combinatorics
,
dp
2400
x968
1667E
Centroid Probabilities
combinatorics
,
dp
,
fft
,
math
3000
x646
1666F
Fancy Stack
combinatorics
,
dp
,
implementation
2200
x1154
1663D
Is it rated - 3
*special problem
,
combinatorics
,
dp
,
math
x1405
1662N
Drone Photo
combinatorics
,
math
,
sortings
x747
1658B
Marin and Anti-coprime Permutation
combinatorics
,
math
,
number theory
800
x18558
1657E
Star MST
combinatorics
,
dp
,
graph matchings
,
math
2200
x2070
1654H
Three Minimums
combinatorics
,
constructive algorithms
,
divide and conquer
,
dp
,
fft
,
math
3500
x76
1651E
Sum of Matchings
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
graph matchings
,
greedy
,
math
2600
x517
1648C
Tyler and Strings
combinatorics
,
data structures
,
implementation
1900
x2946
1648A
Weird Sum
combinatorics
,
data structures
,
geometry
,
math
,
matrices
,
sortings
1400
x12694
1644F
Basis
combinatorics
,
fft
,
math
,
number theory
2900
x321
1644E
Expand the Path
brute force
,
combinatorics
,
data structures
,
implementation
,
math
1900
x3085
1641E
Special Positions
combinatorics
,
divide and conquer
,
fft
,
math
3300
x207
1641D
Two Arrays
bitmasks
,
brute force
,
combinatorics
,
greedy
,
hashing
,
math
,
two pointers
2700
x1148
1630E
Expected Components
combinatorics
,
math
,
number theory
,
probabilities
2900
x436
1628D2
Game on Sum (Hard Version)
combinatorics
,
dp
,
games
,
math
2400
x2054
1628D1
Game on Sum (Easy Version)
combinatorics
,
dp
,
games
,
math
2100
x3133
1626F
A Random Code Problem
combinatorics
,
dp
,
math
,
number theory
,
probabilities
2800
x728
1622D
Shuffle
combinatorics
,
math
,
two pointers
2000
x4028
1620G
Subsequences Galore
bitmasks
,
combinatorics
,
dp
2400
x889
1616H
Keep XOR Low
bitmasks
,
combinatorics
,
data structures
,
divide and conquer
,
dp
,
math
3000
x911
1615F
LEGOndary Grandmaster
combinatorics
,
dp
,
math
2800
x870
1614C
Divan and bitwise operations
bitmasks
,
combinatorics
,
constructive algorithms
,
dp
,
math
1500
x10218
1613F
Tree Coloring
combinatorics
,
divide and conquer
,
fft
2600
x684
1612G
Max Sum Array
combinatorics
,
constructive algorithms
,
greedy
,
sortings
2500
x837
1610D
Not Quite Lee
combinatorics
,
dp
,
math
,
number theory
2000
x2695
1608F
MEX counting
combinatorics
,
dp
,
implementation
3200
x584
1608D
Dominoes
combinatorics
,
fft
,
graphs
,
math
,
number theory
2400
x1383
1606E
Arena
combinatorics
,
dp
,
math
2100
x3507
1605F
PalindORme
combinatorics
,
dp
2900
x302
1603F
October 18, 2017
combinatorics
,
dp
,
implementation
,
math
2700
x279
1603E
A Perfect Problem
combinatorics
,
dp
,
math
3200
x420
1599C
Bubble Strike
combinatorics
,
math
,
probabilities
,
ternary search
2000
x1643
1598E
Staircases
brute force
,
combinatorics
,
data structures
,
dfs and similar
,
dp
,
implementation
,
math
2100
x2295
1598D
Training Session
combinatorics
,
data structures
,
geometry
,
implementation
,
math
1700
x8629
1594E1
Rubik's Cube Coloring (easy version)
combinatorics
,
math
1300
x11070
1586I
Omkar and Mosaic
combinatorics
,
constructive algorithms
,
math
3500
x192
1585F
Non-equal Neighbours
combinatorics
,
dp
,
math
2400
x1222
1584D
Guess the Permutation
binary search
,
combinatorics
,
interactive
,
math
2000
x3654
1582B
Luntik and Subsequences
combinatorics
,
math
900
x20303
1581A
CQXYM Count Permutations
combinatorics
,
math
,
number theory
800
x13401
1580F
Problems for Codeforces
combinatorics
,
fft
,
math
3300
x133
1580B
Mathematics Curriculum
brute force
,
combinatorics
,
dp
,
trees
2600
x1034
1574F
Occurrences
combinatorics
,
dfs and similar
,
dp
,
dsu
,
fft
,
graphs
2700
x620
1574E
Coloring
combinatorics
,
constructive algorithms
,
implementation
,
math
2500
x902
1574B
Combinatorics Homework
combinatorics
,
greedy
,
math
1100
x17273
1569C
Jury Meeting
combinatorics
,
math
1500
x11984
1567C
Carrying Conundrum
bitmasks
,
combinatorics
,
dp
,
math
1600
x12147
1559E
Mocha and Stars
combinatorics
,
dp
,
fft
,
math
,
number theory
2200
x2296
1558D
Top-Notch Insertions
combinatorics
,
data structures
2600
x964
1557C
Moamen and XOR
bitmasks
,
combinatorics
,
dp
,
math
,
matrices
1700
x8576
1556F
Sports Betting
bitmasks
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
2500
x1224
1553I
Stairs
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
3400
x203
1553E
Permutation Shift
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
math
2100
x3317
1552C
Maximize the Intersections
combinatorics
,
constructive algorithms
,
geometry
,
greedy
,
sortings
1800
x5898
1552B
Running for Gold
combinatorics
,
graphs
,
greedy
,
sortings
1500
x15380
1551F
Equidistant Vertices
brute force
,
combinatorics
,
dfs and similar
,
dp
,
trees
2200
x1831
1550D
Excellent Arrays
binary search
,
combinatorics
,
constructive algorithms
,
implementation
,
math
,
sortings
,
two pointers
2300
x1833
1548C
The Three Little Pigs
combinatorics
,
dp
,
fft
,
math
2500
x1822
1545C
AquaMoon and Permutations
2-sat
,
brute force
,
combinatorics
,
constructive algorithms
,
graph matchings
,
graphs
2800
x604
1545B
AquaMoon and Chess
combinatorics
,
math
1900
x5908
1543B
Customising the Track
combinatorics
,
greedy
,
math
900
x23051
1542E2
Abnormal Permutation Pairs (hard version)
combinatorics
,
dp
,
fft
,
math
2700
x846
1542E1
Abnormal Permutation Pairs (easy version)
combinatorics
,
dp
,
fft
,
math
2400
x1231
1542D
Priority Queue
combinatorics
,
dp
,
implementation
,
math
,
ternary search
2200
x2607
1540B
Tree Array
brute force
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
,
trees
2300
x2586
1539A
Contest Start
combinatorics
,
geometry
,
greedy
,
math
1000
x20025
1536F
Omkar and Akmar
chinese remainder theorem
,
combinatorics
,
constructive algorithms
,
fft
,
games
,
geometry
,
math
,
meet-in-the-middle
,
string suffix structures
2600
x948
1536E
Omkar and Forest
combinatorics
,
graphs
,
math
,
shortest paths
2300
x2396
1534C
Little Alawn's Puzzle
combinatorics
,
dp
,
dsu
,
graphs
,
math
1300
x12786
1530F
Bingo
bitmasks
,
combinatorics
,
dp
,
math
,
probabilities
2600
x787
1528F
AmShZ Farm
combinatorics
,
fft
,
math
3300
x287
1528E
Mashtali and Hagh Trees
combinatorics
,
dp
,
trees
2900
x522
1528B
Kavi on Pairing Duty
combinatorics
,
dp
,
math
1700
x8679
1527D
MEX Tree
combinatorics
,
dfs and similar
,
implementation
,
math
,
trees
2400
x1901
1526E
Oolimry and Suffix Array
combinatorics
,
constructive algorithms
,
math
2400
x1048
1525E
Assimilation IV
combinatorics
,
dp
,
math
,
probabilities
,
two pointers
2100
x2046
1523E
Crypto Lights
combinatorics
,
dp
,
math
,
probabilities
2600
x1644
1517F
Reunion
combinatorics
,
dp
,
trees
3200
x459
1516E
Baby Ehab Plays with Permutations
combinatorics
,
dp
,
math
2500
x862
1515E
Phoenix and Computers
combinatorics
,
dp
,
math
2200
x3540
1514B
AND 0, Sum Big
bitmasks
,
combinatorics
,
math
1200
x24751
1513E
Cost Equilibrium
combinatorics
,
constructive algorithms
,
math
,
sortings
2300
x1494
1513B
AND Sequences
bitmasks
,
combinatorics
,
constructive algorithms
,
math
1400
x14607
1511E
Colorings and Dominoes
combinatorics
,
dp
,
greedy
,
math
2100
x2574
1508B
Almost Sorted
binary search
,
combinatorics
,
constructive algorithms
,
implementation
1800
x3976
1503E
2-Coloring
combinatorics
,
dp
,
math
3100
x692
1499F
Diameter Cuts
combinatorics
,
dfs and similar
,
dp
,
trees
2400
x1320
1499E
Chaotic Merge
combinatorics
,
dp
,
math
,
strings
2400
x1503
1499A
Domino on Windowsill
combinatorics
,
constructive algorithms
,
math
800
x21226
1495D
BFS Trees
combinatorics
,
dfs and similar
,
graphs
,
math
,
shortest paths
,
trees
2600
x1315
1488H
Build From Suffixes
*special problem
,
combinatorics
,
data structures
2800
x58
1487G
String Counting
combinatorics
,
dp
,
fft
,
math
2700
x595
1486F
Pairs of Paths
combinatorics
,
data structures
,
dfs and similar
,
dp
,
trees
2600
x653
1485F
Copy or Prefix Sum
combinatorics
,
data structures
,
dp
,
sortings
2400
x1935
←
1
2
3
4
5
6
7
→
User lists
Name