Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 968 (Div. 2)
32:20:51
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
dp
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
1070J
Streets and Avenues in Berhattan
dp
2300
x691
1070G
Monsters and Potions
brute force
,
dp
,
greedy
,
implementation
2300
x830
1070A
Find a Number
dp
,
graphs
,
number theory
,
shortest paths
2200
x2311
1067E
Random Forest Rank
dp
,
graph matchings
,
math
,
trees
2800
x437
1067D
Computer Game
dp
,
greedy
,
math
,
probabilities
3100
x383
1067A
Array Without Local Maximums
dp
1900
x2842
1066F
Yet another 2D Walking
dp
2100
x2023
1065F
Up and Down the Tree
dfs and similar
,
dp
,
trees
2500
x1159
1065D
Three Pieces
dfs and similar
,
dp
,
shortest paths
2200
x1297
1063F
String Journey
data structures
,
dp
,
string suffix structures
3300
x844
1060F
Shrinking Tree
combinatorics
,
dp
2900
x589
1060E
Sergey and Subway
dfs and similar
,
dp
,
trees
2000
x3117
1059E
Split the Tree
binary search
,
data structures
,
dp
,
greedy
,
trees
2400
x1395
1057C
Tanya and Colored Candies
*special problem
,
dp
2000
x901
1056F
Write The Contest
binary search
,
dp
,
math
2500
x651
1055E
Segments on the Line
binary search
,
dp
2500
x723
1051E
Vasya and Big Integers
binary search
,
data structures
,
dp
,
hashing
,
strings
2600
x938
1044C
Optimal Polygon Perimeter
dp
,
geometry
2100
x1336
1043F
Make It One
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
,
shortest paths
2500
x2325
1042E
Vasya and Magic Matrix
dp
,
math
,
probabilities
2300
x1730
1041F
Ray in the tube
data structures
,
divide and conquer
,
dp
,
math
2500
x1472
1039D
You Are Given a Tree
data structures
,
dp
,
trees
2800
x1786
1038F
Wrap Around
dp
,
strings
2900
x323
1038E
Maximum Matching
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
2400
x966
1038D
Slime
dp
,
greedy
,
implementation
1800
x8309
1036C
Classy Numbers
combinatorics
,
dp
1900
x9287
1034E
Little C Loves 3 III
bitmasks
,
dp
,
math
3200
x634
1034C
Region Separation
combinatorics
,
dp
,
number theory
,
trees
2700
x872
1032F
Vasya and Maximum Matching
dp
,
trees
2400
x924
1032E
The Unbearable Lightness of Weights
dp
,
math
2100
x1668
1030E
Vasya and Good Sequences
bitmasks
,
dp
2000
x3064
1029E
Tree with Small Distances
dp
,
graphs
,
greedy
2100
x2885
1028G
Guess the number
dp
,
interactive
3000
x550
1027E
Inverse Coloring
combinatorics
,
dp
,
math
2100
x2089
1025D
Recovering BST
brute force
,
dp
,
math
,
number theory
,
trees
2100
x3607
1016F
Road Projects
dfs and similar
,
dp
,
trees
2600
x798
1016C
Vasya And The Mushrooms
dp
,
implementation
1800
x3684
1015F
Bracket Substring
dp
,
strings
2300
x1104
1015E2
Stars Drawing (Hard Edition)
binary search
,
dp
,
greedy
1900
x3559
1012F
Passports
dp
,
implementation
3400
x157
1012C
Hills
dp
1900
x3458
1007E
Mini Metro
dp
3400
x210
1006F
Xor-Paths
bitmasks
,
brute force
,
dp
,
meet-in-the-middle
2100
x5189
1004E
Sonya and Ice Cream
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
trees
2400
x1037
1003F
Abbreviation
dp
,
hashing
,
strings
2200
x1342
1000G
Two-Paths
data structures
,
dp
,
trees
2700
x586
1000D
Yet Another Problem On a Subsequence
combinatorics
,
dp
1900
x4113
999F
Cards and Joy
dp
2000
x2636
997B
Roman Digits
brute force
,
combinatorics
,
dp
,
greedy
,
math
2000
x2927
995F
Cowmpany Cowmpensation
combinatorics
,
dp
,
math
,
trees
2700
x1212
993D
Compute Power
binary search
,
dp
,
greedy
2500
x743
990G
GCD Counting
divide and conquer
,
dp
,
dsu
,
number theory
,
trees
2400
x1803
990F
Flow Control
dfs and similar
,
dp
,
greedy
,
trees
2400
x884
989E
A Trance of Nightfall
dp
,
geometry
,
matrices
,
probabilities
2700
x234
988F
Rain and Umbrellas
dp
2100
x2287
985E
Pencils and Boxes
binary search
,
data structures
,
dp
,
greedy
,
two pointers
2100
x3617
983C
Elevator
dp
,
graphs
,
shortest paths
2400
x812
983B
XOR-pyramid
dp
1800
x5437
981H
K Paths
combinatorics
,
data structures
,
dp
,
fft
,
math
3100
x270
981E
Addition on Segments
bitmasks
,
data structures
,
divide and conquer
,
dp
2200
x2078
981D
Bookshelves
bitmasks
,
dp
,
greedy
1900
x3223
980F
Cactus to Tree
dp
,
graphs
,
trees
2900
x195
980D
Perfect Groups
dp
,
math
,
number theory
2100
x2644
979E
Kuro and Topological Parity
dp
2400
x611
979D
Kuro and GCD and XOR and SUM
binary search
,
bitmasks
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
number theory
,
strings
,
trees
2200
x1772
965E
Short Code
data structures
,
dp
,
greedy
,
strings
,
trees
2200
x1428
963B
Destruction of a Tree
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2000
x2776
960G
Bandit Blues
combinatorics
,
dp
,
fft
,
math
2900
x1061
960F
Pathwalks
data structures
,
dp
,
graphs
2100
x2932
960E
Alternating Tree
combinatorics
,
dfs and similar
,
divide and conquer
,
dp
,
probabilities
,
trees
2300
x1900
959F
Mahmoud and Ehab and yet another xor task
bitmasks
,
dp
,
math
,
matrices
2400
x2044
959E
Mahmoud and Ehab and the xor-MST
bitmasks
,
dp
,
graphs
,
implementation
,
math
1900
x3374
958E2
Guard Duty (medium)
binary search
,
dp
,
greedy
,
sortings
2200
x931
958C3
Encryption (hard)
data structures
,
dp
2500
x534
958C2
Encryption (medium)
dp
2000
x1213
955F
Heaps
dp
,
trees
2600
x369
954H
Path Counting
combinatorics
,
dp
2500
x578
954F
Runner's Problem
dp
,
matrices
,
sortings
2100
x1192
946G
Almost Increasing Array
data structures
,
dp
2500
x665
946F
Fibonacci String Subsequences
combinatorics
,
dp
,
matrices
2400
x546
946D
Timetable
dp
1800
x4336
940E
Cashback
data structures
,
dp
,
greedy
,
math
2000
x3645
939F
Cutlet
data structures
,
dp
2400
x919
938F
Erasing Substrings
bitmasks
,
dp
,
greedy
2700
x487
936D
World of Tank
dp
,
greedy
3000
x328
936B
Sleepy Game
dfs and similar
,
dp
,
games
,
graphs
2100
x3231
935E
Fafa and Ancient Mathematics
dfs and similar
,
dp
,
trees
2300
x883
933E
A Preponderant Reunion
constructive algorithms
,
dp
3200
x187
933A
A Twisty Movement
dp
1800
x4923
932G
Palindrome Partition
dp
,
string suffix structures
,
strings
2900
x914
932F
Escape Through Leaf
data structures
,
dp
,
geometry
2700
x2840
932E
Team Work
combinatorics
,
dp
,
math
2400
x2784
932D
Tree
binary search
,
dp
,
trees
2200
x1685
930E
Coins Exhibition
data structures
,
dp
,
math
2900
x418
930C
Teodor is not a liar!
data structures
,
dp
1900
x2106
924F
Minimal Subset Difference
dp
3200
x190
924E
Wardrobe
dp
,
greedy
2700
x511
922F
Divisibility
constructive algorithms
,
dp
,
greedy
,
number theory
2400
x634
922E
Birds
dp
2200
x2088
920D
Tanks
dp
,
greedy
,
implementation
2400
x697
←
1
2
...
8
9
10
11
12
...
16
17
→
User lists
Name