Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 953 (Div. 2)
36:29:20
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
1712D
Empty Graph
binary search
,
constructive algorithms
,
data structures
,
greedy
,
shortest paths
2000
x4317
1712B
Woeful Permutation
constructive algorithms
,
greedy
,
number theory
800
x21327
1711A
Perfect Permutation
constructive algorithms
800
x24879
1710D
Recover the Tree
constructive algorithms
,
trees
3400
x411
1710C
XOR Triangle
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
math
2500
x1288
1710A
Color the Picture
constructive algorithms
,
greedy
,
math
1500
x10679
1709C
Recover an RBS
constructive algorithms
,
greedy
,
implementation
,
strings
1800
x8601
1708B
Difference of GCDs
constructive algorithms
,
math
1100
x19798
1707F
Bugaboo
bitmasks
,
constructive algorithms
,
dp
,
number theory
3500
x146
1707A
Doremy's IQ
binary search
,
constructive algorithms
,
greedy
,
implementation
1600
x13006
1706D2
Chopping Carrots (Hard Version)
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2400
x1662
1706D1
Chopping Carrots (Easy Version)
binary search
,
brute force
,
constructive algorithms
,
greedy
,
number theory
1700
x6736
1706A
Another String Minimization Problem
2-sat
,
constructive algorithms
,
greedy
,
string suffix structures
,
strings
800
x22640
1705F
Mark and the Online Exam
bitmasks
,
constructive algorithms
,
interactive
,
probabilities
2900
x584
1705D
Mark and Lightbulbs
combinatorics
,
constructive algorithms
,
greedy
,
math
,
sortings
1800
x6152
1705B
Mark the Dust Sweeper
constructive algorithms
,
greedy
,
implementation
900
x22317
1704H1
Game of AI (easy version)
combinatorics
,
constructive algorithms
,
dp
,
fft
,
math
3200
x173
1704G
Mio and Lucky Array
constructive algorithms
,
fft
,
math
,
strings
3500
x99
1704F
Colouring Game
constructive algorithms
,
dp
,
games
2600
x943
1704E
Count Seconds
brute force
,
constructive algorithms
,
dp
,
graphs
,
implementation
,
math
2200
x2243
1704D
Magical Array
constructive algorithms
,
hashing
,
implementation
,
math
1900
x4888
1704A
Two 0-1 Sequences
constructive algorithms
,
greedy
800
x15837
1702F
Equate Multisets
constructive algorithms
,
data structures
,
greedy
,
math
,
number theory
1700
x8048
1702A
Round Down the Price
constructive algorithms
800
x33764
1700F
Puzzle
constructive algorithms
,
dp
,
greedy
2600
x862
1700E
Serega the Pirate
brute force
,
constructive algorithms
2600
x831
1700C
Helping the Nature
constructive algorithms
,
data structures
,
greedy
1700
x10567
1700B
Palindromic Numbers
constructive algorithms
,
implementation
,
math
1100
x18356
1700A
Optimal Path
constructive algorithms
,
greedy
,
math
800
x22632
1699C
The Third Problem
combinatorics
,
constructive algorithms
,
math
1700
x9486
1699B
Almost Ternary Matrix
bitmasks
,
constructive algorithms
,
matrices
900
x19290
1699A
The Third Three Number Problem
constructive algorithms
,
math
800
x23716
1698F
Equal Reversal
constructive algorithms
,
graphs
,
implementation
,
math
2800
x596
1698D
Fixed Point Guessing
binary search
,
constructive algorithms
,
interactive
1600
x8807
1698B
Rising Sand
constructive algorithms
,
greedy
,
implementation
800
x20702
1697F
Too Many Constraints
2-sat
,
constructive algorithms
,
graphs
,
implementation
2800
x525
1697E
Coloring
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
geometry
,
graphs
,
greedy
,
implementation
,
math
2400
x1152
1697D
Guess The String
binary search
,
constructive algorithms
,
interactive
1900
x4311
1697C
awoo's Favorite Problem
binary search
,
constructive algorithms
,
data structures
,
greedy
,
implementation
,
strings
,
two pointers
1400
x14045
1696F
Tree Recovery
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
trees
2600
x855
1696D
Permutation Graph
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
shortest paths
1900
x5236
1696C
Fishingprince Plays With Array
constructive algorithms
,
greedy
,
implementation
,
math
1400
x11371
1695E
Ambiguous Dominoes
constructive algorithms
,
dfs and similar
,
graphs
2700
x426
1695D2
Tree Queries (Hard Version)
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x1933
1695D1
Tree Queries (Easy Version)
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2200
x2103
1694B
Paranoid String
constructive algorithms
,
greedy
1200
x18660
1691D
Max GEQ Sum
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
implementation
,
two pointers
1800
x5563
1691C
Sum of Substrings
brute force
,
constructive algorithms
,
greedy
,
math
,
strings
1400
x15222
1691B
Shoe Shuffling
constructive algorithms
,
greedy
,
implementation
,
two pointers
1000
x21697
1690A
Print a Pedestal (Codeforces logo?)
constructive algorithms
,
greedy
800
x32749
1689E
ANDfinity
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1158
1688C
Manipulating History
constructive algorithms
,
greedy
,
strings
1700
x7973
1688B
Patchouli's Magical Talisman
bitmasks
,
constructive algorithms
,
greedy
,
sortings
800
x17975
1687E
Become Big For Me
combinatorics
,
constructive algorithms
,
greedy
,
math
,
number theory
3500
x221
1687B
Railway System
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
1700
x3513
1685D2
Permutation Weight (Hard Version)
constructive algorithms
,
greedy
3500
x105
1685D1
Permutation Weight (Easy Version)
constructive algorithms
,
dfs and similar
,
dsu
2800
x428
1685C
Bring Balance
brute force
,
constructive algorithms
,
greedy
2600
x945
1685A
Circular Local MiniMax
constructive algorithms
,
greedy
,
sortings
1100
x16612
1684H
Hard Cut
constructive algorithms
,
dfs and similar
,
divide and conquer
,
math
3400
x236
1684G
Euclid Guess
constructive algorithms
,
flows
,
graph matchings
,
math
,
number theory
2800
x583
1684E
MEX vs DIFF
binary search
,
brute force
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
2100
x3073
1684D
Traps
constructive algorithms
,
greedy
,
sortings
1700
x9400
1684C
Column Swapping
brute force
,
constructive algorithms
,
greedy
,
implementation
,
sortings
1400
x12102
1684B
Z mod X = C
constructive algorithms
,
math
800
x20697
1684A
Digit Minimization
constructive algorithms
,
games
,
math
,
strings
800
x23602
1682E
Unordered Swaps
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
,
trees
2700
x567
1682D
Circular Spanning Tree
constructive algorithms
,
implementation
,
trees
2000
x3211
1682C
LIS or Reverse LIS?
constructive algorithms
,
greedy
,
implementation
,
math
1400
x14262
1682B
AND Sorting
bitmasks
,
constructive algorithms
,
sortings
1100
x17560
1677C
Tokitsukaze and Two Colorful Tapes
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
1900
x3470
1674E
Breaking the Wall
binary search
,
brute force
,
constructive algorithms
,
greedy
,
math
2000
x6214
1674D
A-B-C Sort
constructive algorithms
,
implementation
,
sortings
1200
x15879
1674A
Number Transformation
constructive algorithms
,
math
800
x25805
1673F
Anti-Theft Road Planning
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
interactive
,
math
2400
x779
1672H
Zigu Zagu
constructive algorithms
,
data structures
,
greedy
2700
x918
1672G
Cross Xor
constructive algorithms
,
graphs
,
math
,
matrices
3200
x316
1672F2
Checker for Array Shuffling
constructive algorithms
,
dfs and similar
,
graphs
2800
x780
1672F1
Array Shuffling
constructive algorithms
,
graphs
,
greedy
2000
x3004
1672E
notepad.exe
binary search
,
constructive algorithms
,
greedy
,
interactive
2200
x2105
1672D
Cyclic Rotation
constructive algorithms
,
greedy
,
implementation
,
two pointers
1700
x6054
1672C
Unequal Array
constructive algorithms
,
greedy
,
implementation
1100
x13022
1672B
I love AAAB
constructive algorithms
,
implementation
800
x15663
1671D
Insert a Progression
brute force
,
constructive algorithms
,
greedy
1600
x7388
1670E
Hemose on the Tree
bitmasks
,
constructive algorithms
,
dfs and similar
,
trees
2200
x1690
1667D
Edge Elimination
constructive algorithms
,
dfs and similar
,
dp
,
trees
2900
x646
1667C
Half Queen Cover
constructive algorithms
,
math
2400
x1531
1666J
Job Lookup
constructive algorithms
,
dp
,
shortest paths
,
trees
2100
x1298
1666I
Interactive Treasure Hunt
brute force
,
constructive algorithms
,
geometry
,
interactive
,
math
2200
x1392
1666E
Even Split
binary search
,
constructive algorithms
,
greedy
,
math
2500
x687
1666C
Connect the Points
brute force
,
constructive algorithms
,
geometry
1800
x3097
1665D
GCD Guess
bitmasks
,
chinese remainder theorem
,
constructive algorithms
,
games
,
interactive
,
math
,
number theory
2000
x3745
1665B
Array Cloning Technique
constructive algorithms
,
greedy
,
sortings
900
x19106
1665A
GCD vs LCM
constructive algorithms
,
math
800
x23131
1663H
Cross-Language Program
*special problem
,
constructive algorithms
x1269
1663G
Six Characters
*special problem
,
constructive algorithms
,
strings
x206
1662M
Bottle Arrangements
constructive algorithms
x3318
1660E
Matrix and Shifts
brute force
,
constructive algorithms
,
greedy
,
implementation
1600
x7046
1659E
AND-MEX Walk
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2200
x1478
1659D
Reverse Sort Sum
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
,
two pointers
1900
x3908
←
1
2
3
4
5
6
7
...
16
17
→
User lists
Name