Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 946 (Div. 3)
16:34:49
Register now »
→ Filter Problems
Difficulty:
—
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
1486C1
Guessing the Greatest (easy version)
binary search
,
interactive
1600
x11663
1486B
Eastern Exhibition
binary search
,
geometry
,
shortest paths
,
sortings
1500
x15281
1486A
Shifting Stacks
greedy
,
implementation
900
x24869
1485F
Copy or Prefix Sum
combinatorics
,
data structures
,
dp
,
sortings
2400
x1865
1485E
Move and Swap
dfs and similar
,
dp
,
greedy
,
trees
2500
x1215
1485D
Multiples and Power Differences
constructive algorithms
,
graphs
,
math
,
number theory
2200
x4947
1485C
Floor and Mod
binary search
,
brute force
,
math
,
number theory
1700
x9563
1485B
Replace and Keep Sorted
dp
,
implementation
,
math
1200
x16697
1485A
Add and Divide
brute force
,
greedy
,
math
,
number theory
1000
x20915
1482H
Exam
data structures
,
string suffix structures
,
trees
3400
x434
1482G
Vabank
binary search
,
interactive
3200
x263
1482F
Useful Edges
graphs
,
shortest paths
2400
x1472
1482E
Skyline Photo
data structures
,
divide and conquer
,
dp
2100
x2956
1482D
Playlist
data structures
,
dsu
,
implementation
,
shortest paths
1900
x3737
1482C
Basic Diplomacy
brute force
,
constructive algorithms
,
greedy
,
implementation
1600
x9101
1482B
Restore Modulo
implementation
,
math
1500
x9056
1482A
Prison Break
math
800
x20145
1481F
AB Tree
dp
,
greedy
,
trees
3100
x462
1481E
Sorting Books
data structures
,
dp
,
greedy
2500
x2001
1481D
AB Graph
brute force
,
constructive algorithms
,
graphs
,
greedy
,
implementation
2000
x4400
1481C
Fence Painting
brute force
,
constructive algorithms
,
greedy
1600
x11314
1481B
New Colony
brute force
,
greedy
,
implementation
1100
x19046
1481A
Space Navigation
greedy
,
strings
800
x24668
1480B
The Great Hero
greedy
,
implementation
,
sortings
900
x16943
1480A
Yet Another String Game
games
,
greedy
,
strings
800
x25452
1479E
School Clubs
dp
,
fft
,
math
,
number theory
,
probabilities
3500
x188
1479D
Odd Mineral Resource
binary search
,
bitmasks
,
brute force
,
data structures
,
probabilities
,
trees
2900
x968
1479C
Continuous City
bitmasks
,
constructive algorithms
2500
x1256
1479B2
Painting the Array II
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2100
x3916
1479B1
Painting the Array I
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
1900
x6763
1479A
Searching Local Minimum
binary search
,
interactive
,
ternary search
1700
x11133
1478C
Nezzar and Symmetric Array
implementation
,
math
,
sortings
1700
x9499
1478B
Nezzar and Lucky Number
brute force
,
dp
,
greedy
,
math
1100
x18058
1478A
Nezzar and Colorful Balls
brute force
,
greedy
800
x25730
1477F
Nezzar and Chocolate Bars
combinatorics
,
fft
,
math
,
probabilities
3500
x123
1477E
Nezzar and Tournaments
data structures
,
greedy
3300
x117
1477D
Nezzar and Hidden Permutations
constructive algorithms
,
dfs and similar
,
graphs
2800
x532
1477C
Nezzar and Nice Beatmap
constructive algorithms
,
geometry
,
greedy
,
math
,
sortings
2200
x2212
1477B
Nezzar and Binary String
data structures
,
greedy
1900
x3078
1477A
Nezzar and Board
constructive algorithms
,
math
,
number theory
1800
x5684
1476G
Minimum Difference
data structures
,
hashing
,
sortings
,
two pointers
3100
x530
1476F
Lanterns
binary search
,
data structures
,
dp
3000
x626
1476E
Pattern Matching
bitmasks
,
data structures
,
dfs and similar
,
graphs
,
hashing
,
sortings
,
strings
2300
x2250
1476D
Journey
dfs and similar
,
dp
,
dsu
,
implementation
1700
x8401
1476C
Longest Simple Cycle
dp
,
graphs
,
greedy
1600
x11080
1476B
Inflation
binary search
,
brute force
,
greedy
,
math
1300
x19507
1476A
K-divisible Sum
binary search
,
constructive algorithms
,
greedy
,
math
1000
x35140
1475G
Strange Beauty
dp
,
math
,
number theory
,
sortings
1900
x6427
1475F
Unusual Matrix
2-sat
,
brute force
,
constructive algorithms
1900
x5087
1475E
Advertising Agency
combinatorics
,
math
,
sortings
1600
x12923
1475D
Cleaning the Phone
binary search
,
dp
,
sortings
,
two pointers
1800
x9757
1475C
Ball in Berland
combinatorics
,
graphs
,
math
1400
x20030
1475B
New Year's Number
brute force
,
dp
,
math
900
x46604
1475A
Odd Divisor
math
,
number theory
900
x55604
1474F
1 2 3 4 ...
dp
,
math
,
matrices
3000
x241
1474E
What Is It?
constructive algorithms
,
greedy
2500
x1298
1474D
Cleaning
data structures
,
dp
,
greedy
,
math
2200
x3875
1474C
Array Destruction
brute force
,
constructive algorithms
,
data structures
,
greedy
,
implementation
,
sortings
1700
x12227
1474B
Different Divisors
binary search
,
constructive algorithms
,
greedy
,
math
,
number theory
1000
x26563
1474A
Puzzle From the Future
greedy
800
x22222
1473G
Tiles
combinatorics
,
dp
,
fft
,
math
2800
x382
1473F
Strange Set
flows
,
math
2700
x916
1473E
Minimum Path
graphs
,
shortest paths
2400
x3316
1473D
Program
data structures
,
dp
,
implementation
,
strings
1700
x9336
1473C
No More Inversions
constructive algorithms
,
math
1500
x12380
1473B
String LCM
brute force
,
math
,
number theory
,
strings
1000
x29776
1473A
Replacing Elements
greedy
,
implementation
,
math
,
sortings
800
x32901
1472G
Moving to the Capital
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x4416
1472F
New Year's Puzzle
brute force
,
dp
,
graph matchings
,
greedy
,
sortings
2100
x2941
1472E
Correct Placement
binary search
,
data structures
,
dp
,
sortings
,
two pointers
1700
x7735
1472D
Even-Odd Game
dp
,
games
,
greedy
,
sortings
1200
x26129
1472C
Long Jumps
dp
,
graphs
1100
x30131
1472B
Fair Division
dp
,
greedy
,
math
800
x47692
1472A
Cards for Friends
greedy
,
math
800
x40966
1471B
Strange List
brute force
,
greedy
,
implementation
,
math
1100
x19134
1471A
Strange Partition
greedy
,
math
,
number theory
900
x24622
1470F
Strange Covering
divide and conquer
3500
x115
1470E
Strange Permutation
binary search
,
combinatorics
,
data structures
,
dp
,
graphs
,
implementation
,
two pointers
3200
x293
1470D
Strange Housing
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
greedy
2200
x3582
1470C
Strange Shuffle
binary search
,
brute force
,
constructive algorithms
,
interactive
2500
x1307
1470B
Strange Definition
bitmasks
,
graphs
,
hashing
,
math
,
number theory
1900
x6156
1470A
Strange Birthday Party
binary search
,
dp
,
greedy
,
sortings
,
two pointers
1300
x21317
1469F
Power Sockets
binary search
,
data structures
,
greedy
2600
x824
1469E
A Bit Similar
bitmasks
,
brute force
,
hashing
,
string suffix structures
,
strings
,
two pointers
2400
x1856
1469D
Ceil Divisions
brute force
,
constructive algorithms
,
math
,
number theory
1700
x9169
1469C
Building a Fence
dp
,
greedy
,
implementation
,
two pointers
1600
x10507
1469B
Red and Blue
dp
,
greedy
1000
x26129
1469A
Regular Bracket Sequence
constructive algorithms
,
greedy
1000
x26551
1468N
Waste Sorting
greedy
,
implementation
900
x7899
1468M
Similar Sets
data structures
,
graphs
,
implementation
2300
x907
1468L
Prime Divisors Selection
binary search
,
greedy
,
math
,
number theory
2700
x313
1468K
The Robot
brute force
,
implementation
1600
x4968
1468J
Road Reform
dsu
,
graphs
,
greedy
1800
x3921
1468I
Plane Tiling
geometry
,
implementation
,
math
2500
x470
1468H
K and Medians
constructive algorithms
,
greedy
,
math
2200
x1708
1468G
Hobbits
binary search
,
geometry
2500
x799
1468F
Full Turn
geometry
,
hashing
,
number theory
1700
x3592
1468E
Four Segments
greedy
800
x8629
1468D
Firecrackers
binary search
,
sortings
1700
x4469
1468C
Berpizza
data structures
,
implementation
1400
x7441
←
1
2
...
27
28
29
30
31
...
95
96
→
User lists
Name