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
37:45:03
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
1416C
XOR Inverse
bitmasks
,
data structures
,
divide and conquer
,
dp
,
greedy
,
math
,
sortings
,
strings
,
trees
2000
x4156
1418D
Trash Problem
data structures
,
implementation
2100
x4163
792C
Divide by Three
dp
,
greedy
,
math
,
number theory
2000
x4163
1451E1
Bitwise Queries (Easy Version)
bitmasks
,
constructive algorithms
,
interactive
,
math
2000
x4178
1560F2
Nearest Beautiful Number (hard version)
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
2100
x4183
1634D
Finding Zero
constructive algorithms
,
interactive
,
math
2000
x4213
1349C
Orac and Game of Life
dfs and similar
,
graphs
,
implementation
,
shortest paths
2000
x4218
877E
Danil and a Part-time Job
bitmasks
,
data structures
,
trees
2000
x4224
1712D
Empty Graph
binary search
,
constructive algorithms
,
data structures
,
greedy
,
shortest paths
2000
x4243
1702G2
Passable Paths (hard version)
data structures
,
dfs and similar
,
trees
2000
x4259
1409F
Subsequences of Length Two
dp
,
strings
2100
x4259
578C
Weakness and Poorness
ternary search
2000
x4261
1521C
Nastia and a Hidden Permutation
constructive algorithms
,
interactive
2000
x4270
1360H
Binary Median
binary search
,
bitmasks
,
brute force
,
constructive algorithms
2100
x4275
1365F
Swaps Again
constructive algorithms
,
implementation
,
sortings
2100
x4298
1525C
Robot Collisions
data structures
,
greedy
,
implementation
,
sortings
2000
x4320
1574D
The Strongest Build
binary search
,
brute force
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
hashing
,
implementation
2000
x4325
1538G
Gift Set
binary search
,
greedy
,
math
,
ternary search
2100
x4341
1951D
Buying Jewels
constructive algorithms
,
greedy
,
math
2000
x4342
1487E
Cheap Dinner
brute force
,
data structures
,
graphs
,
greedy
,
implementation
,
sortings
,
two pointers
2000
x4352
545E
Paths and Trees
graphs
,
greedy
,
shortest paths
2000
x4369
1472G
Moving to the Capital
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x4382
1481D
AB Graph
brute force
,
constructive algorithms
,
graphs
,
greedy
,
implementation
2000
x4383
1567D
Expression Evaluation Error
constructive algorithms
,
greedy
,
implementation
,
math
2000
x4385
1101D
GCD Counting
data structures
,
dfs and similar
,
dp
,
number theory
,
trees
2000
x4388
1804D
Accommodation
brute force
,
dp
,
greedy
,
implementation
2000
x4400
475D
CGCDSSQ
brute force
,
data structures
,
math
2000
x4429
598E
Chocolate Bar
brute force
,
dp
2000
x4439
1632D
New Year Concert
binary search
,
data structures
,
greedy
,
math
,
number theory
,
two pointers
2000
x4447
1493C
K-beautiful Strings
binary search
,
brute force
,
constructive algorithms
,
greedy
,
strings
2000
x4448
1420C2
Pokémon Army (hard version)
data structures
,
divide and conquer
,
dp
,
greedy
,
implementation
2100
x4482
1183E
Subsequences (easy version)
dp
,
graphs
,
implementation
,
shortest paths
2000
x4499
453B
Little Pony and Harmony Chest
bitmasks
,
brute force
,
dp
2000
x4512
1536D
Omkar and Medians
data structures
,
greedy
,
implementation
2000
x4545
1830B
The BOSS Can Count Pairs
brute force
,
math
2000
x4559
466B
Wonder Room
brute force
,
math
2000
x4584
1370E
Binary Subsequence Rotation
binary search
,
constructive algorithms
,
data structures
,
greedy
2100
x4606
1380D
Berserk And Fireball
constructive algorithms
,
greedy
,
implementation
,
math
,
two pointers
2000
x4610
1006F
Xor-Paths
bitmasks
,
brute force
,
dp
,
meet-in-the-middle
2100
x4613
451D
Count Good Substrings
math
2000
x4632
1616D
Keep the Average High
dp
,
greedy
,
math
2000
x4689
1657D
For Gamers. By Gamers.
binary search
,
brute force
,
greedy
,
math
,
sortings
2000
x4691
1207F
Remainder Problem
brute force
,
data structures
,
implementation
2100
x4691
1296E2
String Coloring (hard version)
data structures
,
dp
2000
x4698
1355E
Restorer Distance
binary search
,
greedy
,
math
,
sortings
,
ternary search
2100
x4701
319C
Kalila and Dimna in the Logging Industry
dp
,
geometry
2100
x4703
1493D
GCD of an Array
brute force
,
data structures
,
hashing
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2100
x4727
776D
The Door Problem
2-sat
,
dfs and similar
,
dsu
,
graphs
2000
x4766
837D
Round Subset
dp
,
math
2100
x4768
1244E
Minimizing Difference
binary search
,
constructive algorithms
,
greedy
,
sortings
,
ternary search
,
two pointers
2000
x4774
1343E
Weights Distributing
brute force
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x4799
359D
Pair of Numbers
binary search
,
brute force
,
data structures
,
math
,
two pointers
2000
x4805
1304E
1-Trees and Queries
data structures
,
dfs and similar
,
shortest paths
,
trees
2000
x4837
1391D
505
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
implementation
2000
x4914
1217D
Coloring Edges
constructive algorithms
,
dfs and similar
,
graphs
2100
x4929
710E
Generate a String
dfs and similar
,
dp
2000
x4957
1716D
Chip Move
brute force
,
dp
,
math
2000
x4964
1613E
Crazy Robot
dfs and similar
,
graphs
2000
x4975
1513D
GCD and MST
constructive algorithms
,
dsu
,
graphs
,
greedy
,
number theory
,
sortings
2000
x5007
938D
Buy a Ticket
data structures
,
graphs
,
shortest paths
2000
x5012
1426F
Number of Subsequences
combinatorics
,
dp
,
strings
2000
x5080
895C
Square Subsets
bitmasks
,
combinatorics
,
dp
,
math
2000
x5094
796D
Police Stations
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
2100
x5103
455C
Civilization
dfs and similar
,
dp
,
dsu
,
ternary search
,
trees
2100
x5113
620E
New Year Tree
bitmasks
,
data structures
,
trees
2100
x5133
1415D
XOR-gun
bitmasks
,
brute force
,
constructive algorithms
2000
x5148
1372D
Omkar and Circle
brute force
,
dp
,
games
,
greedy
2100
x5284
1450C1
Errich-Tac-Toe (Easy Version)
constructive algorithms
,
math
2100
x5293
461B
Appleman and Tree
dfs and similar
,
dp
,
trees
2000
x5297
1294F
Three Paths on a Tree
dfs and similar
,
dp
,
greedy
,
trees
2000
x5330
1C
Ancient Berland Circus
geometry
,
math
2100
x5361
343D
Water Tree
data structures
,
dfs and similar
,
graphs
,
trees
2100
x5381
1379C
Choosing flowers
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
greedy
,
sortings
,
two pointers
2000
x5391
1499D
The Number of Pairs
dp
,
math
,
number theory
2100
x5428
478D
Red-Green Towers
dp
2000
x5429
1427C
The Hard Work of Paparazzi
dp
2000
x5458
1312E
Array Shrinking
dp
,
greedy
2100
x5461
1454E
Number of Simple Paths
combinatorics
,
dfs and similar
,
graphs
,
trees
2000
x5488
1268B
Domino for Young
dp
,
greedy
,
math
2000
x5603
1399E1
Weights Division (easy version)
data structures
,
dfs and similar
,
greedy
,
trees
2000
x5659
1359E
Modular Stability
combinatorics
,
math
,
number theory
2000
x5716
1156C
Match Points
binary search
,
greedy
,
sortings
,
ternary search
,
two pointers
2000
x5743
920E
Connected Components?
data structures
,
dfs and similar
,
dsu
,
graphs
2100
x5743
1344B
Monopole Magnets
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2000
x5766
337D
Book of Evil
dfs and similar
,
divide and conquer
,
dp
,
trees
2000
x5766
1354C2
Not So Simple Polygon Embedding
binary search
,
brute force
,
geometry
,
math
2000
x5797
1433F
Zero Remainder Sum
dp
2100
x5818
1416B
Make Them Equal
constructive algorithms
,
greedy
,
math
2000
x5887
118E
Bertown roads
dfs and similar
,
graphs
2000
x5939
208E
Blood Cousins
binary search
,
data structures
,
dfs and similar
,
trees
2100
x6029
383C
Propagating tree
data structures
,
dfs and similar
,
trees
2000
x6062
1388D
Captain Flint and Treasure
data structures
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
trees
2000
x6110
1674E
Breaking the Wall
binary search
,
brute force
,
constructive algorithms
,
greedy
,
math
2000
x6128
519E
A and B and Lecture Rooms
binary search
,
data structures
,
dfs and similar
,
dp
,
trees
2100
x6154
920F
SUM and REPLACE
brute force
,
data structures
,
dsu
,
number theory
2000
x6170
1763C
Another Array Problem
brute force
,
constructive algorithms
,
greedy
2000
x6249
999E
Reachability from the Capital
dfs and similar
,
graphs
,
greedy
2000
x6314
514C
Watto and Mechanism
binary search
,
data structures
,
hashing
,
string suffix structures
,
strings
2000
x6443
1363E
Tree Shuffling
dfs and similar
,
dp
,
greedy
,
trees
2000
x6473
1486D
Max Median
binary search
,
data structures
,
dp
2100
x6630
←
1
2
...
6
7
8
9
→
User lists
Name