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:
—
greedy
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
1973C
Cat, Fox and Double Maximum
constructive algorithms
,
greedy
,
implementation
,
math
,
sortings
x3263
1972A
Contest Proposal
brute force
,
greedy
,
two pointers
800
x17801
1971D
Binary Cut
dp
,
greedy
,
implementation
,
sortings
,
strings
1100
x18634
1969F
Card Pairing
dp
,
greedy
,
hashing
,
implementation
3000
x112
1969E
Unique Array
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
2400
x936
1969D
Shop Game
data structures
,
greedy
,
math
,
sortings
1900
x3323
1969B
Shifts and Sorting
constructive algorithms
,
greedy
1000
x14335
1968D
Permutation Game
brute force
,
dfs and similar
,
games
,
graphs
,
greedy
,
math
1300
x11510
1968B
Prefiquence
greedy
,
two pointers
800
x22887
1967A
Permutation Counting
binary search
,
greedy
,
implementation
,
math
,
sortings
1400
x9291
1966A
Card Exchange
constructive algorithms
,
games
,
greedy
800
x14629
1965C
Folding Strip
constructive algorithms
,
greedy
,
strings
2300
x1424
1965B
Missing Subsequence Sum
bitmasks
,
constructive algorithms
,
greedy
,
number theory
1800
x5084
1965A
Everything Nim
games
,
greedy
,
math
,
sortings
1400
x10339
1957B
A BIT of a Construction
bitmasks
,
constructive algorithms
,
greedy
,
implementation
1100
x15123
1957A
Stickogon
constructive algorithms
,
greedy
800
x20120
1956E2
Nene vs. Monsters (Hard Version)
brute force
,
greedy
,
implementation
,
math
2700
x672
1956D
Nene and the Mex Operator
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
dp
,
greedy
,
implementation
,
math
2000
x3246
1956C
Nene's Magical Matrix
constructive algorithms
,
greedy
,
math
1600
x10803
1956B
Nene and the Card Game
games
,
greedy
800
x18982
1956A
Nene's Game
binary search
,
brute force
,
data structures
,
games
,
greedy
800
x19129
1955F
Unfair Game
dp
,
games
,
greedy
,
math
,
schedules
1800
x5951
1955E
Long Inversions
brute force
,
greedy
,
implementation
,
sortings
1700
x7236
1955C
Inhabitant of the Deep Sea
greedy
,
implementation
,
math
1300
x17987
1954E
Chain Reaction
binary search
,
data structures
,
dsu
,
greedy
,
implementation
,
math
,
number theory
2200
x1810
1954C
Long Multiplication
greedy
,
math
,
number theory
1200
x15926
1954A
Painting the Ribbon
constructive algorithms
,
greedy
,
math
900
x20639
1951I
Growing Trees
binary search
,
constructive algorithms
,
flows
,
graphs
,
greedy
3200
x45
1951H
Thanos Snap
binary search
,
dp
,
games
,
greedy
,
trees
3200
x201
1951F
Inversion Composition
constructive algorithms
,
data structures
,
greedy
2500
x652
1951E
No Palindromes
brute force
,
constructive algorithms
,
divide and conquer
,
greedy
,
hashing
,
implementation
,
math
,
strings
2000
x3035
1951D
Buying Jewels
constructive algorithms
,
greedy
,
math
2000
x4722
1951C
Ticket Hoarding
greedy
,
math
,
sortings
1400
x9706
1951B
Battle Cows
binary search
,
data structures
,
greedy
1200
x12180
1951A
Dual Trigger
constructive algorithms
,
greedy
,
math
900
x16595
1950F
0, 1, 2, Tree!
bitmasks
,
brute force
,
greedy
,
implementation
,
trees
1700
x7684
1949H
Division Avoidance
greedy
,
math
3100
x74
1949G
Scooter
graphs
,
greedy
2300
x645
1949F
Dating
greedy
,
sortings
,
trees
2200
x769
1949C
Annual Ants' Gathering
dfs and similar
,
dp
,
greedy
,
trees
1900
x1237
1949B
Charming Meals
binary search
,
brute force
,
greedy
,
sortings
1500
x1917
1948E
Clique Partition
brute force
,
constructive algorithms
,
graphs
,
greedy
,
implementation
2100
x2644
1948B
Array Fix
brute force
,
dp
,
greedy
,
implementation
1100
x20563
1946D
Birthday Gift
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
implementation
1900
x4066
1946C
Tree Cutting
binary search
,
dp
,
greedy
,
implementation
,
trees
1600
x9206
1946B
Maximum Sum
dp
,
greedy
,
math
1100
x18060
1946A
Median of an Array
greedy
,
implementation
,
sortings
800
x23676
1945E
Binary Search
binary search
,
constructive algorithms
,
greedy
1700
x6995
1945D
Seraphim the Owl
dp
,
greedy
1300
x12259
1945A
Setting up Camp
greedy
,
math
800
x24833
1944A
Destroying Bridges
graphs
,
greedy
,
math
800
x21342
1943E2
MEX Game 2 (Hard Version)
binary search
,
greedy
,
two pointers
3300
x236
1943E1
MEX Game 2 (Easy Version)
binary search
,
brute force
,
greedy
2900
x366
1943C
Tree Compass
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2300
x1812
1943A
MEX Game 1
games
,
greedy
1300
x15451
1942D
Learning to Paint
binary search
,
data structures
,
dfs and similar
,
dp
,
greedy
,
implementation
,
sortings
2100
x2444
1942C2
Bessie's Birthday Cake (Hard Version)
geometry
,
greedy
,
math
1700
x5511
1942C1
Bessie's Birthday Cake (Easy Version)
geometry
,
greedy
,
math
1300
x9597
1941F
Rudolf and Imbalance
binary search
,
greedy
,
sortings
,
two pointers
1800
x5229
1941C
Rudolf and the Ugly String
dp
,
greedy
,
strings
900
x29848
1941B
Rudolf and 121
brute force
,
dp
,
greedy
,
math
1000
x26554
1937B
Binary Path
dp
,
greedy
,
implementation
1300
x13177
1936D
Bitwise Paradox
binary search
,
bitmasks
,
data structures
,
greedy
,
two pointers
3100
x419
1936C
Pokémon Arena
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
,
sortings
2400
x1105
1936A
Bitwise Operation Wizard
bitmasks
,
constructive algorithms
,
greedy
,
interactive
,
math
1700
x6602
1935F
Andrey's Tree
binary search
,
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
implementation
,
trees
2800
x397
1935E
Distance Learning Courses in MAC
bitmasks
,
brute force
,
data structures
,
greedy
,
math
2400
x1174
1935C
Messenger in MAC
binary search
,
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
sortings
1800
x7178
1934D2
XOR Break --- Game Version
bitmasks
,
games
,
greedy
,
interactive
2400
x1198
1934D1
XOR Break --- Solo Version
bitmasks
,
constructive algorithms
,
greedy
2100
x3093
1934C
Find a Mine
binary search
,
constructive algorithms
,
geometry
,
greedy
,
interactive
,
math
1700
x6073
1934B
Yet Another Coin Problem
brute force
,
dp
,
greedy
,
math
1200
x16767
1934A
Too Min Too Max
greedy
,
math
800
x23493
1933D
Turtle Tenacity: Continual Mods
constructive algorithms
,
greedy
,
math
,
number theory
,
sortings
1200
x17917
1933A
Turtle Puzzle: Rearrange and Negate
greedy
,
math
,
sortings
800
x35563
1932D
Card Game
greedy
,
implementation
1400
x9962
1932A
Thorns and Coins
dp
,
greedy
,
implementation
800
x26856
1931E
Anna and the Valentine's Day Gift
games
,
greedy
,
math
,
sortings
1400
x13431
1931C
Make Equal Again
brute force
,
greedy
,
math
1000
x26207
1931B
Make Equal
greedy
800
x30104
1930D2
Sum over all Substrings (Hard Version)
bitmasks
,
divide and conquer
,
dp
,
dsu
,
greedy
,
implementation
,
strings
2100
x2377
1930D1
Sum over all Substrings (Easy Version)
brute force
,
dp
,
greedy
,
strings
1800
x3706
1930C
Lexicographically Largest
binary search
,
constructive algorithms
,
data structures
,
greedy
,
sortings
1700
x6436
1930A
Maximise The Score
greedy
,
sortings
800
x17215
1929E
Sasha and the Happy Tree Cutting
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
2300
x1518
1929C
Sasha and the Casino
binary search
,
brute force
,
constructive algorithms
,
games
,
greedy
,
math
1400
x13331
1929B
Sasha and the Drawing
constructive algorithms
,
greedy
,
math
800
x23858
1929A
Sasha and the Beautiful Array
constructive algorithms
,
greedy
,
math
,
sortings
800
x29011
1928E
Modular Sequence
brute force
,
constructive algorithms
,
dp
,
graphs
,
greedy
,
math
,
number theory
2300
x1558
1928D
Lonely Mountain Dungeons
brute force
,
data structures
,
greedy
,
math
,
ternary search
1900
x3768
1928B
Equalize
binary search
,
greedy
,
sortings
,
two pointers
1200
x15385
1927G
Paint Charges
data structures
,
dp
,
greedy
,
math
2300
x1498
1927F
Microcycle
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
sortings
,
trees
1900
x3824
1927D
Find the Different Ones!
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
two pointers
1300
x18408
1927C
Choose the Different Ones!
brute force
,
greedy
,
math
1000
x25675
1927B
Following the String
constructive algorithms
,
greedy
,
strings
900
x30524
1927A
Make it White
greedy
,
strings
800
x39856
1926G
Vlad and Trouble at MIT
dfs and similar
,
dp
,
flows
,
graphs
,
greedy
,
implementation
,
trees
1900
x2978
1926D
Vlad and Division
bitmasks
,
greedy
1300
x13698
1925B
A Balanced Problemset?
brute force
,
greedy
,
math
,
number theory
1200
x18302
←
1
2
3
...
27
28
→
User lists
Name