Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 940 (Div. 2) and CodeCraft-23
40:34:47
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
dp
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
1852C
Ina of the Mountain
data structures
,
dp
,
greedy
,
math
2400
x1423
258B
Little Elephant and Elections
brute force
,
combinatorics
,
dp
1900
x1415
182E
Wooden Fence
dp
1800
x1411
313D
Ilya and Roads
dp
2100
x1410
552E
Vanya and Brackets
brute force
,
dp
,
expression parsing
,
greedy
,
implementation
,
strings
2100
x1408
821E
Okabe and El Psy Kongroo
dp
,
matrices
2100
x1407
279E
Beautiful Decomposition
dp
,
games
,
greedy
,
number theory
1900
x1407
1743F
Intersection and Union
data structures
,
dp
,
matrices
,
probabilities
2300
x1405
1741G
Kirill and Company
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
,
graphs
,
shortest paths
2200
x1402
1499E
Chaotic Merge
combinatorics
,
dp
,
math
,
strings
2400
x1402
1132E
Knapsack
dfs and similar
,
dp
,
greedy
2300
x1396
1088E
Ehab and a component choosing problem
dp
,
greedy
,
math
,
trees
2400
x1394
500E
New Year Domino
data structures
,
dp
,
dsu
2300
x1387
416E
President's Path
dp
,
graphs
,
shortest paths
2500
x1386
232B
Table
bitmasks
,
combinatorics
,
dp
,
math
1900
x1386
1572C
Paint
dp
,
greedy
2700
x1384
1854C
Expected Destruction
combinatorics
,
dp
,
math
,
probabilities
2500
x1383
1819C
The Fox and the Complete Tree Traversal
constructive algorithms
,
dp
,
implementation
,
math
,
trees
2400
x1382
95E
Lucky Country
dp
,
dsu
,
graphs
2500
x1379
1663D
Is it rated - 3
*special problem
,
combinatorics
,
dp
,
math
x1378
587B
Duff in Beach
dp
2100
x1374
731E
Funny Game
dp
,
games
2200
x1373
282D
Yet Another Number Game
dp
,
games
2100
x1372
1650F
Vitaly and Advanced Useless Algorithms
dp
,
greedy
,
implementation
2200
x1370
852B
Neural Network country
dp
,
matrices
2000
x1366
1096G
Lucky Tickets
divide and conquer
,
dp
,
fft
2400
x1364
1601D
Difficult Mountain
data structures
,
dp
,
greedy
,
sortings
2700
x1361
1780F
Three Chairs
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
number theory
,
sortings
2300
x1360
261B
Maxim and Restaurant
dp
,
math
,
probabilities
1900
x1359
514E
Darth Vader and Tree
dp
,
matrices
2200
x1355
115E
Linear Kingdom Races
data structures
,
dp
2400
x1353
1804E
Routing
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
2400
x1352
1059E
Split the Tree
binary search
,
data structures
,
dp
,
greedy
,
trees
2400
x1349
850C
Arpa and a game with Mojtaba
bitmasks
,
dp
,
games
2200
x1348
1838E
Count Supersequences
combinatorics
,
dp
,
math
2500
x1347
1174E
Ehab and the Expected GCD Problem
combinatorics
,
dp
,
math
,
number theory
2500
x1345
543C
Remembering Strings
bitmasks
,
dp
2500
x1345
1901E
Compressed Tree
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
2200
x1343
1750E
Bracket Cost
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
,
strings
2400
x1342
208B
Solitaire
dfs and similar
,
dp
1900
x1338
327E
Axis Walking
bitmasks
,
combinatorics
,
constructive algorithms
,
dp
,
meet-in-the-middle
2300
x1336
1467E
Distinctive Roots in a Tree
data structures
,
dfs and similar
,
dp
,
trees
2500
x1328
67D
Optical Experiment
binary search
,
data structures
,
dp
1900
x1328
965E
Short Code
data structures
,
dp
,
greedy
,
strings
,
trees
2200
x1324
1562E
Rescue Niwen!
dp
,
greedy
,
string suffix structures
,
strings
2500
x1323
1156F
Card Bag
dp
,
math
,
probabilities
2300
x1320
1598F
RBS
binary search
,
bitmasks
,
brute force
,
data structures
,
dp
2400
x1318
1886E
I Wanna be the Team Leader
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
math
,
sortings
,
two pointers
2400
x1310
643C
Levels and Regions
dp
2400
x1309
576D
Flights for Regular Customers
dp
,
matrices
2700
x1302
87C
Interesting Game
dp
,
games
,
math
2000
x1301
1856E2
PermuTree (hard version)
bitmasks
,
dfs and similar
,
dp
,
fft
,
greedy
,
implementation
,
math
,
trees
2700
x1298
1387B1
Village (Minimum)
*special problem
,
dp
,
greedy
,
trees
2100
x1297
1792E
Divisors and Table
brute force
,
dfs and similar
,
dp
,
number theory
2400
x1295
825F
String Compression
dp
,
hashing
,
string suffix structures
,
strings
2400
x1295
1770E
Koxia and Tree
combinatorics
,
dfs and similar
,
dp
,
dsu
,
math
,
probabilities
,
trees
2400
x1289
1666J
Job Lookup
constructive algorithms
,
dp
,
shortest paths
,
trees
2100
x1287
201C
Fragile Bridges
dp
2000
x1287
601C
Kleofáš and the n-thlon
dp
,
math
,
probabilities
2300
x1284
762D
Maximum path
dp
,
greedy
,
implementation
2300
x1283
1310D
Tourism
dp
,
graphs
,
probabilities
2300
x1277
908G
New Year and Original Order
dp
,
math
2800
x1277
1363F
Rotating Substrings
dp
,
strings
2600
x1275
1304F2
Animal Observation (hard version)
data structures
,
dp
,
greedy
2400
x1273
698C
LRU
bitmasks
,
dp
,
math
,
probabilities
2400
x1272
1065D
Three Pieces
dfs and similar
,
dp
,
shortest paths
2200
x1266
1906E
Merge Not Sort
constructive algorithms
,
dp
1900
x1265
1710C
XOR Triangle
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
math
2500
x1265
757D
Felicity's Big Secret Revealed
bitmasks
,
dp
2200
x1265
1109D
Sasha and Interesting Fact from Graph Theory
brute force
,
combinatorics
,
dp
,
math
,
trees
2400
x1263
757E
Bash Plays with Functions
brute force
,
combinatorics
,
dp
,
number theory
2500
x1263
1237E
Balanced Binary Search Trees
dp
,
math
2400
x1258
1120D
Power Tree
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2500
x1256
804D
Expected diameter of a tree
binary search
,
brute force
,
dfs and similar
,
dp
,
sortings
,
trees
2500
x1255
111C
Petya and Spiders
bitmasks
,
dp
,
dsu
2100
x1255
1845E
Boxes and Balls
dp
,
implementation
,
math
2500
x1253
1101F
Trucks and Cities
binary search
,
dp
2400
x1251
765E
Tree Folding
dfs and similar
,
dp
,
greedy
,
implementation
,
trees
2200
x1245
54C
First Digit Law
dp
,
math
,
probabilities
2000
x1242
1808E1
Minibuses on Venus (easy version)
combinatorics
,
divide and conquer
,
dp
2200
x1240
691F
Couple Cover
brute force
,
dp
,
number theory
2200
x1240
1776B
Vittorio Plays with LEGO Bricks
dp
,
geometry
2200
x1236
1824C
LuoTianyi and XOR-Tree
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
trees
2500
x1234
1499F
Diameter Cuts
combinatorics
,
dfs and similar
,
dp
,
trees
2400
x1234
755F
PolandBall and Gifts
bitmasks
,
dp
,
greedy
2600
x1232
283C
Coin Troubles
dp
2100
x1229
1736C2
Good Subarrays (Hard Version)
binary search
,
data structures
,
dp
,
two pointers
2400
x1226
1814E
Chain Chips
data structures
,
dp
,
matrices
2300
x1223
1575L
Longest Array Deconstruction
data structures
,
divide and conquer
,
dp
,
sortings
2100
x1221
724E
Goods transportation
dp
,
flows
,
greedy
2900
x1219
516D
Drazil and Morning Exercise
dfs and similar
,
dp
,
dsu
,
trees
,
two pointers
2800
x1219
1779F
Xorcerer's Stones
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x1213
645E
Intellectual Inquiry
dp
,
greedy
,
strings
2200
x1213
1485E
Move and Swap
dfs and similar
,
dp
,
greedy
,
trees
2500
x1212
696D
Legen...
data structures
,
dp
,
matrices
,
strings
2500
x1212
1163D
Mysterious Code
dp
,
strings
2100
x1208
258D
Little Elephant and Broken Sorting
dp
,
math
,
probabilities
2600
x1204
1044C
Optimal Polygon Perimeter
dp
,
geometry
2100
x1198
1914G2
Light Bulbs (Hard Version)
combinatorics
,
data structures
,
dfs and similar
,
dp
,
graphs
,
hashing
2300
x1197
1301E
Nanosoft
binary search
,
data structures
,
dp
,
implementation
2500
x1192
←
1
2
...
10
11
12
13
14
...
20
21
→
User lists
Name