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:
—
binary search
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
1971F
Circle Perimeter
binary search
,
brute force
,
dfs and similar
,
geometry
,
implementation
,
math
1600
x5497
1971E
Find the Car
binary search
,
math
,
sortings
1500
x8027
1969E
Unique Array
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
2400
x908
1968G2
Division + LCP (hard version)
binary search
,
brute force
,
data structures
,
dp
,
hashing
,
math
,
string suffix structures
,
strings
2200
x1329
1968G1
Division + LCP (easy version)
binary search
,
data structures
,
dp
,
hashing
,
string suffix structures
,
strings
1900
x3002
1968F
Equal XOR Segments
binary search
,
data structures
1800
x3717
1967D
Long Way to be Non-decreasing
binary search
,
dfs and similar
,
graphs
,
implementation
,
shortest paths
,
two pointers
2800
x416
1967A
Permutation Counting
binary search
,
greedy
,
implementation
,
math
,
sortings
1400
x8885
1957F2
Frequency Mismatch (Hard Version)
binary search
,
data structures
,
dfs and similar
,
hashing
,
probabilities
,
trees
2700
x280
1957F1
Frequency Mismatch (Easy Version)
binary search
,
data structures
,
divide and conquer
,
hashing
,
probabilities
,
trees
2600
x340
1956A
Nene's Game
binary search
,
brute force
,
data structures
,
games
,
greedy
800
x18980
1954E
Chain Reaction
binary search
,
data structures
,
dsu
,
greedy
,
implementation
,
math
,
number theory
2200
x1794
1952G
Mathematician Takeover
binary search
,
dfs and similar
,
math
x926
1951I
Growing Trees
binary search
,
constructive algorithms
,
flows
,
graphs
,
greedy
3200
x45
1951H
Thanos Snap
binary search
,
dp
,
games
,
greedy
,
trees
3200
x199
1951B
Battle Cows
binary search
,
data structures
,
greedy
1200
x12089
1949B
Charming Meals
binary search
,
brute force
,
greedy
,
sortings
1500
x1861
1946C
Tree Cutting
binary search
,
dp
,
greedy
,
implementation
,
trees
1600
x9135
1945G
Cook and Porridge
binary search
,
constructive algorithms
,
data structures
,
implementation
2500
x625
1945E
Binary Search
binary search
,
constructive algorithms
,
greedy
1700
x6957
1943E2
MEX Game 2 (Hard Version)
binary search
,
greedy
,
two pointers
3300
x231
1943E1
MEX Game 2 (Easy Version)
binary search
,
brute force
,
greedy
2900
x362
1942D
Learning to Paint
binary search
,
data structures
,
dfs and similar
,
dp
,
greedy
,
implementation
,
sortings
2100
x2429
1941F
Rudolf and Imbalance
binary search
,
greedy
,
sortings
,
two pointers
1800
x5211
1941E
Rudolf and k Bridges
binary search
,
data structures
,
dp
,
two pointers
1600
x8187
1936F
Grand Finale: Circles
binary search
,
geometry
3300
x66
1936D
Bitwise Paradox
binary search
,
bitmasks
,
data structures
,
greedy
,
two pointers
3100
x416
1936B
Pinball
binary search
,
data structures
,
implementation
,
math
,
two pointers
2000
x2454
1935F
Andrey's Tree
binary search
,
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
implementation
,
trees
2800
x393
1935D
Exam in MAC
binary search
,
combinatorics
,
implementation
,
math
1800
x7346
1935C
Messenger in MAC
binary search
,
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
sortings
1800
x7149
1934C
Find a Mine
binary search
,
constructive algorithms
,
geometry
,
greedy
,
interactive
,
math
1700
x6052
1933E
Turtle vs. Rabbit Race: Optimal Trainings
binary search
,
implementation
,
math
,
ternary search
1500
x9739
1930C
Lexicographically Largest
binary search
,
constructive algorithms
,
data structures
,
greedy
,
sortings
1700
x6418
1929C
Sasha and the Casino
binary search
,
brute force
,
constructive algorithms
,
games
,
greedy
,
math
1400
x13278
1928B
Equalize
binary search
,
greedy
,
sortings
,
two pointers
1200
x15315
1927D
Find the Different Ones!
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
two pointers
1300
x18328
1926E
Vlad and an Odd Ordering
binary search
,
bitmasks
,
data structures
,
dp
,
implementation
,
math
,
number theory
1500
x10075
1923F
Shrink-Reverse
binary search
,
brute force
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
2800
x332
1923D
Slimes
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
1800
x5917
1920F2
Smooth Sailing (Hard Version)
binary search
,
data structures
,
dsu
,
geometry
,
graphs
,
trees
3000
x405
1920F1
Smooth Sailing (Easy Version)
binary search
,
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
shortest paths
2500
x880
1920D
Array Repetition
binary search
,
brute force
,
dsu
,
implementation
,
math
1900
x5101
1918D
Blocking Elements
binary search
,
data structures
,
dp
,
implementation
,
two pointers
1900
x4276
1915C
Can I Square?
binary search
,
implementation
800
x37719
1913F
Palindromic Problem
binary search
,
data structures
,
hashing
,
string suffix structures
,
strings
2800
x288
1913C
Game with Multiset
binary search
,
bitmasks
,
brute force
,
greedy
1300
x13687
1910H
Sum of Digits of Sums
*special problem
,
binary search
,
data structures
2400
x79
1907D
Jumping Through Segments
binary search
,
constructive algorithms
1400
x12003
1906D
Spaceship Exploration
binary search
,
geometry
2800
x89
1904C
Array Game
binary search
,
brute force
,
data structures
,
sortings
,
two pointers
1400
x10674
1904B
Collecting Game
binary search
,
dp
,
greedy
,
sortings
,
two pointers
1100
x12872
1903F
Babysitting
2-sat
,
binary search
,
data structures
,
graphs
,
trees
2500
x557
1903D1
Maximum And Queries (easy version)
binary search
,
bitmasks
,
brute force
,
greedy
1700
x5099
1902D
Robot Queries
binary search
,
data structures
,
dp
,
implementation
1900
x3682
1902B
Getting Points
binary search
,
brute force
,
greedy
1100
x13347
1901F
Landscaping
binary search
,
geometry
,
two pointers
2900
x143
1901D
Yet Another Monster Fight
binary search
,
dp
,
greedy
,
implementation
,
math
1700
x6184
1900F
Local Deletions
binary search
,
data structures
,
implementation
2800
x260
1896D
Ones and Twos
binary search
,
data structures
,
divide and conquer
,
math
,
two pointers
1700
x5193
1896C
Matching Arrays
binary search
,
constructive algorithms
,
greedy
,
sortings
1400
x8623
1895G
Two Characters, Two Colors
binary search
,
data structures
,
dp
,
flows
,
greedy
3100
x172
1895E
Infinite Card Game
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
dsu
,
games
,
graphs
,
greedy
,
sortings
,
two pointers
2300
x1456
1891D
Suspicious logarithms
binary search
,
brute force
,
math
1900
x3711
1891C
Smilo and Monsters
binary search
,
constructive algorithms
,
greedy
,
sortings
,
two pointers
1500
x11337
1887E
Good Colorings
binary search
,
constructive algorithms
,
graphs
,
interactive
3100
x333
1887D
Split
binary search
,
data structures
,
divide and conquer
,
dsu
,
math
,
trees
,
two pointers
2700
x817
1887C
Minimum Array
binary search
,
brute force
,
constructive algorithms
,
data structures
,
greedy
,
hashing
,
two pointers
2400
x1580
1887B
Time Travel
binary search
,
graphs
,
shortest paths
1900
x2693
1886B
Fear of the Dark
binary search
,
geometry
,
math
1200
x15197
1884B
Haunted House
binary search
,
greedy
,
math
,
two pointers
1100
x11691
1883G2
Dances (Hard Version)
binary search
,
greedy
,
sortings
,
two pointers
1900
x4885
1883G1
Dances (Easy version)
binary search
,
greedy
,
two pointers
1400
x9212
1881G
Anya and the Mysterious String
binary search
,
data structures
2000
x2167
1878G
wxhtzdy ORO Tree
binary search
,
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
implementation
,
trees
2300
x1097
1878E
Iva & Pav
binary search
,
bitmasks
,
data structures
,
greedy
1400
x11121
1876G
Clubstep
binary search
,
brute force
,
data structures
,
greedy
,
trees
3500
x117
1876F
Indefinite Clownfish
binary search
,
graphs
3500
x111
1873F
Money Trees
binary search
,
greedy
,
math
,
two pointers
1300
x13890
1873E
Building an Aquarium
binary search
,
sortings
1100
x23099
1872E
Data Structures Fan
binary search
,
bitmasks
,
data structures
,
dp
1500
x12048
1870F
Lazy Numbers
binary search
,
math
2900
x463
1870C
Colorful Table
binary search
,
data structures
,
dp
,
implementation
,
math
,
two pointers
1300
x10745
1866L
Lihmuf Balling
binary search
,
brute force
,
math
2400
x654
1866K
Keen Tree Calculation
binary search
,
data structures
,
dp
,
geometry
,
graphs
,
implementation
,
trees
2500
x412
1866G
Grouped Carriages
binary search
,
data structures
,
dp
,
flows
,
greedy
2100
x1517
1866F
Freak Joker Process
binary search
,
data structures
,
sortings
3100
x120
1862G
The Great Equalizer
binary search
,
data structures
,
math
,
sortings
2000
x2658
1862F
Magic Will Save the World
binary search
,
bitmasks
,
brute force
,
dp
1800
x5697
1862D
Ice Cream Balls
binary search
,
combinatorics
,
constructive algorithms
,
math
1300
x16061
1862C
Flower City Fence
binary search
,
data structures
,
implementation
,
sortings
1100
x19672
1861F
Four Suits
binary search
,
bitmasks
,
flows
,
greedy
3200
x146
1860B
Fancy Coins
binary search
,
brute force
,
greedy
,
math
1200
x16043
1859D
Andrey and Escape from Capygrad
binary search
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1800
x6562
1857F
Sum and Product
binary search
,
data structures
,
math
1600
x10458
1856C
To Become Max
binary search
,
brute force
,
data structures
,
dp
1600
x11084
1854D
Michael and Hotel
binary search
,
interactive
,
trees
3000
x523
1853B
Fibonaccharsis
binary search
,
brute force
,
math
1200
x16536
1852A
Ntarsis' Set
binary search
,
math
,
number theory
1800
x7578
1851G
Vlad and the Mountains
binary search
,
data structures
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
,
two pointers
2000
x2935
←
1
2
3
...
10
11
→
User lists
Name