Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 941 (Div. 1)
29:41:02
Register now »
*has extra registration
Before contest
Codeforces Round 941 (Div. 2)
29:41:02
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
1547G
How Many Paths?
dfs and similar
,
dp
,
graphs
,
trees
2100
x2830
1956D
Nene and the Mex Operator
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
dp
,
greedy
,
implementation
,
math
2000
x2825
1815B
Sum Graph
brute force
,
constructive algorithms
,
graphs
,
implementation
,
interactive
,
shortest paths
,
trees
2000
x2825
766E
Mahmoud and a xor trip
bitmasks
,
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
math
,
trees
2100
x2802
1538E
Funny Substrings
data structures
,
hashing
,
implementation
,
matrices
,
strings
2100
x2798
1195E
OpenStreetMap
data structures
,
two pointers
2100
x2797
400D
Dima and Bacteria
dsu
,
graphs
,
shortest paths
2000
x2793
1466F
Euclid's nightmare
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
2100
x2788
771C
Bear and Tree Jumps
dfs and similar
,
dp
,
trees
2100
x2785
1832D1
Red-Blue Operations (Easy Version)
binary search
,
greedy
,
implementation
,
math
2100
x2782
1884D
Counting Rhyme
dp
,
math
,
number theory
2100
x2780
1654D
Potion Brewing Class
dfs and similar
,
math
,
number theory
,
trees
2100
x2774
1029E
Tree with Small Distances
dp
,
graphs
,
greedy
2100
x2767
515D
Drazil and Tiles
constructive algorithms
,
greedy
2000
x2759
1088D
Ehab and another another xor problem
bitmasks
,
constructive algorithms
,
implementation
,
interactive
2000
x2754
1734E
Rectangular Congruence
constructive algorithms
,
number theory
2100
x2749
1271D
Portals
data structures
,
dp
,
greedy
,
implementation
,
sortings
2100
x2745
629C
Famil Door and Brackets
dp
,
strings
2000
x2733
899E
Segments Removal
data structures
,
dsu
,
flows
,
implementation
,
two pointers
2000
x2731
525E
Anya and Cubes
binary search
,
bitmasks
,
brute force
,
dp
,
math
,
meet-in-the-middle
2100
x2722
353D
Queue
constructive algorithms
,
dp
2000
x2717
621E
Wet Shark and Blocks
dp
,
matrices
2000
x2714
1209E1
Rotate Columns (easy version)
bitmasks
,
brute force
,
dp
,
greedy
,
sortings
2000
x2713
113B
Petr#
brute force
,
data structures
,
hashing
,
strings
2000
x2709
360B
Levko and Array
binary search
,
dp
2000
x2697
963B
Destruction of a Tree
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2000
x2693
128C
Games with Rectangle
combinatorics
,
dp
2000
x2687
758D
Ability To Convert
constructive algorithms
,
dp
,
greedy
,
math
,
strings
2000
x2682
817E
Choosing The Commander
bitmasks
,
data structures
,
trees
2000
x2681
1913D
Array Collapse
data structures
,
divide and conquer
,
dp
,
trees
2100
x2673
1166E
The LCMs Must be Large
bitmasks
,
brute force
,
constructive algorithms
,
math
,
number theory
2100
x2672
1296F
Berland Beauty
constructive algorithms
,
dfs and similar
,
greedy
,
sortings
,
trees
2100
x2668
960F
Pathwalks
data structures
,
dp
,
graphs
2100
x2663
264C
Choosing Balls
dp
2000
x2657
1748D
ConstructOR
bitmasks
,
chinese remainder theorem
,
combinatorics
,
constructive algorithms
,
math
,
number theory
2100
x2653
1551D2
Domino (hard version)
constructive algorithms
,
implementation
,
math
2100
x2651
1731E
Graph Cost
dp
,
greedy
,
math
,
number theory
2000
x2644
1671E
Preorder
combinatorics
,
divide and conquer
,
dp
,
dsu
,
hashing
,
sortings
,
trees
2100
x2639
213C
Relay Race
dp
2000
x2634
1764D
Doremy's Pegging Game
combinatorics
,
dp
,
math
2000
x2631
1862G
The Great Equalizer
binary search
,
data structures
,
math
,
sortings
2000
x2628
768E
Game of Stones
bitmasks
,
dp
,
games
2100
x2628
1142B
Lynyrd Skynyrd
data structures
,
dfs and similar
,
dp
,
math
,
trees
2000
x2627
1863E
Speedrun
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
2100
x2600
507E
Breaking Good
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2589
1771D
Hossam and (sub-)palindromic tree
brute force
,
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2100
x2585
1660F2
Promising String (hard version)
data structures
,
implementation
,
math
,
strings
2100
x2585
1234E
Special Permutations
math
2000
x2580
763B
Timofey and rectangles
constructive algorithms
,
geometry
2100
x2575
1610D
Not Quite Lee
combinatorics
,
dp
,
math
,
number theory
2000
x2574
494B
Obsessive String
dp
,
strings
2000
x2567
633D
Fibonacci-ish
brute force
,
dp
,
hashing
,
implementation
,
math
2000
x2558
1185G1
Playlist for Polycarp (easy version)
bitmasks
,
combinatorics
,
dp
2100
x2552
1263E
Editor
data structures
,
implementation
2100
x2550
609D
Gadgets for dollars and pounds
binary search
,
greedy
,
two pointers
2000
x2550
1108F
MST Unification
binary search
,
dsu
,
graphs
,
greedy
2100
x2548
117C
Cycle
dfs and similar
,
graphs
2000
x2540
1154F
Shovels Shop
dp
,
greedy
,
sortings
2100
x2537
1778D
Flexible String Revisit
combinatorics
,
dp
,
math
,
probabilities
2100
x2531
1948E
Clique Partition
brute force
,
constructive algorithms
,
graphs
,
greedy
,
implementation
2100
x2528
571B
Minimization
dp
,
greedy
,
sortings
2000
x2522
749D
Leaving Auction
binary search
,
data structures
2000
x2519
1223E
Paint the Tree
dp
,
sortings
,
trees
2100
x2515
1157F
Maximum Balanced Circle
constructive algorithms
,
dp
,
greedy
,
two pointers
2000
x2510
611D
New Year and Ancient Prophecy
dp
,
hashing
,
strings
2000
x2510
999F
Cards and Joy
dp
2000
x2507
1214E
Petya and Construction Set
constructive algorithms
,
graphs
,
math
,
sortings
,
trees
2000
x2505
1767C
Count Binary Strings
data structures
,
dp
2100
x2493
1280C
Jeremy Bearimy
dfs and similar
,
graphs
,
greedy
,
trees
2000
x2477
1029F
Multicolored Markers
binary search
,
brute force
,
math
,
number theory
2000
x2466
755D
PolandBall and Polygon
data structures
2000
x2465
1864E
Guess Game
bitmasks
,
data structures
,
games
,
math
,
probabilities
,
sortings
,
strings
,
trees
2100
x2459
911E
Stack Sorting
constructive algorithms
,
data structures
,
greedy
,
implementation
2000
x2456
955C
Sad powers
binary search
,
math
,
number theory
2100
x2452
128B
String
brute force
,
constructive algorithms
,
hashing
,
implementation
,
string suffix structures
,
strings
2100
x2452
1732C2
Sheikh (Hard Version)
binary search
,
bitmasks
,
brute force
,
greedy
,
implementation
,
two pointers
2100
x2451
1511E
Colorings and Dominoes
combinatorics
,
dp
,
greedy
,
math
2100
x2444
1185E
Polycarp and Snakes
brute force
,
implementation
2000
x2438
1411D
Grime Zoo
brute force
,
greedy
,
implementation
,
strings
2100
x2422
1003E
Tree Constructing
constructive algorithms
,
graphs
2100
x2421
1893C
Freedom of Choice
brute force
,
greedy
,
implementation
2000
x2411
980D
Perfect Groups
dp
,
math
,
number theory
2100
x2406
1931G
One-Dimensional Puzzle
combinatorics
,
math
,
number theory
2000
x2404
1167E
Range Deleting
binary search
,
combinatorics
,
data structures
,
two pointers
2100
x2390
1612E
Messages
brute force
,
dp
,
greedy
,
probabilities
,
sortings
2000
x2387
1674G
Remove Directed Edges
dfs and similar
,
dp
,
graphs
2000
x2378
1936B
Pinball
binary search
,
data structures
,
implementation
,
math
,
two pointers
2000
x2365
1202C
You Are Given a WASD-string...
brute force
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
strings
2100
x2351
762C
Two strings
binary search
,
hashing
,
strings
,
two pointers
2100
x2351
1710B
Rain
binary search
,
brute force
,
data structures
,
geometry
,
greedy
,
implementation
,
math
2100
x2348
1942D
Learning to Paint
binary search
,
data structures
,
dfs and similar
,
dp
,
greedy
,
implementation
,
sortings
2100
x2346
1930D2
Sum over all Substrings (Hard Version)
bitmasks
,
divide and conquer
,
dp
,
dsu
,
greedy
,
implementation
,
strings
2100
x2338
1010D
Mars rover
dfs and similar
,
graphs
,
implementation
,
trees
2000
x2338
1216F
Wi-Fi
data structures
,
dp
,
greedy
2100
x2331
1920E
Counting Binary Strings
combinatorics
,
dp
,
math
2100
x2330
1650G
Counting Shortcuts
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2329
1213F
Unstable String Sort
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
strings
2100
x2327
1152D
Neko and Aki's Prank
dp
,
greedy
,
trees
2100
x2325
1593F
Red-Black Number
dfs and similar
,
dp
,
implementation
,
math
,
meet-in-the-middle
2100
x2323
501D
Misha and Permutations Summation
data structures
2000
x2321
←
1
2
3
4
5
6
...
8
9
→
User lists
Name