Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Contest is running
Codeforces Round 946 (Div. 3)
01:23:19
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
1632D
New Year Concert
binary search
,
data structures
,
greedy
,
math
,
number theory
,
two pointers
2000
x4478
1630B
Range and Partition
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
1800
x5517
1627E
Not Escaping
data structures
,
dp
,
implementation
,
shortest paths
,
two pointers
2200
x2247
1620E
Replace the Numbers
constructive algorithms
,
data structures
,
dsu
,
implementation
1900
x7800
1618G
Trader Problem
data structures
,
dsu
,
greedy
,
sortings
2200
x1482
1616E
Lexicographically Small Enough
brute force
,
data structures
,
greedy
,
strings
2200
x2389
1611F
ATM and Students
binary search
,
data structures
,
two pointers
1800
x6217
1601B
Frog Traveler
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
two pointers
1900
x4788
1598E
Staircases
brute force
,
combinatorics
,
data structures
,
dfs and similar
,
dp
,
implementation
,
math
2100
x2243
1593G
Changing Brackets
constructive algorithms
,
data structures
,
dp
,
greedy
2200
x1622
1585D
Yet Another Sorting Problem
data structures
,
math
1900
x3636
1582E
Pchelyonok and Segments
binary search
,
data structures
,
dp
,
greedy
,
math
2000
x3598
1580C
Train Maintenance
brute force
,
data structures
,
implementation
2200
x1678
1575L
Longest Array Deconstruction
data structures
,
divide and conquer
,
dp
,
sortings
2100
x1279
1574D
The Strongest Build
binary search
,
brute force
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
hashing
,
implementation
2000
x4363
1572A
Book
binary search
,
brute force
,
data structures
,
dp
,
graphs
,
implementation
,
sortings
1800
x8560
1569D
Inconvenient Pairs
binary search
,
data structures
,
implementation
,
sortings
,
two pointers
1900
x4293
1567E
Non-Decreasing Dilemma
data structures
,
divide and conquer
,
math
2200
x3511
1562D2
Two Hundred Twenty One (hard version)
data structures
,
math
2200
x2079
1557D
Ezzat and Grid
data structures
,
dp
,
greedy
2200
x2480
1556E
Equilibrium
data structures
,
dp
,
greedy
2200
x2515
1555E
Boring Segments
data structures
,
sortings
,
trees
,
two pointers
2100
x3869
1552F
Telepanting
binary search
,
data structures
,
dp
,
sortings
2200
x2788
1548B
Integers Have Friends
binary search
,
data structures
,
divide and conquer
,
math
,
number theory
,
two pointers
1800
x9328
1547F
Array Stabilization (GCD version)
binary search
,
brute force
,
data structures
,
divide and conquer
,
number theory
,
two pointers
1900
x5518
1538E
Funny Substrings
data structures
,
hashing
,
implementation
,
matrices
,
strings
2100
x2810
1537E2
Erase and Extend (Hard Version)
binary search
,
data structures
,
greedy
,
hashing
,
string suffix structures
,
strings
,
two pointers
2200
x4994
1536D
Omkar and Medians
data structures
,
greedy
,
implementation
2000
x4561
1535E
Gold Transfer
binary search
,
data structures
,
dp
,
greedy
,
interactive
,
trees
2200
x2642
1535D
Playoff Tournament
data structures
,
dfs and similar
,
dp
,
implementation
,
trees
1800
x7499
1526D
Kill Anton
brute force
,
constructive algorithms
,
data structures
,
math
,
strings
2200
x2358
1525C
Robot Collisions
data structures
,
greedy
,
implementation
,
sortings
2000
x4337
1520F2
Guess the K-th Zero (Hard version)
binary search
,
constructive algorithms
,
data structures
,
interactive
2200
x2904
1516D
Cut
binary search
,
data structures
,
dp
,
graphs
,
number theory
,
two pointers
2100
x4104
1514D
Cut and Stick
binary search
,
data structures
,
greedy
,
implementation
,
sortings
2000
x4102
1506G
Maximize the Remaining String
brute force
,
data structures
,
dp
,
greedy
,
strings
2000
x4102
1503C
Travelling Salesman Problem
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
sortings
,
two pointers
2200
x3206
1493D
GCD of an Array
brute force
,
data structures
,
hashing
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2100
x4752
1490G
Old Floppy Drive
binary search
,
data structures
,
math
1900
x5491
1488E
Palindromic Doubles
*special problem
,
data structures
,
dp
2200
x206
1487E
Cheap Dinner
brute force
,
data structures
,
graphs
,
greedy
,
implementation
,
sortings
,
two pointers
2000
x4379
1486D
Max Median
binary search
,
data structures
,
dp
2100
x6764
1482E
Skyline Photo
data structures
,
divide and conquer
,
dp
2100
x2956
1482D
Playlist
data structures
,
dsu
,
implementation
,
shortest paths
1900
x3737
1479B2
Painting the Array II
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2100
x3917
1479B1
Painting the Array I
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
1900
x6763
1477B
Nezzar and Binary String
data structures
,
greedy
1900
x3078
1474D
Cleaning
data structures
,
dp
,
greedy
,
math
2200
x3877
1468A
LaIS
data structures
,
dp
,
greedy
2200
x1565
1462F
The Treasure of The Segments
binary search
,
data structures
,
greedy
1800
x6695
1454F
Array Partition
binary search
,
data structures
,
greedy
,
two pointers
2100
x3808
1450D
Rating Compression
binary search
,
data structures
,
greedy
,
implementation
,
two pointers
1800
x5316
1446C
Xor Tree
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
dp
,
trees
2100
x3399
1442B
Identify the Operations
combinatorics
,
data structures
,
dsu
,
greedy
,
implementation
1800
x4315
1437E
Make It Increasing
binary search
,
constructive algorithms
,
data structures
,
dp
,
implementation
2200
x3331
1430E
String Reversal
data structures
,
greedy
,
strings
1900
x6176
1428E
Carrots for Rabbits
binary search
,
data structures
,
greedy
,
math
,
sortings
2200
x3516
1420D
Rescue Nibel!
combinatorics
,
data structures
,
sortings
1800
x7348
1420C2
Pokémon Army (hard version)
data structures
,
divide and conquer
,
dp
,
greedy
,
implementation
2100
x4511
1418D
Trash Problem
data structures
,
implementation
2100
x4186
1416C
XOR Inverse
bitmasks
,
data structures
,
divide and conquer
,
dp
,
greedy
,
math
,
sortings
,
strings
,
trees
2000
x4190
1408D
Searchlights
binary search
,
brute force
,
data structures
,
dp
,
implementation
,
sortings
,
two pointers
2000
x4168
1407D
Discrete Centrifugal Jumps
data structures
,
dp
,
graphs
2200
x4635
1406D
Three Sequences
constructive algorithms
,
data structures
,
greedy
,
math
2200
x3382
1402A
Fancy Fence
*special problem
,
data structures
,
dsu
,
implementation
,
math
,
sortings
1800
x1143
1400E
Clear the Multiset
data structures
,
divide and conquer
,
dp
,
greedy
2200
x5024
1400D
Zigzags
brute force
,
combinatorics
,
data structures
,
math
,
two pointers
1900
x9828
1399E1
Weights Division (easy version)
data structures
,
dfs and similar
,
greedy
,
trees
2000
x5692
1398E
Two Types of Spells
binary search
,
data structures
,
greedy
,
implementation
,
math
,
sortings
2200
x2180
1388D
Captain Flint and Treasure
data structures
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
trees
2000
x6132
1379C
Choosing flowers
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
greedy
,
sortings
,
two pointers
2000
x5429
1370E
Binary Subsequence Rotation
binary search
,
constructive algorithms
,
data structures
,
greedy
2100
x4616
1359D
Yet Another Yet Another Task
data structures
,
dp
,
implementation
,
two pointers
2000
x8974
1354D
Multiset
binary search
,
data structures
1900
x8289
1346F
Dune II: Battle For Arrakis
*special problem
,
data structures
,
greedy
,
math
2000
x219
1342D
Multiple Testcases
binary search
,
constructive algorithms
,
data structures
,
greedy
,
sortings
,
two pointers
1900
x5837
1335F
Robots on a Grid
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
matrices
2200
x1990
1335E2
Three Blocks Palindrome (hard version)
brute force
,
data structures
,
dp
,
two pointers
1800
x7989
1322B
Present
binary search
,
bitmasks
,
constructive algorithms
,
data structures
,
math
,
sortings
2100
x3953
1320C
World of Darkraft: Battle for Azathoth
brute force
,
data structures
,
sortings
2000
x2906
1313C2
Skyscrapers (hard version)
data structures
,
dp
,
greedy
1900
x6177
1311F
Moving Points
data structures
,
divide and conquer
,
implementation
,
sortings
1900
x3951
1307D
Cow and Fields
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
sortings
1900
x6035
1304E
1-Trees and Queries
data structures
,
dfs and similar
,
shortest paths
,
trees
2000
x4930
1299C
Water Balance
data structures
,
geometry
,
greedy
2100
x3642
1296E2
String Coloring (hard version)
data structures
,
dp
2000
x4746
1295E
Permutation Separation
data structures
,
divide and conquer
2200
x2346
1290B
Irreducible Anagrams
binary search
,
constructive algorithms
,
data structures
,
strings
,
two pointers
1800
x4935
1288E
Messenger Simulator
data structures
2000
x3341
1286B
Numbers on Tree
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
1800
x4389
1284D
New Year and Conference
binary search
,
data structures
,
hashing
,
sortings
2100
x2916
1278D
Segment Tree
data structures
,
dsu
,
graphs
,
trees
2100
x3732
1277D
Let's Play the Words?
data structures
,
hashing
,
implementation
,
math
1900
x2963
1271D
Portals
data structures
,
dp
,
greedy
,
implementation
,
sortings
2100
x2758
1266E
Spaceship Solitaire
data structures
,
greedy
,
implementation
2100
x2070
1266D
Decreasing Debts
constructive algorithms
,
data structures
,
graphs
,
greedy
,
implementation
,
math
,
two pointers
2000
x3411
1265E
Beautiful Mirrors
data structures
,
dp
,
math
,
probabilities
2100
x3329
1263E
Editor
data structures
,
implementation
2100
x2597
1257E
The Contest
data structures
,
dp
,
greedy
2000
x4124
1253E
Antenna Coverage
data structures
,
dp
,
greedy
,
sortings
2200
x2626
←
1
2
3
4
5
→
User lists
Name