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)
06:04:17
Register now »
*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
1270E
Divide Points
constructive algorithms
,
geometry
,
math
2300
x2357
1268C
K Integers
binary search
,
data structures
2300
x1684
1267K
Key Storage
combinatorics
,
math
2100
x1877
1266E
Spaceship Solitaire
data structures
,
greedy
,
implementation
2100
x2215
1265E
Beautiful Mirrors
data structures
,
dp
,
math
,
probabilities
2100
x3549
1263E
Editor
data structures
,
implementation
2100
x2757
1254C
Point Ordering
constructive algorithms
,
geometry
,
interactive
,
math
2300
x1398
1254B2
Send Boxes to Alice (Hard Version)
constructive algorithms
,
greedy
,
math
,
number theory
,
ternary search
,
two pointers
2100
x3113
1253E
Antenna Coverage
data structures
,
dp
,
greedy
,
sortings
2200
x2784
1252L
Road Construction
flows
,
graphs
2300
x577
1252K
Addition Robot
data structures
,
math
,
matrices
2100
x1823
1252J
Tiling Terrace
brute force
,
dp
2300
x692
1252G
Performance Review
data structures
2100
x1385
1252E
Songwriter
greedy
,
two pointers
2200
x1224
1252B
Cleaning Robots
dp
,
trees
2300
x507
1251E1
Voting (Easy Version)
data structures
,
dp
,
greedy
2300
x2263
1250G
Discarding Game
dp
,
greedy
,
two pointers
2300
x716
1250E
The Coronation
graphs
,
implementation
2300
x806
1250C
Trip to Saint Petersburg
data structures
2100
x1299
1249F
Maximum Weight Subset
dp
,
trees
2200
x2294
1245F
Daniel and Spring Cleaning
bitmasks
,
brute force
,
combinatorics
,
dp
2300
x1812
1245E
Hyakugoku and Ladders
dp
,
probabilities
,
shortest paths
2300
x1250
1244F
Chips
constructive algorithms
,
implementation
2300
x1514
1239C
Queue in the Train
data structures
,
greedy
,
implementation
2300
x1321
1238F
The Maximum Subtree
dfs and similar
,
dp
,
graphs
,
trees
2200
x1841
1238E
Keyboard Purchase
bitmasks
,
dp
2200
x2891
1236D
Alice and the Doll
brute force
,
data structures
,
greedy
,
implementation
2300
x1652
1234F
Yet Another Substring Reverse
bitmasks
,
dp
2200
x2408
1231E
Middle-Out
constructive algorithms
,
greedy
,
strings
2200
x827
1228E
Another Filling the Grid
combinatorics
,
dp
,
math
2300
x2590
1227F1
Wrong Answer on test 233 (Easy Version)
dp
2200
x1776
1227E
Arson In Berland Forest
binary search
,
graphs
,
graphs
,
shortest paths
2200
x1463
1225E
Rock Is Push
binary search
,
dp
2200
x1836
1223E
Paint the Tree
dp
,
sortings
,
trees
2100
x2556
1220E
Tourism
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2200
x2707
1218I
The Light Square
2-sat
,
dfs and similar
,
greedy
2100
x582
1217E
Sum Queries?
data structures
,
greedy
,
implementation
,
math
2300
x1851
1217D
Coloring Edges
constructive algorithms
,
dfs and similar
,
graphs
2100
x5148
1216F
Wi-Fi
data structures
,
dp
,
greedy
2100
x2555
1216E2
Numerical Sequence (hard version)
binary search
,
math
2200
x1440
1215E
Marbles
bitmasks
,
dp
2200
x2947
1213F
Unstable String Sort
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
strings
2100
x2539
1211F
kotlinkotlinkotlinkotlin...
*special problem
,
graphs
,
implementation
,
strings
2300
x120
1208E
Let Them Slide
data structures
,
implementation
2200
x2006
1207F
Remainder Problem
brute force
,
data structures
,
implementation
2100
x5023
1204E
Natasha, Sasha and the Prefix Sums
combinatorics
,
dp
,
math
,
number theory
2300
x1633
1204D2
Kirk and a Binary String (hard version)
data structures
,
greedy
,
math
,
strings
2100
x3210
1203F2
Complete the Projects (hard version)
dp
,
greedy
2300
x2805
1203F1
Complete the Projects (easy version)
greedy
2100
x3465
1202C
You Are Given a WASD-string...
brute force
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
strings
2100
x2505
1201D
Treasure Hunting
binary search
,
dp
,
greedy
,
implementation
2100
x2324
1200F
Graph Traveler
brute force
,
data structures
,
dfs and similar
,
dp
,
graphs
,
implementation
,
math
,
number theory
2300
x1057
1198D
Rectangle Painting 1
dp
2300
x3148
1197E
Culture Code
binary search
,
combinatorics
,
data structures
,
dp
,
shortest paths
,
sortings
2300
x1618
1196F
K-th Path
brute force
,
constructive algorithms
,
shortest paths
,
sortings
2200
x2490
1195E
OpenStreetMap
data structures
,
two pointers
2100
x2970
1194E
Count The Rectangles
bitmasks
,
brute force
,
data structures
,
geometry
,
sortings
2200
x1907
1190C
Tokitsukaze and Duel
brute force
,
games
,
greedy
2300
x1945
1188B
Count Pairs
math
,
matrices
,
number theory
,
two pointers
2300
x4407
1187E
Tree Painting
dfs and similar
,
dp
,
trees
2100
x7876
1185G1
Playlist for Polycarp (easy version)
bitmasks
,
combinatorics
,
dp
2100
x2811
1185F
Two Pizzas
bitmasks
,
brute force
2100
x2017
1184E2
Daleks' Invasion (medium)
dfs and similar
,
graphs
,
shortest paths
,
trees
2100
x918
1184C2
Heidi and the Turing Test (Medium)
data structures
2200
x605
1184B2
The Doctor Meets Vader (Medium)
flows
,
graph matchings
,
graphs
,
shortest paths
,
sortings
2200
x571
1184A2
Heidi Learns Hashing (Medium)
brute force
,
number theory
2100
x947
1183F
Topforces Strikes Back
brute force
,
math
,
sortings
2100
x1986
1182E
Product Oriented Recurrence
dp
,
math
,
matrices
,
number theory
2300
x2617
1181D
Irrigation
binary search
,
data structures
,
implementation
,
sortings
,
trees
,
two pointers
2200
x2257
1179C
Serge and Dining Room
binary search
,
data structures
,
graph matchings
,
greedy
,
implementation
,
math
,
trees
2200
x1987
1178F1
Short Colorful Strip
combinatorics
,
dfs and similar
,
dp
2200
x2075
1176F
Destroy it!
dp
,
implementation
,
sortings
2100
x1973
1175E
Minimal Segment Cover
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
implementation
,
trees
2200
x3431
1172C1
Nauuo and Pictures (easy version)
dp
,
probabilities
2300
x1055
1168C
And Reachability
bitmasks
,
dp
2200
x2355
1167F
Scalar Queries
combinatorics
,
data structures
,
math
,
sortings
2300
x1600
1167E
Range Deleting
binary search
,
combinatorics
,
data structures
,
two pointers
2100
x2600
1166E
The LCMs Must be Large
bitmasks
,
brute force
,
constructive algorithms
,
math
,
number theory
2100
x2801
1166D
Cute Sequences
binary search
,
brute force
,
greedy
,
math
2200
x2147
1163D
Mysterious Code
dp
,
strings
2100
x1236
1158C
Permutation recovery
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
2100
x1907
1158B
The minimal unique substring
constructive algorithms
,
math
,
strings
2200
x2211
1157G
Inverse of Rows and Columns
brute force
,
constructive algorithms
2200
x903
1156F
Card Bag
dp
,
math
,
probabilities
2300
x1358
1156E
Special Segments of Permutation
data structures
,
divide and conquer
,
dsu
,
two pointers
2200
x2892
1156D
0-1-Tree
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2200
x3778
1155E
Guess the Root
brute force
,
interactive
,
math
2200
x1402
1154G
Minimum Possible LCM
brute force
,
greedy
,
math
,
number theory
2200
x2672
1154F
Shovels Shop
dp
,
greedy
,
sortings
2100
x2794
1153E
Serval and Snake
binary search
,
brute force
,
interactive
2200
x1457
1152D
Neko and Aki's Prank
dp
,
greedy
,
trees
2100
x2390
1151F
Sonya and Informatics
combinatorics
,
dp
,
matrices
,
probabilities
2300
x1173
1151E
Number of Components
combinatorics
,
data structures
,
dp
,
math
2100
x3272
1149B
Three Religions
dp
,
implementation
,
strings
2200
x1876
1148E
Earth Wind and Fire
constructive algorithms
,
greedy
,
math
,
sortings
,
two pointers
2300
x1660
1146D
Frog Jumping
dfs and similar
,
math
,
number theory
2100
x1089
1140E
Palindrome-less Arrays
combinatorics
,
divide and conquer
,
dp
2200
x1904
1139D
Steps to One
dp
,
math
,
number theory
,
probabilities
2300
x2101
1136E
Nastya Hasn't Written a Legend
binary search
,
data structures
2200
x1050
1132E
Knapsack
dfs and similar
,
dp
,
greedy
2300
x1439
←
1
2
3
4
5
6
7
...
11
12
→
User lists
Name