Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 946 (Div. 3)
3 days
Register now »
→ 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
x17822
1968B
Prefiquence
greedy
,
two pointers
800
x22904
1967D
Long Way to be Non-decreasing
binary search
,
dfs and similar
,
graphs
,
implementation
,
shortest paths
,
two pointers
2800
x432
1955D
Inaccurate Subsequence Search
data structures
,
two pointers
1400
x12914
1949J
Amanda the Amoeba
graphs
,
implementation
,
trees
,
two pointers
2600
x314
1948D
Tandem Repeats?
brute force
,
strings
,
two pointers
1700
x8253
1943E2
MEX Game 2 (Hard Version)
binary search
,
greedy
,
two pointers
3300
x237
1941F
Rudolf and Imbalance
binary search
,
greedy
,
sortings
,
two pointers
1800
x5229
1941E
Rudolf and k Bridges
binary search
,
data structures
,
dp
,
two pointers
1600
x8226
1939C
More Gifts
*special problem
,
dfs and similar
,
two pointers
x275
1936D
Bitwise Paradox
binary search
,
bitmasks
,
data structures
,
greedy
,
two pointers
3100
x419
1936B
Pinball
binary search
,
data structures
,
implementation
,
math
,
two pointers
2000
x2465
1932C
LR-remainders
brute force
,
data structures
,
implementation
,
math
,
two pointers
1400
x13773
1928B
Equalize
binary search
,
greedy
,
sortings
,
two pointers
1200
x15387
1927E
Klever Permutation
constructive algorithms
,
math
,
two pointers
1400
x12475
1927D
Find the Different Ones!
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
two pointers
1300
x18408
1923D
Slimes
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
1800
x5952
1921D
Very Different Array
data structures
,
greedy
,
sortings
,
two pointers
1100
x20055
1918D
Blocking Elements
binary search
,
data structures
,
dp
,
implementation
,
two pointers
1900
x4289
1912I
Innovative Washing Machine
geometry
,
math
,
two pointers
3300
x54
1905D
Cyclic MEX
data structures
,
implementation
,
math
,
two pointers
2000
x3516
1904C
Array Game
binary search
,
brute force
,
data structures
,
sortings
,
two pointers
1400
x10726
1904B
Collecting Game
binary search
,
dp
,
greedy
,
sortings
,
two pointers
1100
x12937
1901F
Landscaping
binary search
,
geometry
,
two pointers
2900
x144
1899G
Unusual Entertainment
data structures
,
dfs and similar
,
dsu
,
shortest paths
,
sortings
,
trees
,
two pointers
1900
x2919
1899C
Yarik and Array
dp
,
greedy
,
two pointers
1100
x18235
1898E
Sofia and Strings
data structures
,
greedy
,
sortings
,
strings
,
two pointers
2200
x2061
1896D
Ones and Twos
binary search
,
data structures
,
divide and conquer
,
math
,
two pointers
1700
x5210
1896B
AB Flipping
greedy
,
strings
,
two pointers
900
x13433
1895E
Infinite Card Game
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
dsu
,
games
,
graphs
,
greedy
,
sortings
,
two pointers
2300
x1459
1893B
Neutral Tonality
constructive algorithms
,
greedy
,
sortings
,
two pointers
1700
x8113
1891C
Smilo and Monsters
binary search
,
constructive algorithms
,
greedy
,
sortings
,
two pointers
1500
x11370
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
x1584
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
x11715
1883G2
Dances (Hard Version)
binary search
,
greedy
,
sortings
,
two pointers
1900
x4894
1883G1
Dances (Easy version)
binary search
,
greedy
,
two pointers
1400
x9243
1876D
Lexichromatography
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
two pointers
2500
x818
1873F
Money Trees
binary search
,
greedy
,
math
,
two pointers
1300
x13921
1873D
1D Eraser
greedy
,
implementation
,
two pointers
800
x32806
1870C
Colorful Table
binary search
,
data structures
,
dp
,
implementation
,
math
,
two pointers
1300
x10763
1866I
Imagination Castle
dp
,
games
,
two pointers
2300
x671
1863E
Speedrun
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
2100
x2618
1858D
Trees and Segments
brute force
,
data structures
,
dp
,
greedy
,
two pointers
2200
x2712
1852B
Imbalanced Arrays
constructive algorithms
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
1800
x4157
1851G
Vlad and the Mountains
binary search
,
data structures
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
,
two pointers
2000
x2942
1851B
Parity Sort
greedy
,
sortings
,
two pointers
800
x28146
1849E
Max to the Right of Min
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
two pointers
2300
x1518
1849D
Array Painting
constructive algorithms
,
greedy
,
two pointers
1700
x7797
1847B
Hamon Odyssey
bitmasks
,
greedy
,
two pointers
1000
x19124
1845D
Rating System
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
two pointers
1800
x7341
1843E
Tracking Segments
binary search
,
brute force
,
data structures
,
two pointers
1600
x11026
1843B
Long Long
greedy
,
math
,
two pointers
800
x28093
1843A
Sasha and Array Coloring
greedy
,
sortings
,
two pointers
800
x33051
1841F
Monocarp and a Strategic Game
geometry
,
sortings
,
two pointers
2700
x472
1841D
Pairs of Segments
data structures
,
greedy
,
sortings
,
two pointers
2000
x4145
1840C
Ski Resort
combinatorics
,
math
,
two pointers
1000
x24734
1840A
Cipher Shifer
implementation
,
strings
,
two pointers
800
x32669
1835B
Lottery
binary search
,
brute force
,
greedy
,
math
,
two pointers
2500
x906
1833F
Ira and Flamenco
combinatorics
,
constructive algorithms
,
data structures
,
implementation
,
math
,
sortings
,
two pointers
1700
x6737
1832B
Maximum Sum
brute force
,
sortings
,
two pointers
1100
x19741
1827B1
Range Sorting (Easy Version)
binary search
,
dp
,
dsu
,
greedy
,
trees
,
two pointers
2000
x3670
1827A
Counting Orders
combinatorics
,
math
,
sortings
,
two pointers
1100
x17536
1820B
JoJo's Incredible Adventures
math
,
strings
,
two pointers
1100
x13448
1819D
Misha and Apples
brute force
,
data structures
,
dp
,
two pointers
2800
x597
1819B
The Butcher
geometry
,
greedy
,
implementation
,
sortings
,
two pointers
1900
x3439
1814D
Balancing Weapons
binary search
,
brute force
,
data structures
,
math
,
two pointers
2500
x822
1811G2
Vlad and the Nice Paths (hard version)
binary search
,
combinatorics
,
data structures
,
dp
,
math
,
two pointers
2200
x1626
1808D
Petya, Petya, Petr, and Palindromes
binary search
,
brute force
,
data structures
,
two pointers
2100
x2172
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
x1528
1797E
Li Hua and Array
brute force
,
data structures
,
dsu
,
math
,
number theory
,
two pointers
2300
x1197
1796D
Maximum Subarray
data structures
,
dp
,
greedy
,
two pointers
2000
x3903
1794C
Scoring Subsequences
binary search
,
greedy
,
math
,
two pointers
1300
x12526
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
x5779
1793C
Dora and Search
constructive algorithms
,
data structures
,
two pointers
1200
x18223
1792C
Min Max Sort
binary search
,
brute force
,
greedy
,
math
,
two pointers
1500
x13296
1791C
Prepend and Append
implementation
,
two pointers
800
x40813
1789B
Serval and Inversion Magic
brute force
,
implementation
,
strings
,
two pointers
800
x15805
1788D
Moving Dots
binary search
,
brute force
,
combinatorics
,
math
,
two pointers
2000
x3734
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
x7857
1776H
Beppa and SwerChat
two pointers
1300
x6037
1774D
Same Count One
brute force
,
constructive algorithms
,
greedy
,
implementation
,
two pointers
1600
x7446
1772G
Gaining Rating
binary search
,
greedy
,
implementation
,
math
,
sortings
,
two pointers
2200
x1274
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
x12909
1766E
Decomposition
binary search
,
brute force
,
data structures
,
divide and conquer
,
dp
,
two pointers
2300
x1133
1765D
Watch the Videos
binary search
,
constructive algorithms
,
two pointers
1700
x3920
1761E
Make It Connected
binary search
,
brute force
,
constructive algorithms
,
dsu
,
graphs
,
greedy
,
matrices
,
trees
,
two pointers
2400
x1737
1760D
Challenging Valleys
implementation
,
two pointers
1000
x22467
1758D
Range = √Sum
binary search
,
brute force
,
constructive algorithms
,
math
,
two pointers
1800
x6881
1753F
Minecraft Series
brute force
,
two pointers
3500
x185
1746B
Rebellion
constructive algorithms
,
greedy
,
two pointers
800
x16770
1744F
MEX vs MED
math
,
two pointers
2000
x2900
1744C
Traffic Light
binary search
,
implementation
,
two pointers
1000
x24362
1741C
Minimize the Thickness
brute force
,
greedy
,
math
,
two pointers
1100
x17225
←
1
2
3
...
5
6
→
User lists
Name