Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
2 days
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
two pointers
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
1972A
Contest Proposal
brute force
,
greedy
,
two pointers
800
x16845
1968B
Prefiquence
greedy
,
two pointers
800
x22464
1967D
Long Way to be Non-decreasing
binary search
,
dfs and similar
,
graphs
,
implementation
,
shortest paths
,
two pointers
2800
x420
1955D
Inaccurate Subsequence Search
data structures
,
two pointers
1400
x12848
1949J
Amanda the Amoeba
graphs
,
implementation
,
trees
,
two pointers
2600
x314
1948D
Tandem Repeats?
brute force
,
strings
,
two pointers
1700
x8220
1943E2
MEX Game 2 (Hard Version)
binary search
,
greedy
,
two pointers
3300
x232
1941F
Rudolf and Imbalance
binary search
,
greedy
,
sortings
,
two pointers
1800
x5215
1941E
Rudolf and k Bridges
binary search
,
data structures
,
dp
,
two pointers
1600
x8192
1939C
More Gifts
*special problem
,
dfs and similar
,
two pointers
x275
1936D
Bitwise Paradox
binary search
,
bitmasks
,
data structures
,
greedy
,
two pointers
3100
x418
1936B
Pinball
binary search
,
data structures
,
implementation
,
math
,
two pointers
2000
x2455
1932C
LR-remainders
brute force
,
data structures
,
implementation
,
math
,
two pointers
1400
x13734
1928B
Equalize
binary search
,
greedy
,
sortings
,
two pointers
1200
x15327
1927E
Klever Permutation
constructive algorithms
,
math
,
two pointers
1400
x12449
1927D
Find the Different Ones!
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
two pointers
1300
x18347
1923D
Slimes
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
1800
x5928
1921D
Very Different Array
data structures
,
greedy
,
sortings
,
two pointers
1100
x20026
1918D
Blocking Elements
binary search
,
data structures
,
dp
,
implementation
,
two pointers
1900
x4278
1912I
Innovative Washing Machine
geometry
,
math
,
two pointers
3300
x54
1905D
Cyclic MEX
data structures
,
implementation
,
math
,
two pointers
2000
x3509
1904C
Array Game
binary search
,
brute force
,
data structures
,
sortings
,
two pointers
1400
x10684
1904B
Collecting Game
binary search
,
dp
,
greedy
,
sortings
,
two pointers
1100
x12883
1901F
Landscaping
binary search
,
geometry
,
two pointers
2900
x143
1899G
Unusual Entertainment
data structures
,
dfs and similar
,
dsu
,
shortest paths
,
sortings
,
trees
,
two pointers
1900
x2914
1899C
Yarik and Array
dp
,
greedy
,
two pointers
1100
x18183
1898E
Sofia and Strings
data structures
,
greedy
,
sortings
,
strings
,
two pointers
2200
x2057
1896D
Ones and Twos
binary search
,
data structures
,
divide and conquer
,
math
,
two pointers
1700
x5198
1896B
AB Flipping
greedy
,
strings
,
two pointers
900
x13403
1895E
Infinite Card Game
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
dsu
,
games
,
graphs
,
greedy
,
sortings
,
two pointers
2300
x1457
1893B
Neutral Tonality
constructive algorithms
,
greedy
,
sortings
,
two pointers
1700
x8094
1891C
Smilo and Monsters
binary search
,
constructive algorithms
,
greedy
,
sortings
,
two pointers
1500
x11341
1887D
Split
binary search
,
data structures
,
divide and conquer
,
dsu
,
math
,
trees
,
two pointers
2700
x818
1887C
Minimum Array
binary search
,
brute force
,
constructive algorithms
,
data structures
,
greedy
,
hashing
,
two pointers
2400
x1580
1886E
I Wanna be the Team Leader
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
math
,
sortings
,
two pointers
2400
x1337
1884B
Haunted House
binary search
,
greedy
,
math
,
two pointers
1100
x11696
1883G2
Dances (Hard Version)
binary search
,
greedy
,
sortings
,
two pointers
1900
x4887
1883G1
Dances (Easy version)
binary search
,
greedy
,
two pointers
1400
x9216
1876D
Lexichromatography
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
two pointers
2500
x816
1873F
Money Trees
binary search
,
greedy
,
math
,
two pointers
1300
x13895
1873D
1D Eraser
greedy
,
implementation
,
two pointers
800
x32779
1870C
Colorful Table
binary search
,
data structures
,
dp
,
implementation
,
math
,
two pointers
1300
x10748
1866I
Imagination Castle
dp
,
games
,
two pointers
2300
x670
1863E
Speedrun
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
2100
x2617
1858D
Trees and Segments
brute force
,
data structures
,
dp
,
greedy
,
two pointers
2200
x2705
1852B
Imbalanced Arrays
constructive algorithms
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
1800
x4151
1851G
Vlad and the Mountains
binary search
,
data structures
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
,
two pointers
2000
x2939
1851B
Parity Sort
greedy
,
sortings
,
two pointers
800
x28120
1849E
Max to the Right of Min
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
two pointers
2300
x1513
1849D
Array Painting
constructive algorithms
,
greedy
,
two pointers
1700
x7784
1847B
Hamon Odyssey
bitmasks
,
greedy
,
two pointers
1000
x19119
1845D
Rating System
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
two pointers
1800
x7334
1843E
Tracking Segments
binary search
,
brute force
,
data structures
,
two pointers
1600
x11007
1843B
Long Long
greedy
,
math
,
two pointers
800
x28076
1843A
Sasha and Array Coloring
greedy
,
sortings
,
two pointers
800
x33020
1841F
Monocarp and a Strategic Game
geometry
,
sortings
,
two pointers
2700
x471
1841D
Pairs of Segments
data structures
,
greedy
,
sortings
,
two pointers
2000
x4140
1840C
Ski Resort
combinatorics
,
math
,
two pointers
1000
x24693
1840A
Cipher Shifer
implementation
,
strings
,
two pointers
800
x32649
1835B
Lottery
binary search
,
brute force
,
greedy
,
math
,
two pointers
2500
x903
1833F
Ira and Flamenco
combinatorics
,
constructive algorithms
,
data structures
,
implementation
,
math
,
sortings
,
two pointers
1700
x6727
1832B
Maximum Sum
brute force
,
sortings
,
two pointers
1100
x19703
1827B1
Range Sorting (Easy Version)
binary search
,
dp
,
dsu
,
greedy
,
trees
,
two pointers
2000
x3669
1827A
Counting Orders
combinatorics
,
math
,
sortings
,
two pointers
1100
x17519
1820B
JoJo's Incredible Adventures
math
,
strings
,
two pointers
1100
x13426
1819D
Misha and Apples
brute force
,
data structures
,
dp
,
two pointers
2800
x597
1819B
The Butcher
geometry
,
greedy
,
implementation
,
sortings
,
two pointers
1900
x3436
1814D
Balancing Weapons
binary search
,
brute force
,
data structures
,
math
,
two pointers
2500
x819
1811G2
Vlad and the Nice Paths (hard version)
binary search
,
combinatorics
,
data structures
,
dp
,
math
,
two pointers
2200
x1622
1808D
Petya, Petya, Petr, and Palindromes
binary search
,
brute force
,
data structures
,
two pointers
2100
x2168
1805F2
Survival of the Weakest (hard version)
greedy
,
math
,
sortings
,
two pointers
3100
x329
1805E
There Should Be a Lot of Maximums
brute force
,
data structures
,
dfs and similar
,
dp
,
trees
,
two pointers
2300
x1526
1797E
Li Hua and Array
brute force
,
data structures
,
dsu
,
math
,
number theory
,
two pointers
2300
x1196
1796D
Maximum Subarray
data structures
,
dp
,
greedy
,
two pointers
2000
x3895
1794C
Scoring Subsequences
binary search
,
greedy
,
math
,
two pointers
1300
x12499
1793E
Velepin and Marketing
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
2600
x932
1793D
Moscow Gorillas
binary search
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1800
x5773
1793C
Dora and Search
constructive algorithms
,
data structures
,
two pointers
1200
x18200
1792C
Min Max Sort
binary search
,
brute force
,
greedy
,
math
,
two pointers
1500
x13277
1791C
Prepend and Append
implementation
,
two pointers
800
x40748
1789B
Serval and Inversion Magic
brute force
,
implementation
,
strings
,
two pointers
800
x15800
1788D
Moving Dots
binary search
,
brute force
,
combinatorics
,
math
,
two pointers
2000
x3733
1787I
Treasure Hunt
data structures
,
divide and conquer
,
two pointers
3400
x148
1781E
Rectangle Shrinking
binary search
,
brute force
,
data structures
,
greedy
,
implementation
,
two pointers
2300
x1266
1777C
Quiz Master
binary search
,
math
,
number theory
,
sortings
,
two pointers
1700
x7844
1776H
Beppa and SwerChat
two pointers
1300
x6031
1774D
Same Count One
brute force
,
constructive algorithms
,
greedy
,
implementation
,
two pointers
1600
x7441
1772G
Gaining Rating
binary search
,
greedy
,
implementation
,
math
,
sortings
,
two pointers
2200
x1273
1771E
Hossam and a Letter
brute force
,
dp
,
implementation
,
two pointers
2500
x662
1771B
Hossam and Friends
binary search
,
constructive algorithms
,
dp
,
two pointers
1400
x12886
1766E
Decomposition
binary search
,
brute force
,
data structures
,
divide and conquer
,
dp
,
two pointers
2300
x1131
1765D
Watch the Videos
binary search
,
constructive algorithms
,
two pointers
1700
x3916
1761E
Make It Connected
binary search
,
brute force
,
constructive algorithms
,
dsu
,
graphs
,
greedy
,
matrices
,
trees
,
two pointers
2400
x1735
1760D
Challenging Valleys
implementation
,
two pointers
1000
x22440
1758D
Range = √Sum
binary search
,
brute force
,
constructive algorithms
,
math
,
two pointers
1800
x6878
1753F
Minecraft Series
brute force
,
two pointers
3500
x185
1746B
Rebellion
constructive algorithms
,
greedy
,
two pointers
800
x16763
1744F
MEX vs MED
math
,
two pointers
2000
x2897
1744C
Traffic Light
binary search
,
implementation
,
two pointers
1000
x24329
1741C
Minimize the Thickness
brute force
,
greedy
,
math
,
two pointers
1100
x17215
←
1
2
3
...
5
6
→
User lists
Name