Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 973 (Div. 2)
10:54:06
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
constructive algorithms
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
1738G
Anti-Increasing Addicts
constructive algorithms
,
dp
,
greedy
,
math
2900
x426
1738F
Connectivity Addicts
constructive algorithms
,
dsu
,
graphs
,
greedy
,
interactive
,
shortest paths
,
trees
2400
x1215
1738D
Permutation Addicts
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
trees
1900
x3421
1738B
Prefix Sum Addicts
constructive algorithms
,
greedy
,
math
,
sortings
1200
x15507
1737F
Ela and Prime GCD
constructive algorithms
,
math
,
number theory
3300
x123
1737C
Ela and Crickets
constructive algorithms
,
games
,
implementation
,
math
1500
x5729
1736D
Equal Binary Subsequences
constructive algorithms
,
geometry
,
greedy
,
implementation
,
strings
2200
x2471
1735E
House Planning
constructive algorithms
,
data structures
,
graph matchings
,
greedy
2400
x1058
1735A
Working Week
constructive algorithms
,
greedy
,
math
800
x20180
1734E
Rectangular Congruence
constructive algorithms
,
number theory
2100
x2893
1734B
Bright, Nice, Brilliant
constructive algorithms
800
x15755
1733E
Conveyor
constructive algorithms
,
dp
,
math
2700
x1221
1733D1
Zero-One (Easy Version)
constructive algorithms
,
greedy
,
math
1400
x13391
1733C
Parity Shuffle Sorting
constructive algorithms
,
sortings
1300
x15541
1733B
Rule of League
constructive algorithms
,
math
900
x19658
1732A
Bestie
brute force
,
combinatorics
,
constructive algorithms
,
implementation
,
math
,
number theory
1000
x14907
1730D
Prefixes and Suffixes
constructive algorithms
,
strings
,
two pointers
2200
x2656
1729C
Jumping on Tiles
constructive algorithms
,
strings
1100
x19904
1728D
Letter Picking
constructive algorithms
,
dp
,
games
,
two pointers
1800
x7197
1728B
Best Permutation
constructive algorithms
,
greedy
800
x20108
1726D
Edge Split
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
probabilities
,
trees
2000
x3673
1726B
Mainak and Interesting Sequence
bitmasks
,
constructive algorithms
,
math
1100
x15133
1725H
Hot Black Hot White
constructive algorithms
,
math
1800
x2589
1722G
Even-Odd XOR
bitmasks
,
constructive algorithms
,
greedy
1500
x11228
1721F
Matching Reduction
brute force
,
constructive algorithms
,
dfs and similar
,
flows
,
graph matchings
,
graphs
,
interactive
2800
x399
1720E
Misha and Paintings
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
2700
x799
1719B
Mathematical Circus
constructive algorithms
,
math
800
x18498
1718E
Impressionism
constructive algorithms
,
graphs
,
implementation
,
math
3500
x109
1717F
Madoka and The First Session
constructive algorithms
,
flows
,
graph matchings
,
graphs
,
implementation
2500
x527
1717D
Madoka and The Corruption Scheme
combinatorics
,
constructive algorithms
,
greedy
,
math
1900
x4386
1717B
Madoka and Underground Competitions
constructive algorithms
,
implementation
1100
x14710
1716B
Permutation Chain
constructive algorithms
,
math
800
x21388
1715F
Crop Squares
constructive algorithms
,
geometry
,
interactive
,
math
2700
x517
1715B
Beautiful Array
constructive algorithms
,
greedy
,
math
1000
x21719
1715A
Crossmarket
constructive algorithms
,
greedy
,
math
800
x23492
1714F
Build a Tree and That Is It
constructive algorithms
,
implementation
,
trees
1900
x3214
1713F
Lost Array
bitmasks
,
combinatorics
,
constructive algorithms
,
dp
,
math
2900
x532
1713D
Tournament Countdown
constructive algorithms
,
greedy
,
interactive
,
number theory
,
probabilities
1800
x5666
1713C
Build Permutation
constructive algorithms
,
dp
,
math
1200
x17301
1713B
Optimal Reduction
constructive algorithms
,
sortings
1000
x21227
1712D
Empty Graph
binary search
,
constructive algorithms
,
data structures
,
greedy
,
shortest paths
2000
x4473
1712B
Woeful Permutation
constructive algorithms
,
greedy
,
number theory
800
x21545
1711A
Perfect Permutation
constructive algorithms
800
x25114
1710D
Recover the Tree
constructive algorithms
,
trees
3400
x418
1710C
XOR Triangle
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
math
2500
x1353
1710A
Color the Picture
constructive algorithms
,
greedy
,
math
1500
x10866
1709C
Recover an RBS
constructive algorithms
,
greedy
,
implementation
,
strings
1800
x8827
1708B
Difference of GCDs
constructive algorithms
,
math
1100
x20598
1707F
Bugaboo
bitmasks
,
constructive algorithms
,
dp
,
number theory
3500
x150
1707A
Doremy's IQ
binary search
,
constructive algorithms
,
greedy
,
implementation
1600
x13511
1706D2
Chopping Carrots (Hard Version)
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2400
x1696
1706D1
Chopping Carrots (Easy Version)
binary search
,
brute force
,
constructive algorithms
,
greedy
,
number theory
1700
x6907
1706A
Another String Minimization Problem
2-sat
,
constructive algorithms
,
greedy
,
string suffix structures
,
strings
800
x22894
1705F
Mark and the Online Exam
bitmasks
,
constructive algorithms
,
interactive
,
probabilities
2900
x605
1705D
Mark and Lightbulbs
combinatorics
,
constructive algorithms
,
greedy
,
math
,
sortings
1800
x6314
1705B
Mark the Dust Sweeper
constructive algorithms
,
greedy
,
implementation
900
x22917
1704H1
Game of AI (easy version)
combinatorics
,
constructive algorithms
,
dp
,
fft
,
math
3200
x180
1704G
Mio and Lucky Array
constructive algorithms
,
fft
,
math
,
strings
3500
x112
1704F
Colouring Game
constructive algorithms
,
dp
,
games
2600
x1028
1704E
Count Seconds
brute force
,
constructive algorithms
,
dp
,
graphs
,
implementation
,
math
2200
x2333
1704D
Magical Array
constructive algorithms
,
hashing
,
implementation
,
math
1900
x5010
1704A
Two 0-1 Sequences
constructive algorithms
,
greedy
800
x15972
1702F
Equate Multisets
constructive algorithms
,
data structures
,
greedy
,
math
,
number theory
1700
x8347
1702A
Round Down the Price
constructive algorithms
800
x34682
1700F
Puzzle
constructive algorithms
,
dp
,
greedy
2600
x927
1700E
Serega the Pirate
brute force
,
constructive algorithms
2600
x850
1700C
Helping the Nature
constructive algorithms
,
data structures
,
greedy
1700
x10877
1700B
Palindromic Numbers
constructive algorithms
,
implementation
,
math
1100
x18676
1700A
Optimal Path
constructive algorithms
,
greedy
,
math
800
x22834
1699C
The Third Problem
combinatorics
,
constructive algorithms
,
math
1700
x9737
1699B
Almost Ternary Matrix
bitmasks
,
constructive algorithms
,
matrices
900
x19658
1699A
The Third Three Number Problem
constructive algorithms
,
math
800
x23959
1698F
Equal Reversal
constructive algorithms
,
graphs
,
implementation
,
math
2800
x623
1698D
Fixed Point Guessing
binary search
,
constructive algorithms
,
interactive
1600
x9241
1698B
Rising Sand
constructive algorithms
,
greedy
,
implementation
800
x20889
1697F
Too Many Constraints
2-sat
,
constructive algorithms
,
graphs
,
implementation
2800
x559
1697E
Coloring
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
geometry
,
graphs
,
greedy
,
implementation
,
math
2400
x1184
1697D
Guess The String
binary search
,
constructive algorithms
,
interactive
1900
x4416
1697C
awoo's Favorite Problem
binary search
,
constructive algorithms
,
data structures
,
greedy
,
implementation
,
strings
,
two pointers
1400
x14312
1696F
Tree Recovery
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
trees
2600
x868
1696D
Permutation Graph
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
shortest paths
1900
x5425
1696C
Fishingprince Plays With Array
constructive algorithms
,
greedy
,
implementation
,
math
1400
x11571
1695E
Ambiguous Dominoes
constructive algorithms
,
dfs and similar
,
graphs
2700
x448
1695D2
Tree Queries (Hard Version)
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x1988
1695D1
Tree Queries (Easy Version)
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2200
x2164
1694B
Paranoid String
constructive algorithms
,
greedy
1200
x19068
1691D
Max GEQ Sum
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
implementation
,
two pointers
1800
x5766
1691C
Sum of Substrings
brute force
,
constructive algorithms
,
greedy
,
math
,
strings
1400
x15592
1691B
Shoe Shuffling
constructive algorithms
,
greedy
,
implementation
,
two pointers
1000
x22910
1690A
Print a Pedestal (Codeforces logo?)
constructive algorithms
,
greedy
800
x33396
1689E
ANDfinity
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1202
1688C
Manipulating History
constructive algorithms
,
greedy
,
strings
1700
x8122
1688B
Patchouli's Magical Talisman
bitmasks
,
constructive algorithms
,
greedy
,
sortings
800
x18241
1687E
Become Big For Me
combinatorics
,
constructive algorithms
,
greedy
,
math
,
number theory
3500
x224
1687B
Railway System
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
1700
x3615
1685D2
Permutation Weight (Hard Version)
constructive algorithms
,
greedy
3500
x107
1685D1
Permutation Weight (Easy Version)
constructive algorithms
,
dfs and similar
,
dsu
2800
x444
1685C
Bring Balance
brute force
,
constructive algorithms
,
greedy
2600
x1003
1685A
Circular Local MiniMax
constructive algorithms
,
greedy
,
sortings
1100
x17050
1684H
Hard Cut
constructive algorithms
,
dfs and similar
,
divide and conquer
,
math
3400
x239
←
1
2
3
4
5
6
7
...
17
18
→
User lists
Name