Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 940 (Div. 2)
4 days
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
1416B
Make Them Equal
constructive algorithms
,
greedy
,
math
2000
x5885
1415D
XOR-gun
bitmasks
,
brute force
,
constructive algorithms
2000
x5147
1413E
Solo mid Oracle
greedy
,
math
,
ternary search
2100
x1901
1411D
Grime Zoo
brute force
,
greedy
,
implementation
,
strings
2100
x2419
1409F
Subsequences of Length Two
dp
,
strings
2100
x4259
1408D
Searchlights
binary search
,
brute force
,
data structures
,
dp
,
implementation
,
sortings
,
two pointers
2000
x4150
1399E1
Weights Division (easy version)
data structures
,
dfs and similar
,
greedy
,
trees
2000
x5658
1393D
Rarity and New Dress
dfs and similar
,
dp
,
implementation
,
shortest paths
2100
x3764
1392E
Omkar and Duck
bitmasks
,
constructive algorithms
,
interactive
,
math
2100
x3231
1391D
505
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
implementation
2000
x4909
1389D
Segment Intersections
brute force
,
greedy
,
implementation
,
math
2100
x4017
1388D
Captain Flint and Treasure
data structures
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
trees
2000
x6107
1387B1
Village (Minimum)
*special problem
,
dp
,
greedy
,
trees
2100
x1295
1387A
Graph
*special problem
,
binary search
,
dfs and similar
,
dp
,
math
,
ternary search
2100
x667
1385E
Directing Edges
constructive algorithms
,
dfs and similar
,
graphs
2000
x6716
1380D
Berserk And Fireball
constructive algorithms
,
greedy
,
implementation
,
math
,
two pointers
2000
x4607
1379C
Choosing flowers
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
greedy
,
sortings
,
two pointers
2000
x5388
1372D
Omkar and Circle
brute force
,
dp
,
games
,
greedy
2100
x5282
1370E
Binary Subsequence Rotation
binary search
,
constructive algorithms
,
data structures
,
greedy
2100
x4603
1370D
Odd-Even Subsequence
binary search
,
dp
,
dsu
,
greedy
,
implementation
2000
x9067
1367F1
Flying Sort (Easy Version)
dp
,
greedy
,
two pointers
2100
x2975
1366E
Two Arrays
binary search
,
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
two pointers
2100
x3947
1366D
Two Divisors
constructive algorithms
,
math
,
number theory
2000
x9841
1365F
Swaps Again
constructive algorithms
,
implementation
,
sortings
2100
x4295
1364D
Ehab's Last Corollary
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
trees
2100
x4008
1363E
Tree Shuffling
dfs and similar
,
dp
,
greedy
,
trees
2000
x6470
1363D
Guess The Maximums
binary search
,
implementation
,
interactive
,
math
2100
x3818
1360H
Binary Median
binary search
,
bitmasks
,
brute force
,
constructive algorithms
2100
x4275
1359E
Modular Stability
combinatorics
,
math
,
number theory
2000
x5714
1359D
Yet Another Yet Another Task
data structures
,
dp
,
implementation
,
two pointers
2000
x8905
1355E
Restorer Distance
binary search
,
greedy
,
math
,
sortings
,
ternary search
2100
x4699
1354E
Graph Coloring
dfs and similar
,
dp
,
graphs
2100
x3057
1354C2
Not So Simple Polygon Embedding
binary search
,
brute force
,
geometry
,
math
2000
x5795
1349C
Orac and Game of Life
dfs and similar
,
graphs
,
implementation
,
shortest paths
2000
x4217
1349B
Orac and Medians
constructive algorithms
,
greedy
,
math
2000
x7676
1346F
Dune II: Battle For Arrakis
*special problem
,
data structures
,
greedy
,
math
2000
x218
1344B
Monopole Magnets
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2000
x5765
1343E
Weights Distributing
brute force
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x4797
1333D
Challenges in school №41
brute force
,
constructive algorithms
,
games
,
graphs
,
greedy
,
implementation
,
sortings
2100
x3626
1332E
Height All the Same
combinatorics
,
constructive algorithms
,
math
,
matrices
2100
x3548
1322B
Present
binary search
,
bitmasks
,
constructive algorithms
,
data structures
,
math
,
sortings
2100
x3879
1320C
World of Darkraft: Battle for Azathoth
brute force
,
data structures
,
sortings
2000
x2846
1316D
Nash Matrix
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
2000
x3148
1312E
Array Shrinking
dp
,
greedy
2100
x5458
1311D
Three Integers
brute force
,
math
2000
x8563
1304E
1-Trees and Queries
data structures
,
dfs and similar
,
shortest paths
,
trees
2000
x4836
1301D
Time to Run
constructive algorithms
,
graphs
,
implementation
2000
x3748
1299C
Water Balance
data structures
,
geometry
,
greedy
2100
x3580
1296F
Berland Beauty
constructive algorithms
,
dfs and similar
,
greedy
,
sortings
,
trees
2100
x2637
1296E2
String Coloring (hard version)
data structures
,
dp
2000
x4681
1294F
Three Paths on a Tree
dfs and similar
,
dp
,
greedy
,
trees
2000
x5317
1288E
Messenger Simulator
data structures
2000
x3306
1288D
Minimax Problem
binary search
,
bitmasks
,
dp
2000
x6647
1284D
New Year and Conference
binary search
,
data structures
,
hashing
,
sortings
2100
x2909
1280C
Jeremy Bearimy
dfs and similar
,
graphs
,
greedy
,
trees
2000
x2438
1278D
Segment Tree
data structures
,
dsu
,
graphs
,
trees
2100
x3673
1271E
Common Number
binary search
,
combinatorics
,
dp
,
math
2100
x3104
1271D
Portals
data structures
,
dp
,
greedy
,
implementation
,
sortings
2100
x2743
1268B
Domino for Young
dp
,
greedy
,
math
2000
x5600
1267K
Key Storage
combinatorics
,
math
2100
x1736
1266E
Spaceship Solitaire
data structures
,
greedy
,
implementation
2100
x2067
1266D
Decreasing Debts
constructive algorithms
,
data structures
,
graphs
,
greedy
,
implementation
,
math
,
two pointers
2000
x3402
1265E
Beautiful Mirrors
data structures
,
dp
,
math
,
probabilities
2100
x3314
1263E
Editor
data structures
,
implementation
2100
x2545
1257E
The Contest
data structures
,
dp
,
greedy
2000
x4109
1256F
Equalizing Two Strings
constructive algorithms
,
sortings
,
strings
2000
x3044
1256E
Yet Another Division Into Teams
dp
,
greedy
,
sortings
2000
x3864
1254B2
Send Boxes to Alice (Hard Version)
constructive algorithms
,
greedy
,
math
,
number theory
,
ternary search
,
two pointers
2100
x2925
1252K
Addition Robot
data structures
,
math
,
matrices
2100
x1777
1252G
Performance Review
data structures
2100
x1359
1250N
Wires
dfs and similar
,
graphs
,
greedy
2000
x1541
1250C
Trip to Saint Petersburg
data structures
2100
x1282
1248D1
The World Is Just a Programming Task (Easy Version)
brute force
,
dp
,
greedy
,
implementation
2000
x2282
1244E
Minimizing Difference
binary search
,
constructive algorithms
,
greedy
,
sortings
,
ternary search
,
two pointers
2000
x4769
1244C
The Football Season
brute force
,
math
,
number theory
2000
x7395
1237D
Balanced Playlist
binary search
,
data structures
,
implementation
2000
x3778
1234E
Special Permutations
math
2000
x2579
1223E
Paint the Tree
dp
,
sortings
,
trees
2100
x2512
1223D
Sequence Sorting
dp
,
greedy
,
two pointers
2000
x3921
1219G
Harvester
implementation
2000
x598
1218I
The Light Square
2-sat
,
dfs and similar
,
greedy
2100
x571
1217D
Coloring Edges
constructive algorithms
,
dfs and similar
,
graphs
2100
x4928
1216F
Wi-Fi
data structures
,
dp
,
greedy
2100
x2321
1214E
Petya and Construction Set
constructive algorithms
,
graphs
,
math
,
sortings
,
trees
2000
x2500
1213F
Unstable String Sort
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
strings
2100
x2310
1211E
Double Permutation Inc.
*special problem
,
binary search
,
greedy
2000
x188
1211D
Teams
*special problem
,
binary search
,
greedy
,
math
2000
x222
1210C
Kamil and Making a Stream
math
,
number theory
,
trees
2000
x3200
1209G1
Into Blocks (easy version)
data structures
,
dsu
,
greedy
,
implementation
,
two pointers
2000
x2851
1209E1
Rotate Columns (easy version)
bitmasks
,
brute force
,
dp
,
greedy
,
sortings
2000
x2710
1207F
Remainder Problem
brute force
,
data structures
,
implementation
2100
x4684
1204D2
Kirk and a Binary String (hard version)
data structures
,
greedy
,
math
,
strings
2100
x2969
1204D1
Kirk and a Binary String (easy version)
brute force
,
greedy
,
strings
2000
x2847
1203F1
Complete the Projects (easy version)
greedy
2100
x3239
1202C
You Are Given a WASD-string...
brute force
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
strings
2100
x2343
1201D
Treasure Hunting
binary search
,
dp
,
greedy
,
implementation
2100
x2145
1200E
Compress Words
brute force
,
hashing
,
implementation
,
string suffix structures
,
strings
2000
x6824
1198C
Matching vs Independent Set
constructive algorithms
,
graphs
,
greedy
,
sortings
2000
x3242
1195E
OpenStreetMap
data structures
,
two pointers
2100
x2796
1190D
Tokitsukaze and Strange Rectangle
data structures
,
divide and conquer
,
sortings
,
two pointers
2000
x2207
←
1
2
3
4
5
...
8
9
→
User lists
Name