Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Contest is running
Codeforces Round 946 (Div. 3)
00:07:56
Register now »
→ Filter Problems
Difficulty:
—
data structures
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
380C
Sereja and Brackets
data structures
,
schedules
2000
x13652
5C
Longest Regular Bracket Sequence
constructive algorithms
,
data structures
,
dp
,
greedy
,
sortings
,
strings
1900
x12729
86D
Powerful array
data structures
,
implementation
,
math
,
two pointers
2200
x12593
577B
Modulo Sum
combinatorics
,
data structures
,
dp
,
two pointers
1900
x11522
271D
Good Substrings
data structures
,
strings
1800
x10354
61E
Enemy is weak
data structures
,
trees
1900
x10143
1400D
Zigzags
brute force
,
combinatorics
,
data structures
,
math
,
two pointers
1900
x9828
459D
Pashmak and Parmida's problem
data structures
,
divide and conquer
,
sortings
1800
x9538
220B
Little Elephant and Array
constructive algorithms
,
data structures
1800
x9454
1548B
Integers Have Friends
binary search
,
data structures
,
divide and conquer
,
math
,
number theory
,
two pointers
1800
x9328
706D
Vasiliy's Multiset
binary search
,
bitmasks
,
data structures
,
trees
1800
x9313
1359D
Yet Another Yet Another Task
data structures
,
dp
,
implementation
,
two pointers
2000
x8974
1572A
Book
binary search
,
brute force
,
data structures
,
dp
,
graphs
,
implementation
,
sortings
1800
x8560
242E
XOR on Segment
bitmasks
,
data structures
2000
x8472
1354D
Multiset
binary search
,
data structures
1900
x8289
547B
Mike and Feet
binary search
,
data structures
,
dp
,
dsu
1900
x8249
52C
Circular RMQ
data structures
2200
x8237
1335E2
Three Blocks Palindrome (hard version)
brute force
,
data structures
,
dp
,
two pointers
1800
x7989
617E
XOR and Favorite Number
data structures
2200
x7871
1620E
Replace the Numbers
constructive algorithms
,
data structures
,
dsu
,
implementation
1900
x7800
474F
Ant colony
data structures
,
math
,
number theory
2100
x7752
1535D
Playoff Tournament
data structures
,
dfs and similar
,
dp
,
implementation
,
trees
1800
x7499
1420D
Rescue Nibel!
combinatorics
,
data structures
,
sortings
1800
x7348
1845D
Rating System
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
two pointers
1800
x7344
1935C
Messenger in MAC
binary search
,
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
sortings
1800
x7201
609E
Minimum spanning tree for each edge
data structures
,
dfs and similar
,
dsu
,
graphs
,
trees
2100
x6987
1486D
Max Median
binary search
,
data structures
,
dp
2100
x6764
808D
Array Division
binary search
,
data structures
,
implementation
1900
x6764
1479B1
Painting the Array I
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
1900
x6763
191C
Fools and Roads
data structures
,
dfs and similar
,
trees
1900
x6753
1155D
Beautiful Array
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
1900
x6701
1462F
The Treasure of The Segments
binary search
,
data structures
,
greedy
1800
x6695
1859D
Andrey and Escape from Capygrad
binary search
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1800
x6572
514C
Watto and Mechanism
binary search
,
data structures
,
hashing
,
string suffix structures
,
strings
2000
x6507
519D
A and B and Interesting Substrings
data structures
,
dp
,
two pointers
1800
x6276
920F
SUM and REPLACE
brute force
,
data structures
,
dsu
,
number theory
2000
x6256
519E
A and B and Lecture Rooms
binary search
,
data structures
,
dfs and similar
,
dp
,
trees
2100
x6222
1611F
ATM and Students
binary search
,
data structures
,
two pointers
1800
x6217
1648B
Integral Array
brute force
,
constructive algorithms
,
data structures
,
math
1800
x6200
482B
Interesting Array
constructive algorithms
,
data structures
,
trees
1800
x6179
1313C2
Skyscrapers (hard version)
data structures
,
dp
,
greedy
1900
x6177
1430E
String Reversal
data structures
,
greedy
,
strings
1900
x6176
1388D
Captain Flint and Treasure
data structures
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
trees
2000
x6132
208E
Blood Cousins
binary search
,
data structures
,
dfs and similar
,
trees
2100
x6125
383C
Propagating tree
data structures
,
dfs and similar
,
trees
2000
x6124
1734D
Slime Escape
data structures
,
dp
,
greedy
,
two pointers
1800
x6047
1154E
Two Teams
data structures
,
implementation
,
sortings
1800
x6043
1307D
Cow and Fields
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
sortings
1900
x6035
1923D
Slimes
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
1800
x5967
1342D
Multiple Testcases
binary search
,
constructive algorithms
,
data structures
,
greedy
,
sortings
,
two pointers
1900
x5837
1801B
Buying gifts
data structures
,
greedy
,
sortings
1800
x5828
920E
Connected Components?
data structures
,
dfs and similar
,
dsu
,
graphs
2100
x5819
776C
Molly's Chemicals
binary search
,
brute force
,
data structures
,
implementation
,
math
1800
x5746
1042D
Petya and Array
data structures
,
divide and conquer
,
two pointers
1800
x5735
1399E1
Weights Division (easy version)
data structures
,
dfs and similar
,
greedy
,
trees
2000
x5692
1895D
XOR Construction
bitmasks
,
constructive algorithms
,
data structures
,
math
,
string suffix structures
,
trees
1900
x5598
1707B
Difference Array
brute force
,
data structures
,
implementation
,
sortings
1900
x5550
1547F
Array Stabilization (GCD version)
binary search
,
brute force
,
data structures
,
divide and conquer
,
number theory
,
two pointers
1900
x5518
1630B
Range and Partition
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
1800
x5517
343D
Water Tree
data structures
,
dfs and similar
,
graphs
,
trees
2100
x5501
1691D
Max GEQ Sum
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
implementation
,
two pointers
1800
x5499
1701D
Permutation Restoration
binary search
,
data structures
,
greedy
,
math
,
sortings
,
two pointers
1900
x5494
1490G
Old Floppy Drive
binary search
,
data structures
,
math
1900
x5491
1379C
Choosing flowers
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
greedy
,
sortings
,
two pointers
2000
x5429
371D
Vessels
data structures
,
dsu
,
implementation
,
trees
1800
x5346
1450D
Rating Compression
binary search
,
data structures
,
greedy
,
implementation
,
two pointers
1800
x5316
1922D
Berserk Monsters
brute force
,
data structures
,
dsu
,
implementation
,
math
1900
x5250
620E
New Year Tree
bitmasks
,
data structures
,
trees
2100
x5237
938D
Buy a Ticket
data structures
,
graphs
,
shortest paths
2000
x5215
1083A
The Fair Nut and the Best Path
data structures
,
dp
,
trees
1800
x5209
1696D
Permutation Graph
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
shortest paths
1900
x5197
914D
Bash and a Tough Math Puzzle
data structures
,
number theory
1900
x5061
1400E
Clear the Multiset
data structures
,
divide and conquer
,
dp
,
greedy
2200
x5024
1718A2
Burenka and Traditions (hard version)
data structures
,
dp
,
greedy
1900
x5019
1843F1
Omsk Metro (simple version)
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
1800
x4999
1537E2
Erase and Extend (Hard Version)
binary search
,
data structures
,
greedy
,
hashing
,
string suffix structures
,
strings
,
two pointers
2200
x4994
1290B
Irreducible Anagrams
binary search
,
constructive algorithms
,
data structures
,
strings
,
two pointers
1800
x4935
1304E
1-Trees and Queries
data structures
,
dfs and similar
,
shortest paths
,
trees
2000
x4930
1249D2
Too Many Segments (hard version)
data structures
,
greedy
,
sortings
1800
x4894
1739D
Reset K Edges
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x4893
1674F
Desktop Rearrangement
data structures
,
greedy
,
implementation
1800
x4884
359D
Pair of Numbers
binary search
,
brute force
,
data structures
,
math
,
two pointers
2000
x4846
1651D
Nearest Excluded Points
binary search
,
data structures
,
dfs and similar
,
graphs
,
shortest paths
1900
x4842
1601B
Frog Traveler
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
two pointers
1900
x4788
1207F
Remainder Problem
brute force
,
data structures
,
implementation
2100
x4761
1493D
GCD of an Array
brute force
,
data structures
,
hashing
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2100
x4752
1296E2
String Coloring (hard version)
data structures
,
dp
2000
x4746
1208D
Restore Permutation
binary search
,
data structures
,
greedy
,
implementation
1900
x4667
527D
Clique Problem
data structures
,
dp
,
greedy
,
implementation
,
sortings
1800
x4654
1407D
Discrete Centrifugal Jumps
data structures
,
dp
,
graphs
2200
x4635
1370E
Binary Subsequence Rotation
binary search
,
constructive algorithms
,
data structures
,
greedy
2100
x4616
1536D
Omkar and Medians
data structures
,
greedy
,
implementation
2000
x4561
597C
Subsequences
data structures
,
dp
1900
x4550
1661D
Progressions Covering
data structures
,
greedy
1900
x4536
833B
The Bakery
binary search
,
data structures
,
divide and conquer
,
dp
,
two pointers
2200
x4523
1420C2
Pokémon Army (hard version)
data structures
,
divide and conquer
,
dp
,
greedy
,
implementation
2100
x4511
913D
Too Easy Problems
binary search
,
brute force
,
data structures
,
greedy
,
sortings
1800
x4502
1747D
Yet Another Problem
binary search
,
bitmasks
,
constructive algorithms
,
data structures
1900
x4497
475D
CGCDSSQ
brute force
,
data structures
,
math
2000
x4490
1632D
New Year Concert
binary search
,
data structures
,
greedy
,
math
,
number theory
,
two pointers
2000
x4478
←
1
2
3
4
5
→
User lists
Name