Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 946 (Div. 3)
45:32:22
Register now »
→ 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
679B
Bear and Tower of Cubes
binary search
,
dp
,
greedy
2200
x2113
1946E
Girl Permutation
combinatorics
,
dp
,
math
,
number theory
2200
x2122
1559E
Mocha and Stars
combinatorics
,
dp
,
fft
,
math
,
number theory
2200
x2217
1704E
Count Seconds
brute force
,
constructive algorithms
,
dp
,
graphs
,
implementation
,
math
2200
x2227
1627E
Not Escaping
data structures
,
dp
,
implementation
,
shortest paths
,
two pointers
2200
x2246
1498D
Bananas in a Microwave
dfs and similar
,
dp
,
graphs
,
implementation
2200
x2250
908D
New Year and Arbitrary Arrangement
dp
,
math
,
probabilities
2200
x2250
1070A
Find a Number
dp
,
graphs
,
number theory
,
shortest paths
2200
x2262
1579G
Minimal Coverage
dp
2200
x2274
1646E
Power Board
brute force
,
dp
,
math
,
number theory
2200
x2302
1168C
And Reachability
bitmasks
,
dp
2200
x2333
592D
Super M
dfs and similar
,
dp
,
graphs
,
trees
2200
x2354
1234F
Yet Another Substring Reverse
bitmasks
,
dp
2200
x2371
1384B2
Koa and the Beach (Hard Version)
constructive algorithms
,
dp
,
greedy
,
implementation
2200
x2460
1557D
Ezzat and Grid
data structures
,
dp
,
greedy
2200
x2478
1788E
Sum Over Zero
data structures
,
dfs and similar
,
dp
2200
x2481
1556E
Equilibrium
data structures
,
dp
,
greedy
2200
x2514
1542D
Priority Queue
combinatorics
,
dp
,
implementation
,
math
,
ternary search
2200
x2533
1220E
Tourism
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2200
x2545
1097D
Makoto and a Blackboard
dp
,
math
,
number theory
,
probabilities
2200
x2561
1303E
Erase Subsequences
dp
,
strings
2200
x2568
1253E
Antenna Coverage
data structures
,
dp
,
greedy
,
sortings
2200
x2624
1535E
Gold Transfer
binary search
,
data structures
,
dp
,
greedy
,
interactive
,
trees
2200
x2641
839D
Winter is here
combinatorics
,
dp
,
math
,
number theory
2200
x2695
1373E
Sum of Digits
brute force
,
constructive algorithms
,
dp
,
greedy
2200
x2699
1858D
Trees and Segments
brute force
,
data structures
,
dp
,
greedy
,
two pointers
2200
x2712
1238E
Keyboard Purchase
bitmasks
,
dp
2200
x2742
768D
Jon and Orbs
dp
,
math
,
probabilities
2200
x2778
1552F
Telepanting
binary search
,
data structures
,
dp
,
sortings
2200
x2788
1860D
Balanced String
dp
2200
x2798
1486E
Paired Payment
binary search
,
brute force
,
constructive algorithms
,
dp
,
flows
,
graphs
,
shortest paths
2200
x2800
1630C
Paint the Middle
dp
,
greedy
,
sortings
,
two pointers
2200
x2838
1215E
Marbles
bitmasks
,
dp
2200
x2921
1353F
Decreasing Heights
brute force
,
dp
2200
x3054
1503C
Travelling Salesman Problem
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
sortings
,
two pointers
2200
x3204
1175E
Minimal Segment Cover
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
implementation
,
trees
2200
x3205
1110D
Jongmah
dp
2200
x3264
1437E
Make It Increasing
binary search
,
constructive algorithms
,
data structures
,
dp
,
implementation
2200
x3330
1336C
Kaavi and Magic Spell
dp
,
strings
2200
x3335
1854B
Earn or Unlock
bitmasks
,
brute force
,
dp
2200
x3354
1515E
Phoenix and Computers
combinatorics
,
dp
,
math
2200
x3373
1467D
Sum of Paths
combinatorics
,
dp
,
math
2200
x3543
1156D
0-1-Tree
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2200
x3695
1474D
Cleaning
data structures
,
dp
,
greedy
,
math
2200
x3875
13C
Sequence
dp
,
sortings
2200
x4133
11D
A Simple Task
bitmasks
,
dp
,
graphs
2200
x4476
833B
The Bakery
binary search
,
data structures
,
divide and conquer
,
dp
,
two pointers
2200
x4513
1407D
Discrete Centrifugal Jumps
data structures
,
dp
,
graphs
2200
x4635
1400E
Clear the Multiset
data structures
,
divide and conquer
,
dp
,
greedy
2200
x5024
628D
Magic Numbers
dp
2200
x5407
559C
Gerald and Giant Chess
combinatorics
,
dp
,
math
,
number theory
2200
x6161
165E
Compatible Numbers
bitmasks
,
brute force
,
dfs and similar
,
dp
2200
x6213
1431G
Number Deletion Game
*special problem
,
dp
,
games
,
greedy
2100
x139
1910E
Maximum Sum Subarrays
*special problem
,
dp
2100
x175
38F
Smart Boy
dp
,
games
,
strings
2100
x375
212C
Cowboys
combinatorics
,
dp
,
math
2100
x376
386D
Game with Points
dp
,
graphs
,
implementation
,
shortest paths
2100
x413
254E
Dormitory
dp
,
implementation
2100
x484
342D
Xenia and Dominoes
bitmasks
,
dfs and similar
,
dp
2100
x487
690D3
The Wall (hard)
dp
2100
x490
309B
Context Advertising
dp
,
two pointers
2100
x499
54D
Writing a Song
brute force
,
dp
,
strings
2100
x506
215E
Periodical Numbers
combinatorics
,
dp
,
number theory
2100
x538
48E
Ivan the Fool VS Gorynych the Dragon
dp
,
games
,
graphs
2100
x563
39C
Moon Craters
dp
,
sortings
2100
x569
802K
Send the Fool Further! (medium)
dp
,
trees
2100
x580
50D
Bombing
binary search
,
dp
,
probabilities
2100
x596
132D
Constants in the language of Shakespeare
constructive algorithms
,
dp
,
greedy
2100
x603
1906J
Count BFS Graph
combinatorics
,
dp
2100
x639
1387A
Graph
*special problem
,
binary search
,
dfs and similar
,
dp
,
math
,
ternary search
2100
x672
542F
Quest
dp
,
greedy
2100
x734
852E
Casinos and travel
dp
2100
x808
859D
Third Month Insanity
dp
,
probabilities
,
trees
2100
x862
954F
Runner's Problem
dp
,
matrices
,
sortings
2100
x977
77C
Beavermuncher-0xFF
dfs and similar
,
dp
,
dsu
,
greedy
,
trees
2100
x977
575F
Bulbo
dp
,
greedy
2100
x985
238C
World Eater Brothers
dfs and similar
,
dp
,
greedy
,
trees
2100
x1023
900E
Maximum Questions
data structures
,
dp
,
strings
2100
x1030
1044C
Optimal Polygon Perimeter
dp
,
geometry
2100
x1203
1163D
Mysterious Code
dp
,
strings
2100
x1218
283C
Coin Troubles
dp
2100
x1232
111C
Petya and Spiders
bitmasks
,
dp
,
dsu
2100
x1272
1575L
Longest Array Deconstruction
data structures
,
divide and conquer
,
dp
,
sortings
2100
x1276
1666J
Job Lookup
constructive algorithms
,
dp
,
shortest paths
,
trees
2100
x1294
1387B1
Village (Minimum)
*special problem
,
dp
,
greedy
,
trees
2100
x1327
587B
Duff in Beach
dp
2100
x1377
282D
Yet Another Number Game
dp
,
games
2100
x1381
552E
Vanya and Brackets
brute force
,
dp
,
expression parsing
,
greedy
,
implementation
,
strings
2100
x1409
821E
Okabe and El Psy Kongroo
dp
,
matrices
2100
x1419
313D
Ilya and Roads
dp
2100
x1425
1032E
The Unbearable Lightness of Weights
dp
,
math
2100
x1476
439E
Devu and Birthday Celebration
combinatorics
,
dp
,
math
2100
x1479
1866G
Grouped Carriages
binary search
,
data structures
,
dp
,
flows
,
greedy
2100
x1525
56D
Changing a String
dp
2100
x1529
231E
Cactus
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2100
x1547
793D
Presents in Bankopolis
dp
,
graphs
,
shortest paths
2100
x1576
489F
Special Matrices
combinatorics
,
dp
2100
x1597
464C
Substitutes in Number
dp
2100
x1652
295C
Greg and Friends
combinatorics
,
dp
,
graphs
,
shortest paths
2100
x1659
1914G1
Light Bulbs (Easy Version)
brute force
,
combinatorics
,
dfs and similar
,
dp
,
dsu
,
graphs
,
math
,
trees
2100
x1678
←
1
2
...
9
10
11
12
13
...
20
21
→
User lists
Name