Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
3 days
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
math
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
1419E
Decryption
constructive algorithms
,
implementation
,
math
,
number theory
2100
x3141
1790F
Timofey and Black-White Tree
brute force
,
dfs and similar
,
divide and conquer
,
graphs
,
greedy
,
math
,
shortest paths
,
trees
2100
x3155
1392E
Omkar and Duck
bitmasks
,
constructive algorithms
,
interactive
,
math
2100
x3239
1553E
Permutation Shift
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
math
2100
x3241
1025D
Recovering BST
brute force
,
dp
,
math
,
number theory
,
trees
2100
x3300
1265E
Beautiful Mirrors
data structures
,
dp
,
math
,
probabilities
2100
x3324
1886D
Monocarp and the Set
combinatorics
,
data structures
,
math
2100
x3332
1606E
Arena
combinatorics
,
dp
,
math
2100
x3342
632D
Longest Subsequence
brute force
,
math
,
number theory
2100
x3390
546E
Soldier and Traveling
flows
,
graphs
,
math
2100
x3486
1332E
Height All the Same
combinatorics
,
constructive algorithms
,
math
,
matrices
2100
x3602
372C
Watching Fireworks is Fun
data structures
,
dp
,
math
2100
x3637
1626D
Martial Arts Tournament
binary search
,
brute force
,
greedy
,
math
2100
x3790
1363D
Guess The Maximums
binary search
,
implementation
,
interactive
,
math
2100
x3828
486D
Valid Sets
dfs and similar
,
dp
,
math
,
trees
2100
x3856
1322B
Present
binary search
,
bitmasks
,
constructive algorithms
,
data structures
,
math
,
sortings
2100
x3949
1621D
The Winter Hike
constructive algorithms
,
greedy
,
math
2100
x3966
1117D
Magic Gems
dp
,
math
,
matrices
2100
x4019
1389D
Segment Intersections
brute force
,
greedy
,
implementation
,
math
2100
x4028
1538G
Gift Set
binary search
,
greedy
,
math
,
ternary search
2100
x4363
1355E
Restorer Distance
binary search
,
greedy
,
math
,
sortings
,
ternary search
2100
x4721
1493D
GCD of an Array
brute force
,
data structures
,
hashing
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2100
x4745
837D
Round Subset
dp
,
math
2100
x4830
1450C1
Errich-Tac-Toe (Easy Version)
constructive algorithms
,
math
2100
x5306
1C
Ancient Berland Circus
geometry
,
math
2100
x5386
1499D
The Number of Pairs
dp
,
math
,
number theory
2100
x5469
484B
Maximum Value
binary search
,
math
,
sortings
,
two pointers
2100
x6788
474F
Ant colony
data structures
,
math
,
number theory
2100
x7724
1346F
Dune II: Battle For Arrakis
*special problem
,
data structures
,
greedy
,
math
2000
x219
1211D
Teams
*special problem
,
binary search
,
greedy
,
math
2000
x224
309A
Morning run
binary search
,
math
,
two pointers
2000
x459
216E
Martian Luck
math
,
number theory
2000
x543
34E
Collisions
brute force
,
implementation
,
math
2000
x563
101C
Vectors
implementation
,
math
2000
x685
61C
Capture Valerian
math
2000
x692
261C
Maxim and Matrix
constructive algorithms
,
dp
,
math
2000
x759
1090K
Right Expansion Of The Mind
math
2000
x1048
204C
Little Elephant and Furik and Rubik
math
,
probabilities
2000
x1077
542C
Idempotent functions
constructive algorithms
,
graphs
,
math
2000
x1097
371E
Subway Innovation
greedy
,
math
,
two pointers
2000
x1206
54C
First Digit Law
dp
,
math
,
probabilities
2000
x1245
1090L
Berland University
greedy
,
math
2000
x1247
21B
Intersection
implementation
,
math
2000
x1302
87C
Interesting Game
dp
,
games
,
math
2000
x1307
382B
Number Busters
binary search
,
math
2000
x1385
427E
Police Patrol
greedy
,
implementation
,
math
,
ternary search
2000
x1396
1080D
Olya and magical square
constructive algorithms
,
implementation
,
math
2000
x1521
1725C
Circular Mirror
binary search
,
combinatorics
,
geometry
,
math
,
two pointers
2000
x1542
1599C
Bubble Strike
combinatorics
,
math
,
probabilities
,
ternary search
2000
x1558
492E
Vanya and Field
math
2000
x1587
662D
International Olympiad
constructive algorithms
,
greedy
,
implementation
,
math
2000
x1616
916B
Jamie and Binary Sequence (changed after round)
bitmasks
,
greedy
,
math
2000
x1671
75D
Big Maximum Sum
data structures
,
dp
,
greedy
,
implementation
,
math
,
trees
2000
x1738
258C
Little Elephant and LCM
binary search
,
combinatorics
,
dp
,
math
2000
x1757
509E
Pretty Song
math
,
strings
2000
x1771
1903E
Geo Game
greedy
,
interactive
,
math
2000
x1801
975D
Ghosts
geometry
,
math
2000
x1871
933B
A Determined Cleanup
math
2000
x1875
1619F
Let's Play the Hat?
brute force
,
constructive algorithms
,
greedy
,
math
2000
x2018
696C
PLEASE
combinatorics
,
dp
,
implementation
,
math
,
matrices
2000
x2051
965C
Greedy Arkady
math
2000
x2060
557D
Vitaly and Cycle
combinatorics
,
dfs and similar
,
graphs
,
math
2000
x2137
1741F
Multi-Colored Segments
binary search
,
data structures
,
math
,
sortings
2000
x2233
526C
Om Nom and Candies
brute force
,
greedy
,
math
2000
x2266
721D
Maxim and Array
constructive algorithms
,
data structures
,
greedy
,
math
2000
x2293
340E
Iahub and Permutations
combinatorics
,
math
2000
x2300
1033D
Divisors
interactive
,
math
,
number theory
2000
x2306
1931G
One-Dimensional Puzzle
combinatorics
,
math
,
number theory
2000
x2452
1936B
Pinball
binary search
,
data structures
,
implementation
,
math
,
two pointers
2000
x2454
1029F
Multicolored Markers
binary search
,
brute force
,
math
,
number theory
2000
x2474
1214E
Petya and Construction Set
constructive algorithms
,
graphs
,
math
,
sortings
,
trees
2000
x2508
633D
Fibonacci-ish
brute force
,
dp
,
hashing
,
implementation
,
math
2000
x2564
1610D
Not Quite Lee
combinatorics
,
dp
,
math
,
number theory
2000
x2581
1234E
Special Permutations
math
2000
x2585
1764D
Doremy's Pegging Game
combinatorics
,
dp
,
math
2000
x2642
1862G
The Great Equalizer
binary search
,
data structures
,
math
,
sortings
2000
x2656
1731E
Graph Cost
dp
,
greedy
,
math
,
number theory
2000
x2665
758D
Ability To Convert
constructive algorithms
,
dp
,
greedy
,
math
,
strings
2000
x2688
1142B
Lynyrd Skynyrd
data structures
,
dfs and similar
,
dp
,
math
,
trees
2000
x2782
997B
Roman Digits
brute force
,
combinatorics
,
dp
,
greedy
,
math
2000
x2856
1718B
Fibonacci Strings
greedy
,
implementation
,
math
,
number theory
2000
x2887
1009E
Intercity Travelling
combinatorics
,
math
,
probabilities
2000
x2888
1744F
MEX vs MED
math
,
two pointers
2000
x2896
900D
Unusual Sequences
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
2000
x2996
1951E
No Palindromes
brute force
,
constructive algorithms
,
divide and conquer
,
greedy
,
hashing
,
implementation
,
math
,
strings
2000
x3020
1506F
Triangular Paths
constructive algorithms
,
graphs
,
math
,
shortest paths
,
sortings
2000
x3103
1210C
Kamil and Making a Stream
math
,
number theory
,
trees
2000
x3204
1956D
Nene and the Mex Operator
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
dp
,
greedy
,
implementation
,
math
2000
x3210
893E
Counting Arrays
combinatorics
,
dp
,
math
,
number theory
2000
x3263
1943B
Non-Palindromic Substring
hashing
,
implementation
,
math
,
strings
2000
x3304
235B
Let's Play Osu!
dp
,
math
,
probabilities
2000
x3348
1266D
Decreasing Debts
constructive algorithms
,
data structures
,
graphs
,
greedy
,
implementation
,
math
,
two pointers
2000
x3410
842C
Ilya And The Tree
dfs and similar
,
graphs
,
math
,
number theory
,
trees
2000
x3412
940E
Cashback
data structures
,
dp
,
greedy
,
math
2000
x3420
1905D
Cyclic MEX
data structures
,
implementation
,
math
,
two pointers
2000
x3507
1867E1
Salyg1n and Array (simple version)
constructive algorithms
,
interactive
,
math
2000
x3523
1584D
Guess the Permutation
binary search
,
combinatorics
,
interactive
,
math
2000
x3524
1582E
Pchelyonok and Segments
binary search
,
data structures
,
dp
,
greedy
,
math
2000
x3593
20B
Equation
math
2000
x3655
1665D
GCD Guess
bitmasks
,
chinese remainder theorem
,
constructive algorithms
,
games
,
interactive
,
math
,
number theory
2000
x3703
←
1
2
...
8
9
10
11
12
...
27
28
→
User lists
Name