Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 946 (Div. 3)
26:23:33
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
1073C
Vasya and Robot
binary search
,
two pointers
1800
x4557
1073B
Vasya and Books
implementation
,
math
1000
x10430
1073A
Diverse Substring
implementation
,
strings
1000
x14928
1071E
Rain Protection
binary search
,
geometry
3500
x90
1070M
Algoland and Berland
constructive algorithms
,
divide and conquer
,
geometry
3000
x64
1070L
Odd Federalization
constructive algorithms
2600
x283
1070K
Video Posts
implementation
1100
x4832
1070J
Streets and Avenues in Berhattan
dp
2300
x679
1070I
Privatization of Roads in Berland
flows
,
graph matchings
,
graphs
2400
x532
1070H
BerOS File Suggestion
brute force
,
implementation
1500
x3614
1070G
Monsters and Potions
brute force
,
dp
,
greedy
,
implementation
2300
x816
1070F
Debate
greedy
1500
x3569
1070E
Getting Deals Done
binary search
,
data structures
2100
x1191
1070D
Garbage Disposal
greedy
1300
x4852
1070C
Cloud Computing
data structures
,
greedy
2000
x1996
1070B
Berkomnadzor
data structures
,
greedy
2400
x469
1070A
Find a Number
dp
,
graphs
,
number theory
,
shortest paths
2200
x2262
1068C
Colored Rooks
constructive algorithms
,
graphs
1700
x3117
1068B
LCM
math
,
number theory
1200
x11118
1068A
Birthday
math
1400
x6634
1067E
Random Forest Rank
dp
,
graph matchings
,
math
,
trees
2800
x421
1067D
Computer Game
dp
,
greedy
,
math
,
probabilities
3100
x355
1067C
Knights
constructive algorithms
2600
x610
1067B
Multihedgehog
dfs and similar
,
graphs
,
shortest paths
1800
x2560
1067A
Array Without Local Maximums
dp
1900
x2788
1066F
Yet another 2D Walking
dp
2100
x1768
1066E
Binary Numbers AND Sum
data structures
,
implementation
,
math
1700
x6016
1066D
Boxes Packing
binary search
,
implementation
1800
x5316
1066C
Books Queries
implementation
1400
x9417
1066B
Heaters
greedy
,
two pointers
1500
x8092
1066A
Vova and Train
math
1100
x14291
1065G
Fibonacci Suffix
strings
2700
x239
1065F
Up and Down the Tree
dfs and similar
,
dp
,
trees
2500
x1141
1065E
Side Transmutations
combinatorics
,
strings
2300
x1021
1065D
Three Pieces
dfs and similar
,
dp
,
shortest paths
2200
x1272
1065C
Make It Equal
greedy
1600
x7655
1065B
Vasya and Isolated Vertices
constructive algorithms
,
graphs
1300
x10769
1065A
Vasya and Chocolate
implementation
,
math
800
x14559
1064B
Equations of Mathematical Magic
math
1200
x7455
1064A
Make a triangle!
brute force
,
geometry
,
math
800
x21726
1063F
String Journey
data structures
,
dp
,
string suffix structures
3300
x802
1063E
Lasers and Mirrors
constructive algorithms
,
math
3000
x330
1063D
Candies for Children
brute force
,
math
2600
x420
1063C
Dwarves, Hats and Extrasensory Abilities
binary search
,
constructive algorithms
,
geometry
,
interactive
1900
x2792
1063B
Labyrinth
graphs
,
shortest paths
1800
x7084
1063A
Oh Those Palindromes
constructive algorithms
,
strings
1300
x10227
1062F
Upgrading Cities
dfs and similar
,
graphs
2900
x555
1062E
Company
binary search
,
data structures
,
dfs and similar
,
greedy
,
trees
2300
x1709
1062D
Fun with Integers
dfs and similar
,
graphs
,
implementation
,
math
1800
x3869
1062C
Banh-mi
greedy
,
implementation
,
math
1600
x5317
1062B
Math
greedy
,
math
,
number theory
1500
x8434
1062A
A Prank
greedy
,
implementation
1300
x8677
1061F
Lost Root
interactive
,
probabilities
2400
x687
1061E
Politics
flows
,
graphs
2600
x511
1061D
TV Shows
data structures
,
greedy
,
implementation
,
sortings
2000
x2296
1061C
Multiplicity
data structures
,
dp
,
implementation
,
math
,
number theory
1700
x8387
1061B
Views Matter
greedy
,
implementation
,
sortings
1400
x7228
1061A
Coins
greedy
,
implementation
,
math
800
x21345
1060H
Sophisticated Device
constructive algorithms
3300
x210
1060G
Balls and Pockets
data structures
3400
x134
1060F
Shrinking Tree
combinatorics
,
dp
2900
x544
1060E
Sergey and Subway
dfs and similar
,
dp
,
trees
2000
x2985
1060D
Social Circles
greedy
,
math
1900
x3567
1060C
Maximum Subrectangle
binary search
,
implementation
,
two pointers
1600
x4810
1060B
Maximum Sum of Digits
greedy
1100
x8786
1060A
Phone Numbers
brute force
800
x13728
1059E
Split the Tree
binary search
,
data structures
,
dp
,
greedy
,
trees
2400
x1354
1059D
Nature Reserve
binary search
,
geometry
,
ternary search
2200
x2544
1059C
Sequence Transformation
constructive algorithms
,
math
1600
x6979
1059B
Forgery
implementation
1300
x6908
1059A
Cashier
implementation
1000
x12442
1057C
Tanya and Colored Candies
*special problem
,
dp
2000
x869
1057B
DDoS
*special problem
,
brute force
1400
x1795
1057A
Bmail Computer Network
*special problem
,
dfs and similar
,
trees
900
x5775
1056H
Detect Robots
data structures
,
strings
3200
x146
1056G
Take Metro
brute force
,
data structures
,
graphs
2900
x238
1056F
Write The Contest
binary search
,
dp
,
math
2500
x466
1056E
Check Transcription
brute force
,
data structures
,
hashing
,
strings
2100
x1988
1056D
Decorate Apple Tree
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
1600
x5682
1056C
Pick Heroes
greedy
,
implementation
,
interactive
,
sortings
1700
x2320
1056B
Divide Candies
math
,
number theory
1600
x4076
1056A
Determine Line
implementation
800
x6543
1055G
Jellyfish Nightmare
3500
x75
1055F
Tree and XOR
strings
,
trees
2900
x447
1055E
Segments on the Line
binary search
,
dp
2500
x711
1055D
Refactoring
greedy
,
implementation
,
strings
2400
x616
1055C
Lucky Days
math
,
number theory
1900
x1843
1055B
Alice and Hairdresser
dsu
,
implementation
1300
x4898
1055A
Metro
graphs
900
x10397
1054H
Epic Convolution
chinese remainder theorem
,
fft
,
math
,
number theory
3500
x174
1054G
New Road Network
constructive algorithms
,
greedy
,
math
3300
x262
1054F
Electric Scheme
flows
,
graph matchings
2700
x306
1054E
Chips Puzzle
constructive algorithms
,
implementation
,
math
2400
x479
1054D
Changing Array
greedy
,
implementation
1900
x2215
1054C
Candies Distribution
constructive algorithms
,
implementation
1500
x4230
1054B
Appending Mex
implementation
1000
x6452
1054A
Elevator or Stairs?
implementation
800
x8976
1053E
Euler tour
constructive algorithms
,
trees
3500
x194
1051G
Distinctification
data structures
,
dsu
,
greedy
2900
x375
1051F
The Shortest Statement
graphs
,
shortest paths
,
trees
2400
x2682
←
1
2
...
48
49
50
51
52
...
95
96
→
User lists
Name