Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
04:08:03
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
x6226
1971E
Find the Car
binary search
,
math
,
sortings
1500
x9006
1969E
Unique Array
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
2400
x934
1968G2
Division + LCP (hard version)
binary search
,
brute force
,
data structures
,
dp
,
hashing
,
math
,
string suffix structures
,
strings
2200
x1361
1968G1
Division + LCP (easy version)
binary search
,
data structures
,
dp
,
hashing
,
string suffix structures
,
strings
1900
x3089
1968F
Equal XOR Segments
binary search
,
data structures
1800
x3855
1967D
Long Way to be Non-decreasing
binary search
,
dfs and similar
,
graphs
,
implementation
,
shortest paths
,
two pointers
2800
x426
1967A
Permutation Counting
binary search
,
greedy
,
implementation
,
math
,
sortings
1400
x9240
1957F2
Frequency Mismatch (Hard Version)
binary search
,
data structures
,
dfs and similar
,
hashing
,
probabilities
,
trees
2700
x284
1957F1
Frequency Mismatch (Easy Version)
binary search
,
data structures
,
divide and conquer
,
hashing
,
probabilities
,
trees
2600
x342
1956A
Nene's Game
binary search
,
brute force
,
data structures
,
games
,
greedy
800
x19103
1954E
Chain Reaction
binary search
,
data structures
,
dsu
,
greedy
,
implementation
,
math
,
number theory
2200
x1809
1952G
Mathematician Takeover
binary search
,
dfs and similar
,
math
x929
1951I
Growing Trees
binary search
,
constructive algorithms
,
flows
,
graphs
,
greedy
3200
x45
1951H
Thanos Snap
binary search
,
dp
,
games
,
greedy
,
trees
3200
x201
1951B
Battle Cows
binary search
,
data structures
,
greedy
1200
x12169
1949B
Charming Meals
binary search
,
brute force
,
greedy
,
sortings
1500
x1908
1946C
Tree Cutting
binary search
,
dp
,
greedy
,
implementation
,
trees
1600
x9193
1945G
Cook and Porridge
binary search
,
constructive algorithms
,
data structures
,
implementation
2500
x628
1945E
Binary Search
binary search
,
constructive algorithms
,
greedy
1700
x6988
1943E2
MEX Game 2 (Hard Version)
binary search
,
greedy
,
two pointers
3300
x234
1943E1
MEX Game 2 (Easy Version)
binary search
,
brute force
,
greedy
2900
x365
1942D
Learning to Paint
binary search
,
data structures
,
dfs and similar
,
dp
,
greedy
,
implementation
,
sortings
2100
x2441
1941F
Rudolf and Imbalance
binary search
,
greedy
,
sortings
,
two pointers
1800
x5226
1941E
Rudolf and k Bridges
binary search
,
data structures
,
dp
,
two pointers
1600
x8219
1936F
Grand Finale: Circles
binary search
,
geometry
3300
x68
1936D
Bitwise Paradox
binary search
,
bitmasks
,
data structures
,
greedy
,
two pointers
3100
x419
1936B
Pinball
binary search
,
data structures
,
implementation
,
math
,
two pointers
2000
x2462
1935F
Andrey's Tree
binary search
,
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
implementation
,
trees
2800
x396
1935D
Exam in MAC
binary search
,
combinatorics
,
implementation
,
math
1800
x7360
1935C
Messenger in MAC
binary search
,
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
sortings
1800
x7174
1934C
Find a Mine
binary search
,
constructive algorithms
,
geometry
,
greedy
,
interactive
,
math
1700
x6068
1933E
Turtle vs. Rabbit Race: Optimal Trainings
binary search
,
implementation
,
math
,
ternary search
1500
x9771
1930C
Lexicographically Largest
binary search
,
constructive algorithms
,
data structures
,
greedy
,
sortings
1700
x6435
1929C
Sasha and the Casino
binary search
,
brute force
,
constructive algorithms
,
games
,
greedy
,
math
1400
x13323
1928B
Equalize
binary search
,
greedy
,
sortings
,
two pointers
1200
x15376
1927D
Find the Different Ones!
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
two pointers
1300
x18396
1926E
Vlad and an Odd Ordering
binary search
,
bitmasks
,
data structures
,
dp
,
implementation
,
math
,
number theory
1500
x10128
1923F
Shrink-Reverse
binary search
,
brute force
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
2800
x333
1923D
Slimes
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
1800
x5947
1920F2
Smooth Sailing (Hard Version)
binary search
,
data structures
,
dsu
,
geometry
,
graphs
,
trees
3000
x407
1920F1
Smooth Sailing (Easy Version)
binary search
,
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
shortest paths
2500
x884
1920D
Array Repetition
binary search
,
brute force
,
dsu
,
implementation
,
math
1900
x5121
1918D
Blocking Elements
binary search
,
data structures
,
dp
,
implementation
,
two pointers
1900
x4287
1915C
Can I Square?
binary search
,
implementation
800
x37781
1913F
Palindromic Problem
binary search
,
data structures
,
hashing
,
string suffix structures
,
strings
2800
x289
1913C
Game with Multiset
binary search
,
bitmasks
,
brute force
,
greedy
1300
x13724
1910H
Sum of Digits of Sums
*special problem
,
binary search
,
data structures
2400
x80
1907D
Jumping Through Segments
binary search
,
constructive algorithms
1400
x12036
1906D
Spaceship Exploration
binary search
,
geometry
2800
x89
1904C
Array Game
binary search
,
brute force
,
data structures
,
sortings
,
two pointers
1400
x10722
1904B
Collecting Game
binary search
,
dp
,
greedy
,
sortings
,
two pointers
1100
x12925
1903F
Babysitting
2-sat
,
binary search
,
data structures
,
graphs
,
trees
2500
x561
1903D1
Maximum And Queries (easy version)
binary search
,
bitmasks
,
brute force
,
greedy
1700
x5115
1902D
Robot Queries
binary search
,
data structures
,
dp
,
implementation
1900
x3696
1902B
Getting Points
binary search
,
brute force
,
greedy
1100
x13361
1901F
Landscaping
binary search
,
geometry
,
two pointers
2900
x144
1901D
Yet Another Monster Fight
binary search
,
dp
,
greedy
,
implementation
,
math
1700
x6207
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
x5208
1896C
Matching Arrays
binary search
,
constructive algorithms
,
greedy
,
sortings
1400
x8643
1895G
Two Characters, Two Colors
binary search
,
data structures
,
dp
,
flows
,
greedy
3100
x173
1895E
Infinite Card Game
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
dsu
,
games
,
graphs
,
greedy
,
sortings
,
two pointers
2300
x1459
1891D
Suspicious logarithms
binary search
,
brute force
,
math
1900
x3717
1891C
Smilo and Monsters
binary search
,
constructive algorithms
,
greedy
,
sortings
,
two pointers
1500
x11363
1887E
Good Colorings
binary search
,
constructive algorithms
,
graphs
,
interactive
3100
x334
1887D
Split
binary search
,
data structures
,
divide and conquer
,
dsu
,
math
,
trees
,
two pointers
2700
x820
1887C
Minimum Array
binary search
,
brute force
,
constructive algorithms
,
data structures
,
greedy
,
hashing
,
two pointers
2400
x1581
1887B
Time Travel
binary search
,
graphs
,
shortest paths
1900
x2696
1886B
Fear of the Dark
binary search
,
geometry
,
math
1200
x15227
1884B
Haunted House
binary search
,
greedy
,
math
,
two pointers
1100
x11710
1883G2
Dances (Hard Version)
binary search
,
greedy
,
sortings
,
two pointers
1900
x4893
1883G1
Dances (Easy version)
binary search
,
greedy
,
two pointers
1400
x9240
1881G
Anya and the Mysterious String
binary search
,
data structures
2000
x2174
1878G
wxhtzdy ORO Tree
binary search
,
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
implementation
,
trees
2300
x1098
1878E
Iva & Pav
binary search
,
bitmasks
,
data structures
,
greedy
1400
x11155
1876G
Clubstep
binary search
,
brute force
,
data structures
,
greedy
,
trees
3500
x117
1876F
Indefinite Clownfish
binary search
,
graphs
3500
x112
1873F
Money Trees
binary search
,
greedy
,
math
,
two pointers
1300
x13916
1873E
Building an Aquarium
binary search
,
sortings
1100
x23152
1872E
Data Structures Fan
binary search
,
bitmasks
,
data structures
,
dp
1500
x12075
1870F
Lazy Numbers
binary search
,
math
2900
x463
1870C
Colorful Table
binary search
,
data structures
,
dp
,
implementation
,
math
,
two pointers
1300
x10763
1866L
Lihmuf Balling
binary search
,
brute force
,
math
2400
x656
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
x1519
1866F
Freak Joker Process
binary search
,
data structures
,
sortings
3100
x120
1862G
The Great Equalizer
binary search
,
data structures
,
math
,
sortings
2000
x2664
1862F
Magic Will Save the World
binary search
,
bitmasks
,
brute force
,
dp
1800
x5708
1862D
Ice Cream Balls
binary search
,
combinatorics
,
constructive algorithms
,
math
1300
x16080
1862C
Flower City Fence
binary search
,
data structures
,
implementation
,
sortings
1100
x19700
1861F
Four Suits
binary search
,
bitmasks
,
flows
,
greedy
3200
x147
1860B
Fancy Coins
binary search
,
brute force
,
greedy
,
math
1200
x16074
1859D
Andrey and Escape from Capygrad
binary search
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1800
x6567
1857F
Sum and Product
binary search
,
data structures
,
math
1600
x10474
1856C
To Become Max
binary search
,
brute force
,
data structures
,
dp
1600
x11108
1854D
Michael and Hotel
binary search
,
interactive
,
trees
3000
x523
1853B
Fibonaccharsis
binary search
,
brute force
,
math
1200
x16557
1852A
Ntarsis' Set
binary search
,
math
,
number theory
1800
x7584
1851G
Vlad and the Mountains
binary search
,
data structures
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
,
two pointers
2000
x2942
←
1
2
3
...
10
11
→
User lists
Name