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
45:00:04
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
1091D
New Year and the Permutation Concatenation
combinatorics
,
dp
,
math
1700
x6579
1089A
Alice the Fan
dp
2200
x1111
1088E
Ehab and a component choosing problem
dp
,
greedy
,
math
,
trees
2400
x1394
1085G
Beautiful Matrix
combinatorics
,
data structures
,
dp
2900
x504
1084C
The Fair Nut and String
combinatorics
,
dp
,
implementation
1500
x7486
1083E
The Fair Nut and Rectangles
data structures
,
dp
,
geometry
2400
x3751
1083A
The Fair Nut and the Best Path
data structures
,
dp
,
trees
1800
x5175
1082F
Speed Dial
dp
,
strings
,
trees
2800
x397
1082E
Increasing Frequency
binary search
,
dp
,
greedy
2000
x3981
1081C
Colorful Bricks
combinatorics
,
dp
,
math
1500
x6946
1077F2
Pictures with Kittens (hard version)
data structures
,
dp
2100
x2849
1077F1
Pictures with Kittens (easy version)
dp
1900
x3951
1076F
Summer Practice Report
dp
,
greedy
2500
x618
1073F
Choosing Two Paths
dfs and similar
,
dp
,
greedy
,
trees
2500
x517
1073E
Segment Sum
bitmasks
,
combinatorics
,
dp
,
math
2300
x2372
1070J
Streets and Avenues in Berhattan
dp
2300
x678
1070G
Monsters and Potions
brute force
,
dp
,
greedy
,
implementation
2300
x814
1070A
Find a Number
dp
,
graphs
,
number theory
,
shortest paths
2200
x2258
1067E
Random Forest Rank
dp
,
graph matchings
,
math
,
trees
2800
x419
1067D
Computer Game
dp
,
greedy
,
math
,
probabilities
3100
x350
1067A
Array Without Local Maximums
dp
1900
x2768
1066F
Yet another 2D Walking
dp
2100
x1751
1065F
Up and Down the Tree
dfs and similar
,
dp
,
trees
2500
x1123
1065D
Three Pieces
dfs and similar
,
dp
,
shortest paths
2200
x1266
1063F
String Journey
data structures
,
dp
,
string suffix structures
3300
x795
1061C
Multiplicity
data structures
,
dp
,
implementation
,
math
,
number theory
1700
x8311
1060F
Shrinking Tree
combinatorics
,
dp
2900
x523
1060E
Sergey and Subway
dfs and similar
,
dp
,
trees
2000
x2969
1059E
Split the Tree
binary search
,
data structures
,
dp
,
greedy
,
trees
2400
x1349
1057C
Tanya and Colored Candies
*special problem
,
dp
2000
x855
1056F
Write The Contest
binary search
,
dp
,
math
2500
x461
1056D
Decorate Apple Tree
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
1600
x5611
1055E
Segments on the Line
binary search
,
dp
2500
x706
1051E
Vasya and Big Integers
binary search
,
data structures
,
dp
,
hashing
,
strings
2600
x863
1051D
Bicolorings
bitmasks
,
dp
1700
x7084
1051C
Vasya and Multisets
brute force
,
dp
,
greedy
,
implementation
,
math
1500
x9118
1044C
Optimal Polygon Perimeter
dp
,
geometry
2100
x1198
1043F
Make It One
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
,
shortest paths
2500
x2164
1042E
Vasya and Magic Matrix
dp
,
math
,
probabilities
2300
x1676
1042B
Vitamins
bitmasks
,
brute force
,
dp
,
implementation
1200
x15035
1041F
Ray in the tube
data structures
,
divide and conquer
,
dp
,
math
2500
x1437
1040B
Shashlik Cooking
dp
,
greedy
,
math
1300
x7008
1039D
You Are Given a Tree
data structures
,
dp
,
trees
2800
x1632
1038F
Wrap Around
dp
,
strings
2900
x289
1038E
Maximum Matching
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
2400
x950
1038D
Slime
dp
,
greedy
,
implementation
1800
x8101
1037C
Equalize
dp
,
greedy
,
strings
1300
x18264
1036C
Classy Numbers
combinatorics
,
dp
1900
x8490
1034E
Little C Loves 3 III
bitmasks
,
dp
,
math
3200
x583
1034C
Region Separation
combinatorics
,
dp
,
number theory
,
trees
2700
x843
1033C
Permutation Game
brute force
,
dp
,
games
1600
x5361
1032F
Vasya and Maximum Matching
dp
,
trees
2400
x891
1032E
The Unbearable Lightness of Weights
dp
,
math
2100
x1470
1032C
Playing Piano
constructive algorithms
,
dp
1700
x3883
1030E
Vasya and Good Sequences
bitmasks
,
dp
2000
x2967
1029E
Tree with Small Distances
dp
,
graphs
,
greedy
2100
x2760
1029B
Creating the Contest
dp
,
greedy
,
math
1200
x16362
1028G
Guess the number
dp
,
interactive
3000
x524
1027E
Inverse Coloring
combinatorics
,
dp
,
math
2100
x1856
1025D
Recovering BST
brute force
,
dp
,
math
,
number theory
,
trees
2100
x3294
1016F
Road Projects
dfs and similar
,
dp
,
trees
2600
x771
1016C
Vasya And The Mushrooms
dp
,
implementation
1800
x3634
1015F
Bracket Substring
dp
,
strings
2300
x1038
1015E2
Stars Drawing (Hard Edition)
binary search
,
dp
,
greedy
1900
x3456
1015E1
Stars Drawing (Easy Edition)
brute force
,
dp
,
greedy
1700
x5434
1012F
Passports
dp
,
implementation
3400
x150
1012C
Hills
dp
1900
x3208
1007E
Mini Metro
dp
3400
x157
1006F
Xor-Paths
bitmasks
,
brute force
,
dp
,
meet-in-the-middle
2100
x4611
1005D
Polycarp and Div 3
dp
,
greedy
,
number theory
1500
x9777
1004E
Sonya and Ice Cream
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
trees
2400
x1006
1003F
Abbreviation
dp
,
hashing
,
strings
2200
x1091
1000G
Two-Paths
data structures
,
dp
,
trees
2700
x549
1000D
Yet Another Problem On a Subsequence
combinatorics
,
dp
1900
x3938
999F
Cards and Joy
dp
2000
x2504
998B
Cutting
dp
,
greedy
,
sortings
1200
x12721
997B
Roman Digits
brute force
,
combinatorics
,
dp
,
greedy
,
math
2000
x2854
996A
Hit the Lottery
dp
,
greedy
800
x83597
995F
Cowmpany Cowmpensation
combinatorics
,
dp
,
math
,
trees
2700
x1116
993D
Compute Power
binary search
,
dp
,
greedy
2500
x590
991D
Bishwock
dp
,
greedy
1500
x6993
990G
GCD Counting
divide and conquer
,
dp
,
dsu
,
number theory
,
trees
2400
x1714
990F
Flow Control
dfs and similar
,
dp
,
greedy
,
trees
2400
x868
989E
A Trance of Nightfall
dp
,
geometry
,
matrices
,
probabilities
2700
x227
988F
Rain and Umbrellas
dp
2100
x2180
987C
Three displays
brute force
,
dp
,
implementation
1400
x13035
985E
Pencils and Boxes
binary search
,
data structures
,
dp
,
greedy
,
two pointers
2100
x3221
983C
Elevator
dp
,
graphs
,
shortest paths
2400
x800
983B
XOR-pyramid
dp
1800
x5198
982C
Cut 'em all!
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
1500
x10728
981H
K Paths
combinatorics
,
data structures
,
dp
,
fft
,
math
3100
x262
981E
Addition on Segments
bitmasks
,
data structures
,
divide and conquer
,
dp
2200
x1987
981D
Bookshelves
bitmasks
,
dp
,
greedy
1900
x3153
980F
Cactus to Tree
dp
,
graphs
,
trees
2900
x189
980D
Perfect Groups
dp
,
math
,
number theory
2100
x2402
979E
Kuro and Topological Parity
dp
2400
x583
979D
Kuro and GCD and XOR and SUM
binary search
,
bitmasks
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
number theory
,
strings
,
trees
2200
x1676
977F
Consecutive Subsequence
dp
1700
x16836
965E
Short Code
data structures
,
dp
,
greedy
,
strings
,
trees
2200
x1324
963B
Destruction of a Tree
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2000
x2690
←
1
2
...
10
11
12
13
14
...
20
21
→
User lists
Name