Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
40:49:23
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
x17009
1968B
Prefiquence
greedy
,
two pointers
800
x22552
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
x12862
1949J
Amanda the Amoeba
graphs
,
implementation
,
trees
,
two pointers
2600
x314
1948D
Tandem Repeats?
brute force
,
strings
,
two pointers
1700
x8230
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
x8193
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
x2458
1932C
LR-remainders
brute force
,
data structures
,
implementation
,
math
,
two pointers
1400
x13737
1928B
Equalize
binary search
,
greedy
,
sortings
,
two pointers
1200
x15331
1927E
Klever Permutation
constructive algorithms
,
math
,
two pointers
1400
x12454
1927D
Find the Different Ones!
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
two pointers
1300
x18361
1923D
Slimes
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
1800
x5928
1921D
Very Different Array
data structures
,
greedy
,
sortings
,
two pointers
1100
x20030
1918D
Blocking Elements
binary search
,
data structures
,
dp
,
implementation
,
two pointers
1900
x4284
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
x10693
1904B
Collecting Game
binary search
,
dp
,
greedy
,
sortings
,
two pointers
1100
x12896
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
x18191
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
x5200
1896B
AB Flipping
greedy
,
strings
,
two pointers
900
x13405
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
x8097
1891C
Smilo and Monsters
binary search
,
constructive algorithms
,
greedy
,
sortings
,
two pointers
1500
x11344
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
x11697
1883G2
Dances (Hard Version)
binary search
,
greedy
,
sortings
,
two pointers
1900
x4887
1883G1
Dances (Easy version)
binary search
,
greedy
,
two pointers
1400
x9221
1876D
Lexichromatography
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
two pointers
2500
x816
1873F
Money Trees
binary search
,
greedy
,
math
,
two pointers
1300
x13902
1873D
1D Eraser
greedy
,
implementation
,
two pointers
800
x32783
1870C
Colorful Table
binary search
,
data structures
,
dp
,
implementation
,
math
,
two pointers
1300
x10750
1866I
Imagination Castle
dp
,
games
,
two pointers
2300
x671
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
x4153
1851G
Vlad and the Mountains
binary search
,
data structures
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
,
two pointers
2000
x2940
1851B
Parity Sort
greedy
,
sortings
,
two pointers
800
x28127
1849E
Max to the Right of Min
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
two pointers
2300
x1514
1849D
Array Painting
constructive algorithms
,
greedy
,
two pointers
1700
x7789
1847B
Hamon Odyssey
bitmasks
,
greedy
,
two pointers
1000
x19120
1845D
Rating System
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
two pointers
1800
x7337
1843E
Tracking Segments
binary search
,
brute force
,
data structures
,
two pointers
1600
x11011
1843B
Long Long
greedy
,
math
,
two pointers
800
x28077
1843A
Sasha and Array Coloring
greedy
,
sortings
,
two pointers
800
x33027
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
x24698
1840A
Cipher Shifer
implementation
,
strings
,
two pointers
800
x32652
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
x6729
1832B
Maximum Sum
brute force
,
sortings
,
two pointers
1100
x19709
1827B1
Range Sorting (Easy Version)
binary search
,
dp
,
dsu
,
greedy
,
trees
,
two pointers
2000
x3669
1827A
Counting Orders
combinatorics
,
math
,
sortings
,
two pointers
1100
x17523
1820B
JoJo's Incredible Adventures
math
,
strings
,
two pointers
1100
x13432
1819D
Misha and Apples
brute force
,
data structures
,
dp
,
two pointers
2800
x597
1819B
The Butcher
geometry
,
greedy
,
implementation
,
sortings
,
two pointers
1900
x3438
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
x2169
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
x3896
1794C
Scoring Subsequences
binary search
,
greedy
,
math
,
two pointers
1300
x12502
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
x5775
1793C
Dora and Search
constructive algorithms
,
data structures
,
two pointers
1200
x18203
1792C
Min Max Sort
binary search
,
brute force
,
greedy
,
math
,
two pointers
1500
x13282
1791C
Prepend and Append
implementation
,
two pointers
800
x40759
1789B
Serval and Inversion Magic
brute force
,
implementation
,
strings
,
two pointers
800
x15801
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
x7847
1776H
Beppa and SwerChat
two pointers
1300
x6032
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
x12889
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
x3917
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
x22446
1758D
Range = √Sum
binary search
,
brute force
,
constructive algorithms
,
math
,
two pointers
1800
x6879
1753F
Minecraft Series
brute force
,
two pointers
3500
x185
1746B
Rebellion
constructive algorithms
,
greedy
,
two pointers
800
x16764
1744F
MEX vs MED
math
,
two pointers
2000
x2898
1744C
Traffic Light
binary search
,
implementation
,
two pointers
1000
x24331
1741C
Minimize the Thickness
brute force
,
greedy
,
math
,
two pointers
1100
x17215
←
1
2
3
...
5
6
→
User lists
Name