Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 970 (Div. 3)
07:54:51
Register now »
→ 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
597C
Subsequences
data structures
,
dp
1900
x4849
597B
Restaurant
dp
,
greedy
,
sortings
1600
x4778
582B
Once Again...
constructive algorithms
,
dp
,
matrices
1900
x3420
580D
Kefa and Dishes
bitmasks
,
dp
1800
x9559
577B
Modulo Sum
combinatorics
,
data structures
,
dp
,
two pointers
1900
x12000
575H
Bots
combinatorics
,
dp
,
math
,
number theory
1800
x1667
573B
Bear and Blocks
binary search
,
data structures
,
dp
,
math
1600
x5821
571B
Minimization
dp
,
greedy
,
sortings
2000
x2607
568B
Symmetric and Transitive
combinatorics
,
dp
,
math
1900
x2237
567C
Geometric Progression
binary search
,
data structures
,
dp
1700
x9407
557C
Arthur and Table
brute force
,
data structures
,
dp
,
greedy
,
math
,
sortings
1900
x3994
552C
Vanya and Scales
brute force
,
dp
,
greedy
,
math
,
meet-in-the-middle
,
number theory
1900
x5461
547B
Mike and Feet
binary search
,
data structures
,
dp
,
dsu
1900
x8544
546D
Soldier and Number Game
constructive algorithms
,
dp
,
math
,
number theory
1700
x11656
543A
Writing Code
dp
1800
x7883
540D
Bad Luck Island
dp
,
probabilities
1900
x5411
533E
Correcting Mistakes
constructive algorithms
,
dp
,
greedy
,
hashing
,
strings
,
two pointers
1800
x2251
533B
Work Group
dfs and similar
,
dp
,
graphs
,
strings
,
trees
2000
x2365
527D
Clique Problem
data structures
,
dp
,
greedy
,
implementation
,
sortings
1800
x4739
524B
Фото на память - 2 (round version)
dp
,
greedy
1700
x1453
519D
A and B and Interesting Substrings
data structures
,
dp
,
two pointers
1800
x6347
518D
Ilya and Escalator
combinatorics
,
dp
,
math
,
probabilities
1700
x6915
513G1
Inversions problem
brute force
,
dfs and similar
,
dp
,
meet-in-the-middle
1800
x1774
510D
Fox And Jumping
bitmasks
,
brute force
,
dp
,
math
1900
x5369
509C
Sums of Digits
dp
,
greedy
,
implementation
2000
x2055
505C
Mr. Kitayuta, the Treasure Hunter
dfs and similar
,
dp
,
two pointers
1900
x6307
494B
Obsessive String
dp
,
strings
2000
x2649
487B
Strip
binary search
,
data structures
,
dp
,
two pointers
2000
x3474
479E
Riding in a Lift
combinatorics
,
dp
1900
x5084
478D
Red-Green Towers
dp
2000
x5812
474E
Pillars
binary search
,
data structures
,
dp
,
sortings
,
trees
2000
x3262
474D
Flowers
dp
1700
x24900
467C
George and Job
dp
,
implementation
1700
x14497
466C
Number of Ways
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x35694
463D
Gargari and Permutations
dfs and similar
,
dp
,
graphs
,
implementation
1900
x6321
461B
Appleman and Tree
dfs and similar
,
dp
,
trees
2000
x5566
459E
Pashmak and Graph
dp
,
sortings
1900
x5372
455B
A Lot of Games
dfs and similar
,
dp
,
games
,
implementation
,
strings
,
trees
1900
x5877
453B
Little Pony and Harmony Chest
bitmasks
,
brute force
,
dp
2000
x4642
448C
Painting Fence
divide and conquer
,
dp
,
greedy
1900
x8104
446A
DZY Loves Sequences
dp
,
implementation
,
two pointers
1600
x12463
435D
Special Grid
brute force
,
dp
,
greedy
2000
x753
432D
Prefixes and Suffixes
dp
,
string suffix structures
,
strings
,
two pointers
2000
x8870
431C
k-Tree
dp
,
implementation
,
trees
1600
x25343
429B
Working out
dp
1600
x8509
417D
Cunning Gena
bitmasks
,
dp
,
greedy
,
sortings
1900
x2458
416C
Booking System
binary search
,
dp
,
greedy
,
implementation
1600
x7843
413D
2048
bitmasks
,
dp
2000
x792
407B
Long Path
dp
,
implementation
1600
x6486
404D
Minesweeper 1D
dp
,
implementation
1900
x2135
402D
Upgrading Array
dp
,
greedy
,
math
,
number theory
1800
x2600
401D
Roman and Numbers
bitmasks
,
brute force
,
combinatorics
,
dp
,
number theory
2000
x4115
386C
Diverse Substrings
dp
,
strings
,
two pointers
2000
x772
385C
Bear and Prime Numbers
binary search
,
brute force
,
data structures
,
dp
,
implementation
,
math
,
number theory
1700
x9563
379D
New Year Letter
bitmasks
,
brute force
,
dp
2000
x1541
375B
Maximum Submatrix 2
data structures
,
dp
,
implementation
,
sortings
1600
x5044
374D
Inna and Sequence
binary search
,
data structures
,
dp
,
trees
2000
x861
374C
Inna and Dima
dfs and similar
,
dp
,
graphs
,
implementation
1900
x2729
372B
Counting Rectangles is Fun
brute force
,
divide and conquer
,
dp
1900
x2592
366C
Dima and Salad
dp
1900
x4747
362C
Insertion Sort
data structures
,
dp
,
implementation
,
math
1900
x1734
360B
Levko and Array
binary search
,
dp
2000
x2869
358D
Dima and Hares
dp
,
greedy
1800
x3999
353D
Queue
constructive algorithms
,
dp
2000
x2801
351B
Jeff and Furik
combinatorics
,
dp
,
probabilities
1900
x2358
351A
Jeff and Rounding
dp
,
greedy
,
implementation
,
math
1800
x2912
349B
Color the Fence
data structures
,
dp
,
greedy
,
implementation
1700
x13873
346B
Lucky Common Subsequence
dp
,
strings
2000
x3461
339C
Xenia and Weights
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x8274
337D
Book of Evil
dfs and similar
,
divide and conquer
,
dp
,
trees
2000
x6041
335B
Palindrome
constructive algorithms
,
dp
1900
x2074
321B
Ciel and Duel
dp
,
flows
,
greedy
1900
x3062
316B2
EKG
dfs and similar
,
dp
1600
x1577
314C
Sereja and Subsequences
data structures
,
dp
2000
x1824
296B
Yaroslav and Two Strings
combinatorics
,
dp
2000
x2211
295B
Greg and Graph
dp
,
graphs
,
shortest paths
1700
x13825
294B
Shaass and Bookshelf
dp
,
greedy
1700
x4506
292D
Connected Components
data structures
,
dfs and similar
,
dp
,
dsu
1900
x2421
285D
Permutation Sum
bitmasks
,
combinatorics
,
dp
,
implementation
,
meet-in-the-middle
1900
x1536
283B
Cow Program
dfs and similar
,
dp
,
graphs
1700
x3647
279E
Beautiful Decomposition
dp
,
games
,
greedy
,
number theory
1900
x1434
279C
Ladder
dp
,
implementation
,
two pointers
1700
x8198
276D
Little Girl and Maximum XOR
bitmasks
,
dp
,
greedy
,
implementation
,
math
1700
x13613
274B
Zero Tree
dfs and similar
,
dp
,
greedy
,
trees
1800
x4987
269B
Greenhouse Effect
dp
1700
x6259
264C
Choosing Balls
dp
2000
x2862
261C
Maxim and Matrix
constructive algorithms
,
dp
,
math
2000
x769
261B
Maxim and Restaurant
dp
,
math
,
probabilities
1900
x1395
258C
Little Elephant and LCM
binary search
,
combinatorics
,
dp
,
math
2000
x1781
258B
Little Elephant and Elections
brute force
,
combinatorics
,
dp
1900
x1443
251C
Number Transformation
dp
,
greedy
,
number theory
2000
x1022
245H
Queries for Number of Palindromes
dp
,
hashing
,
strings
1800
x6476
235B
Let's Play Osu!
dp
,
math
,
probabilities
2000
x3471
234F
Fence
dp
1800
x1730
232B
Table
bitmasks
,
combinatorics
,
dp
,
math
1900
x1420
228C
Fractal Detector
dp
,
hashing
2000
x452
225C
Barcode
dp
,
matrices
1700
x9031
223B
Two Strings
data structures
,
dp
,
strings
1900
x1759
222E
Decoding Genome
dp
,
matrices
1900
x2721
219D
Choosing Capital for Treeland
dfs and similar
,
dp
,
graphs
,
trees
1700
x9238
←
1
2
3
4
5
6
→
User lists
Name