Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
39:54:09
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
sortings
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
1725F
Field Photography
bitmasks
,
data structures
,
sortings
2100
x938
1725B
Basketball Together
binary search
,
greedy
,
sortings
1000
x11757
1722D
Line
greedy
,
sortings
1100
x22315
1721D
Maximum AND
bitmasks
,
dfs and similar
,
divide and conquer
,
greedy
,
sortings
1800
x6322
1720B
Interesting Sum
brute force
,
data structures
,
greedy
,
math
,
sortings
800
x20769
1713B
Optimal Reduction
constructive algorithms
,
sortings
1000
x20742
1712C
Sort Zero
greedy
,
sortings
1100
x19248
1707C
DFS Trees
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1396
1707B
Difference Array
brute force
,
data structures
,
implementation
,
sortings
1900
x5547
1705D
Mark and Lightbulbs
combinatorics
,
constructive algorithms
,
greedy
,
math
,
sortings
1800
x6109
1705A
Mark the Photographer
greedy
,
sortings
800
x24826
1704C
Virus
greedy
,
implementation
,
sortings
1200
x14449
1703F
Yet Another Problem About Pairs Satisfying an Inequality
binary search
,
data structures
,
dp
,
greedy
,
sortings
1300
x18268
1701D
Permutation Restoration
binary search
,
data structures
,
greedy
,
math
,
sortings
,
two pointers
1900
x5490
1698E
PermutationForces II
brute force
,
combinatorics
,
greedy
,
sortings
,
trees
,
two pointers
2300
x1575
1697B
Promo
greedy
,
sortings
900
x25554
1692G
2^Sort
data structures
,
dp
,
sortings
,
two pointers
1400
x16003
1692B
All Distinct
greedy
,
sortings
800
x32865
1691E
Number of Groups
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2300
x1751
1690G
Count the Trains
binary search
,
data structures
,
greedy
,
sortings
2000
x3252
1689A
Lex String
brute force
,
greedy
,
implementation
,
sortings
,
two pointers
800
x16386
1688B
Patchouli's Magical Talisman
bitmasks
,
constructive algorithms
,
greedy
,
sortings
800
x17863
1687C
Sanae and Giant Robot
binary search
,
brute force
,
data structures
,
dsu
,
greedy
,
sortings
2500
x1338
1687B
Railway System
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
1700
x3487
1685B
Linguistics
greedy
,
implementation
,
sortings
,
strings
2000
x3169
1685A
Circular Local MiniMax
constructive algorithms
,
greedy
,
sortings
1100
x16506
1684D
Traps
constructive algorithms
,
greedy
,
sortings
1700
x9322
1684C
Column Swapping
brute force
,
constructive algorithms
,
greedy
,
implementation
,
sortings
1400
x12032
1682F
MCMF?
data structures
,
flows
,
graphs
,
greedy
,
sortings
,
two pointers
2700
x285
1682E
Unordered Swaps
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
,
trees
2700
x561
1682B
AND Sorting
bitmasks
,
constructive algorithms
,
sortings
1100
x17257
1681C
Double Sort
implementation
,
sortings
1200
x16977
1676H2
Maximum Crossings (Hard Version)
data structures
,
divide and conquer
,
sortings
1500
x10062
1676F
Longest Strike
data structures
,
greedy
,
implementation
,
sortings
,
two pointers
1300
x15876
1676E
Eating Queries
binary search
,
greedy
,
sortings
1100
x24719
1676B
Equal Candies
greedy
,
math
,
sortings
800
x45308
1674D
A-B-C Sort
constructive algorithms
,
implementation
,
sortings
1200
x15788
1671E
Preorder
combinatorics
,
divide and conquer
,
dp
,
dsu
,
hashing
,
sortings
,
trees
2100
x2647
1671B
Consecutive Points Segment
brute force
,
math
,
sortings
1000
x18127
1670A
Prof. Slim
greedy
,
implementation
,
sortings
800
x15239
1669B
Triple
implementation
,
sortings
800
x40026
1668B
Social Distance
greedy
,
math
,
sortings
900
x16336
1665C
Tree Infection
binary search
,
greedy
,
sortings
,
trees
1600
x8049
1665B
Array Cloning Technique
constructive algorithms
,
greedy
,
sortings
900
x18776
1662N
Drone Photo
combinatorics
,
math
,
sortings
x694
1662I
Ice Cream Shop
brute force
,
implementation
,
sortings
x1973
1658E
Gojou and Matrix Game
data structures
,
dp
,
games
,
hashing
,
implementation
,
math
,
number theory
,
sortings
2500
x1022
1657D
For Gamers. By Gamers.
binary search
,
brute force
,
greedy
,
math
,
sortings
2000
x4713
1656F
Parametric MST
binary search
,
constructive algorithms
,
graphs
,
greedy
,
math
,
sortings
2600
x988
1656C
Make Equal With Mod
constructive algorithms
,
math
,
number theory
,
sortings
1200
x18519
1656A
Good Pairs
math
,
sortings
800
x19255
1654F
Minimal String Xoration
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
hashing
,
sortings
,
strings
2800
x1054
1654C
Alice and the Cake
data structures
,
greedy
,
implementation
,
sortings
1400
x13164
1654A
Maximum Cake Tastiness
brute force
,
greedy
,
implementation
,
sortings
800
x18418
1650E
Rescheduling the Exam
binary search
,
data structures
,
greedy
,
implementation
,
math
,
sortings
1900
x4021
1650C
Weight of the System of Nested Segments
greedy
,
hashing
,
implementation
,
sortings
1200
x16388
1648A
Weird Sum
combinatorics
,
data structures
,
geometry
,
math
,
matrices
,
sortings
1400
x11792
1646B
Quality vs Quantity
brute force
,
constructive algorithms
,
greedy
,
sortings
,
two pointers
800
x20874
1641C
Anonymity Is Important
binary search
,
brute force
,
data structures
,
dsu
,
greedy
,
sortings
2200
x2332
1641B
Repetitions Decoding
constructive algorithms
,
implementation
,
sortings
2000
x3731
1641A
Great Sequence
brute force
,
greedy
,
sortings
1200
x17539
1638B
Odd Swap Sort
data structures
,
math
,
sortings
1100
x20421
1637H
Minimize Inversions Number
data structures
,
greedy
,
math
,
sortings
3500
x300
1637A
Sorting Parts
brute force
,
sortings
800
x22086
1635E
Cars
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2200
x2168
1633E
Spanning Tree Queries
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1459
1630C
Paint the Middle
dp
,
greedy
,
sortings
,
two pointers
2200
x2835
1629A
Download More RAM
brute force
,
greedy
,
sortings
800
x28558
1628F
Spaceship Crisis Management
binary search
,
data structures
,
geometry
,
sortings
3500
x84
1627B
Not Sitting
games
,
greedy
,
sortings
1300
x16289
1626A
Equidistant Letters
constructive algorithms
,
sortings
800
x28343
1625D
Binary Spiders
bitmasks
,
data structures
,
implementation
,
math
,
sortings
,
trees
2300
x1969
1625B
Elementary Particles
brute force
,
greedy
,
sortings
1100
x15868
1624D
Palindromes Coloring
binary search
,
greedy
,
sortings
,
strings
1400
x16284
1623B
Game on Ranges
brute force
,
dfs and similar
,
implementation
,
sortings
1100
x13910
1622C
Set or Decrease
binary search
,
brute force
,
greedy
,
sortings
1600
x12399
1622B
Berland Music
data structures
,
greedy
,
math
,
sortings
1000
x20555
1621E
New School
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
sortings
2300
x1714
1619G
Unusual Minesweeper
binary search
,
dfs and similar
,
dsu
,
greedy
,
sortings
2000
x2272
1619E
MEX and Increments
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
sortings
1700
x8703
1619D
New Year's Problem
binary search
,
greedy
,
sortings
1800
x7278
1618G
Trader Problem
data structures
,
dsu
,
greedy
,
sortings
2200
x1482
1618A
Polycarp and Sums of Subsequences
math
,
sortings
800
x31600
1617C
Paprika and Permutation
binary search
,
greedy
,
math
,
sortings
1300
x14594
1617A
Forbidden Subsequence
constructive algorithms
,
greedy
,
sortings
,
strings
800
x16095
1615E
Purple Crayon
data structures
,
dfs and similar
,
games
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1406
1614B
Divan and a New Project
constructive algorithms
,
sortings
1000
x17915
1613B
Absent Remainder
greedy
,
implementation
,
sortings
1000
x21203
1612G
Max Sum Array
combinatorics
,
constructive algorithms
,
greedy
,
sortings
2500
x816
1612E
Messages
brute force
,
dp
,
greedy
,
probabilities
,
sortings
2000
x2391
1608E
The Cells on the Paper
binary search
,
implementation
,
sortings
2800
x423
1607H
Banquet Preparations 2
greedy
,
sortings
,
two pointers
2200
x1197
1607D
Blue-Red Permutation
greedy
,
math
,
sortings
1300
x16418
1607C
Minimum Extraction
brute force
,
sortings
1000
x24353
1606D
Red-Blue Matrix
brute force
,
constructive algorithms
,
implementation
,
sortings
2400
x1402
1605E
Array Equalizer
binary search
,
greedy
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2400
x997
1605B
Reverse Sort
greedy
,
sortings
1000
x17658
1601D
Difficult Mountain
data structures
,
dp
,
greedy
,
sortings
2700
x1382
1601C
Optimal Insertion
data structures
,
divide and conquer
,
dp
,
greedy
,
sortings
2300
x1917
1592B
Hemose Shopping
constructive algorithms
,
dsu
,
math
,
sortings
1200
x15593
←
1
2
3
4
5
...
10
11
→
User lists
Name