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)
02:04:55
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
1227F1
Wrong Answer on test 233 (Easy Version)
dp
2200
x1776
1227E
Arson In Berland Forest
binary search
,
graphs
,
graphs
,
shortest paths
2200
x1463
1225F
Tree Factory
constructive algorithms
,
greedy
,
trees
2500
x874
1225E
Rock Is Push
binary search
,
dp
2200
x1837
1223E
Paint the Tree
dp
,
sortings
,
trees
2100
x2556
1223D
Sequence Sorting
dp
,
greedy
,
two pointers
2000
x3972
1221F
Choose a Square
binary search
,
data structures
,
sortings
2400
x1025
1221E
Game With String
games
2500
x1029
1220E
Tourism
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2200
x2707
1219G
Harvester
implementation
2000
x646
1218I
The Light Square
2-sat
,
dfs and similar
,
greedy
2100
x582
1218E
Product Tuples
divide and conquer
,
fft
2500
x362
1218D
Xor Spanning Tree
divide and conquer
,
fft
,
graphs
2400
x467
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
1214E
Petya and Construction Set
constructive algorithms
,
graphs
,
math
,
sortings
,
trees
2000
x2664
1213F
Unstable String Sort
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
strings
2100
x2539
1211G
King's Path
*special problem
,
math
,
trees
2500
x70
1211F
kotlinkotlinkotlinkotlin...
*special problem
,
graphs
,
implementation
,
strings
2300
x120
1211E
Double Permutation Inc.
*special problem
,
binary search
,
greedy
2000
x191
1211D
Teams
*special problem
,
binary search
,
greedy
,
math
2000
x227
1210D
Konrad and Company Evaluation
graphs
2400
x1440
1210C
Kamil and Making a Stream
math
,
number theory
,
trees
2000
x3236
1209G1
Into Blocks (easy version)
data structures
,
dsu
,
greedy
,
implementation
,
two pointers
2000
x3122
1209E2
Rotate Columns (hard version)
bitmasks
,
dp
,
greedy
,
sortings
2500
x1882
1209E1
Rotate Columns (easy version)
bitmasks
,
brute force
,
dp
,
greedy
,
sortings
2000
x2903
1208E
Let Them Slide
data structures
,
implementation
2200
x2006
1207F
Remainder Problem
brute force
,
data structures
,
implementation
2100
x5024
1205C
Palindromic Paths
implementation
,
interactive
2400
x1146
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
x3211
1204D1
Kirk and a Binary String (easy version)
brute force
,
greedy
,
strings
2000
x3044
1203F2
Complete the Projects (hard version)
dp
,
greedy
2300
x2805
1203F1
Complete the Projects (easy version)
greedy
2100
x3465
1202E
You Are Given Some Strings...
brute force
,
string suffix structures
,
strings
2400
x1997
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
1200E
Compress Words
brute force
,
hashing
,
implementation
,
string suffix structures
,
strings
2000
x7295
1198E
Rectangle Painting 2
flows
,
graph matchings
,
graphs
2500
x1167
1198D
Rectangle Painting 1
dp
2300
x3148
1198C
Matching vs Independent Set
constructive algorithms
,
graphs
,
greedy
,
sortings
2000
x3471
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
1195F
Geometers Anonymous Club
data structures
,
geometry
,
math
,
sortings
2500
x847
1195E
OpenStreetMap
data structures
,
two pointers
2100
x2971
1194F
Crossword Expert
combinatorics
,
dp
,
number theory
,
probabilities
,
two pointers
2400
x980
1194E
Count The Rectangles
bitmasks
,
brute force
,
data structures
,
geometry
,
sortings
2200
x1907
1190D
Tokitsukaze and Strange Rectangle
data structures
,
divide and conquer
,
sortings
,
two pointers
2000
x2237
1190C
Tokitsukaze and Duel
brute force
,
games
,
greedy
2300
x1945
1188C
Array Beauty
dp
2500
x1734
1188B
Count Pairs
math
,
matrices
,
number theory
,
two pointers
2300
x4407
1188A2
Add on a Tree: Revolution
constructive algorithms
,
dfs and similar
,
implementation
,
trees
2500
x1219
1187G
Gang Up
flows
,
graphs
2500
x507
1187F
Expected Square Beauty
dp
,
math
,
probabilities
2500
x855
1187E
Tree Painting
dfs and similar
,
dp
,
trees
2100
x7876
1187D
Subarray Sorting
data structures
,
sortings
2400
x2513
1186F
Vus the Cossack and a Graph
dfs and similar
,
graphs
,
greedy
,
implementation
2400
x762
1186E
Vus the Cossack and a Field
divide and conquer
,
implementation
,
math
2500
x619
1185G1
Playlist for Polycarp (easy version)
bitmasks
,
combinatorics
,
dp
2100
x2811
1185F
Two Pizzas
bitmasks
,
brute force
2100
x2017
1185E
Polycarp and Snakes
brute force
,
implementation
2000
x2634
1184E3
Daleks' Invasion (hard)
data structures
,
dsu
,
graphs
,
trees
2400
x500
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
1183G
Candy Box (hard version)
greedy
,
implementation
,
sortings
2000
x2327
1183F
Topforces Strikes Back
brute force
,
math
,
sortings
2100
x1986
1183E
Subsequences (easy version)
dp
,
graphs
,
implementation
,
shortest paths
2000
x4731
1182E
Product Oriented Recurrence
dp
,
math
,
matrices
,
number theory
2300
x2617
1182D
Complete Mirror
constructive algorithms
,
dfs and similar
,
dp
,
hashing
,
implementation
,
trees
2400
x816
1181E1
A Story of One Country (Easy)
brute force
,
divide and conquer
,
sortings
2500
x462
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
1175F
The Number of Subpermutations
brute force
,
data structures
,
divide and conquer
,
hashing
,
math
2500
x1660
1175E
Minimal Segment Cover
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
implementation
,
trees
2200
x3436
1174F
Ehab and the Big Finale
constructive algorithms
,
divide and conquer
,
graphs
,
implementation
,
interactive
,
trees
2400
x1548
1174E
Ehab and the Expected GCD Problem
combinatorics
,
dp
,
math
,
number theory
2500
x1381
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
x2607
1166F
Vicky's Delivery Service
data structures
,
dsu
,
graphs
,
hashing
2400
x691
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
1165F2
Microtransactions (hard version)
binary search
,
greedy
,
implementation
2000
x2128
1165F1
Microtransactions (easy version)
binary search
,
greedy
2000
x1857
1163E
Magical Permutation
bitmasks
,
brute force
,
constructive algorithms
,
data structures
,
graphs
,
math
2400
x651
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
1157F
Maximum Balanced Circle
constructive algorithms
,
dp
,
greedy
,
two pointers
2000
x2583
1156F
Card Bag
dp
,
math
,
probabilities
2300
x1358
←
1
2
...
8
9
10
11
12
...
23
24
→
User lists
Name