Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 970 (Div. 3)
08:12:09
Register now »
→ 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
551B
ZgukistringZ
brute force
,
constructive algorithms
,
implementation
,
strings
1800
x3800
543A
Writing Code
dp
1800
x7883
538D
Weird Chess
brute force
,
constructive algorithms
,
implementation
1800
x2418
533E
Correcting Mistakes
constructive algorithms
,
dp
,
greedy
,
hashing
,
strings
,
two pointers
1800
x2251
527D
Clique Problem
data structures
,
dp
,
greedy
,
implementation
,
sortings
1800
x4739
519D
A and B and Interesting Substrings
data structures
,
dp
,
two pointers
1800
x6347
513G1
Inversions problem
brute force
,
dfs and similar
,
dp
,
meet-in-the-middle
1800
x1774
513B2
Permutations
bitmasks
,
divide and conquer
,
math
1800
x2626
492D
Vanya and Computer Game
binary search
,
implementation
,
math
,
sortings
1800
x3147
487A
Fight the Monster
binary search
,
brute force
,
implementation
1800
x3709
483B
Friends and Presents
binary search
,
math
1800
x4062
482B
Interesting Array
constructive algorithms
,
data structures
,
trees
1800
x6395
478C
Table Decorations
greedy
1800
x17984
471D
MUH and Cube Walls
string suffix structures
,
strings
1800
x7899
470B
Hexakosioihexekontahexaphobia
*special problem
1800
x259
459D
Pashmak and Parmida's problem
data structures
,
divide and conquer
,
sortings
1800
x9962
452B
4-point polyline
brute force
,
constructive algorithms
,
geometry
,
trees
1800
x1992
448D
Multiplication Table
binary search
,
brute force
1800
x13872
442B
Andrey and Problem
greedy
,
math
,
probabilities
1800
x5210
440C
One-Based Arithmetic
brute force
,
dfs and similar
,
divide and conquer
1800
x904
436C
Dungeons and Candies
dsu
,
graphs
,
greedy
,
trees
1800
x2622
433C
Ryouko's Memory Note
implementation
,
math
,
sortings
1800
x2429
432C
Prime Swaps
greedy
,
sortings
1800
x2509
420B
Online Meeting
implementation
1800
x1026
409E
Dome
*special problem
1800
x570
404C
Restore Graph
dfs and similar
,
graphs
,
sortings
1800
x5167
402D
Upgrading Array
dp
,
greedy
,
math
,
number theory
1800
x2600
371D
Vessels
data structures
,
dsu
,
implementation
,
trees
1800
x5543
370C
Mittens
constructive algorithms
,
greedy
,
sortings
1800
x1555
363D
Renting Bikes
binary search
,
greedy
1800
x3836
358D
Dima and Hares
dp
,
greedy
1800
x3999
351A
Jeff and Rounding
dp
,
greedy
,
implementation
,
math
1800
x2912
336C
Vasily the Bear and Sequence
brute force
,
greedy
,
implementation
,
number theory
1800
x2440
333B
Chips
greedy
1800
x2637
328A
IQ Test
implementation
1800
x2046
325B
Stadium and Games
binary search
,
math
1800
x1494
301A
Yaroslav and Sequence
constructive algorithms
1800
x3068
300C
Beautiful Numbers
brute force
,
combinatorics
1800
x9310
280B
Maximum Xor Secondary
data structures
,
implementation
,
two pointers
1800
x4510
274B
Zero Tree
dfs and similar
,
dp
,
greedy
,
trees
1800
x4987
271D
Good Substrings
data structures
,
strings
1800
x11024
263D
Cycle in Graph
dfs and similar
,
graphs
1800
x3574
257C
View Angle
brute force
,
geometry
,
math
1800
x4282
255D
Mr. Bender and Square
binary search
,
implementation
,
math
1800
x1962
254C
Anagram
greedy
,
strings
1800
x1491
252B
Unsorting Array
brute force
,
sortings
1800
x1708
251B
Playing with Permutations
implementation
,
math
1800
x1264
245H
Queries for Number of Palindromes
dp
,
hashing
,
strings
1800
x6476
242C
King's Path
dfs and similar
,
graphs
,
hashing
,
shortest paths
1800
x8454
238B
Boring Partition
constructive algorithms
1800
x1284
234F
Fence
dp
1800
x1730
222C
Reducing Fractions
implementation
,
math
,
number theory
,
sortings
1800
x2139
220B
Little Elephant and Array
constructive algorithms
,
data structures
1800
x9962
216C
Hiring Staff
greedy
1800
x1832
207D9
The Beaver's Problem - 3
1800
x84
207D1
The Beaver's Problem - 3
1800
x117
207A2
Beaver's Calculator 1.0
greedy
1800
x231
201B
Guess That Car!
math
,
ternary search
1800
x1262
200D
Programming Language
binary search
,
brute force
,
expression parsing
,
implementation
1800
x908
200C
Football Championship
brute force
,
implementation
1800
x1050
195C
Try and Catch
expression parsing
,
implementation
1800
x1131
190B
Surrounded
geometry
1800
x2822
188H
Stack
*special problem
,
expression parsing
,
implementation
1800
x251
187B
AlgoRace
dp
,
shortest paths
1800
x1952
185B
Mushroom Scientists
math
,
ternary search
1800
x1622
182E
Wooden Fence
dp
1800
x1447
180E
Cubes
binary search
,
dp
,
two pointers
1800
x1752
180A
Defragmentation
implementation
1800
x531
178F1
Representative Sampling
1800
x394
178B3
Greedy Merchants
1800
x1178
177F1
Script Generation
1800
x298
174C
Range Increments
data structures
,
greedy
1800
x1079
173B
Chamber of Secrets
dfs and similar
,
shortest paths
1800
x3040
167B
Wizards and Huge Prize
dp
,
math
,
probabilities
1800
x2137
162J
Brackets
*special problem
1800
x95
162H
Alternating case
*special problem
1800
x219
162F
Factorial zeros
*special problem
1800
x201
162E
HQ9+
*special problem
1800
x178
162C
Prime factorization
*special problem
1800
x786
162B
Binary notation
*special problem
1800
x313
161D
Distance in Tree
dfs and similar
,
dp
,
trees
1800
x14548
153B
Binary notation
*special problem
1800
x156
148D
Bag of mice
dp
,
games
,
math
,
probabilities
1800
x7111
145B
Lucky Number 2
constructive algorithms
1800
x2191
142B
Help General
constructive algorithms
,
greedy
,
implementation
1800
x2198
141C
Queue
constructive algorithms
,
greedy
,
sortings
1800
x2421
140D
New Year Contest
greedy
,
sortings
1800
x2201
140C
New Year Snowmen
binary search
,
data structures
,
greedy
1800
x4343
140B
New Year Cards
brute force
,
greedy
,
implementation
1800
x1671
132C
Logo Turtle
dp
1800
x2306
130J
Date calculation
*special problem
1800
x330
123B
Squares
math
1800
x1108
120H
Brevity is Soul of Wit
graph matchings
1800
x1380
120G
Boom
implementation
1800
x686
117B
Very Interesting Game
brute force
,
number theory
1800
x1553
105B
Dark Assembly
brute force
,
probabilities
1800
x809
100G
Name the album
*special problem
,
data structures
,
implementation
1800
x112
100F
Polynom
*special problem
,
implementation
1800
x135
95B
Lucky Numbers
dp
,
greedy
1800
x1208
89A
Robbery
greedy
1800
x1467
←
1
2
3
4
5
→
User lists
Name