Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 946 (Div. 3)
20:13:00
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
294B
Shaass and Bookshelf
dp
,
greedy
1700
x4381
1202B
You Are Given a Decimal String...
brute force
,
dp
,
shortest paths
1700
x4502
1561D1
Up the Strip (simplified version)
brute force
,
data structures
,
dp
,
math
,
number theory
1700
x5395
1015E1
Stars Drawing (Easy Edition)
brute force
,
dp
,
greedy
1700
x5480
1884C
Medium Design
brute force
,
data structures
,
dp
,
greedy
,
sortings
1700
x5491
1822F
Gardening Friends
brute force
,
dfs and similar
,
dp
,
graphs
,
trees
1700
x5607
798C
Mike and gcd problem
dp
,
greedy
,
number theory
1700
x5608
106C
Buns
dp
1700
x5712
1881F
Minimum Maximum Distance
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
1700
x6052
269B
Greenhouse Effect
dp
1700
x6131
1969C
Minimizing the Sum
dp
,
implementation
1700
x6191
1562D1
Two Hundred Twenty One (easy version)
data structures
,
dp
,
math
1700
x6191
1901D
Yet Another Monster Fight
binary search
,
dp
,
greedy
,
implementation
,
math
1700
x6218
1864D
Matrix Cascade
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
1700
x6368
1608C
Game Master
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
two pointers
1700
x6423
1204C
Anna, Svyatoslav and Maps
dp
,
graphs
,
greedy
,
shortest paths
1700
x6463
1091D
New Year and the Permutation Concatenation
combinatorics
,
dp
,
math
1700
x6603
1879D
Sum of XOR Functions
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
1700
x6631
518D
Ilya and Escalator
combinatorics
,
dp
,
math
,
probabilities
1700
x6698
1731D
Valiant's New Map
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x6764
1583C
Omkar and Determination
data structures
,
dp
1700
x6816
915C
Permute Digits
dp
,
greedy
1700
x6907
1239A
Ivan the Fool and the Probability Theory
combinatorics
,
dp
,
math
1700
x7093
1692H
Gambling
data structures
,
dp
,
greedy
,
math
1700
x7109
1594D
The Number of Imposters
constructive algorithms
,
dfs and similar
,
dp
,
dsu
,
graphs
1700
x7115
1829H
Don't Blame Me
bitmasks
,
combinatorics
,
dp
,
math
1700
x7128
1051D
Bicolorings
bitmasks
,
dp
1700
x7152
1257D
Yet Another Monster Killing Problem
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
1700
x7216
1743D
Problem with Random Tests
brute force
,
dp
,
greedy
,
probabilities
1700
x7324
1779D
Boris and His Amazing Haircut
constructive algorithms
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1700
x7533
1340B
Nastya and Scoreboard
bitmasks
,
dp
,
graphs
,
greedy
1700
x7575
1278C
Berry Jam
data structures
,
dp
,
greedy
,
implementation
1700
x7613
1592C
Bakry and Partitioning
bitmasks
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
trees
1700
x7633
1491C
Pekora and Trampoline
brute force
,
data structures
,
dp
,
greedy
,
implementation
1700
x7727
1472E
Correct Placement
binary search
,
data structures
,
dp
,
sortings
,
two pointers
1700
x7735
711C
Coloring Trees
dp
1700
x7825
1512G
Short Task
brute force
,
dp
,
math
,
number theory
1700
x7826
1497E1
Square-Free Division (easy version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
1700
x8047
279C
Ladder
dp
,
implementation
,
two pointers
1700
x8051
1693B
Fake Plastic Trees
dfs and similar
,
dp
,
greedy
,
trees
1700
x8082
1422C
Bargain
combinatorics
,
dp
,
math
1700
x8087
339C
Xenia and Weights
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x8149
1557C
Moamen and XOR
bitmasks
,
combinatorics
,
dp
,
math
,
matrices
1700
x8343
1061C
Multiplicity
data structures
,
dp
,
implementation
,
math
,
number theory
1700
x8389
1476D
Journey
dfs and similar
,
dp
,
dsu
,
implementation
1700
x8401
1392D
Omkar and Bed Wars
dp
,
greedy
1700
x8451
1528B
Kavi on Pairing Duty
combinatorics
,
dp
,
math
1700
x8487
219D
Choosing Capital for Treeland
dfs and similar
,
dp
,
graphs
,
trees
1700
x8637
1826D
Running Miles
brute force
,
dp
,
greedy
1700
x8638
1619E
MEX and Increments
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
sortings
1700
x8719
225C
Barcode
dp
,
matrices
1700
x8777
1249E
By Elevator or Stairs?
dp
,
shortest paths
1700
x9243
1681D
Required Length
brute force
,
dfs and similar
,
dp
,
hashing
,
shortest paths
1700
x9283
567C
Geometric Progression
binary search
,
data structures
,
dp
1700
x9291
1473D
Program
data structures
,
dp
,
implementation
,
strings
1700
x9336
919D
Substring
dfs and similar
,
dp
,
graphs
1700
x9370
385C
Bear and Prime Numbers
binary search
,
brute force
,
data structures
,
dp
,
implementation
,
math
,
number theory
1700
x9398
4D
Mysterious Present
dp
,
sortings
1700
x9700
1625C
Road Optimization
dp
1700
x10089
1695C
Zero Path
brute force
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x10406
1335E1
Three Blocks Palindrome (easy version)
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x10473
1626C
Monsters And Spells
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1700
x10629
546D
Soldier and Number Game
constructive algorithms
,
dp
,
math
,
number theory
1700
x11269
1516C
Baby Ehab Partitions Again
bitmasks
,
constructive algorithms
,
dp
,
math
1700
x11547
1360F
Spy-string
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
hashing
,
strings
1700
x11879
1324E
Sleeping Schedule
dp
,
implementation
1700
x12628
276D
Little Girl and Maximum XOR
bitmasks
,
dp
,
greedy
,
implementation
,
math
1700
x13027
295B
Greg and Graph
dp
,
graphs
,
shortest paths
1700
x13157
349B
Color the Fence
data structures
,
dp
,
greedy
,
implementation
1700
x13519
467C
George and Job
dp
,
implementation
1700
x14121
118D
Caesar's Legions
dp
1700
x16729
977F
Consecutive Subsequence
dp
1700
x17055
126B
Password
binary search
,
dp
,
hashing
,
string suffix structures
,
strings
1700
x17880
474D
Flowers
dp
1700
x24028
466C
Number of Ways
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x34671
316B2
EKG
dfs and similar
,
dp
1600
x1569
637D
Running with Obstacles
*special problem
,
data structures
,
dp
,
greedy
1600
x1953
209A
Multicolored Marbles
dp
,
math
1600
x2251
107B
Basketball Team
combinatorics
,
dp
,
math
,
probabilities
1600
x3293
756B
Travel Card
binary search
,
dp
1600
x3318
597B
Restaurant
dp
,
greedy
,
sortings
1600
x4666
375B
Maximum Submatrix 2
data structures
,
dp
,
implementation
,
sortings
1600
x4960
615B
Longtail Hedgehog
dp
,
graphs
1600
x4970
812B
Sagheer, the Hausmeister
bitmasks
,
brute force
,
dp
1600
x5077
741B
Arpa's weak amphitheater and Mehrdad's valuable Hoses
dfs and similar
,
dp
,
dsu
1600
x5141
734C
Anton and Making Potions
binary search
,
dp
,
greedy
,
two pointers
1600
x5292
1033C
Permutation Game
brute force
,
dp
,
games
1600
x5386
1056D
Decorate Apple Tree
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
1600
x5683
573B
Bear and Blocks
binary search
,
data structures
,
dp
,
math
1600
x5703
71C
Round Table Knights
dp
,
math
,
number theory
1600
x6244
777C
Alyona and Spreadsheet
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
two pointers
1600
x6282
814C
An impassioned circulation of affection
brute force
,
dp
,
strings
,
two pointers
1600
x6318
407B
Long Path
dp
,
implementation
1600
x6416
219C
Color Stripe
brute force
,
dp
,
greedy
1600
x6552
1787C
Remove the Bracket
dp
,
greedy
,
math
1600
x6737
682C
Alyona and the Tree
dfs and similar
,
dp
,
graphs
,
trees
1600
x7009
817C
Really Big Numbers
binary search
,
brute force
,
dp
,
math
1600
x7065
1238C
Standard Free2play
dp
,
greedy
,
math
1600
x7104
603A
Alternative Thinking
dp
,
greedy
,
math
1600
x7551
1875D
Jellyfish and Mex
dp
1600
x7635
←
1
2
...
15
16
17
18
19
20
21
→
User lists
Name