Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 946 (Div. 3)
2 days
Register now »
→ Filter Problems
Difficulty:
—
implementation
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
1915A
Odd One Out
bitmasks
,
implementation
800
x50090
1914D
Three Activities
brute force
,
dp
,
greedy
,
implementation
,
sortings
1200
x18299
1914A
Problemsolving Log
implementation
,
strings
800
x29849
1913A
Rating Increase
implementation
800
x22337
1912E
Evaluate It and Back Again
constructive algorithms
,
implementation
,
math
2200
x775
1912A
Accumulator Apex
data structures
,
implementation
,
sortings
1900
x1888
1910C
Poisonous Swamp
*special problem
,
*special problem
,
implementation
,
implementation
1600
x588
1910A
Username
*special problem
,
implementation
1100
x1610
1909A
Distinct Buttons
implementation
,
math
800
x15741
1907G
Lights
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
2200
x1757
1907B
YetnotherrokenKeoard
data structures
,
implementation
,
strings
1000
x23393
1907A
Rook
implementation
800
x34224
1905D
Cyclic MEX
data structures
,
implementation
,
math
,
two pointers
2000
x3516
1904F
Beautiful Tree
data structures
,
dfs and similar
,
graphs
,
implementation
,
trees
2800
x309
1904E
Tree Queries
data structures
,
dfs and similar
,
graphs
,
implementation
,
trees
2500
x828
1904D2
Set To Max (Hard Version)
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
sortings
1800
x3839
1904A
Forked!
brute force
,
implementation
900
x16013
1902F
Trees and XOR Queries Again
data structures
,
dfs and similar
,
divide and conquer
,
graphs
,
implementation
,
math
,
trees
2400
x897
1902D
Robot Queries
binary search
,
data structures
,
dp
,
implementation
1900
x3698
1901D
Yet Another Monster Fight
binary search
,
dp
,
greedy
,
implementation
,
math
1700
x6208
1900F
Local Deletions
binary search
,
data structures
,
implementation
2800
x260
1900E
Transitive Graph
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
2100
x1839
1900A
Cover in Water
constructive algorithms
,
greedy
,
implementation
,
strings
800
x22138
1899E
Queue Sort
greedy
,
implementation
,
sortings
1300
x13972
1899B
250 Thousand Tons of TNT
brute force
,
implementation
,
number theory
1100
x18189
1898A
Milica and String
brute force
,
implementation
,
strings
800
x15110
1896G
Pepe Racing
constructive algorithms
,
implementation
,
interactive
,
sortings
3200
x309
1896F
Bracket Xoring
constructive algorithms
,
greedy
,
implementation
,
math
2600
x653
1895C
Torn Lucky Ticket
brute force
,
dp
,
hashing
,
implementation
,
math
1400
x10137
1894A
Secret Sport
implementation
,
strings
800
x18139
1893C
Freedom of Choice
brute force
,
greedy
,
implementation
2000
x2448
1893A
Anonymous Informant
brute force
,
dfs and similar
,
graphs
,
implementation
1400
x11311
1891E
Brukhovich and Exams
brute force
,
greedy
,
implementation
,
math
,
sortings
2500
x775
1890B
Qingshan Loves Strings
constructive algorithms
,
implementation
800
x16695
1889D
Game of Stacks
brute force
,
dfs and similar
,
graphs
,
implementation
,
trees
3000
x524
1889A
Qingshan Loves Strings 2
constructive algorithms
,
greedy
,
implementation
1300
x12076
1886C
Decreasing String
implementation
,
strings
1600
x10284
1884E
Hard Design
greedy
,
implementation
,
math
2800
x264
1881C
Perfect Square
brute force
,
implementation
1200
x15890
1879E
Interactive Game with Coloring
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
,
interactive
,
trees
2400
x1185
1878G
wxhtzdy ORO Tree
binary search
,
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
implementation
,
trees
2300
x1098
1874A
Jellyfish and Game
brute force
,
games
,
greedy
,
implementation
1200
x15844
1873D
1D Eraser
greedy
,
implementation
,
two pointers
800
x32806
1873C
Target Practice
implementation
,
math
800
x35576
1873A
Short Sort
brute force
,
implementation
800
x49071
1872F
Selling a Menagerie
dfs and similar
,
dsu
,
graphs
,
implementation
,
math
1800
x5826
1872B
The Corridor or There and Back Again
greedy
,
implementation
900
x26692
1870D
Prefix Purchase
greedy
,
implementation
,
sortings
1800
x6444
1870C
Colorful Table
binary search
,
data structures
,
dp
,
implementation
,
math
,
two pointers
1300
x10763
1868F
LIS?
data structures
,
greedy
,
implementation
3500
x69
1868D
Flower-like Pseudotree
constructive algorithms
,
graphs
,
greedy
,
implementation
,
trees
3000
x248
1868C
Travel Plan
combinatorics
,
dp
,
implementation
,
math
,
trees
2400
x1080
1868B2
Candy Party (Hard Version)
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
implementation
,
math
2100
x2279
1868B1
Candy Party (Easy Version)
bitmasks
,
constructive algorithms
,
graphs
,
greedy
,
implementation
,
math
1700
x6475
1868A
Fill in the Matrix
constructive algorithms
,
implementation
1300
x11203
1867D
Cyclic Operations
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
1800
x5351
1866K
Keen Tree Calculation
binary search
,
data structures
,
dp
,
geometry
,
graphs
,
implementation
,
trees
2500
x412
1864G
Magic Square
combinatorics
,
constructive algorithms
,
implementation
3100
x252
1864F
Exotic Queries
data structures
,
implementation
,
sortings
2300
x1316
1864A
Increasing and Decreasing
constructive algorithms
,
greedy
,
implementation
,
math
800
x19790
1863C
MEX Repetition
implementation
,
math
1100
x13418
1863A
Channel
greedy
,
implementation
800
x17457
1862C
Flower City Fence
binary search
,
data structures
,
implementation
,
sortings
1100
x19704
1862A
Gift Carpet
dp
,
greedy
,
implementation
,
strings
800
x30884
1861E
Non-Intersecting Subpermutations
combinatorics
,
dp
,
implementation
,
math
2300
x1628
1861C
Queries for the Array
data structures
,
dfs and similar
,
implementation
,
strings
,
trees
1600
x9495
1860F
Evaluate RBS
data structures
,
geometry
,
implementation
,
math
,
sortings
2900
x265
1857B
Maximum Rounding
greedy
,
implementation
,
math
1100
x22163
1856E2
PermuTree (hard version)
bitmasks
,
dfs and similar
,
dp
,
fft
,
greedy
,
implementation
,
math
,
trees
2700
x1317
1856B
Good Arrays
implementation
,
math
900
x23190
1856A
Tales of a Sort
implementation
800
x25832
1851G
Vlad and the Mountains
binary search
,
data structures
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
,
two pointers
2000
x2942
1851D
Prefix Permutation Sums
implementation
,
math
1300
x14395
1850H
The Third Letter
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
1700
x7550
1850G
The Morning Star
combinatorics
,
data structures
,
geometry
,
implementation
,
math
,
sortings
1500
x11277
1850F
We Were Both Children
brute force
,
implementation
,
math
,
number theory
1300
x17301
1850E
Cardboard for Pictures
binary search
,
geometry
,
implementation
,
math
1100
x20971
1850D
Balanced Round
brute force
,
greedy
,
implementation
,
sortings
900
x32590
1850C
Word on the Paper
implementation
,
strings
800
x41300
1850B
Ten Words of Wisdom
implementation
,
sortings
800
x40557
1850A
To My Critics
implementation
,
sortings
800
x51375
1849A
Morning Sandwich
implementation
,
math
800
x27095
1848E
Vika and Stone Skipping
brute force
,
implementation
,
math
,
number theory
2600
x745
1848B
Vika and the Bridge
binary search
,
data structures
,
greedy
,
implementation
,
math
,
sortings
1200
x13443
1847E
Triangle Platinum?
brute force
,
combinatorics
,
implementation
,
interactive
,
math
,
probabilities
2900
x317
1847D
Professor Higashikata
data structures
,
dsu
,
greedy
,
implementation
,
strings
1900
x3606
1846F
Rudolph and Mimic
constructive algorithms
,
implementation
,
interactive
1800
x2886
1846E2
Rudolf and Snowflakes (hard version)
binary search
,
brute force
,
implementation
,
math
1800
x6603
1846E1
Rudolf and Snowflakes (simple version)
brute force
,
implementation
,
math
1300
x15430
1846B
Rudolph and Tic-Tac-Toe
brute force
,
implementation
,
strings
800
x26125
1846A
Rudolph and Cut the Rope
implementation
,
math
800
x31420
1845E
Boxes and Balls
dp
,
implementation
,
math
2500
x1274
1845B
Come Together
geometry
,
implementation
,
math
900
x20907
1845A
Forbidden Integer
constructive algorithms
,
implementation
,
math
,
number theory
800
x24700
1844G
Tree Weights
bitmasks
,
constructive algorithms
,
data structures
,
dfs and similar
,
implementation
,
math
,
matrices
,
number theory
,
trees
3000
x645
1844C
Particles
dp
,
greedy
,
implementation
,
math
1300
x14876
1841B
Keep it Beautiful
implementation
1000
x20607
1840E
Character Blocking
data structures
,
hashing
,
implementation
1600
x7561
1840A
Cipher Shifer
implementation
,
strings
,
two pointers
800
x32669
1839A
The Good Array
greedy
,
implementation
,
math
800
x17111
←
1
2
3
4
...
26
27
→
User lists
Name