Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 968 (Div. 2)
36:21:25
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
176D
Hyper String
dp
2500
x306
175E
Power Defence
brute force
,
dp
,
geometry
,
greedy
2600
x261
175D
Plane of Tanks: Duel
brute force
,
dp
,
math
,
probabilities
2400
x296
173C
Spiral Maximum
brute force
,
dp
1900
x972
167B
Wizards and Huge Prize
dp
,
math
,
probabilities
1800
x2132
166D
Shoe Store
dp
,
graph matchings
,
greedy
,
sortings
,
two pointers
2500
x352
165E
Compatible Numbers
bitmasks
,
brute force
,
dfs and similar
,
dp
2200
x6647
163E
e-Government
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2800
x1661
161E
Polycarpus the Safecracker
brute force
,
dp
2500
x466
161D
Distance in Tree
dfs and similar
,
dp
,
trees
1800
x14491
158E
Phone Talks
*special problem
,
dp
,
sortings
1900
x1457
156E
Mrs. Hudson's Pancakes
brute force
,
dp
3000
x162
156C
Cipher
combinatorics
,
dp
2000
x2374
152E
Garden
bitmasks
,
dp
,
graphs
,
trees
2500
x476
150D
Mission Impassable
dp
,
strings
2600
x599
149D
Coloring Brackets
dp
1900
x3748
148E
Porcelain
dp
1900
x3971
148D
Bag of mice
dp
,
games
,
math
,
probabilities
1800
x7099
145C
Lucky Subsequence
combinatorics
,
dp
,
math
2100
x1905
142C
Help Caretaker
brute force
,
dp
2300
x912
141E
Clearing Up
constructive algorithms
,
dp
,
dsu
,
graphs
2300
x1059
140E
New Year Garland
combinatorics
,
dp
2600
x933
138E
Hellish Constraints
brute force
,
dp
,
two pointers
2900
x171
138D
World of Darkraft
dp
,
games
2500
x486
137D
Palindromes
dp
,
strings
1900
x1501
132D
Constants in the language of Shakespeare
constructive algorithms
,
dp
,
greedy
2100
x609
132C
Logo Turtle
dp
1800
x2302
128C
Games with Rectangle
combinatorics
,
dp
2000
x2872
126D
Fibonacci Sums
dp
,
math
2300
x821
123E
Maze
dfs and similar
,
dp
,
probabilities
,
trees
2500
x712
123C
Brackets
combinatorics
,
dp
,
greedy
2300
x602
119C
Education Reform
dp
2000
x882
115E
Linear Kingdom Races
data structures
,
dp
2400
x1488
115D
Unambiguous Arithmetic Expression
dp
,
expression parsing
2600
x379
111D
Petya and Coloring
combinatorics
,
dp
2300
x748
111C
Petya and Spiders
bitmasks
,
dp
,
dsu
2100
x1357
109C
Lucky Tree
dp
,
dsu
,
trees
1900
x3470
107D
Crime Management
dp
,
graphs
,
matrices
2400
x406
107C
Arrangement
bitmasks
,
dp
2400
x366
101E
Candies and Stones
divide and conquer
,
dp
2500
x485
101D
Castle
dp
,
greedy
,
probabilities
,
sortings
,
trees
2300
x679
98E
Help Shrek and Donkey
dp
,
games
,
math
,
probabilities
2700
x473
95E
Lucky Country
dp
,
dsu
,
graphs
2500
x1460
95D
Horse Races
dp
,
math
2500
x422
95B
Lucky Numbers
dp
,
greedy
1800
x1208
93E
Lostborn
dp
,
math
,
number theory
2600
x491
93D
Flags
dp
,
math
,
matrices
2500
x345
89B
Widget Library
dp
,
expression parsing
,
graphs
,
implementation
2300
x514
87D
Beautiful Road
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2300
x872
87C
Interesting Game
dp
,
games
,
math
2000
x1333
86C
Genetic engineering
dp
,
string suffix structures
,
trees
2500
x704
83E
Two Subsequences
bitmasks
,
dp
2800
x467
83D
Numbers
dp
,
math
,
number theory
2400
x846
82D
Two out of Three
dp
2000
x1992
81E
Pairs
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
trees
2700
x333
79D
Password
bitmasks
,
dp
,
shortest paths
2800
x1107
79C
Beaver
data structures
,
dp
,
greedy
,
hashing
,
strings
,
two pointers
1800
x1758
78C
Beaver Game
dp
,
games
,
number theory
2000
x1843
77D
Domino Carpet
dp
,
implementation
2300
x316
77C
Beavermuncher-0xFF
dfs and similar
,
dp
,
dsu
,
greedy
,
trees
2100
x988
76F
Tourist
binary search
,
data structures
,
dp
2300
x625
76C
Mutation
bitmasks
,
dp
,
math
2700
x309
75D
Big Maximum Sum
data structures
,
dp
,
greedy
,
implementation
,
math
,
trees
2000
x1766
73C
LionAge II
dp
1800
x2102
71E
Nuclear Fusion
bitmasks
,
dp
2200
x701
70E
Information Reform
dp
,
implementation
,
trees
2700
x490
69D
Dot
dp
,
games
1900
x979
68D
Half-decay tree
data structures
,
divide and conquer
,
dp
,
math
,
probabilities
2500
x457
67D
Optical Experiment
binary search
,
data structures
,
dp
1900
x1390
67C
Sequence of Balls
dp
2600
x678
67A
Partial Teacher
dp
,
graphs
,
greedy
,
implementation
1800
x2100
66E
Petya and Post
data structures
,
dp
2000
x715
63E
Sweets Game
bitmasks
,
dfs and similar
,
dp
,
games
,
implementation
2000
x729
62E
World Evil
dp
,
flows
2700
x229
58E
Expression
dp
2400
x359
57D
Journey
dp
,
math
2500
x337
56D
Changing a String
dp
2100
x1590
55D
Beautiful numbers
dp
,
number theory
2500
x3823
54D
Writing a Song
brute force
,
dp
,
strings
2100
x532
54C
First Digit Law
dp
,
math
,
probabilities
2000
x1285
53E
Dead Ends
bitmasks
,
dp
2500
x963
51F
Caterpillar
dfs and similar
,
dp
,
graphs
,
trees
2800
x562
50D
Bombing
binary search
,
dp
,
probabilities
2100
x614
49E
Common ancestor
dp
2300
x653
49D
Game
brute force
,
dp
,
implementation
1800
x1885
48G
Galaxy Union
dp
,
trees
,
two pointers
2700
x257
48E
Ivan the Fool VS Gorynych the Dragon
dp
,
games
,
graphs
2100
x574
46E
Comb
data structures
,
dp
1900
x948
45B
School
dp
,
dsu
2200
x274
41D
Pawn
dp
1900
x2319
39E
What Has Dirichlet Got to Do with That?
dp
,
games
2000
x869
39C
Moon Craters
dp
,
sortings
2100
x592
38H
The Great Marathon
dp
2400
x283
38F
Smart Boy
dp
,
games
,
strings
2100
x383
38E
Let's Go Rolling!
dp
,
sortings
1800
x2558
37D
Lesson Timetable
combinatorics
,
dp
,
math
2300
x400
31E
TV Game
dp
2400
x1068
30C
Shooting Gallery
dp
,
probabilities
1800
x1926
28D
Don't fear, DravDe is kind
binary search
,
data structures
,
dp
,
hashing
2400
x604
28C
Bath Queue
combinatorics
,
dp
,
probabilities
2200
x1020
←
1
2
...
14
15
16
17
→
User lists
Name