Enter
|
Register
Home
Top
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round #716 (Div. 2)
06:20:22
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
implementation
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
1513A
Array and Peaks
constructive algorithms
,
implementation
800
x13288
1512F
Education
brute force
,
dp
,
greedy
,
implementation
1900
x2625
1512C
A-B Palindrome
constructive algorithms
,
implementation
,
strings
1200
x9533
1512B
Almost Rectangle
implementation
800
x15626
1512A
Spy Detected!
brute force
,
implementation
800
x20546
1511C
Yet Another Card Deck
brute force
,
data structures
,
implementation
,
trees
1100
x12060
1510K
King's Task
brute force
,
graphs
,
implementation
1200
x2560
1508A
Binary Literature
constructive algorithms
,
greedy
,
implementation
,
two pointers
x2897
1506E
Restoring the Permutation
constructive algorithms
,
implementation
1500
x6963
1506C
Double-ended Strings
brute force
,
implementation
,
strings
1000
x13694
1506B
Partial Replacement
greedy
,
implementation
1100
x13161
1505G
Encoded message
implementation
x159
1505E
Cakewalk
greedy
,
implementation
,
shortest paths
x1251
1505C
Fibonacci Words
implementation
x3838
1505B
DMCA
implementation
,
number theory
x3484
1505A
Is it rated - 2
implementation
,
interactive
x8410
1504B
Flip the Bits
constructive algorithms
,
greedy
,
implementation
,
math
1200
x10229
1503F
Balance the Cards
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
3500
x33
1501B
Napoleon Cake
dp
,
implementation
,
sortings
900
x10197
1501A
Alexey and Train
implementation
800
x9338
1500A
Going Home
brute force
,
hashing
,
implementation
,
math
1800
x5732
1499B
Binary Removals
brute force
,
dp
,
greedy
,
implementation
1000
x12885
1498D
Bananas in a Microwave
dfs and similar
,
dp
,
graphs
,
implementation
2200
x1590
1495E
Qingshan and Daniel
brute force
,
data structures
,
greedy
,
implementation
3200
x117
1494F
Delete The Edges
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
2900
x207
1494C
1D Sokoban
binary search
,
dp
,
greedy
,
implementation
,
two pointers
1900
x3707
1494B
Berland Crossword
bitmasks
,
brute force
,
greedy
,
implementation
1400
x9278
1494A
ABC String
bitmasks
,
brute force
,
implementation
900
x14437
1493D
GCD of an Array
brute force
,
data structures
,
hashing
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2100
x2888
1493B
Planet Lapituletti
brute force
,
implementation
1300
x8694
1492E
Almost Fault-Tolerant Database
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
,
implementation
2500
x876
1491C
Pekora and Trampoline
brute force
,
data structures
,
dp
,
greedy
,
implementation
1700
x5270
1491A
K-th Largest Value
brute force
,
greedy
,
implementation
800
x14295
1490D
Permutation Transformation
dfs and similar
,
divide and conquer
,
implementation
1200
x11584
1487E
Cheap Dinner
brute force
,
data structures
,
graphs
,
greedy
,
implementation
,
sortings
,
two pointers
2000
x2949
1487C
Minimum Ties
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
math
1500
x8135
1487A
Arena
implementation
,
sortings
800
x18702
1486A
Shifting Stacks
greedy
,
implementation
900
x16987
1485B
Replace and Keep Sorted
dp
,
implementation
,
math
1200
x10422
1482D
Playlist
data structures
,
dsu
,
implementation
,
shortest paths
1900
x2513
1482C
Basic Diplomacy
brute force
,
constructive algorithms
,
greedy
,
implementation
1600
x6018
1482B
Restore Modulo
implementation
,
math
1500
x6245
1481D
AB Graph
brute force
,
constructive algorithms
,
graphs
,
greedy
,
implementation
2000
x3203
1481B
New Colony
brute force
,
greedy
,
implementation
1100
x14403
1480B
The Great Hero
greedy
,
implementation
,
sortings
900
x12401
1479B2
Painting the Array II
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2100
x2703
1479B1
Painting the Array I
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
1900
x4735
1478C
Nezzar and Symmetric Array
implementation
,
math
,
sortings
1700
x6549
1476D
Journey
dfs and similar
,
dp
,
dsu
,
implementation
1700
x5592
1474C
Array Destruction
brute force
,
constructive algorithms
,
data structures
,
greedy
,
implementation
,
sortings
1700
x7889
1473D
Program
data structures
,
dp
,
implementation
,
strings
1700
x6087
1473A
Replacing Elements
greedy
,
implementation
,
math
,
sortings
800
x22495
1471B
Strange List
brute force
,
greedy
,
implementation
,
math
1100
x13989
1470E
Strange Permutation
binary search
,
combinatorics
,
data structures
,
dp
,
graphs
,
implementation
,
two pointers
3200
x123
1469C
Building a Fence
dp
,
greedy
,
implementation
,
two pointers
1600
x7240
1468N
Waste Sorting
greedy
,
implementation
900
x4982
1468M
Similar Sets
data structures
,
graphs
,
implementation
2300
x471
1468K
The Robot
brute force
,
implementation
1600
x3125
1468I
Plane Tiling
geometry
,
implementation
,
math
2500
x319
1468C
Berpizza
data structures
,
implementation
1400
x3704
1467B
Hills And Valleys
brute force
,
implementation
1700
x7756
1463E
Plan of Lectures
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2400
x958
1463C
Busy Robot
implementation
1800
x4036
1462E2
Close Tuples (hard version)
binary search
,
combinatorics
,
implementation
,
math
,
sortings
,
two pointers
1700
x5434
1462B
Last Year's Substring
dp
,
implementation
,
strings
800
x18796
1462A
Favorite Sequence
implementation
,
two pointers
800
x23003
1461E
Water Level
brute force
,
graphs
,
greedy
,
implementation
,
math
2200
x1641
1461D
Divide and Summarize
binary search
,
brute force
,
data structures
,
divide and conquer
,
implementation
,
sortings
1600
x5961
1461B
Find the Spruce
brute force
,
dp
,
implementation
1400
x8792
1455E
Four Points
brute force
,
constructive algorithms
,
flows
,
geometry
,
greedy
,
implementation
,
math
,
ternary search
2400
x1047
1454C
Sequence Transformation
greedy
,
implementation
1200
x14446
1454B
Unique Bid Auction
implementation
800
x20139
1453C
Triangles
greedy
,
implementation
1700
x4727
1453B
Suffix Operations
constructive algorithms
,
implementation
1400
x9094
1453A
Cancel the Trains
implementation
800
x17280
1451C
String Equality
dp
,
greedy
,
hashing
,
implementation
,
strings
1400
x9861
1451B
Non-Substring Subsequence
dp
,
greedy
,
implementation
,
strings
900
x14287
1450H2
Multithreading (Hard Version)
combinatorics
,
implementation
,
math
3300
x44
1450D
Rating Compression
binary search
,
data structures
,
greedy
,
implementation
,
two pointers
1800
x3884
1442B
Identify the Operations
combinatorics
,
data structures
,
dsu
,
greedy
,
implementation
1800
x3088
1440A
Buy the String
implementation
,
math
800
x15596
1439C
Greedy Shopping
binary search
,
data structures
,
divide and conquer
,
greedy
,
implementation
2600
x1077
1439A2
Binary Table (Hard Version)
constructive algorithms
,
graphs
,
greedy
,
implementation
1900
x3745
1439A1
Binary Table (Easy Version)
constructive algorithms
,
implementation
1500
x6893
1438A
Specific Tastes of Andre
constructive algorithms
,
implementation
800
x15583
1437E
Make It Increasing
binary search
,
constructive algorithms
,
data structures
,
dp
,
implementation
2200
x2368
1433B
Yet Another Bookshelf
greedy
,
implementation
800
x21152
1433A
Boring Apartments
implementation
,
math
800
x26164
1431C
Black Friday
*special problem
,
implementation
1600
x511
1431B
Polycarp and the Language of Gods
*special problem
,
implementation
,
two pointers
1400
x637
1430C
Numbers on Whiteboard
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
1000
x13499
1430B
Barrels
greedy
,
implementation
,
sortings
800
x15120
1428D
Bouncing Boomerangs
constructive algorithms
,
greedy
,
implementation
1900
x3480
1428B
Belted Rooms
graphs
,
implementation
1200
x10571
1427D
Unshuffling a Deck
constructive algorithms
,
implementation
2000
x2687
1427B
Chess Cheater
greedy
,
implementation
,
sortings
1400
x7754
1426B
Symmetric Matrix
implementation
900
x15597
1426A
Floor Number
implementation
,
math
800
x23165
1425E
Excitation of Atoms
greedy
,
implementation
2200
x677
1422E
Minlexes
dp
,
greedy
,
implementation
,
strings
2700
x523
←
1
2
3
...
19
20
→
User lists
Name