Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
Rayan
→ Pay attention
Before contest
Codeforces Global Round 28
18:42:56
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
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
1251D
Salary Changing
binary search
,
greedy
,
sortings
1900
x6078
1250N
Wires
dfs and similar
,
graphs
,
greedy
2000
x1603
1250C
Trip to Saint Petersburg
data structures
2100
x1328
1248D1
The World Is Just a Programming Task (Easy Version)
brute force
,
dp
,
greedy
,
implementation
2000
x2410
1245D
Shichikuji and Power Grid
dsu
,
graphs
,
greedy
,
shortest paths
,
trees
1900
x7741
1244E
Minimizing Difference
binary search
,
constructive algorithms
,
greedy
,
sortings
,
ternary search
,
two pointers
2000
x5293
1244C
The Football Season
brute force
,
math
,
number theory
2000
x7707
1242B
0-1 MST
dfs and similar
,
dsu
,
graphs
,
sortings
1900
x7778
1238D
AB-string
binary search
,
combinatorics
,
dp
,
strings
1900
x6079
1237D
Balanced Playlist
binary search
,
data structures
,
implementation
2000
x4261
1237C2
Balanced Removals (Harder)
binary search
,
constructive algorithms
,
divide and conquer
,
greedy
,
implementation
,
sortings
1900
x4367
1234E
Special Permutations
math
2000
x2809
1228D
Complete Tripartite
brute force
,
constructive algorithms
,
graphs
,
hashing
,
implementation
1900
x5241
1223E
Paint the Tree
dp
,
sortings
,
trees
2100
x2640
1223D
Sequence Sorting
dp
,
greedy
,
two pointers
2000
x4092
1220D
Alex and Julian
bitmasks
,
math
,
number theory
1900
x3926
1219G
Harvester
implementation
2000
x677
1218I
The Light Square
2-sat
,
dfs and similar
,
greedy
2100
x614
1217D
Coloring Edges
constructive algorithms
,
dfs and similar
,
graphs
2100
x5429
1216F
Wi-Fi
data structures
,
dp
,
greedy
2100
x2728
1216E1
Numerical Sequence (easy version)
binary search
,
brute force
,
math
1900
x3490
1214E
Petya and Construction Set
constructive algorithms
,
graphs
,
math
,
sortings
,
trees
2000
x2713
1214D
Treasure Island
dfs and similar
,
dp
,
flows
,
hashing
1900
x5230
1213F
Unstable String Sort
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
strings
2100
x2628
1213E
Two Small Strings
brute force
,
constructive algorithms
1900
x5228
1211E
Double Permutation Inc.
*special problem
,
binary search
,
greedy
2000
x196
1211D
Teams
*special problem
,
binary search
,
greedy
,
math
2000
x231
1210C
Kamil and Making a Stream
math
,
number theory
,
trees
2000
x3365
1209G1
Into Blocks (easy version)
data structures
,
dsu
,
greedy
,
implementation
,
two pointers
2000
x3291
1209E1
Rotate Columns (easy version)
bitmasks
,
brute force
,
dp
,
greedy
,
sortings
2000
x2999
1208D
Restore Permutation
binary search
,
data structures
,
greedy
,
implementation
1900
x4973
1207F
Remainder Problem
brute force
,
data structures
,
implementation
2100
x5437
1207E
XOR Guessing
bitmasks
,
interactive
,
math
1900
x6060
1205B
Shortest Cycle
bitmasks
,
brute force
,
graphs
,
shortest paths
1900
x6771
1204D2
Kirk and a Binary String (hard version)
data structures
,
greedy
,
math
,
strings
2100
x3265
1204D1
Kirk and a Binary String (easy version)
brute force
,
greedy
,
strings
2000
x3091
1203F1
Complete the Projects (easy version)
greedy
2100
x3613
1202D
Print a 1337-string...
combinatorics
,
constructive algorithms
,
math
,
strings
1900
x5159
1202C
You Are Given a WASD-string...
brute force
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
strings
2100
x2587
1201D
Treasure Hunting
binary search
,
dp
,
greedy
,
implementation
2100
x2388
1200E
Compress Words
brute force
,
hashing
,
implementation
,
string suffix structures
,
strings
2000
x7862
1200D
White Lines
brute force
,
data structures
,
dp
,
implementation
,
two pointers
1900
x4157
1198C
Matching vs Independent Set
constructive algorithms
,
graphs
,
greedy
,
sortings
2000
x3611
1197D
Yet Another Subarray Problem
dp
,
greedy
,
math
1900
x5446
1195E
OpenStreetMap
data structures
,
two pointers
2100
x3203
1190D
Tokitsukaze and Strange Rectangle
data structures
,
divide and conquer
,
sortings
,
two pointers
2000
x2314
1187E
Tree Painting
dfs and similar
,
dp
,
trees
2100
x8620
1185G1
Playlist for Polycarp (easy version)
bitmasks
,
combinatorics
,
dp
2100
x2899
1185F
Two Pizzas
bitmasks
,
brute force
2100
x2061
1185E
Polycarp and Snakes
brute force
,
implementation
2000
x2669
1184E2
Daleks' Invasion (medium)
dfs and similar
,
graphs
,
shortest paths
,
trees
2100
x957
1184E1
Daleks' Invasion (easy)
graphs
,
trees
1900
x1650
1184A2
Heidi Learns Hashing (Medium)
brute force
,
number theory
2100
x1002
1183H
Subsequences (hard version)
dp
,
strings
1900
x3218
1183G
Candy Box (hard version)
greedy
,
implementation
,
sortings
2000
x2390
1183F
Topforces Strikes Back
brute force
,
math
,
sortings
2100
x2051
1183E
Subsequences (easy version)
dp
,
graphs
,
implementation
,
shortest paths
2000
x4912
1181C
Flag
brute force
,
combinatorics
,
dp
,
implementation
1900
x3164
1178E
Archaeology
brute force
,
constructive algorithms
,
greedy
,
strings
1900
x4350
1176F
Destroy it!
dp
,
implementation
,
sortings
2100
x2070
1175D
Array Splitting
greedy
,
sortings
1900
x6363
1174D
Ehab and the Expected XOR Problem
bitmasks
,
constructive algorithms
1900
x4730
1172B
Nauuo and Circle
combinatorics
,
dfs and similar
,
dp
,
trees
1900
x4096
1168B
Good Triple
brute force
,
two pointers
1900
x3610
1167E
Range Deleting
binary search
,
combinatorics
,
data structures
,
two pointers
2100
x2702
1166E
The LCMs Must be Large
bitmasks
,
brute force
,
constructive algorithms
,
math
,
number theory
2100
x2855
1165F2
Microtransactions (hard version)
binary search
,
greedy
,
implementation
2000
x2229
1165F1
Microtransactions (easy version)
binary search
,
greedy
2000
x1938
1163D
Mysterious Code
dp
,
strings
2100
x1332
1163C2
Power Transmission (Hard Edition)
data structures
,
geometry
,
implementation
,
math
1900
x3689
1163C1
Power Transmission (Easy Edition)
brute force
,
geometry
1900
x3348
1158C
Permutation recovery
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
2100
x1964
1157F
Maximum Balanced Circle
constructive algorithms
,
dp
,
greedy
,
two pointers
2000
x2686
1157D
N Problems During K Days
constructive algorithms
,
greedy
,
math
1900
x3790
1156C
Match Points
binary search
,
greedy
,
sortings
,
ternary search
,
two pointers
2000
x6180
1155D
Beautiful Array
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
1900
x7008
1154F
Shovels Shop
dp
,
greedy
,
sortings
2100
x2886
1153D
Serval and Rooted Tree
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
1900
x5045
1152D
Neko and Aki's Prank
dp
,
greedy
,
trees
2100
x2436
1151E
Number of Components
combinatorics
,
data structures
,
dp
,
math
2100
x3364
1147C
Thanos Nim
games
2000
x3311
1147B
Chladni Figure
brute force
,
strings
1900
x2902
1146D
Frog Jumping
dfs and similar
,
math
,
number theory
2100
x1110
1144E
Median String
bitmasks
,
math
,
number theory
,
strings
1900
x4195
1142B
Lynyrd Skynyrd
data structures
,
dfs and similar
,
dp
,
math
,
trees
2000
x3100
1141G
Privatization of Roads in Treeland
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x2313
1141F2
Same Sum Blocks (Hard)
data structures
,
greedy
1900
x4246
1141F1
Same Sum Blocks (Easy)
greedy
1900
x3906
1133F2
Spanning Tree with One Fixed Degree
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
1900
x3428
1132F
Clear the String
dp
2000
x8449
1131D
Gourmet choice
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
2000
x3332
1129B
Wrong Answer
constructive algorithms
2000
x2218
1120C
Compress String
dp
,
strings
2100
x2124
1120A
Diana and Liana
greedy
,
implementation
,
two pointers
1900
x1648
1119E
Pavel and Triangles
brute force
,
dp
,
fft
,
greedy
,
ternary search
1900
x5079
1117D
Magic Gems
dp
,
math
,
matrices
2100
x4400
1117C
Magic Ship
binary search
1900
x7252
1114D
Flood Fill
dp
1900
x6885
1108F
MST Unification
binary search
,
dsu
,
graphs
,
greedy
2100
x2983
1108E2
Array and Segments (Hard version)
data structures
,
implementation
2100
x2229
←
1
2
...
4
5
6
7
8
...
13
14
→
User lists
Name