Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Contest is running
Codeforces Round 946 (Div. 3)
00:12:36
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
1821E
Rearrange Brackets
brute force
,
dp
,
greedy
,
sortings
,
strings
2100
x2254
1868B2
Candy Party (Hard Version)
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
implementation
,
math
2100
x2281
1799D2
Hot Start Up (hard version)
data structures
,
dp
2100
x2287
1201D
Treasure Hunting
binary search
,
dp
,
greedy
,
implementation
2100
x2288
1106E
Lunar New Year and Red Envelopes
data structures
,
dp
2100
x2318
1216F
Wi-Fi
data structures
,
dp
,
greedy
2100
x2339
1650G
Counting Shortcuts
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2342
1593F
Red-Black Number
dfs and similar
,
dp
,
implementation
,
math
,
meet-in-the-middle
2100
x2359
1152D
Neko and Aki's Prank
dp
,
greedy
,
trees
2100
x2372
1930D2
Sum over all Substrings (Hard Version)
bitmasks
,
divide and conquer
,
dp
,
dsu
,
greedy
,
implementation
,
strings
2100
x2379
1920E
Counting Binary Strings
combinatorics
,
dp
,
math
2100
x2379
980D
Perfect Groups
dp
,
math
,
number theory
2100
x2416
1942D
Learning to Paint
binary search
,
data structures
,
dfs and similar
,
dp
,
greedy
,
implementation
,
sortings
2100
x2453
1511E
Colorings and Dominoes
combinatorics
,
dp
,
greedy
,
math
2100
x2465
1202C
You Are Given a WASD-string...
brute force
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
strings
2100
x2477
1223E
Paint the Tree
dp
,
sortings
,
trees
2100
x2522
1767C
Count Binary Strings
data structures
,
dp
2100
x2524
1154F
Shovels Shop
dp
,
greedy
,
sortings
2100
x2560
1185G1
Playlist for Polycarp (easy version)
bitmasks
,
combinatorics
,
dp
2100
x2567
1778D
Flexible String Revisit
combinatorics
,
dp
,
math
,
probabilities
2100
x2570
507E
Breaking Good
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2594
1771D
Hossam and (sub-)palindromic tree
brute force
,
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2100
x2605
1863E
Speedrun
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
2100
x2621
1671E
Preorder
combinatorics
,
divide and conquer
,
dp
,
dsu
,
hashing
,
sortings
,
trees
2100
x2648
768E
Game of Stones
bitmasks
,
dp
,
games
2100
x2648
960F
Pathwalks
data structures
,
dp
,
graphs
2100
x2678
1913D
Array Collapse
data structures
,
divide and conquer
,
dp
,
trees
2100
x2732
1271D
Portals
data structures
,
dp
,
greedy
,
implementation
,
sortings
2100
x2758
525E
Anya and Cubes
binary search
,
bitmasks
,
brute force
,
dp
,
math
,
meet-in-the-middle
2100
x2761
1029E
Tree with Small Distances
dp
,
graphs
,
greedy
2100
x2787
771C
Bear and Tree Jumps
dfs and similar
,
dp
,
trees
2100
x2796
466D
Increase Sequence
combinatorics
,
dp
2100
x2845
766E
Mahmoud and a xor trip
bitmasks
,
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
math
,
trees
2100
x2850
1884D
Counting Rhyme
dp
,
math
,
number theory
2100
x2862
1547G
How Many Paths?
dfs and similar
,
dp
,
graphs
,
trees
2100
x2869
1077F2
Pictures with Kittens (hard version)
data structures
,
dp
2100
x2900
1472F
New Year's Puzzle
brute force
,
dp
,
graph matchings
,
greedy
,
sortings
2100
x2944
1482E
Skyline Photo
data structures
,
divide and conquer
,
dp
2100
x2956
354C
Vasya and Beautiful Arrays
brute force
,
dp
,
number theory
2100
x2983
1367F1
Flying Sort (Easy Version)
dp
,
greedy
,
two pointers
2100
x2989
1628D1
Game on Sum (Easy Version)
combinatorics
,
dp
,
games
,
math
2100
x3026
936B
Sleepy Game
dfs and similar
,
dp
,
games
,
graphs
2100
x3031
1151E
Number of Components
combinatorics
,
data structures
,
dp
,
math
2100
x3040
1354E
Graph Coloring
dfs and similar
,
dp
,
graphs
2100
x3063
1271E
Common Number
binary search
,
combinatorics
,
dp
,
math
2100
x3119
985E
Pencils and Boxes
binary search
,
data structures
,
dp
,
greedy
,
two pointers
2100
x3260
1025D
Recovering BST
brute force
,
dp
,
math
,
number theory
,
trees
2100
x3300
1265E
Beautiful Mirrors
data structures
,
dp
,
math
,
probabilities
2100
x3329
1606E
Arena
combinatorics
,
dp
,
math
2100
x3352
1446C
Xor Tree
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
dp
,
trees
2100
x3399
1667B
Optimal Partition
data structures
,
dp
2100
x3484
372C
Watching Fireworks is Fun
data structures
,
dp
,
math
2100
x3641
1614D1
Divan and Kostomuksha (easy version)
dp
,
number theory
2100
x3659
734E
Anton and Tree
dfs and similar
,
dp
,
trees
2100
x3738
1393D
Rarity and New Dress
dfs and similar
,
dp
,
implementation
,
shortest paths
2100
x3771
486D
Valid Sets
dfs and similar
,
dp
,
math
,
trees
2100
x3858
1479B2
Painting the Array II
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2100
x3917
1366E
Two Arrays
binary search
,
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
two pointers
2100
x3961
1117D
Magic Gems
dp
,
math
,
matrices
2100
x4023
1516D
Cut
binary search
,
data structures
,
dp
,
graphs
,
number theory
,
two pointers
2100
x4104
1560F2
Nearest Beautiful Number (hard version)
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
2100
x4209
1409F
Subsequences of Length Two
dp
,
strings
2100
x4275
1472G
Moving to the Capital
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x4418
1420C2
Pokémon Army (hard version)
data structures
,
divide and conquer
,
dp
,
greedy
,
implementation
2100
x4511
1006F
Xor-Paths
bitmasks
,
brute force
,
dp
,
meet-in-the-middle
2100
x4710
319C
Kalila and Dimna in the Logging Industry
dp
,
geometry
2100
x4755
837D
Round Subset
dp
,
math
2100
x4848
796D
Police Stations
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
2100
x5143
455C
Civilization
dfs and similar
,
dp
,
dsu
,
ternary search
,
trees
2100
x5161
1372D
Omkar and Circle
brute force
,
dp
,
games
,
greedy
2100
x5299
1499D
The Number of Pairs
dp
,
math
,
number theory
2100
x5491
1312E
Array Shrinking
dp
,
greedy
2100
x5545
1433F
Zero Remainder Sum
dp
2100
x5852
519E
A and B and Lecture Rooms
binary search
,
data structures
,
dfs and similar
,
dp
,
trees
2100
x6222
1486D
Max Median
binary search
,
data structures
,
dp
2100
x6764
1187E
Tree Painting
dfs and similar
,
dp
,
trees
2100
x7501
←
1
2
...
5
6
7
→
User lists
Name