Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 941 (Div. 1)
42:03:47
Register now »
*has extra registration
Before contest
Codeforces Round 941 (Div. 2)
42:03:47
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
380C
Sereja and Brackets
data structures
,
schedules
2000
x13517
2B
The least round way
dp
,
math
2000
x10200
1438C
Engineer Artem
2-sat
,
chinese remainder theorem
,
constructive algorithms
,
fft
,
flows
2000
x10136
1366D
Two Divisors
constructive algorithms
,
math
,
number theory
2000
x9859
1370D
Odd-Even Subsequence
binary search
,
dp
,
dsu
,
greedy
,
implementation
2000
x9109
1359D
Yet Another Yet Another Task
data structures
,
dp
,
implementation
,
two pointers
2000
x8925
1311D
Three Integers
brute force
,
math
2000
x8628
242E
XOR on Segment
bitmasks
,
data structures
2000
x8371
432D
Prefixes and Suffixes
dp
,
string suffix structures
,
strings
,
two pointers
2000
x8159
449B
Jzzhu and Cities
graphs
,
greedy
,
shortest paths
2000
x7996
1349B
Orac and Medians
constructive algorithms
,
greedy
,
math
2000
x7690
474F
Ant colony
data structures
,
math
,
number theory
2100
x7622
1244C
The Football Season
brute force
,
math
,
number theory
2000
x7409
1187E
Tree Painting
dfs and similar
,
dp
,
trees
2100
x7397
1132F
Clear the String
dp
2000
x7243
540C
Ice Cave
dfs and similar
2000
x6986
609E
Minimum spanning tree for each edge
data structures
,
dfs and similar
,
dsu
,
graphs
,
trees
2100
x6906
1200E
Compress Words
brute force
,
hashing
,
implementation
,
string suffix structures
,
strings
2000
x6843
1385E
Directing Edges
constructive algorithms
,
dfs and similar
,
graphs
2000
x6774
484B
Maximum Value
binary search
,
math
,
sortings
,
two pointers
2100
x6767
321C
Ciel the Commander
constructive algorithms
,
dfs and similar
,
divide and conquer
,
greedy
,
trees
2100
x6737
1486D
Max Median
binary search
,
data structures
,
dp
2100
x6676
1288D
Minimax Problem
binary search
,
bitmasks
,
dp
2000
x6657
1363E
Tree Shuffling
dfs and similar
,
dp
,
greedy
,
trees
2000
x6476
514C
Watto and Mechanism
binary search
,
data structures
,
hashing
,
string suffix structures
,
strings
2000
x6444
999E
Reachability from the Capital
dfs and similar
,
graphs
,
greedy
2000
x6339
1763C
Another Array Problem
brute force
,
constructive algorithms
,
greedy
2000
x6260
920F
SUM and REPLACE
brute force
,
data structures
,
dsu
,
number theory
2000
x6191
519E
A and B and Lecture Rooms
binary search
,
data structures
,
dfs and similar
,
dp
,
trees
2100
x6161
1674E
Breaking the Wall
binary search
,
brute force
,
constructive algorithms
,
greedy
,
math
2000
x6141
1388D
Captain Flint and Treasure
data structures
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
trees
2000
x6115
383C
Propagating tree
data structures
,
dfs and similar
,
trees
2000
x6073
208E
Blood Cousins
binary search
,
data structures
,
dfs and similar
,
trees
2100
x6047
118E
Bertown roads
dfs and similar
,
graphs
2000
x5958
1416B
Make Them Equal
constructive algorithms
,
greedy
,
math
2000
x5894
1156C
Match Points
binary search
,
greedy
,
sortings
,
ternary search
,
two pointers
2000
x5878
1433F
Zero Remainder Sum
dp
2100
x5825
1354C2
Not So Simple Polygon Embedding
binary search
,
brute force
,
geometry
,
math
2000
x5802
337D
Book of Evil
dfs and similar
,
divide and conquer
,
dp
,
trees
2000
x5775
1344B
Monopole Magnets
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2000
x5772
920E
Connected Components?
data structures
,
dfs and similar
,
dsu
,
graphs
2100
x5764
1359E
Modular Stability
combinatorics
,
math
,
number theory
2000
x5721
1399E1
Weights Division (easy version)
data structures
,
dfs and similar
,
greedy
,
trees
2000
x5672
1268B
Domino for Young
dp
,
greedy
,
math
2000
x5606
1454E
Number of Simple Paths
combinatorics
,
dfs and similar
,
graphs
,
trees
2000
x5493
1312E
Array Shrinking
dp
,
greedy
2100
x5465
1427C
The Hard Work of Paparazzi
dp
2000
x5464
1499D
The Number of Pairs
dp
,
math
,
number theory
2100
x5437
478D
Red-Green Towers
dp
2000
x5437
343D
Water Tree
data structures
,
dfs and similar
,
graphs
,
trees
2100
x5406
1379C
Choosing flowers
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
greedy
,
sortings
,
two pointers
2000
x5397
1C
Ancient Berland Circus
geometry
,
math
2100
x5369
1294F
Three Paths on a Tree
dfs and similar
,
dp
,
greedy
,
trees
2000
x5334
461B
Appleman and Tree
dfs and similar
,
dp
,
trees
2000
x5308
1450C1
Errich-Tac-Toe (Easy Version)
constructive algorithms
,
math
2100
x5298
1372D
Omkar and Circle
brute force
,
dp
,
games
,
greedy
2100
x5285
620E
New Year Tree
bitmasks
,
data structures
,
trees
2100
x5164
1415D
XOR-gun
bitmasks
,
brute force
,
constructive algorithms
2000
x5156
796D
Police Stations
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
2100
x5117
455C
Civilization
dfs and similar
,
dp
,
dsu
,
ternary search
,
trees
2100
x5115
895C
Square Subsets
bitmasks
,
combinatorics
,
dp
,
math
2000
x5103
1426F
Number of Subsequences
combinatorics
,
dp
,
strings
2000
x5088
1513D
GCD and MST
constructive algorithms
,
dsu
,
graphs
,
greedy
,
number theory
,
sortings
2000
x5016
938D
Buy a Ticket
data structures
,
graphs
,
shortest paths
2000
x5016
1613E
Crazy Robot
dfs and similar
,
graphs
2000
x4977
1716D
Chip Move
brute force
,
dp
,
math
2000
x4973
710E
Generate a String
dfs and similar
,
dp
2000
x4963
1217D
Coloring Edges
constructive algorithms
,
dfs and similar
,
graphs
2100
x4933
1391D
505
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
implementation
2000
x4920
1304E
1-Trees and Queries
data structures
,
dfs and similar
,
shortest paths
,
trees
2000
x4851
359D
Pair of Numbers
binary search
,
brute force
,
data structures
,
math
,
two pointers
2000
x4811
1343E
Weights Distributing
brute force
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x4803
1244E
Minimizing Difference
binary search
,
constructive algorithms
,
greedy
,
sortings
,
ternary search
,
two pointers
2000
x4786
837D
Round Subset
dp
,
math
2100
x4779
776D
The Door Problem
2-sat
,
dfs and similar
,
dsu
,
graphs
2000
x4777
1493D
GCD of an Array
brute force
,
data structures
,
hashing
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2100
x4731
1296E2
String Coloring (hard version)
data structures
,
dp
2000
x4722
1207F
Remainder Problem
brute force
,
data structures
,
implementation
2100
x4713
319C
Kalila and Dimna in the Logging Industry
dp
,
geometry
2100
x4707
1355E
Restorer Distance
binary search
,
greedy
,
math
,
sortings
,
ternary search
2100
x4706
1657D
For Gamers. By Gamers.
binary search
,
brute force
,
greedy
,
math
,
sortings
2000
x4694
1616D
Keep the Average High
dp
,
greedy
,
math
2000
x4690
451D
Count Good Substrings
math
2000
x4637
1006F
Xor-Paths
bitmasks
,
brute force
,
dp
,
meet-in-the-middle
2100
x4622
1380D
Berserk And Fireball
constructive algorithms
,
greedy
,
implementation
,
math
,
two pointers
2000
x4613
1370E
Binary Subsequence Rotation
binary search
,
constructive algorithms
,
data structures
,
greedy
2100
x4607
466B
Wonder Room
brute force
,
math
2000
x4588
1830B
The BOSS Can Count Pairs
brute force
,
math
2000
x4571
1536D
Omkar and Medians
data structures
,
greedy
,
implementation
2000
x4551
453B
Little Pony and Harmony Chest
bitmasks
,
brute force
,
dp
2000
x4516
1183E
Subsequences (easy version)
dp
,
graphs
,
implementation
,
shortest paths
2000
x4504
1420C2
Pokémon Army (hard version)
data structures
,
divide and conquer
,
dp
,
greedy
,
implementation
2100
x4490
1951D
Buying Jewels
constructive algorithms
,
greedy
,
math
2000
x4465
1632D
New Year Concert
binary search
,
data structures
,
greedy
,
math
,
number theory
,
two pointers
2000
x4452
1493C
K-beautiful Strings
binary search
,
brute force
,
constructive algorithms
,
greedy
,
strings
2000
x4450
598E
Chocolate Bar
brute force
,
dp
2000
x4450
475D
CGCDSSQ
brute force
,
data structures
,
math
2000
x4446
1804D
Accommodation
brute force
,
dp
,
greedy
,
implementation
2000
x4409
1567D
Expression Evaluation Error
constructive algorithms
,
greedy
,
implementation
,
math
2000
x4398
1101D
GCD Counting
data structures
,
dfs and similar
,
dp
,
number theory
,
trees
2000
x4392
←
1
2
3
...
8
9
→
User lists
Name