Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Contest is running
Codeforces Round 945 (Div. 2)
00:43:48
→ 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
996A
Hit the Lottery
dp
,
greedy
800
x84612
1472B
Fair Division
dp
,
greedy
,
math
800
x47627
702A
Maximum Increase
dp
,
greedy
,
implementation
800
x41644
1538A
Stone Game
brute force
,
dp
,
greedy
800
x35799
894A
QAQ
brute force
,
dp
800
x32987
1862A
Gift Carpet
dp
,
greedy
,
implementation
,
strings
800
x30875
1519B
The Cake Is a Lie
dp
,
math
800
x29811
1932A
Thorns and Coins
dp
,
greedy
,
implementation
800
x26851
1462B
Last Year's Substring
dp
,
implementation
,
strings
800
x26599
1180A
Alex and a Rhombus
dp
,
implementation
,
math
800
x24260
1549B
Gregor and the Pawn Game
dfs and similar
,
dp
,
flows
,
graph matchings
,
graphs
,
greedy
,
implementation
800
x23828
1539B
Love Song
dp
,
implementation
,
strings
800
x23809
1598A
Computer Game
brute force
,
dfs and similar
,
dp
,
implementation
800
x22810
1466B
Last minute enhancements
dp
,
greedy
800
x22388
1323A
Even Subset Sum Problem
brute force
,
dp
,
greedy
,
implementation
800
x19382
1566B
MIN-MEX Cut
bitmasks
,
constructive algorithms
,
dp
,
greedy
800
x19120
1686B
Odd Subarrays
dp
,
greedy
800
x17930
910A
The Way to Home
dfs and similar
,
dp
,
greedy
,
implementation
800
x11402
580A
Kefa and First Steps
brute force
,
dp
,
implementation
900
x84180
1475B
New Year's Number
brute force
,
dp
,
math
900
x46570
1339A
Filling Diamonds
brute force
,
dp
,
implementation
,
math
900
x31139
1941C
Rudolf and the Ugly String
dp
,
greedy
,
strings
900
x29844
1206B
Make Product Equal One
dp
,
implementation
900
x26089
1593B
Make it Divisible by 25
dfs and similar
,
dp
,
greedy
,
math
,
math
900
x25283
1559B
Mocha and Red and Blue
dp
,
greedy
900
x22012
1709B
Also Try Minecraft
data structures
,
dp
,
implementation
900
x21887
1451B
Non-Substring Subsequence
dp
,
greedy
,
implementation
,
strings
900
x19010
1501B
Napoleon Cake
dp
,
implementation
,
sortings
900
x18482
1113A
Sasha and His Trip
dp
,
greedy
,
math
900
x16993
1900B
Laura and Operations
dp
,
math
900
x16068
1732B
Ugu
brute force
,
dp
,
greedy
,
implementation
900
x14036
1182A
Filling Shapes
dp
,
math
1000
x29427
1359B
New Theatre Square
brute force
,
dp
,
greedy
,
implementation
,
two pointers
1000
x27092
1941B
Rudolf and 121
brute force
,
dp
,
greedy
,
math
1000
x26554
1469B
Red and Blue
dp
,
greedy
1000
x26120
1829D
Gold Rush
brute force
,
dfs and similar
,
dp
,
implementation
1000
x24308
732B
Cormen --- The Best Friend Of a Man
dp
,
greedy
1000
x24099
1883C
Raspberries
dp
,
math
1000
x22856
1499B
Binary Removals
brute force
,
dp
,
greedy
,
implementation
1000
x20296
1861B
Two Binary Strings
constructive algorithms
,
dp
,
greedy
1000
x20157
1566C
MAX-MEX Cut
bitmasks
,
constructive algorithms
,
dp
,
greedy
1000
x17038
753A
Santa Claus and Candies
dp
,
greedy
,
math
1000
x8776
72G
Fibonacci army
*special problem
,
dp
1000
x2053
706B
Interesting drink
binary search
,
dp
,
implementation
1100
x58613
363B
Fence
brute force
,
dp
1100
x49345
313B
Ilya and Queries
dp
,
implementation
1100
x41619
368B
Sereja and Suffixes
data structures
,
dp
1100
x39602
1472C
Long Jumps
dp
,
graphs
1100
x30089
919B
Perfect Number
binary search
,
brute force
,
dp
,
implementation
,
number theory
1100
x26943
1791E
Negatives and Positives
dp
,
greedy
,
sortings
1100
x25738
1345B
Card Constructions
binary search
,
brute force
,
dp
,
math
1100
x25508
1382B
Sequential Nim
dp
,
games
1100
x23918
651A
Joysticks
dp
,
greedy
,
implementation
,
math
1100
x22519
1948B
Array Fix
brute force
,
dp
,
greedy
,
implementation
1100
x20560
1950D
Product of Binary Decimals
brute force
,
dp
,
implementation
,
number theory
1100
x20484
1917B
Erase First or Second Letter
brute force
,
combinatorics
,
data structures
,
dp
,
strings
1100
x19506
1631B
Fun with Even Subarrays
dp
,
greedy
1100
x19359
1743C
Save the Magazines
constructive algorithms
,
dp
,
greedy
1100
x18668
1971D
Binary Cut
dp
,
greedy
,
implementation
,
sortings
,
strings
1100
x18566
1899C
Yarik and Array
dp
,
greedy
,
two pointers
1100
x18234
1946B
Maximum Sum
dp
,
greedy
,
math
1100
x18055
1478B
Nezzar and Lucky Number
brute force
,
dp
,
greedy
,
math
1100
x18055
1807G1
Subsequence Addition (Easy Version)
brute force
,
data structures
,
dp
,
greedy
,
implementation
,
sortings
1100
x17892
1807G2
Subsequence Addition (Hard Version)
bitmasks
,
dp
,
greedy
,
implementation
,
sortings
1100
x17756
1923B
Monsters Attack!
dp
,
greedy
,
implementation
1100
x16254
1706B
Making Towers
dp
,
greedy
,
math
1100
x16233
1637B
MEX and Array
brute force
,
dp
,
greedy
,
math
1100
x14619
1904B
Collecting Game
binary search
,
dp
,
greedy
,
sortings
,
two pointers
1100
x12931
522B
Photo to Remember
*special problem
,
data structures
,
dp
,
implementation
1100
x8693
331C1
The Great Julya Calendar
dp
1100
x5935
1958A
1-3-5
*special problem
,
dp
1100
x947
489B
BerSU Ball
dfs and similar
,
dp
,
graph matchings
,
greedy
,
sortings
,
two pointers
1200
x46685
327A
Flipping Game
brute force
,
dp
,
implementation
1200
x40078
433B
Kuriyama Mirai's Stones
dp
,
implementation
,
sortings
1200
x36486
1343C
Alternating Subsequence
dp
,
greedy
,
two pointers
1200
x36436
1354B
Ternary String
binary search
,
dp
,
implementation
,
two pointers
1200
x29194
1097B
Petr and a Combination Lock
bitmasks
,
brute force
,
dp
1200
x26705
1472D
Even-Odd Game
dp
,
games
,
greedy
,
sortings
1200
x26116
1272C
Yet Another Broken Keyboard
combinatorics
,
dp
,
implementation
1200
x25183
1355B
Young Explorers
dp
,
greedy
,
sortings
1200
x24900
1926C
Vlad and a Sum of Sum of Digits
dp
,
implementation
1200
x23363
1406B
Maximum Product
brute force
,
dp
,
greedy
,
implementation
,
sortings
1200
x22065
1598C
Delete Two Elements
data structures
,
dp
,
implementation
,
math
,
two pointers
1200
x20090
961B
Lecture Sleep
data structures
,
dp
,
implementation
,
two pointers
1200
x19297
1914D
Three Activities
brute force
,
dp
,
greedy
,
implementation
,
sortings
1200
x18295
1846C
Rudolf and the Another Competition
constructive algorithms
,
data structures
,
dp
,
greedy
,
sortings
1200
x17988
1553C
Penalty
bitmasks
,
brute force
,
dp
,
greedy
1200
x17339
1843D
Apple Tree
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
1200
x17075
1713C
Build Permutation
constructive algorithms
,
dp
,
math
1200
x16850
1934B
Yet Another Coin Problem
brute force
,
dp
,
greedy
,
math
1200
x16764
1485B
Replace and Keep Sorted
dp
,
implementation
,
math
1200
x16694
1941D
Rudolf and the Ball Game
dfs and similar
,
dp
,
implementation
1200
x16684
1029B
Creating the Contest
dp
,
greedy
,
math
1200
x16420
1859C
Another Permutation Problem
brute force
,
dp
,
greedy
,
math
1200
x16351
522A
Reposts
*special problem
,
dfs and similar
,
dp
,
graphs
,
trees
1200
x15736
1042B
Vitamins
bitmasks
,
brute force
,
dp
,
implementation
1200
x15237
1200B
Block Adventure
dp
,
greedy
1200
x13738
1245B
Restricted RPS
constructive algorithms
,
dp
,
greedy
1200
x13443
998B
Cutting
dp
,
greedy
,
sortings
1200
x12764
1140D
Minimum Triangulation
dp
,
greedy
,
math
1200
x12375
←
1
2
3
...
20
21
→
User lists
Name