Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 946 (Div. 3)
26:24:25
Register now »
→ 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
175C
Geometry Horse
greedy
,
implementation
,
sortings
,
two pointers
1600
x1288
1346C
Spring Cleaning
*special problem
,
greedy
,
sortings
1600
x581
1474C
Array Destruction
brute force
,
constructive algorithms
,
data structures
,
greedy
,
implementation
,
sortings
1700
x12226
1336B
Xenia and Colorful Gems
binary search
,
greedy
,
math
,
sortings
,
two pointers
1700
x11020
559B
Equivalent Strings
divide and conquer
,
hashing
,
sortings
,
strings
1700
x10391
1393C
Pinkie Pie Eats Patty-cakes
constructive algorithms
,
greedy
,
math
,
sortings
1700
x10272
1383A
String Transformation 1
dsu
,
graphs
,
greedy
,
sortings
,
strings
,
trees
,
two pointers
1700
x10242
4D
Mysterious Present
dp
,
sortings
1700
x9700
1478C
Nezzar and Symmetric Array
implementation
,
math
,
sortings
1700
x9498
1684D
Traps
constructive algorithms
,
greedy
,
sortings
1700
x9332
1462E2
Close Tuples (hard version)
binary search
,
combinatorics
,
implementation
,
math
,
sortings
,
two pointers
1700
x9229
1253D
Harmonious Graph
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
1700
x8852
1783C
Yet Another Tournament
binary search
,
greedy
,
sortings
1700
x8847
1619E
MEX and Increments
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
sortings
1700
x8718
382C
Arithmetic Progression
implementation
,
sortings
1700
x8163
1361A
Johnny and Contribution
constructive algorithms
,
graphs
,
greedy
,
sortings
1700
x8157
1893B
Neutral Tonality
constructive algorithms
,
greedy
,
sortings
,
two pointers
1700
x8116
1777C
Quiz Master
binary search
,
math
,
number theory
,
sortings
,
two pointers
1700
x7863
1472E
Correct Placement
binary search
,
data structures
,
dp
,
sortings
,
two pointers
1700
x7735
1779D
Boris and His Amazing Haircut
constructive algorithms
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1700
x7532
1955E
Long Inversions
brute force
,
greedy
,
implementation
,
sortings
1700
x7264
632C
The Smallest String Concatenation
sortings
,
strings
1700
x7261
1257D
Yet Another Monster Killing Problem
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
1700
x7216
1889B
Doremy's Connecting Plan
constructive algorithms
,
greedy
,
math
,
sortings
1700
x6771
1833F
Ira and Flamenco
combinatorics
,
constructive algorithms
,
data structures
,
implementation
,
math
,
sortings
,
two pointers
1700
x6745
1000C
Covered Points Count
data structures
,
implementation
,
sortings
1700
x6450
1930C
Lexicographically Largest
binary search
,
constructive algorithms
,
data structures
,
greedy
,
sortings
1700
x6445
1792D
Fixed Prefix Permutations
binary search
,
bitmasks
,
data structures
,
hashing
,
math
,
sortings
1700
x5909
439D
Devu and his Brother
binary search
,
sortings
,
ternary search
,
two pointers
1700
x5809
1102E
Monotonic Renumeration
combinatorics
,
sortings
1700
x5667
1884C
Medium Design
brute force
,
data structures
,
dp
,
greedy
,
sortings
1700
x5488
732D
Exams
binary search
,
greedy
,
sortings
1700
x5405
1148C
Crazy Diamond
constructive algorithms
,
sortings
1700
x5149
1310A
Recommendations
data structures
,
greedy
,
sortings
1700
x4977
567D
One-Dimensional Battle Ships
binary search
,
data structures
,
greedy
,
sortings
1700
x4653
1468D
Firecrackers
binary search
,
sortings
1700
x4469
978G
Petya's Exams
greedy
,
implementation
,
sortings
1700
x4210
761D
Dasha and Very Difficult Problem
binary search
,
brute force
,
constructive algorithms
,
greedy
,
sortings
1700
x3944
827A
String Reconstruction
data structures
,
greedy
,
sortings
,
strings
1700
x3943
729C
Road to Cinema
binary search
,
greedy
,
sortings
1700
x3850
631C
Report
data structures
,
sortings
1700
x3742
1687B
Railway System
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
1700
x3490
895B
XK Segments
binary search
,
math
,
sortings
,
two pointers
1700
x3426
160C
Find Pair
implementation
,
math
,
sortings
1700
x3384
1056C
Pick Heroes
greedy
,
implementation
,
interactive
,
sortings
1700
x2320
596C
Wilbur and Points
combinatorics
,
greedy
,
sortings
1700
x2234
925B
Resource Distribution
binary search
,
implementation
,
sortings
1700
x2177
161B
Discounts
constructive algorithms
,
greedy
,
sortings
1700
x1923
131E
Yet Another Task with Queens
sortings
1700
x1814
81C
Average Score
greedy
,
math
,
sortings
1700
x1626
216D
Spider's Web
binary search
,
sortings
,
two pointers
1700
x1328
159E
Zebra Tower
*special problem
,
data structures
,
greedy
,
sortings
1700
x988
1211C
Ice Cream
*special problem
,
greedy
,
sortings
1700
x478
1398D
Colored Rectangles
dp
,
greedy
,
sortings
1800
x11020
1437C
Chef Monocarp
dp
,
flows
,
graph matchings
,
greedy
,
math
,
sortings
1800
x10132
1475D
Cleaning the Phone
binary search
,
dp
,
sortings
,
two pointers
1800
x9756
459D
Pashmak and Parmida's problem
data structures
,
divide and conquer
,
sortings
1800
x9534
1401D
Maximum Distributed Tree
dfs and similar
,
dp
,
greedy
,
implementation
,
math
,
number theory
,
sortings
,
trees
1800
x8869
1572A
Book
binary search
,
brute force
,
data structures
,
dp
,
graphs
,
implementation
,
sortings
1800
x8558
1286A
Garland
dp
,
greedy
,
sortings
1800
x8409
1367D
Task On The Board
constructive algorithms
,
greedy
,
implementation
,
sortings
1800
x7985
1560E
Polycarp and String Transformation
binary search
,
implementation
,
sortings
,
strings
1800
x7678
1409E
Two Platforms
binary search
,
dp
,
sortings
,
two pointers
1800
x7577
1420D
Rescue Nibel!
combinatorics
,
data structures
,
sortings
1800
x7346
1619D
New Year's Problem
binary search
,
greedy
,
sortings
1800
x7289
1935C
Messenger in MAC
binary search
,
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
sortings
1800
x7191
1296E1
String Coloring (easy version)
constructive algorithms
,
dp
,
graphs
,
greedy
,
sortings
1800
x7122
1213G
Path Queries
divide and conquer
,
dsu
,
graphs
,
sortings
,
trees
1800
x6640
830A
Office Keys
binary search
,
brute force
,
dp
,
greedy
,
sortings
1800
x6599
1859D
Andrey and Escape from Capygrad
binary search
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1800
x6571
1394A
Boboniu Chats with Du
dp
,
greedy
,
sortings
,
two pointers
1800
x6463
1870D
Prefix Purchase
greedy
,
implementation
,
sortings
1800
x6447
1721D
Maximum AND
bitmasks
,
dfs and similar
,
divide and conquer
,
greedy
,
sortings
1800
x6329
1156B
Ugly Pairs
dfs and similar
,
greedy
,
implementation
,
sortings
,
strings
1800
x6136
1705D
Mark and Lightbulbs
combinatorics
,
constructive algorithms
,
greedy
,
math
,
sortings
1800
x6115
1154E
Two Teams
data structures
,
implementation
,
sortings
1800
x6042
1801B
Buying gifts
data structures
,
greedy
,
sortings
1800
x5827
1552C
Maximize the Intersections
combinatorics
,
constructive algorithms
,
geometry
,
greedy
,
sortings
1800
x5777
1915G
Bicycles
graphs
,
greedy
,
implementation
,
shortest paths
,
sortings
1800
x5460
1941F
Rudolf and Imbalance
binary search
,
greedy
,
sortings
,
two pointers
1800
x5244
1133E
K Balanced Teams
dp
,
sortings
,
two pointers
1800
x5225
1176D
Recover it!
dfs and similar
,
graphs
,
greedy
,
number theory
,
sortings
1800
x5138
404C
Restore Graph
dfs and similar
,
graphs
,
sortings
1800
x5011
1954D
Colored Balls
combinatorics
,
dp
,
math
,
sortings
1800
x4958
1249D2
Too Many Segments (hard version)
data structures
,
greedy
,
sortings
1800
x4892
1148D
Dirty Deeds Done Dirt Cheap
greedy
,
sortings
1800
x4866
527D
Clique Problem
data structures
,
dp
,
greedy
,
implementation
,
sortings
1800
x4654
1119D
Frets On Fire
binary search
,
sortings
1800
x4508
913D
Too Easy Problems
binary search
,
brute force
,
data structures
,
greedy
,
sortings
1800
x4502
1907F
Shift and Reverse
greedy
,
sortings
1800
x4412
1077E
Thematic Contests
greedy
,
sortings
1800
x4365
922D
Robot Vacuum Cleaner
greedy
,
sortings
1800
x4239
1852B
Imbalanced Arrays
constructive algorithms
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
1800
x4161
1282C
Petya and Exam
greedy
,
sortings
,
two pointers
1800
x4106
1081D
Maximum Distance
dsu
,
graphs
,
shortest paths
,
sortings
1800
x3898
1904D2
Set To Max (Hard Version)
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
sortings
1800
x3844
652D
Nested Segments
data structures
,
sortings
1800
x3808
768C
Jon Snow and his Favourite Number
brute force
,
dp
,
implementation
,
sortings
1800
x3771
1005E1
Median on Segments (Permutations Edition)
sortings
1800
x3724
612D
The Union of k-Segments
greedy
,
sortings
1800
x3690
←
1
2
...
4
5
6
7
8
...
10
11
→
User lists
Name