Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 942 (Div. 1)
04:41:40
Register now »
*has extra registration
Before contest
Codeforces Round 942 (Div. 2)
04:41:40
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
1571F
Kotlinforces
*special problem
,
constructive algorithms
,
dp
2000
x176
774J
Stepan's Series
*special problem
,
dp
2000
x353
228C
Fractal Detector
dp
,
hashing
2000
x441
66E
Petya and Post
data structures
,
dp
2000
x683
386C
Diverse Substrings
dp
,
strings
,
two pointers
2000
x710
63E
Sweets Game
bitmasks
,
dfs and similar
,
dp
,
games
,
implementation
2000
x713
435D
Special Grid
brute force
,
dp
,
greedy
2000
x746
413D
2048
bitmasks
,
dp
2000
x749
261C
Maxim and Matrix
constructive algorithms
,
dp
,
math
2000
x759
374D
Inna and Sequence
binary search
,
data structures
,
dp
,
trees
2000
x843
39E
What Has Dirichlet Got to Do with That?
dp
,
games
2000
x852
119C
Education Reform
dp
2000
x853
1057C
Tanya and Colored Candies
*special problem
,
dp
2000
x864
251C
Number Transformation
dp
,
greedy
,
number theory
2000
x1011
18E
Flag 2
dp
2000
x1016
18D
Seller Bob
brute force
,
dp
,
greedy
2000
x1029
958C2
Encryption (medium)
dp
2000
x1134
54C
First Digit Law
dp
,
math
,
probabilities
2000
x1242
201C
Fragile Bridges
dp
2000
x1288
87C
Interesting Game
dp
,
games
,
math
2000
x1303
852B
Neural Network country
dp
,
matrices
2000
x1369
379D
New Year Letter
bitmasks
,
brute force
,
dp
2000
x1482
75D
Big Maximum Sum
data structures
,
dp
,
greedy
,
implementation
,
math
,
trees
2000
x1718
258C
Little Elephant and LCM
binary search
,
combinatorics
,
dp
,
math
2000
x1754
314C
Sereja and Subsequences
data structures
,
dp
2000
x1759
78C
Beaver Game
dp
,
games
,
number theory
2000
x1798
689E
Mike and Geometry Problem
combinatorics
,
data structures
,
dp
,
geometry
,
implementation
2000
x1807
1102F
Elongated Matrix
binary search
,
bitmasks
,
brute force
,
dp
,
graphs
2000
x1902
82D
Two out of Three
dp
2000
x1918
730I
Olympiad in Programming and Sports
dp
,
flows
,
graphs
,
greedy
2000
x1940
855C
Helga Hufflepuff's Cup
dp
,
trees
2000
x1975
509C
Sums of Digits
dp
,
greedy
,
implementation
2000
x1997
21C
Stripe 2
binary search
,
dp
,
sortings
2000
x2009
696C
PLEASE
combinatorics
,
dp
,
implementation
,
math
,
matrices
2000
x2047
296B
Yaroslav and Two Strings
combinatorics
,
dp
2000
x2057
803E
Roma and Poker
dp
,
graphs
2000
x2094
814D
An overnight dance in discotheque
dfs and similar
,
dp
,
geometry
,
greedy
,
trees
2000
x2125
615C
Running Track
dp
,
greedy
,
strings
,
trees
2000
x2251
156C
Cipher
combinatorics
,
dp
2000
x2283
1248D1
The World Is Just a Programming Task (Easy Version)
brute force
,
dp
,
greedy
,
implementation
2000
x2287
533B
Work Group
dfs and similar
,
dp
,
graphs
,
strings
,
trees
2000
x2300
786A
Berzerk
dfs and similar
,
dp
,
games
2000
x2304
1674G
Remove Directed Edges
dfs and similar
,
dp
,
graphs
2000
x2381
1612E
Messages
brute force
,
dp
,
greedy
,
probabilities
,
sortings
2000
x2387
611D
New Year and Ancient Prophecy
dp
,
hashing
,
strings
2000
x2510
999F
Cards and Joy
dp
2000
x2512
1157F
Maximum Balanced Circle
constructive algorithms
,
dp
,
greedy
,
two pointers
2000
x2513
571B
Minimization
dp
,
greedy
,
sortings
2000
x2523
633D
Fibonacci-ish
brute force
,
dp
,
hashing
,
implementation
,
math
2000
x2560
494B
Obsessive String
dp
,
strings
2000
x2570
1610D
Not Quite Lee
combinatorics
,
dp
,
math
,
number theory
2000
x2575
1764D
Doremy's Pegging Game
combinatorics
,
dp
,
math
2000
x2635
213C
Relay Race
dp
2000
x2639
1731E
Graph Cost
dp
,
greedy
,
math
,
number theory
2000
x2650
264C
Choosing Balls
dp
2000
x2659
758D
Ability To Convert
constructive algorithms
,
dp
,
greedy
,
math
,
strings
2000
x2682
128C
Games with Rectangle
combinatorics
,
dp
2000
x2689
963B
Destruction of a Tree
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2000
x2693
360B
Levko and Array
binary search
,
dp
2000
x2700
1209E1
Rotate Columns (easy version)
bitmasks
,
brute force
,
dp
,
greedy
,
sortings
2000
x2713
621E
Wet Shark and Blocks
dp
,
matrices
2000
x2716
353D
Queue
constructive algorithms
,
dp
2000
x2720
1142B
Lynyrd Skynyrd
data structures
,
dfs and similar
,
dp
,
math
,
trees
2000
x2729
629C
Famil Door and Brackets
dp
,
strings
2000
x2736
997B
Roman Digits
brute force
,
combinatorics
,
dp
,
greedy
,
math
2000
x2856
1956D
Nene and the Mex Operator
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
dp
,
greedy
,
implementation
,
math
2000
x2958
1030E
Vasya and Good Sequences
bitmasks
,
dp
2000
x2967
900D
Unusual Sequences
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
2000
x2970
1060E
Sergey and Subway
dfs and similar
,
dp
,
trees
2000
x2972
1889C1
Doremy's Drying Plan (Easy Version)
brute force
,
data structures
,
dp
,
greedy
,
sortings
2000
x2995
1131D
Gourmet choice
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
2000
x3087
474E
Pillars
binary search
,
data structures
,
dp
,
sortings
,
trees
2000
x3098
1923E
Count Paths
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
2000
x3125
8C
Looking for Order
bitmasks
,
dp
2000
x3245
893E
Counting Arrays
combinatorics
,
dp
,
math
,
number theory
2000
x3255
766D
Mahmoud and a Dictionary
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
2000
x3260
346B
Lucky Common Subsequence
dp
,
strings
2000
x3324
235B
Let's Play Osu!
dp
,
math
,
probabilities
2000
x3326
487B
Strip
binary search
,
data structures
,
dp
,
two pointers
2000
x3347
1458B
Glass Half Spilled
dp
2000
x3374
940E
Cashback
data structures
,
dp
,
greedy
,
math
2000
x3406
1646D
Weight the Tree
constructive algorithms
,
dfs and similar
,
dp
,
implementation
,
trees
2000
x3531
1582E
Pchelyonok and Segments
binary search
,
data structures
,
dp
,
greedy
,
math
2000
x3578
1680E
Moving Chips
bitmasks
,
dp
,
greedy
2000
x3628
1827B1
Range Sorting (Easy Version)
binary search
,
dp
,
dsu
,
greedy
,
trees
,
two pointers
2000
x3648
1900D
Small GCD
bitmasks
,
brute force
,
dp
,
math
,
number theory
2000
x3673
1551E
Fixed Points
binary search
,
brute force
,
dp
2000
x3674
777E
Hanoi Factory
brute force
,
data structures
,
dp
,
greedy
,
sortings
2000
x3858
629D
Babaei and Birthday Cake
data structures
,
dp
2000
x3867
1256E
Yet Another Division Into Teams
dp
,
greedy
,
sortings
2000
x3868
1796D
Maximum Subarray
data structures
,
dp
,
greedy
,
two pointers
2000
x3869
1223D
Sequence Sorting
dp
,
greedy
,
two pointers
2000
x3925
1624E
Masha-forgetful
brute force
,
constructive algorithms
,
dp
,
hashing
,
implementation
,
strings
2000
x3933
401D
Roman and Numbers
bitmasks
,
brute force
,
combinatorics
,
dp
,
number theory
2000
x3966
1733D2
Zero-One (Hard Version)
dp
,
greedy
2000
x3968
27E
Number With The Given Amount Of Divisors
brute force
,
dp
,
number theory
2000
x3984
1716C
Robot in a Hallway
data structures
,
dp
,
greedy
,
implementation
,
ternary search
2000
x4003
1082E
Increasing Frequency
binary search
,
dp
,
greedy
2000
x4005
1566E
Buds Re-hanging
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2000
x4009
797E
Array Queries
brute force
,
data structures
,
dp
2000
x4047
←
1
2
3
...
5
6
→
User lists
Name