Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
13:39:54
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
431C
k-Tree
dp
,
implementation
,
trees
1600
x24594
1398C
Good Subarrays
data structures
,
dp
,
math
1600
x24248
1336A
Linova and Kingdom
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
1600
x19386
1389B
Array Walk
brute force
,
dp
,
greedy
1600
x15837
706C
Hard problem
dp
,
strings
1600
x15655
1373D
Maximum Sum on Even Positions
divide and conquer
,
dp
,
greedy
,
implementation
1600
x15010
1519D
Maximum Sum of Products
brute force
,
dp
,
implementation
,
math
,
two pointers
1600
x14609
1528A
Parsa's Humongous Tree
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
trees
1600
x13907
1395C
Boboniu and Bit Operations
bitmasks
,
brute force
,
dp
,
greedy
1600
x13531
1513C
Add One
dp
,
matrices
1600
x13256
1633D
Make Them Equal
dp
,
greedy
1600
x13058
1295C
Obtain The String
dp
,
greedy
,
strings
1600
x12561
1288C
Two Arrays
combinatorics
,
dp
1600
x12306
1537E1
Erase and Extend (Easy Version)
binary search
,
brute force
,
dp
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
1600
x12287
1632C
Strange Test
binary search
,
bitmasks
,
brute force
,
dp
,
math
1600
x12266
446A
DZY Loves Sequences
dp
,
implementation
,
two pointers
1600
x12251
1455D
Sequence and Swaps
dp
,
greedy
,
sortings
1600
x11995
165C
Another Problem on Strings
binary search
,
brute force
,
dp
,
math
,
strings
,
two pointers
1600
x11883
1567C
Carrying Conundrum
bitmasks
,
combinatorics
,
dp
,
math
1600
x11854
1555D
Say No to Palindromes
brute force
,
constructive algorithms
,
dp
,
strings
1600
x11768
1856C
To Become Max
binary search
,
brute force
,
data structures
,
dp
1600
x11102
1476C
Longest Simple Cycle
dp
,
graphs
,
greedy
1600
x11068
1741E
Sending a Sequence Over the Network
dp
1600
x10881
1151B
Dima and a Bad XOR
bitmasks
,
brute force
,
constructive algorithms
,
dp
1600
x10694
1689C
Infected Tree
dfs and similar
,
dp
,
trees
1600
x10517
1469C
Building a Fence
dp
,
greedy
,
implementation
,
two pointers
1600
x10503
1748C
Zero-Sum Prefixes
brute force
,
data structures
,
dp
,
greedy
,
implementation
1600
x10480
763A
Timofey and a tree
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
trees
1600
x10138
1722E
Counting Rectangles
brute force
,
data structures
,
dp
,
implementation
1600
x10098
1703G
Good Key, Bad Key
bitmasks
,
brute force
,
dp
,
greedy
,
math
1600
x10044
1282B2
K for the Price of One (Hard Version)
dp
,
greedy
,
sortings
1600
x9825
1196D2
RGB Substring (hard version)
data structures
,
dp
,
implementation
,
two pointers
1600
x9481
1829G
Hits Different
data structures
,
dp
,
implementation
,
math
1600
x9444
607A
Chain Reaction
binary search
,
dp
1600
x9354
1498C
Planar Reflections
brute force
,
data structures
,
dp
1600
x9194
1946C
Tree Cutting
binary search
,
dp
,
greedy
,
implementation
,
trees
1600
x9181
660C
Hard Process
binary search
,
dp
,
two pointers
1600
x9077
788A
Functions again
dp
,
two pointers
1600
x8962
1714D
Color with Occurrences
brute force
,
data structures
,
dp
,
greedy
,
strings
1600
x8727
1109A
Sasha and a Bit of Relax
dp
,
implementation
1600
x8366
429B
Working out
dp
1600
x8301
1941E
Rudolf and k Bridges
binary search
,
data structures
,
dp
,
two pointers
1600
x8213
1677A
Tokitsukaze and Strange Inequality
brute force
,
data structures
,
dp
1600
x8122
1452D
Radio Towers
combinatorics
,
dp
,
math
1600
x7772
913C
Party Lemonade
bitmasks
,
dp
,
greedy
1600
x7744
1957C
How Does the Rook Move?
combinatorics
,
dp
,
math
1600
x7674
835C
Star sky
dp
,
implementation
1600
x7649
416C
Booking System
binary search
,
dp
,
greedy
,
implementation
1600
x7646
888D
Almost Identity Permutations
combinatorics
,
dp
,
math
1600
x7640
1875D
Jellyfish and Mex
dp
1600
x7617
603A
Alternative Thinking
dp
,
greedy
,
math
1600
x7548
1238C
Standard Free2play
dp
,
greedy
,
math
1600
x7103
817C
Really Big Numbers
binary search
,
brute force
,
dp
,
math
1600
x7059
682C
Alyona and the Tree
dfs and similar
,
dp
,
graphs
,
trees
1600
x7008
1787C
Remove the Bracket
dp
,
greedy
,
math
1600
x6734
219C
Color Stripe
brute force
,
dp
,
greedy
1600
x6551
407B
Long Path
dp
,
implementation
1600
x6415
814C
An impassioned circulation of affection
brute force
,
dp
,
strings
,
two pointers
1600
x6313
777C
Alyona and Spreadsheet
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
two pointers
1600
x6282
71C
Round Table Knights
dp
,
math
,
number theory
1600
x6238
573B
Bear and Blocks
binary search
,
data structures
,
dp
,
math
1600
x5703
1056D
Decorate Apple Tree
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
1600
x5639
1033C
Permutation Game
brute force
,
dp
,
games
1600
x5384
734C
Anton and Making Potions
binary search
,
dp
,
greedy
,
two pointers
1600
x5289
741B
Arpa's weak amphitheater and Mehrdad's valuable Hoses
dfs and similar
,
dp
,
dsu
1600
x5141
812B
Sagheer, the Hausmeister
bitmasks
,
brute force
,
dp
1600
x5074
615B
Longtail Hedgehog
dp
,
graphs
1600
x4967
375B
Maximum Submatrix 2
data structures
,
dp
,
implementation
,
sortings
1600
x4959
597B
Restaurant
dp
,
greedy
,
sortings
1600
x4663
756B
Travel Card
binary search
,
dp
1600
x3316
107B
Basketball Team
combinatorics
,
dp
,
math
,
probabilities
1600
x3292
209A
Multicolored Marbles
dp
,
math
1600
x2250
637D
Running with Obstacles
*special problem
,
data structures
,
dp
,
greedy
1600
x1952
316B2
EKG
dfs and similar
,
dp
1600
x1569
466C
Number of Ways
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x34658
474D
Flowers
dp
1700
x24007
126B
Password
binary search
,
dp
,
hashing
,
string suffix structures
,
strings
1700
x17860
977F
Consecutive Subsequence
dp
1700
x17033
118D
Caesar's Legions
dp
1700
x16712
467C
George and Job
dp
,
implementation
1700
x14112
349B
Color the Fence
data structures
,
dp
,
greedy
,
implementation
1700
x13508
295B
Greg and Graph
dp
,
graphs
,
shortest paths
1700
x13146
276D
Little Girl and Maximum XOR
bitmasks
,
dp
,
greedy
,
implementation
,
math
1700
x13013
1324E
Sleeping Schedule
dp
,
implementation
1700
x12612
1360F
Spy-string
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
hashing
,
strings
1700
x11876
1516C
Baby Ehab Partitions Again
bitmasks
,
constructive algorithms
,
dp
,
math
1700
x11536
546D
Soldier and Number Game
constructive algorithms
,
dp
,
math
,
number theory
1700
x11257
1626C
Monsters And Spells
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1700
x10624
1335E1
Three Blocks Palindrome (easy version)
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x10463
1695C
Zero Path
brute force
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x10393
1625C
Road Optimization
dp
1700
x10075
4D
Mysterious Present
dp
,
sortings
1700
x9692
385C
Bear and Prime Numbers
binary search
,
brute force
,
data structures
,
dp
,
implementation
,
math
,
number theory
1700
x9393
919D
Substring
dfs and similar
,
dp
,
graphs
1700
x9359
1473D
Program
data structures
,
dp
,
implementation
,
strings
1700
x9334
567C
Geometric Progression
binary search
,
data structures
,
dp
1700
x9289
1681D
Required Length
brute force
,
dfs and similar
,
dp
,
hashing
,
shortest paths
1700
x9277
1249E
By Elevator or Stairs?
dp
,
shortest paths
1700
x9234
225C
Barcode
dp
,
matrices
1700
x8773
1619E
MEX and Increments
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
sortings
1700
x8708
←
1
2
3
...
5
6
→
User lists
Name