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:17:00
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
774A
Amusement Park
*special problem
,
ternary search
2100
x297
773C
Prairie Partition
binary search
,
constructive algorithms
,
greedy
,
math
2200
x944
772C
Vulnerable Kerbals
constructive algorithms
,
dp
,
graphs
,
math
,
number theory
2300
x1239
771C
Bear and Tree Jumps
dfs and similar
,
dp
,
trees
2100
x2914
768F
Barrels and boxes
brute force
,
combinatorics
,
math
,
number theory
,
probabilities
2300
x1008
768E
Game of Stones
bitmasks
,
dp
,
games
2100
x2848
768D
Jon and Orbs
dp
,
math
,
probabilities
2200
x2808
767D
Cartons of milk
binary search
,
data structures
,
greedy
,
sortings
,
two pointers
2100
x2210
767B
The Queue
brute force
,
greedy
2100
x2116
766E
Mahmoud and a xor trip
bitmasks
,
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
math
,
trees
2100
x2912
765E
Tree Folding
dfs and similar
,
dp
,
greedy
,
implementation
,
trees
2200
x1259
763B
Timofey and rectangles
constructive algorithms
,
geometry
2100
x2783
762E
Radio stations
binary search
,
data structures
2200
x1325
762D
Maximum path
dp
,
greedy
,
implementation
2300
x1366
762C
Two strings
binary search
,
hashing
,
strings
,
two pointers
2100
x2407
757D
Felicity's Big Secret Revealed
bitmasks
,
dp
2200
x1343
756C
Nikita and stack
data structures
2200
x1317
754D
Fedor and coupons
binary search
,
data structures
,
greedy
,
sortings
2100
x2427
754C
Vladik and chat
brute force
,
constructive algorithms
,
dp
,
implementation
,
strings
2200
x916
748F
Santa Clauses and a Soccer Championship
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2300
x642
748E
Santa Claus and Tangerines
binary search
,
data structures
,
greedy
,
two pointers
2100
x1455
748D
Santa Claus and a Palindrome
constructive algorithms
,
data structures
,
greedy
2100
x1829
746G
New Roads
constructive algorithms
,
graphs
,
trees
2100
x1496
746F
Music in Car
data structures
,
greedy
,
two pointers
2200
x731
743E
Vladik and cards
binary search
,
bitmasks
,
brute force
,
dp
2200
x1485
734E
Anton and Tree
dfs and similar
,
dp
,
trees
2100
x4043
733F
Drivers Dissatisfaction
data structures
,
dsu
,
graphs
,
trees
2200
x1096
732F
Tourist Reform
dfs and similar
,
graphs
2300
x2438
732E
Sockets
greedy
,
sortings
2100
x1598
731E
Funny Game
dp
,
games
2200
x1598
731D
80-th Level Archeology
brute force
,
data structures
,
greedy
,
sortings
2200
x1160
730E
Award Ceremony
greedy
,
implementation
2200
x716
730D
Running Over The Bridges
greedy
,
implementation
,
math
2200
x867
730C
Bulmart
binary search
,
dfs and similar
2100
x1205
727F
Polycarp's problems
binary search
,
dp
,
greedy
2300
x775
727E
Games on a CD
data structures
,
hashing
,
string suffix structures
,
strings
2300
x1160
723F
st-Spanning Tree
dsu
,
graphs
,
greedy
,
implementation
2300
x1456
723E
One-Way Reform
constructive algorithms
,
dfs and similar
,
flows
,
graphs
,
greedy
2200
x1912
718C
Sasha and Array
data structures
,
math
,
matrices
2300
x3511
715B
Complete The Graph
binary search
,
constructive algorithms
,
graphs
,
shortest paths
2300
x2697
713C
Sonya and Problem Wihtout a Legend
dp
,
sortings
2300
x5091
713B
Searching Rectangles
binary search
,
constructive algorithms
,
interactive
2200
x1421
712D
Memory and Scores
combinatorics
,
dp
,
math
2200
x1805
711E
ZS and The Birthday Paradox
math
,
number theory
,
probabilities
2300
x1253
708C
Centroids
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2300
x3108
707D
Persistent Bookcase
bitmasks
,
data structures
,
dfs and similar
,
implementation
2200
x2631
703D
Mishka and Interesting sum
data structures
2100
x3499
703C
Chris and Road
geometry
,
implementation
2100
x1832
702E
Analysis of Pathes in Functional Graph
data structures
,
graphs
2100
x2523
691F
Couple Cover
brute force
,
dp
,
number theory
2200
x1283
690D3
The Wall (hard)
dp
2100
x497
690C3
Brain Network (hard)
trees
2200
x889
690A2
Collective Mindsets (medium)
2300
x690
689D
Friends and Subsequences
binary search
,
data structures
2100
x3327
679B
Bear and Tower of Cubes
binary search
,
dp
,
greedy
2200
x2121
678E
Another Sith Tournament
bitmasks
,
dp
,
math
,
probabilities
2200
x2130
677E
Vanya and Balloons
binary search
,
brute force
,
dp
,
implementation
2300
x594
677D
Vanya and Treasure
data structures
,
dp
,
graphs
,
shortest paths
2300
x1548
675E
Trains and Statistic
data structures
,
dp
,
greedy
2300
x2652
675C
Money Transfers
constructive algorithms
,
data structures
,
greedy
,
sortings
2100
x3614
670F
Restore a Number
brute force
,
constructive algorithms
,
strings
2300
x848
665E
Beautiful Subarrays
data structures
,
divide and conquer
,
strings
,
trees
2100
x2977
662B
Graph Coloring
dfs and similar
,
graphs
2200
x1452
661G
Hungarian Notation
*special problem
2200
x55
661D
Maximal Difference
*special problem
2100
x129
660E
Different Subsets For All Tuples
combinatorics
,
math
2300
x1320
659G
Fence Divercity
combinatorics
,
dp
,
number theory
2300
x1020
656D
Rosetta Problem
*special problem
2100
x947
653D
Delivery Bears
binary search
,
flows
,
graphs
2200
x2372
652E
Pursuit For Artifacts
dfs and similar
,
dsu
,
graphs
,
trees
2300
x2024
650C
Table Compression
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
2200
x1956
649E
Автобус
binary search
,
data structures
,
greedy
,
sortings
2100
x107
648E
Собери число
graphs
,
shortest paths
2300
x112
645E
Intellectual Inquiry
dp
,
greedy
,
strings
2200
x1229
644C
Hostname Aliases
*special problem
,
binary search
,
data structures
,
implementation
,
sortings
,
strings
2100
x912
641G
Little Artem and Graph
2300
x89
639C
Bear and Polynomials
hashing
,
implementation
,
math
2200
x1191
632D
Longest Subsequence
brute force
,
math
,
number theory
2100
x3663
631D
Messenger
data structures
,
hashing
,
implementation
,
string suffix structures
,
strings
2100
x2018
630P
Area of a Star
geometry
2100
x1094
629E
Famil Door and Roads
combinatorics
,
data structures
,
dfs and similar
,
dp
,
probabilities
,
trees
2300
x975
628E
Zbazi in Zeydabad
data structures
,
implementation
2300
x869
628D
Magic Numbers
dp
2200
x5689
627C
Package Delivery
data structures
,
divide and conquer
,
greedy
2200
x1158
623B
Array GCD
dp
,
greedy
,
number theory
2300
x2059
622E
Ants in Leaves
dfs and similar
,
greedy
,
sortings
,
trees
2200
x2019
620E
New Year Tree
bitmasks
,
data structures
,
trees
2100
x5367
620D
Professor GukiZ and Two Arrays
binary search
,
two pointers
2200
x1668
618D
Hamiltonian Spanning Tree
dfs and similar
,
dp
,
graph matchings
,
greedy
,
trees
2200
x1700
617E
XOR and Favorite Number
data structures
2200
x8082
616E
Sum of Remainders
implementation
,
math
,
number theory
2200
x2781
615E
Hexagons
binary search
,
implementation
,
math
2100
x968
612E
Square Root of Permutation
combinatorics
,
constructive algorithms
,
dfs and similar
,
graphs
,
math
2200
x1620
610D
Vika and Segments
constructive algorithms
,
data structures
,
geometry
,
two pointers
2300
x1463
609E
Minimum spanning tree for each edge
data structures
,
dfs and similar
,
dsu
,
graphs
,
trees
2100
x7392
603C
Lieges of Legendre
games
,
math
2200
x1815
601C
Kleofáš and the n-thlon
dp
,
math
,
probabilities
2300
x1294
601B
Lipshitz Sequence
data structures
,
math
2100
x2269
600E
Lomsat gelral
data structures
,
dfs and similar
,
dsu
,
trees
2300
x13049
598C
Nearest vectors
geometry
,
sortings
2300
x4238
←
1
2
...
6
7
8
9
10
11
12
→
User lists
Name