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
1900D
Small GCD
bitmasks
,
brute force
,
dp
,
math
,
number theory
2000
x3721
1788D
Moving Dots
binary search
,
brute force
,
combinatorics
,
math
,
two pointers
2000
x3732
615D
Multipliers
math
,
number theory
2000
x3805
1696E
Placing Jinas
combinatorics
,
math
2000
x3842
1622D
Shuffle
combinatorics
,
math
,
two pointers
2000
x3875
1872G
Replace With Product
brute force
,
greedy
,
math
2000
x3998
1618F
Reverse
bitmasks
,
constructive algorithms
,
dfs and similar
,
implementation
,
math
,
strings
2000
x4037
1753C
Wish I Knew How to Sort
dp
,
math
,
probabilities
2000
x4177
1416C
XOR Inverse
bitmasks
,
data structures
,
divide and conquer
,
dp
,
greedy
,
math
,
sortings
,
strings
,
trees
2000
x4183
1451E1
Bitwise Queries (Easy Version)
bitmasks
,
constructive algorithms
,
interactive
,
math
2000
x4201
792C
Divide by Three
dp
,
greedy
,
math
,
number theory
2000
x4212
1634D
Finding Zero
constructive algorithms
,
interactive
,
math
2000
x4234
1567D
Expression Evaluation Error
constructive algorithms
,
greedy
,
implementation
,
math
2000
x4406
1632D
New Year Concert
binary search
,
data structures
,
greedy
,
math
,
number theory
,
two pointers
2000
x4469
475D
CGCDSSQ
brute force
,
data structures
,
math
2000
x4481
1830B
The BOSS Can Count Pairs
brute force
,
math
2000
x4602
466B
Wonder Room
brute force
,
math
2000
x4605
1380D
Berserk And Fireball
constructive algorithms
,
greedy
,
implementation
,
math
,
two pointers
2000
x4622
451D
Count Good Substrings
math
2000
x4639
1951D
Buying Jewels
constructive algorithms
,
greedy
,
math
2000
x4702
1616D
Keep the Average High
dp
,
greedy
,
math
2000
x4704
1657D
For Gamers. By Gamers.
binary search
,
brute force
,
greedy
,
math
,
sortings
2000
x4710
359D
Pair of Numbers
binary search
,
brute force
,
data structures
,
math
,
two pointers
2000
x4838
1716D
Chip Move
brute force
,
dp
,
math
2000
x4995
895C
Square Subsets
bitmasks
,
combinatorics
,
dp
,
math
2000
x5130
1268B
Domino for Young
dp
,
greedy
,
math
2000
x5620
1359E
Modular Stability
combinatorics
,
math
,
number theory
2000
x5733
1354C2
Not So Simple Polygon Embedding
binary search
,
brute force
,
geometry
,
math
2000
x5814
1416B
Make Them Equal
constructive algorithms
,
greedy
,
math
2000
x5906
1674E
Breaking the Wall
binary search
,
brute force
,
constructive algorithms
,
greedy
,
math
2000
x6168
1244C
The Football Season
brute force
,
math
,
number theory
2000
x7427
1349B
Orac and Medians
constructive algorithms
,
greedy
,
math
2000
x7724
1311D
Three Integers
brute force
,
math
2000
x8651
1366D
Two Divisors
constructive algorithms
,
math
,
number theory
2000
x9926
2B
The least round way
dp
,
math
2000
x10234
1909I
Short Permutation Problem
combinatorics
,
dp
,
fft
,
math
1900
x76
72F
Oil
*special problem
,
greedy
,
math
1900
x116
1488C
Two Policemen
*special problem
,
binary search
,
brute force
,
math
1900
x399
195D
Analyzing Polyline
geometry
,
math
,
sortings
1900
x1000
336B
Vasily the Bear and Fly
math
1900
x1176
1912D
Divisibility Test
math
1900
x1315
261B
Maxim and Restaurant
dp
,
math
,
probabilities
1900
x1363
232B
Table
bitmasks
,
combinatorics
,
dp
,
math
1900
x1387
126A
Hot Bath
binary search
,
brute force
,
math
1900
x1402
1773A
Amazing Trick
constructive algorithms
,
graph matchings
,
math
,
probabilities
1900
x1481
847I
Noise Level
dfs and similar
,
implementation
,
math
1900
x1504
223C
Partial Sums
combinatorics
,
math
,
number theory
1900
x1512
257D
Sum
greedy
,
math
1900
x1544
229C
Triangles
combinatorics
,
graphs
,
math
1900
x1592
819B
Mister B and PR Shifts
data structures
,
implementation
,
math
1900
x1620
362C
Insertion Sort
data structures
,
dp
,
implementation
,
math
1900
x1653
746E
Numbers Exchange
greedy
,
implementation
,
math
1900
x1709
1055C
Lucky Days
math
,
number theory
1900
x1843
356B
Xenia and Hamming
implementation
,
math
1900
x1888
1089F
Fractions
math
1900
x1898
134B
Pairs of Numbers
brute force
,
dfs and similar
,
math
,
number theory
1900
x1917
490D
Chocolate
brute force
,
dfs and similar
,
math
,
meet-in-the-middle
,
number theory
1900
x2070
488B
Candy Boxes
brute force
,
constructive algorithms
,
math
1900
x2079
553B
Kyoya and Permutation
binary search
,
combinatorics
,
constructive algorithms
,
greedy
,
implementation
,
math
1900
x2094
353B
Two Heaps
combinatorics
,
constructive algorithms
,
greedy
,
implementation
,
math
,
sortings
1900
x2175
568B
Symmetric and Transitive
combinatorics
,
dp
,
math
1900
x2219
630E
A rectangle
math
1900
x2256
57C
Array
combinatorics
,
math
1900
x2329
388B
Fox and Minimal path
bitmasks
,
constructive algorithms
,
graphs
,
implementation
,
math
1900
x2434
935D
Fafa and Ancient Alphabet
math
,
probabilities
1900
x2518
599D
Spongebob and Squares
brute force
,
math
1900
x2531
1081E
Missing Numbers
binary search
,
constructive algorithms
,
greedy
,
math
,
number theory
1900
x2536
1043E
Train Hard, Win Easy
constructive algorithms
,
greedy
,
math
,
sortings
1900
x2688
731F
Video Cards
brute force
,
data structures
,
implementation
,
math
,
number theory
1900
x2756
359C
Prime Number
math
,
number theory
1900
x2939
1277D
Let's Play the Words?
data structures
,
hashing
,
implementation
,
math
1900
x2963
1644E
Expand the Path
brute force
,
combinatorics
,
data structures
,
implementation
,
math
1900
x3008
959D
Mahmoud and Ehab and another array construction task
constructive algorithms
,
greedy
,
math
,
number theory
1900
x3048
700A
As Fast As Possible
binary search
,
math
1900
x3143
1673D
Lost Arithmetic Progression
combinatorics
,
math
,
number theory
1900
x3197
708B
Recover the String
constructive algorithms
,
greedy
,
implementation
,
math
1900
x3197
1969D
Shop Game
data structures
,
greedy
,
math
,
sortings
1900
x3219
1777D
Score of a Tree
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
math
,
probabilities
,
trees
1900
x3220
1925D
Good Trip
combinatorics
,
dp
,
math
,
probabilities
1900
x3231
702D
Road to Post Office
math
1900
x3249
959E
Mahmoud and Ehab and the xor-MST
bitmasks
,
dp
,
graphs
,
implementation
,
math
1900
x3309
1794D
Counting Factorizations
combinatorics
,
divide and conquer
,
dp
,
math
,
number theory
1900
x3350
1216E1
Numerical Sequence (easy version)
binary search
,
brute force
,
math
1900
x3368
1361B
Johnny and Grandmaster
greedy
,
implementation
,
math
,
sortings
1900
x3390
1921F
Sum of Progression
brute force
,
data structures
,
dp
,
implementation
,
math
1900
x3460
1955G
GCD on a grid
brute force
,
dfs and similar
,
dp
,
implementation
,
math
,
number theory
1900
x3465
1163C2
Power Transmission (Hard Edition)
data structures
,
geometry
,
implementation
,
math
1900
x3530
1060D
Social Circles
greedy
,
math
1900
x3566
1957D
A BIT of an Inequality
bitmasks
,
brute force
,
dp
,
math
1900
x3594
1157D
N Problems During K Days
constructive algorithms
,
greedy
,
math
1900
x3612
1585D
Yet Another Sorting Problem
data structures
,
math
1900
x3631
1823D
Unique Palindromes
constructive algorithms
,
math
,
strings
1900
x3654
1220D
Alex and Julian
bitmasks
,
math
,
number theory
1900
x3689
535C
Tavas and Karafs
binary search
,
greedy
,
math
1900
x3705
1891D
Suspicious logarithms
binary search
,
brute force
,
math
1900
x3711
1878F
Vasilije Loves Number Theory
brute force
,
math
,
number theory
1900
x3718
1029D
Concatenated Multiples
implementation
,
math
1900
x3752
1928D
Lonely Mountain Dungeons
brute force
,
data structures
,
greedy
,
math
,
ternary search
1900
x3757
1659D
Reverse Sort Sum
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
,
two pointers
1900
x3879
558C
Amr and Chemistry
brute force
,
graphs
,
greedy
,
math
,
shortest paths
1900
x3929
←
1
2
...
9
10
11
12
13
...
27
28
→
User lists
Name