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:16:25
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
1111D
Destroy the Colony
combinatorics
,
dp
,
math
2600
x946
1111C
Creative Snap
binary search
,
brute force
,
divide and conquer
,
math
1700
x6159
1111B
Average Superhero Gang Power
brute force
,
implementation
,
math
1700
x6213
1110H
Modest Substrings
dp
,
strings
3500
x278
1110G
Tree-Tac-Toe
constructive algorithms
,
games
,
trees
3100
x613
1110F
Nearest Leaf
data structures
,
trees
2600
x1698
1110E
Magic Stones
constructive algorithms
,
math
,
sortings
2200
x3887
1110D
Jongmah
dp
2200
x3334
1109F
Sasha and Algorithm of Silence's Sounds
data structures
,
trees
3200
x289
1109E
Sasha and a Very Easy Test
data structures
,
number theory
2700
x498
1109D
Sasha and Interesting Fact from Graph Theory
brute force
,
combinatorics
,
dp
,
math
,
trees
2400
x1276
1109C
Sasha and a Patient Friend
binary search
,
data structures
,
implementation
2800
x249
1109B
Sasha and One More Name
constructive algorithms
,
hashing
,
strings
1800
x4292
1108F
MST Unification
binary search
,
dsu
,
graphs
,
greedy
2100
x2794
1108E2
Array and Segments (Hard version)
data structures
,
implementation
2100
x2148
1108E1
Array and Segments (Easy version)
brute force
,
greedy
,
implementation
1800
x4454
1107G
Vasya and Maximum Profit
binary search
,
constructive algorithms
,
data structures
,
dp
,
dsu
2400
x1024
1107F
Vasya and Endless Credits
dp
,
flows
,
graph matchings
,
graphs
,
sortings
2600
x747
1107E
Vasya and Binary String
dp
2400
x2229
1107D
Compression
dp
,
implementation
,
math
,
number theory
1800
x3697
1106F
Lunar New Year and a Recursive Sequence
math
,
matrices
,
number theory
2400
x962
1106E
Lunar New Year and Red Envelopes
data structures
,
dp
2100
x2511
1105E
Helping Hiasat
bitmasks
,
brute force
,
dp
,
meet-in-the-middle
2200
x1614
1105D
Kilani and the Game
dfs and similar
,
graphs
,
implementation
,
shortest paths
1900
x4020
1103E
Radix sum
fft
,
math
,
number theory
3400
x224
1103D
Professional layer
bitmasks
,
dp
3100
x404
1103C
Johnny Solving
constructive algorithms
,
dfs and similar
,
graphs
,
math
2700
x795
1103B
Game with modulo
binary search
,
constructive algorithms
,
interactive
2000
x3240
1102F
Elongated Matrix
binary search
,
bitmasks
,
brute force
,
dp
,
graphs
2000
x1951
1102E
Monotonic Renumeration
combinatorics
,
sortings
1700
x5782
1101G
(Zero XOR Subset)-less
math
,
matrices
2300
x1652
1101F
Trucks and Cities
binary search
,
dp
2400
x1299
1101D
GCD Counting
data structures
,
dfs and similar
,
dp
,
number theory
,
trees
2000
x4495
1100F
Ivan and Burgers
data structures
,
divide and conquer
,
greedy
,
math
2500
x2178
1100E
Andrew and Taxi
binary search
,
dfs and similar
,
graphs
2200
x2315
1100D
Dasha and Chess
constructive algorithms
,
games
,
interactive
2500
x840
1099F
Cookies
binary search
,
data structures
,
dfs and similar
,
dp
,
games
,
trees
2400
x914
1098F
Ж-function
string suffix structures
,
strings
3500
x218
1098E
Fedya the Potter
binary search
,
implementation
,
math
,
number theory
3400
x220
1098D
Eels
data structures
2800
x717
1098C
Construct a tree
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x931
1098B
Nice table
brute force
,
constructive algorithms
,
greedy
,
math
2100
x1670
1097H
Mateusz and an Infinite Sequence
bitmasks
,
brute force
,
dp
,
strings
3400
x94
1097G
Vladislav and a Great Legend
combinatorics
,
dp
,
trees
3000
x692
1097F
Alex and a TV Show
bitmasks
,
combinatorics
,
number theory
2500
x1221
1097E
Egor and an RPG game
constructive algorithms
,
greedy
3400
x479
1097D
Makoto and a Blackboard
dp
,
math
,
number theory
,
probabilities
2200
x2677
1096G
Lucky Tickets
divide and conquer
,
dp
,
fft
2400
x1423
1096F
Inversion Expectation
dp
,
math
,
probabilities
2300
x1621
1096E
The Top Scorer
combinatorics
,
dp
,
math
,
probabilities
2500
x938
1096D
Easy Problem
dp
1800
x7790
1095F
Make It Connected
dsu
,
graphs
,
greedy
1900
x5993
1095E
Almost Regular Bracket Sequence
implementation
1900
x4059
1093G
Multidimensional Queries
bitmasks
,
data structures
2300
x1851
1093F
Vasya and Array
dp
2400
x988
1093E
Intersection of Permutations
data structures
2400
x1554
1093D
Beautiful Graph
dfs and similar
,
graphs
1700
x8691
1092F
Tree with Maximum Cost
dfs and similar
,
dp
,
trees
1900
x7606
1092E
Minimal Diameter Forest
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2000
x1666
1092D2
Great Vova Wall (Version 2)
data structures
,
implementation
2200
x2921
1092D1
Great Vova Wall (Version 1)
greedy
,
implementation
,
math
2200
x4591
1092C
Prefixes and Suffixes
strings
1700
x5847
1091H
New Year and the Tricolore Recreation
games
3200
x427
1091G
New Year and the Factorisation Collaboration
interactive
,
math
,
number theory
3200
x201
1091F
New Year and the Mallard Expedition
constructive algorithms
,
greedy
2600
x797
1091E
New Year and the Acquaintance Estimation
binary search
,
data structures
,
graphs
,
greedy
,
implementation
,
math
,
sortings
2400
x989
1091D
New Year and the Permutation Concatenation
combinatorics
,
dp
,
math
1700
x6665
1090L
Berland University
greedy
,
math
2000
x1252
1090K
Right Expansion Of The Mind
math
2000
x1058
1090J
Two Prefixes
strings
2600
x423
1090I
Minimal Product
2000
x1033
1090H
Linearization
graphs
2900
x90
1090G
Combostone
games
,
implementation
2500
x105
1090F
How to Learn You Score
constructive algorithms
,
interactive
2600
x315
1090E
Horseback Riding
flows
,
graphs
2300
x584
1090D
Similar Arrays
constructive algorithms
1800
x2001
1090C
New Year Presents
constructive algorithms
,
data structures
2400
x487
1090B
LaTeX Expert
1900
x1385
1089M
Minegraphed
constructive algorithms
,
graphs
2400
x586
1089K
King Kog's Reception
data structures
2400
x1087
1089J
JS Minification
greedy
,
implementation
3200
x121
1089I
Interval-Free Permutations
combinatorics
2600
x370
1089H
Harder Satisfiability
2-sat
,
dfs and similar
,
graphs
3400
x110
1089F
Fractions
math
1900
x1906
1089E
Easy Chess
constructive algorithms
1700
x1962
1089D
Distance Sum
graphs
3100
x99
1089C
Cactus Search
interactive
2500
x404
1089B
Bimatching
graphs
3200
x216
1089A
Alice the Fan
dp
2200
x1114
1088F
Ehab and a weird weight formula
data structures
,
trees
2800
x505
1088E
Ehab and a component choosing problem
dp
,
greedy
,
math
,
trees
2400
x1417
1088D
Ehab and another another xor problem
bitmasks
,
constructive algorithms
,
implementation
,
interactive
2000
x2796
1086F
Forest Fires
math
3500
x231
1085G
Beautiful Matrix
combinatorics
,
data structures
,
dp
2900
x511
1085F
Rock-Paper-Scissors Champion
2500
x580
1085E
Vasya and Templates
greedy
,
implementation
,
strings
2300
x918
1085D
Minimum Diameter Tree
constructive algorithms
,
implementation
,
trees
1700
x5380
1083F
The Fair Nut and Amusing Xor
data structures
3300
x270
1083E
The Fair Nut and Rectangles
data structures
,
dp
,
geometry
2400
x4063
1083D
The Fair Nut's getting crazy
data structures
,
implementation
3500
x234
←
1
2
...
25
26
27
28
29
...
54
55
→
User lists
Name