Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 973 (Div. 2)
16:59:06
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
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
1742F
Smaller
constructive algorithms
,
greedy
,
strings
1500
x11597
1741E
Sending a Sequence Over the Network
dp
1600
x12119
1741D
Masha and a Beautiful Tree
dfs and similar
,
divide and conquer
,
graphs
,
sortings
,
trees
1300
x15163
1740D
Knowledge Cards
constructive algorithms
,
data structures
1500
x8036
1740C
Bricks and Bags
constructive algorithms
,
games
,
greedy
,
sortings
1400
x10981
1739C
Card Game
combinatorics
,
constructive algorithms
,
dp
,
games
1500
x9050
1738C
Even Number Addicts
dp
,
games
,
greedy
,
math
1500
x11123
1737C
Ela and Crickets
constructive algorithms
,
games
,
implementation
,
math
1500
x5729
1737B
Ela's Fitness and the Luxury Number
binary search
,
implementation
,
math
1300
x9377
1736C1
Good Subarrays (Easy Version)
binary search
,
data structures
,
schedules
,
two pointers
1300
x14965
1735D
Meta-set
brute force
,
combinatorics
,
data structures
,
hashing
,
math
1700
x5470
1735C
Phase Shift
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
strings
1400
x9869
1733D1
Zero-One (Easy Version)
constructive algorithms
,
greedy
,
math
1400
x13391
1733C
Parity Shuffle Sorting
constructive algorithms
,
sortings
1300
x15540
1732D1
Balance (Easy version)
brute force
,
data structures
,
implementation
,
number theory
1500
x8628
1731D
Valiant's New Map
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x7089
1731C
Even Subarrays
bitmasks
,
brute force
,
hashing
,
math
,
number theory
1700
x9460
1730B
Meeting on the Line
binary search
,
geometry
,
greedy
,
implementation
,
math
,
ternary search
1600
x12576
1728C
Digital Logarithm
data structures
,
greedy
,
sortings
1400
x15828
1726C
Jatayu's Balanced Bracket Sequence
data structures
,
dsu
,
graphs
,
greedy
1300
x12319
1725G
Garage
binary search
,
geometry
,
math
1500
x5828
1722G
Even-Odd XOR
bitmasks
,
constructive algorithms
,
greedy
1500
x11227
1722F
L-shapes
dfs and similar
,
implementation
1700
x6898
1722E
Counting Rectangles
brute force
,
data structures
,
dp
,
implementation
1600
x10736
1721C
Min-Max Array Transformation
binary search
,
greedy
,
two pointers
1400
x13322
1719C
Fighting Tournament
binary search
,
data structures
,
implementation
,
two pointers
1400
x13176
1717C
Madoka and Formal Statement
greedy
1300
x14616
1715C
Monoblock
combinatorics
,
data structures
,
implementation
,
math
1700
x8600
1714G
Path Prefixes
binary search
,
data structures
,
dfs and similar
,
trees
1700
x7536
1714E
Add Modulo 10
brute force
,
math
,
number theory
1400
x16452
1714D
Color with Occurrences
brute force
,
data structures
,
dp
,
greedy
,
strings
1600
x9038
1711B
Party
brute force
,
graphs
1300
x13384
1710A
Color the Picture
constructive algorithms
,
greedy
,
math
1500
x10866
1709D
Rorororobot
binary search
,
data structures
,
greedy
,
math
1700
x8378
1707A
Doremy's IQ
binary search
,
constructive algorithms
,
greedy
,
implementation
1600
x13511
1706D1
Chopping Carrots (Easy Version)
binary search
,
brute force
,
constructive algorithms
,
greedy
,
number theory
1700
x6907
1706C
Qpwoeirut And The City
dp
,
flows
,
greedy
,
implementation
1400
x14832
1705C
Mark and His Unfinished Essay
brute force
,
implementation
1400
x13311
1703G
Good Key, Bad Key
bitmasks
,
brute force
,
dp
,
greedy
,
math
1600
x10584
1703F
Yet Another Problem About Pairs Satisfying an Inequality
binary search
,
data structures
,
dp
,
greedy
,
sortings
1300
x19839
1702F
Equate Multisets
constructive algorithms
,
data structures
,
greedy
,
math
,
number theory
1700
x8347
1702E
Split Into Two Sets
dfs and similar
,
dsu
,
graphs
1600
x13222
1701C
Schedule Management
binary search
,
greedy
,
implementation
,
two pointers
1400
x16875
1700C
Helping the Nature
constructive algorithms
,
data structures
,
greedy
1700
x10877
1699C
The Third Problem
combinatorics
,
constructive algorithms
,
math
1700
x9737
1698D
Fixed Point Guessing
binary search
,
constructive algorithms
,
interactive
1600
x9241
1698C
3SUM Closure
brute force
,
data structures
1300
x18451
1697C
awoo's Favorite Problem
binary search
,
constructive algorithms
,
data structures
,
greedy
,
implementation
,
strings
,
two pointers
1400
x14312
1696C
Fishingprince Plays With Array
constructive algorithms
,
greedy
,
implementation
,
math
1400
x11571
1695C
Zero Path
brute force
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x10883
1693B
Fake Plastic Trees
dfs and similar
,
dp
,
greedy
,
trees
1700
x8417
1693A
Directional Increase
greedy
1300
x16084
1692H
Gambling
data structures
,
dp
,
greedy
,
math
1700
x7424
1692G
2^Sort
data structures
,
dp
,
sortings
,
two pointers
1400
x17543
1692F
3SUM
brute force
,
math
1300
x22601
1691C
Sum of Substrings
brute force
,
constructive algorithms
,
greedy
,
math
,
strings
1400
x15592
1690F
Shifting String
graphs
,
math
,
number theory
,
strings
1700
x7128
1690E
Price Maximization
binary search
,
greedy
,
math
,
two pointers
1500
x15134
1689C
Infected Tree
dfs and similar
,
dp
,
trees
1600
x11158
1688C
Manipulating History
constructive algorithms
,
greedy
,
strings
1700
x8121
1687B
Railway System
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
1700
x3614
1687A
The Enchanted Forest
brute force
,
greedy
1600
x10338
1684D
Traps
constructive algorithms
,
greedy
,
sortings
1700
x9636
1684C
Column Swapping
brute force
,
constructive algorithms
,
greedy
,
implementation
,
sortings
1400
x12284
1682C
LIS or Reverse LIS?
constructive algorithms
,
greedy
,
implementation
,
math
1400
x14689
1681D
Required Length
brute force
,
dfs and similar
,
dp
,
hashing
,
shortest paths
1700
x9584
1680C
Binary String
binary search
,
greedy
,
strings
,
two pointers
1600
x9893
1679C
Rooks Defenders
data structures
,
implementation
1400
x10271
1677B
Tokitsukaze and Meeting
data structures
,
implementation
,
math
1700
x4164
1677A
Tokitsukaze and Strange Inequality
brute force
,
data structures
,
dp
1600
x8403
1676H2
Maximum Crossings (Hard Version)
data structures
,
divide and conquer
,
sortings
1500
x10677
1676H1
Maximum Crossings (Easy Version)
brute force
1400
x13967
1676G
White-Black Balanced Subtrees
dfs and similar
,
dp
,
graphs
,
trees
1300
x15520
1676F
Longest Strike
data structures
,
greedy
,
implementation
,
sortings
,
two pointers
1300
x16647
1675E
Replace With the Previous, Minimize
dsu
,
greedy
,
strings
1500
x10575
1675D
Vertical Paths
graphs
,
implementation
,
trees
1300
x12988
1673C
Palindrome Basis
brute force
,
dp
,
math
,
number theory
1500
x12661
1672D
Cyclic Rotation
constructive algorithms
,
greedy
,
implementation
,
two pointers
1700
x6213
1671D
Insert a Progression
brute force
,
constructive algorithms
,
greedy
1600
x7624
1670D
Very Suspicious
binary search
,
brute force
,
geometry
,
greedy
,
implementation
,
math
1700
x5096
1670C
Where is the Pizza?
data structures
,
dfs and similar
,
dsu
,
graphs
,
implementation
,
math
1400
x9916
1669H
Maximal AND
bitmasks
,
greedy
,
math
1300
x18350
1667A
Make it Increasing
brute force
,
greedy
,
math
1300
x14671
1665C
Tree Infection
binary search
,
greedy
,
sortings
,
trees
1600
x8340
1661C
Water the Trees
binary search
,
greedy
,
math
1700
x9300
1661B
Getting Zero
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
1300
x17664
1660F1
Promising String (easy version)
brute force
,
implementation
,
math
,
strings
1700
x7228
1660E
Matrix and Shifts
brute force
,
constructive algorithms
,
greedy
,
implementation
1600
x7279
1660D
Maximum Product Strikes Back
brute force
,
implementation
,
math
,
two pointers
1600
x8626
1660C
Get an Even String
dp
,
greedy
,
strings
1300
x19497
1659C
Line Empire
binary search
,
brute force
,
dp
,
greedy
,
implementation
,
math
1500
x10433
1659B
Bit Flipping
bitmasks
,
constructive algorithms
,
greedy
,
strings
1300
x10907
1658D1
388535 (Easy Version)
bitmasks
,
math
1600
x9036
1658C
Shinju and the Lost Permutation
constructive algorithms
,
math
1700
x9291
1654C
Alice and the Cake
data structures
,
greedy
,
implementation
,
sortings
1400
x13441
1651C
Fault-tolerant Network
brute force
,
data structures
,
implementation
1500
x10690
1650D
Twist the Permutation
brute force
,
constructive algorithms
,
implementation
,
math
1300
x12985
1649B
Game of Ball Passing
greedy
,
implementation
1300
x12995
1648A
Weird Sum
combinatorics
,
data structures
,
geometry
,
math
,
matrices
,
sortings
1400
x12694
1647C
Madoka and Childish Pranks
constructive algorithms
,
greedy
1300
x12575
←
1
2
3
4
5
6
...
21
22
→
User lists
Name