Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 940 (Div. 2)
3 days
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
1571G
A Battle Against a Dragon
*special problem
,
data structures
,
dp
2500
x71
424E
Colored Jenga
dfs and similar
,
dp
,
probabilities
2500
x121
185C
Clever Fat Rat
dp
2500
x129
1585G
Poachers
dp
,
games
,
graphs
,
trees
2500
x168
370E
Summer Reading
dp
,
greedy
2500
x227
176D
Hyper String
dp
2500
x298
57D
Journey
dp
,
math
2500
x327
93D
Flags
dp
,
math
,
matrices
2500
x331
166D
Shoe Store
dp
,
graph matchings
,
greedy
,
sortings
,
two pointers
2500
x343
883D
Packmen Strike Back
binary search
,
dp
,
math
2500
x348
1725J
Journey
dp
,
trees
2500
x353
596E
Wilbur and Strings
dfs and similar
,
dp
,
graphs
,
strings
2500
x387
263E
Rhombus
brute force
,
data structures
,
dp
2500
x393
1866K
Keen Tree Calculation
binary search
,
data structures
,
dp
,
geometry
,
graphs
,
implementation
,
trees
2500
x402
264D
Colorful Stones
dp
,
two pointers
2500
x405
747F
Igor and Interesting Numbers
brute force
,
combinatorics
,
dp
,
math
2500
x408
95D
Horse Races
dp
,
math
2500
x412
845F
Guards In The Storehouse
bitmasks
,
dp
2500
x413
1725E
Electrical Efficiency
combinatorics
,
data structures
,
dp
,
math
,
number theory
,
trees
2500
x430
68D
Half-decay tree
data structures
,
divide and conquer
,
dp
,
math
,
probabilities
2500
x445
152E
Garden
bitmasks
,
dp
,
graphs
,
trees
2500
x446
331C3
The Great Julya Calendar
dp
2500
x460
1056F
Write The Contest
binary search
,
dp
,
math
2500
x461
161E
Polycarpus the Safecracker
brute force
,
dp
2500
x461
1798F
Gifts from Grandfather Ahmed
dp
,
math
,
number theory
2500
x463
138D
World of Darkraft
dp
,
games
2500
x467
433E
Tachibana Kanade's Tofu
dp
2500
x469
101E
Candies and Stones
divide and conquer
,
dp
2500
x476
958C3
Encryption (hard)
data structures
,
dp
2500
x483
1310B
Double Elimination
dp
,
implementation
2500
x487
1117F
Crisp String
bitmasks
,
dp
2500
x511
1073F
Choosing Two Paths
dfs and similar
,
dp
,
greedy
,
trees
2500
x517
1709F
Multiset of Strings
bitmasks
,
brute force
,
dp
,
fft
,
flows
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x522
351C
Jeff and Brackets
dp
,
matrices
2500
x536
425E
Sereja and Sets
dp
2500
x542
954H
Path Counting
combinatorics
,
dp
2500
x550
23E
Tree
dp
2500
x585
993D
Compute Power
binary search
,
dp
,
greedy
2500
x590
1076F
Summer Practice Report
dp
,
greedy
2500
x618
1236E
Alice and the Unfair Game
binary search
,
data structures
,
dp
,
dsu
2500
x632
1808E2
Minibuses on Venus (medium version)
combinatorics
,
divide and conquer
,
dp
,
matrices
2500
x639
946G
Almost Increasing Array
data structures
,
dp
2500
x641
1731F
Function Sum
brute force
,
combinatorics
,
dp
,
fft
,
math
2500
x651
1771E
Hossam and a Letter
brute force
,
dp
,
implementation
,
two pointers
2500
x656
86C
Genetic engineering
dp
,
string suffix structures
,
trees
2500
x679
1796E
Colored Subgraphs
dfs and similar
,
dp
,
games
,
greedy
,
trees
2500
x683
437E
The Child and Polygon
dp
,
geometry
2500
x687
123E
Maze
dfs and similar
,
dp
,
probabilities
,
trees
2500
x688
1903D2
Maximum And Queries (hard version)
bitmasks
,
divide and conquer
,
dp
,
greedy
2500
x694
1055E
Segments on the Line
binary search
,
dp
2500
x706
1946F
Nobody is needed
2-sat
,
data structures
,
dfs and similar
,
dp
2500
x711
1775F
Laboratory on Pluto
constructive algorithms
,
dp
,
greedy
,
math
2500
x729
908E
New Year and Entity Enumeration
bitmasks
,
combinatorics
,
dp
,
math
2500
x732
888F
Connecting Vertices
dp
,
graphs
2500
x739
1789E
Serval and Music Game
brute force
,
dp
,
implementation
,
math
,
number theory
2500
x753
1734F
Zeros and Ones
bitmasks
,
divide and conquer
,
dp
,
math
2500
x764
1498F
Christmas Game
bitmasks
,
data structures
,
dfs and similar
,
dp
,
games
,
math
,
trees
2500
x807
1516E
Baby Ehab Plays with Permutations
combinatorics
,
dp
,
math
2500
x808
1909F2
Small Permutation Problem (Hard Version)
combinatorics
,
dp
,
math
2500
x811
17C
Balance
dp
2500
x811
1767E
Algebra Flash
bitmasks
,
brute force
,
dp
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x823
1187F
Expected Square Beauty
dp
,
math
,
probabilities
2500
x833
1806D
DSU Master
combinatorics
,
dp
,
dsu
,
math
2500
x835
1420E
Battle Lemmings
dp
,
greedy
2500
x838
1111E
Tree
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2500
x838
735E
Ostap and Tree
dp
,
trees
2500
x840
1096E
The Top Scorer
combinatorics
,
dp
,
math
,
probabilities
2500
x857
1917F
Construct Tree
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x879
1737E
Ela Goes Hiking
combinatorics
,
dp
,
math
,
probabilities
2500
x882
53E
Dead Ends
bitmasks
,
dp
2500
x896
1691F
K-Set Tree
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
2500
x900
729F
Financiers Game
dp
2500
x907
1661E
Narrow Components
brute force
,
data structures
,
dp
,
dsu
,
math
,
trees
2500
x908
1280D
Miss Punyverse
dp
,
greedy
,
trees
2500
x915
1539E
Game with Cards
binary search
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2500
x919
1625E1
Cats on the Upgrade (easy version)
brute force
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
trees
2500
x970
1354F
Summoning Minions
constructive algorithms
,
dp
,
flows
,
graph matchings
,
greedy
,
sortings
2500
x971
1332F
Independent Set
dfs and similar
,
dp
,
trees
2500
x974
835F
Roads in the Kingdom
dfs and similar
,
dp
,
graphs
,
trees
2500
x987
1716F
Bags with Balls
combinatorics
,
dp
,
math
,
number theory
2500
x988
1658E
Gojou and Matrix Game
data structures
,
dp
,
games
,
hashing
,
implementation
,
math
,
number theory
,
sortings
2500
x1000
1716E
Swap and Maximum Block
bitmasks
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
2500
x1013
1701E
Text Editor
brute force
,
dp
,
greedy
,
strings
2500
x1052
360C
Levko and Strings
combinatorics
,
dp
2500
x1053
1398F
Controversial Rounds
binary search
,
data structures
,
dp
,
greedy
,
two pointers
2500
x1062
1307E
Cow and Treats
binary search
,
combinatorics
,
dp
,
greedy
,
implementation
,
math
2500
x1073
1334F
Strange Function
binary search
,
data structures
,
dp
,
greedy
2500
x1076
1146F
Leaf Partition
dp
,
trees
2500
x1083
1313D
Happy New Year
bitmasks
,
dp
,
implementation
2500
x1099
771D
Bear and Company
dp
2500
x1100
1065F
Up and Down the Tree
dfs and similar
,
dp
,
trees
2500
x1123
1922F
Replace on Segment
dp
,
graph matchings
2500
x1133
1137C
Museums Tour
dp
,
graphs
,
implementation
2500
x1152
1556F
Sports Betting
bitmasks
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
2500
x1157
1823E
Removing Graph
brute force
,
dp
,
games
,
graphs
,
math
2500
x1184
1677D
Tokitsukaze and Permutations
dp
,
math
2500
x1186
1301E
Nanosoft
binary search
,
data structures
,
dp
,
implementation
2500
x1192
1485E
Move and Swap
dfs and similar
,
dp
,
greedy
,
trees
2500
x1210
1779F
Xorcerer's Stones
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x1212
696D
Legen...
data structures
,
dp
,
matrices
,
strings
2500
x1212
←
1
2
3
...
6
7
→
User lists
Name