Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 959 sponsored by NEAR (Div. 1 + Div. 2)
00:04:11
*has extra registration
→ 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
1076F
Summer Practice Report
dp
,
greedy
2500
x628
1073F
Choosing Two Paths
dfs and similar
,
dp
,
greedy
,
trees
2500
x529
1073E
Segment Sum
bitmasks
,
combinatorics
,
dp
,
math
2300
x2453
1070J
Streets and Avenues in Berhattan
dp
2300
x683
1070I
Privatization of Roads in Berland
flows
,
graph matchings
,
graphs
2400
x582
1070G
Monsters and Potions
brute force
,
dp
,
greedy
,
implementation
2300
x824
1070E
Getting Deals Done
binary search
,
data structures
2100
x1373
1070C
Cloud Computing
data structures
,
greedy
2000
x2008
1070B
Berkomnadzor
data structures
,
greedy
2400
x518
1070A
Find a Number
dp
,
graphs
,
number theory
,
shortest paths
2200
x2288
1066F
Yet another 2D Walking
dp
2100
x1990
1065F
Up and Down the Tree
dfs and similar
,
dp
,
trees
2500
x1149
1065E
Side Transmutations
combinatorics
,
strings
2300
x1041
1065D
Three Pieces
dfs and similar
,
dp
,
shortest paths
2200
x1284
1062E
Company
binary search
,
data structures
,
dfs and similar
,
greedy
,
trees
2300
x1740
1061F
Lost Root
interactive
,
probabilities
2400
x720
1061D
TV Shows
data structures
,
greedy
,
implementation
,
sortings
2000
x2308
1060E
Sergey and Subway
dfs and similar
,
dp
,
trees
2000
x3093
1059E
Split the Tree
binary search
,
data structures
,
dp
,
greedy
,
trees
2400
x1372
1059D
Nature Reserve
binary search
,
geometry
,
ternary search
2200
x2609
1057C
Tanya and Colored Candies
*special problem
,
dp
2000
x888
1056F
Write The Contest
binary search
,
dp
,
math
2500
x517
1056E
Check Transcription
brute force
,
data structures
,
hashing
,
strings
2100
x2193
1055E
Segments on the Line
binary search
,
dp
2500
x721
1055D
Refactoring
greedy
,
implementation
,
strings
2400
x619
1054E
Chips Puzzle
constructive algorithms
,
implementation
,
math
2400
x481
1051F
The Shortest Statement
graphs
,
shortest paths
,
trees
2400
x2761
1046I
Say Hello
geometry
2300
x358
1045H
Self-exploration
math
2400
x366
1045G
AI robots
data structures
2200
x1588
1045D
Interstellar battle
math
,
probabilities
,
trees
2200
x662
1045C
Hyperspace Highways
dfs and similar
,
graphs
,
trees
2300
x673
1045B
Space Isaac
hashing
,
number theory
2400
x506
1045A
Last chance
data structures
,
flows
,
graph matchings
,
graphs
,
trees
2500
x382
1044D
Deduction Queries
data structures
,
dsu
2400
x989
1044C
Optimal Polygon Perimeter
dp
,
geometry
2100
x1334
1043F
Make It One
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
,
shortest paths
2500
x2291
1042F
Leaf Sets
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1256
1042E
Vasya and Magic Matrix
dp
,
math
,
probabilities
2300
x1713
1041F
Ray in the tube
data structures
,
divide and conquer
,
dp
,
math
2500
x1460
1039C
Network Safety
dfs and similar
,
dsu
,
graphs
,
math
,
sortings
2200
x1315
1039B
Subway Pursuit
binary search
,
interactive
,
probabilities
2100
x2334
1039A
Timetable
constructive algorithms
,
data structures
,
greedy
,
math
2300
x773
1038E
Maximum Matching
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
2400
x962
1037F
Maximum Reduction
combinatorics
,
data structures
,
math
2500
x988
1037E
Trips
graphs
2200
x2854
1036F
Relatively Prime Powers
combinatorics
,
math
,
number theory
2400
x1571
1036E
Covered Points
fft
,
geometry
,
number theory
2400
x1600
1034B
Little C Loves 3 II
brute force
,
constructive algorithms
,
flows
,
graph matchings
2200
x2097
1033D
Divisors
interactive
,
math
,
number theory
2000
x2356
1032F
Vasya and Maximum Matching
dp
,
trees
2400
x908
1032E
The Unbearable Lightness of Weights
dp
,
math
2100
x1653
1030F
Putting Boxes Together
data structures
2500
x795
1030E
Vasya and Good Sequences
bitmasks
,
dp
2000
x2996
1029F
Multicolored Markers
binary search
,
brute force
,
math
,
number theory
2000
x2519
1029E
Tree with Small Distances
dp
,
graphs
,
greedy
2100
x2851
1028E
Restore Array
constructive algorithms
2400
x1132
1028D
Order book
combinatorics
,
data structures
,
greedy
2100
x1726
1027F
Session in BSU
binary search
,
dfs and similar
,
dsu
,
graph matchings
,
graphs
2400
x1524
1027E
Inverse Coloring
combinatorics
,
dp
,
math
2100
x2079
1025D
Recovering BST
brute force
,
dp
,
math
,
number theory
,
trees
2100
x3572
1023E
Down or Right
constructive algorithms
,
interactive
,
matrices
2100
x1999
1019B
The hat
binary search
,
interactive
2000
x1899
1017F
The Neutral Zone
brute force
,
math
2500
x805
1017E
The Supersonic Rocket
geometry
,
hashing
,
strings
2400
x984
1016E
Rest In The Shades
binary search
,
geometry
2400
x1096
1015F
Bracket Substring
dp
,
strings
2300
x1074
1010D
Mars rover
dfs and similar
,
graphs
,
implementation
,
trees
2000
x2361
1009G
Allowed Letters
bitmasks
,
flows
,
graph matchings
,
graphs
,
greedy
2400
x784
1009F
Dominant Indices
data structures
,
dsu
,
trees
2300
x5304
1009E
Intercity Travelling
combinatorics
,
math
,
probabilities
2000
x2943
1007B
Pave the Parallelepiped
bitmasks
,
brute force
,
combinatorics
,
math
,
number theory
2400
x944
1006F
Xor-Paths
bitmasks
,
brute force
,
dp
,
meet-in-the-middle
2100
x5069
1005F
Berland and the Shortest Paths
brute force
,
dfs and similar
,
graphs
,
shortest paths
2100
x1643
1005E2
Median on Segments (General Case Edition)
sortings
2400
x1238
1004E
Sonya and Ice Cream
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
trees
2400
x1027
1004D
Sonya and Matrix
brute force
,
constructive algorithms
,
implementation
2300
x1397
1003F
Abbreviation
dp
,
hashing
,
strings
2200
x1324
1003E
Tree Constructing
constructive algorithms
,
graphs
2100
x2661
1000F
One Occurrence
data structures
,
divide and conquer
2400
x3685
1000E
We Need More Bosses
dfs and similar
,
graphs
,
trees
2100
x4393
999F
Cards and Joy
dp
2000
x2598
999E
Reachability from the Capital
dfs and similar
,
graphs
,
greedy
2000
x6483
997C
Sky Full of Stars
combinatorics
,
math
2500
x1670
997B
Roman Digits
brute force
,
combinatorics
,
dp
,
greedy
,
math
2000
x2879
995D
Game
math
2500
x751
995C
Leaving the Bar
brute force
,
data structures
,
geometry
,
greedy
,
math
,
sortings
2300
x1866
995A
Tesla
constructive algorithms
,
implementation
2100
x1680
993E
Nikita and Order Statistics
chinese remainder theorem
,
fft
,
math
2300
x1381
993D
Compute Power
binary search
,
dp
,
greedy
2500
x634
993C
Careful Maneuvering
bitmasks
,
brute force
,
geometry
2100
x1680
992E
Nastya and King-Shamans
binary search
,
data structures
2500
x1337
992D
Nastya and a Game
brute force
,
implementation
,
math
2100
x1637
990G
GCD Counting
divide and conquer
,
dp
,
dsu
,
number theory
,
trees
2400
x1777
990F
Flow Control
dfs and similar
,
dp
,
greedy
,
trees
2400
x878
990E
Post Lamps
brute force
,
greedy
2100
x1994
989D
A Shade of Moonlight
binary search
,
geometry
,
math
,
sortings
,
two pointers
2500
x509
988F
Rain and Umbrellas
dp
2100
x2261
988E
Divisibility by 25
brute force
,
greedy
2100
x3875
986C
AND Graph
bitmasks
,
dfs and similar
,
dsu
,
graphs
2500
x2266
←
1
2
...
10
11
12
13
14
...
23
24
→
User lists
Name