Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 946 (Div. 3)
09:13:19
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
118D
Caesar's Legions
dp
1700
x16731
977F
Consecutive Subsequence
dp
1700
x17059
126B
Password
binary search
,
dp
,
hashing
,
string suffix structures
,
strings
1700
x17887
474D
Flowers
dp
1700
x24032
466C
Number of Ways
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x34674
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
x5387
1056D
Decorate Apple Tree
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
1600
x5685
573B
Bear and Blocks
binary search
,
data structures
,
dp
,
math
1600
x5703
71C
Round Table Knights
dp
,
math
,
number theory
1600
x6245
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
x6319
407B
Long Path
dp
,
implementation
1600
x6416
219C
Color Stripe
brute force
,
dp
,
greedy
1600
x6552
1787C
Remove the Bracket
dp
,
greedy
,
math
1600
x6738
682C
Alyona and the Tree
dfs and similar
,
dp
,
graphs
,
trees
1600
x7010
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
x7638
888D
Almost Identity Permutations
combinatorics
,
dp
,
math
1600
x7647
416C
Booking System
binary search
,
dp
,
greedy
,
implementation
1600
x7650
835C
Star sky
dp
,
implementation
1600
x7652
913C
Party Lemonade
bitmasks
,
dp
,
greedy
1600
x7749
1957C
How Does the Rook Move?
combinatorics
,
dp
,
math
1600
x7770
1452D
Radio Towers
combinatorics
,
dp
,
math
1600
x7775
1677A
Tokitsukaze and Strange Inequality
brute force
,
data structures
,
dp
1600
x8129
1941E
Rudolf and k Bridges
binary search
,
data structures
,
dp
,
two pointers
1600
x8254
429B
Working out
dp
1600
x8303
1109A
Sasha and a Bit of Relax
dp
,
implementation
1600
x8368
1714D
Color with Occurrences
brute force
,
data structures
,
dp
,
greedy
,
strings
1600
x8742
788A
Functions again
dp
,
two pointers
1600
x8968
660C
Hard Process
binary search
,
dp
,
two pointers
1600
x9084
1498C
Planar Reflections
brute force
,
data structures
,
dp
1600
x9208
1946C
Tree Cutting
binary search
,
dp
,
greedy
,
implementation
,
trees
1600
x9235
607A
Chain Reaction
binary search
,
dp
1600
x9358
1829G
Hits Different
data structures
,
dp
,
implementation
,
math
1600
x9470
1196D2
RGB Substring (hard version)
data structures
,
dp
,
implementation
,
two pointers
1600
x9488
1282B2
K for the Price of One (Hard Version)
dp
,
greedy
,
sortings
1600
x9830
1703G
Good Key, Bad Key
bitmasks
,
brute force
,
dp
,
greedy
,
math
1600
x10062
1722E
Counting Rectangles
brute force
,
data structures
,
dp
,
implementation
1600
x10118
763A
Timofey and a tree
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
trees
1600
x10142
1469C
Building a Fence
dp
,
greedy
,
implementation
,
two pointers
1600
x10507
1748C
Zero-Sum Prefixes
brute force
,
data structures
,
dp
,
greedy
,
implementation
1600
x10509
1689C
Infected Tree
dfs and similar
,
dp
,
trees
1600
x10529
1151B
Dima and a Bad XOR
bitmasks
,
brute force
,
constructive algorithms
,
dp
1600
x10701
1741E
Sending a Sequence Over the Network
dp
1600
x10909
1476C
Longest Simple Cycle
dp
,
graphs
,
greedy
1600
x11080
1856C
To Become Max
binary search
,
brute force
,
data structures
,
dp
1600
x11131
1555D
Say No to Palindromes
brute force
,
constructive algorithms
,
dp
,
strings
1600
x11778
1567C
Carrying Conundrum
bitmasks
,
combinatorics
,
dp
,
math
1600
x11860
165C
Another Problem on Strings
binary search
,
brute force
,
dp
,
math
,
strings
,
two pointers
1600
x11893
1455D
Sequence and Swaps
dp
,
greedy
,
sortings
1600
x12001
446A
DZY Loves Sequences
dp
,
implementation
,
two pointers
1600
x12258
1632C
Strange Test
binary search
,
bitmasks
,
brute force
,
dp
,
math
1600
x12275
1537E1
Erase and Extend (Easy Version)
binary search
,
brute force
,
dp
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
1600
x12301
1288C
Two Arrays
combinatorics
,
dp
1600
x12318
1295C
Obtain The String
dp
,
greedy
,
strings
1600
x12563
1633D
Make Them Equal
dp
,
greedy
1600
x13081
1513C
Add One
dp
,
matrices
1600
x13269
1395C
Boboniu and Bit Operations
bitmasks
,
brute force
,
dp
,
greedy
1600
x13541
1528A
Parsa's Humongous Tree
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
trees
1600
x13939
1519D
Maximum Sum of Products
brute force
,
dp
,
implementation
,
math
,
two pointers
1600
x14620
1373D
Maximum Sum on Even Positions
divide and conquer
,
dp
,
greedy
,
implementation
1600
x15020
706C
Hard problem
dp
,
strings
1600
x15664
1389B
Array Walk
brute force
,
dp
,
greedy
1600
x15850
1336A
Linova and Kingdom
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
1600
x19405
1398C
Good Subarrays
data structures
,
dp
,
math
1600
x24280
431C
k-Tree
dp
,
implementation
,
trees
1600
x24617
74B
Train
dp
,
games
,
greedy
1500
x1494
212E
IT Restaurants
dfs and similar
,
dp
,
trees
1500
x1670
10B
Cinema Cashier
dp
,
implementation
1500
x1722
417A
Elimination
dp
,
implementation
,
math
1500
x2878
566F
Clique in the Divisibility Graph
dp
,
math
,
number theory
1500
x3527
191A
Dynasty Puzzles
dp
1500
x3812
22B
Bargaining Table
brute force
,
dp
1500
x4083
159D
Palindrome pairs
*special problem
,
brute force
,
dp
,
strings
1500
x4253
868C
Qualification Rounds
bitmasks
,
brute force
,
constructive algorithms
,
dp
1500
x4530
255C
Almost Arithmetical Progression
brute force
,
dp
1500
x4628
859C
Pie Rules
dp
,
games
1500
x5273
858C
Did you mean...
dp
,
greedy
,
implementation
1500
x5447
204A
Little Elephant and Interval
binary search
,
combinatorics
,
dp
1500
x5543
761C
Dasha and Password
brute force
,
dp
,
implementation
1500
x5840
340D
Bubble Sort Graph
binary search
,
data structures
,
dp
1500
x7016
991D
Bishwock
dp
,
greedy
1500
x7050
1081C
Colorful Bricks
combinatorics
,
dp
,
math
1500
x7056
873B
Balanced Substring
dp
,
implementation
1500
x7420
1084C
The Fair Nut and String
combinatorics
,
dp
,
implementation
1500
x7561
332B
Maximum Absurdity
data structures
,
dp
,
implementation
1500
x7824
1789C
Serval and Toxel's Arrays
combinatorics
,
dp
,
implementation
,
math
1500
x8111
←
1
2
3
4
5
→
User lists
Name