Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 946 (Div. 3)
2 days
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
577B
Modulo Sum
combinatorics
,
data structures
,
dp
,
two pointers
1900
x11511
61E
Enemy is weak
data structures
,
trees
1900
x10121
1400D
Zigzags
brute force
,
combinatorics
,
data structures
,
math
,
two pointers
1900
x9818
1354D
Multiset
binary search
,
data structures
1900
x8275
547B
Mike and Feet
binary search
,
data structures
,
dp
,
dsu
1900
x8245
1620E
Replace the Numbers
constructive algorithms
,
data structures
,
dsu
,
implementation
1900
x7793
1479B1
Painting the Array I
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
1900
x6760
808D
Array Division
binary search
,
data structures
,
implementation
1900
x6760
191C
Fools and Roads
data structures
,
dfs and similar
,
trees
1900
x6750
1155D
Beautiful Array
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
1900
x6700
1430E
String Reversal
data structures
,
greedy
,
strings
1900
x6174
1313C2
Skyscrapers (hard version)
data structures
,
dp
,
greedy
1900
x6171
1307D
Cow and Fields
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
sortings
1900
x6034
1342D
Multiple Testcases
binary search
,
constructive algorithms
,
data structures
,
greedy
,
sortings
,
two pointers
1900
x5836
1895D
XOR Construction
bitmasks
,
constructive algorithms
,
data structures
,
math
,
string suffix structures
,
trees
1900
x5592
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
1701D
Permutation Restoration
binary search
,
data structures
,
greedy
,
math
,
sortings
,
two pointers
1900
x5492
1490G
Old Floppy Drive
binary search
,
data structures
,
math
1900
x5487
1922D
Berserk Monsters
brute force
,
data structures
,
dsu
,
implementation
,
math
1900
x5245
1696D
Permutation Graph
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
shortest paths
1900
x5195
914D
Bash and a Tough Math Puzzle
data structures
,
number theory
1900
x5058
1718A2
Burenka and Traditions (hard version)
data structures
,
dp
,
greedy
1900
x5018
1739D
Reset K Edges
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x4891
1651D
Nearest Excluded Points
binary search
,
data structures
,
dfs and similar
,
graphs
,
shortest paths
1900
x4839
1601B
Frog Traveler
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
two pointers
1900
x4779
1208D
Restore Permutation
binary search
,
data structures
,
greedy
,
implementation
1900
x4666
597C
Subsequences
data structures
,
dp
1900
x4544
1661D
Progressions Covering
data structures
,
greedy
1900
x4531
1747D
Yet Another Problem
binary search
,
bitmasks
,
constructive algorithms
,
data structures
1900
x4495
739B
Alyona and a tree
binary search
,
data structures
,
dfs and similar
,
graphs
,
trees
1900
x4428
817D
Imbalanced Array
data structures
,
divide and conquer
,
dsu
,
sortings
1900
x4409
1834D
Survey in Class
brute force
,
data structures
,
greedy
,
implementation
,
sortings
1900
x4364
552D
Vanya and Triangles
brute force
,
combinatorics
,
data structures
,
geometry
,
math
,
sortings
1900
x4356
1569D
Inconvenient Pairs
binary search
,
data structures
,
implementation
,
sortings
,
two pointers
1900
x4293
1918D
Blocking Elements
binary search
,
data structures
,
dp
,
implementation
,
two pointers
1900
x4289
1759G
Restore the Permutation
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
1900
x4240
999D
Equalize the Remainders
data structures
,
greedy
,
implementation
1900
x4164
1141F2
Same Sum Blocks (Hard)
data structures
,
greedy
1900
x4059
1689D
Lena and Matrix
data structures
,
dp
,
geometry
,
shortest paths
1900
x4040
1200D
White Lines
brute force
,
data structures
,
dp
,
implementation
,
two pointers
1900
x4037
319B
Psychos in a Line
data structures
,
implementation
1900
x4028
1650E
Rescheduling the Exam
binary search
,
data structures
,
greedy
,
implementation
,
math
,
sortings
1900
x4022
1311F
Moving Points
data structures
,
divide and conquer
,
implementation
,
sortings
1900
x3950
557C
Arthur and Table
brute force
,
data structures
,
dp
,
greedy
,
math
,
sortings
1900
x3941
292E
Copying Data
data structures
1900
x3922
1659D
Reverse Sort Sum
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
,
two pointers
1900
x3882
1927F
Microcycle
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
sortings
,
trees
1900
x3824
144D
Missile Silos
data structures
,
dfs and similar
,
graphs
,
shortest paths
1900
x3796
685B
Kay and Snowflake
data structures
,
dfs and similar
,
dp
,
trees
1900
x3788
1902E
Collapsing Strings
data structures
,
strings
,
trees
1900
x3777
1928D
Lonely Mountain Dungeons
brute force
,
data structures
,
greedy
,
math
,
ternary search
1900
x3769
1482D
Playlist
data structures
,
dsu
,
implementation
,
shortest paths
1900
x3737
1797D
Li Hua and Tree
brute force
,
data structures
,
dfs and similar
,
dp
,
implementation
,
trees
1900
x3707
1902D
Robot Queries
binary search
,
data structures
,
dp
,
implementation
1900
x3698
1585D
Yet Another Sorting Problem
data structures
,
math
1900
x3635
1076E
Vasya and a Tree
data structures
,
trees
1900
x3615
1847D
Professor Higashikata
data structures
,
dsu
,
greedy
,
implementation
,
strings
1900
x3606
1945F
Kirill and Mushrooms
data structures
,
sortings
1900
x3602
111B
Petya and Divisors
binary search
,
data structures
,
number theory
1900
x3545
1163C2
Power Transmission (Hard Edition)
data structures
,
geometry
,
implementation
,
math
1900
x3530
1041E
Tree Reconstruction
constructive algorithms
,
data structures
,
graphs
,
greedy
1900
x3518
1921F
Sum of Progression
brute force
,
data structures
,
dp
,
implementation
,
math
1900
x3467
961E
Tufurama
data structures
1900
x3453
1932F
Feed Cats
data structures
,
dp
,
sortings
1900
x3419
1017D
The Wu
bitmasks
,
brute force
,
data structures
1900
x3346
1738D
Permutation Addicts
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
trees
1900
x3331
1969D
Shop Game
data structures
,
greedy
,
math
,
sortings
1900
x3324
1801C
Music Festival
binary search
,
data structures
,
dp
,
greedy
,
sortings
1900
x3238
1968G1
Division + LCP (easy version)
binary search
,
data structures
,
dp
,
hashing
,
string suffix structures
,
strings
1900
x3107
566D
Restructuring Company
data structures
,
dsu
1900
x3098
722D
Generating Sets
binary search
,
data structures
,
dfs and similar
,
greedy
,
strings
,
trees
1900
x3090
1477B
Nezzar and Binary String
data structures
,
greedy
1900
x3077
750D
New Year and Fireworks
brute force
,
data structures
,
dfs and similar
,
dp
,
implementation
1900
x3056
1644E
Expand the Path
brute force
,
combinatorics
,
data structures
,
implementation
,
math
1900
x3008
6E
Exposition
binary search
,
data structures
,
dsu
,
trees
,
two pointers
1900
x3004
796C
Bank Hacking
constructive algorithms
,
data structures
,
dp
,
trees
1900
x2976
1277D
Let's Play the Words?
data structures
,
hashing
,
implementation
,
math
1900
x2963
893D
Credit Card
data structures
,
dp
,
greedy
,
implementation
1900
x2928
1899G
Unusual Entertainment
data structures
,
dfs and similar
,
dsu
,
shortest paths
,
sortings
,
trees
,
two pointers
1900
x2919
1648C
Tyler and Strings
combinatorics
,
data structures
,
implementation
1900
x2868
731F
Video Cards
brute force
,
data structures
,
implementation
,
math
,
number theory
1900
x2761
633C
Spy Syndrome 2
data structures
,
dp
,
hashing
,
implementation
,
sortings
,
string suffix structures
,
strings
1900
x2653
367B
Sereja ans Anagrams
binary search
,
data structures
1900
x2410
534D
Handshakes
binary search
,
constructive algorithms
,
data structures
,
greedy
1900
x2372
846D
Monitor
binary search
,
data structures
1900
x2354
292D
Connected Components
data structures
,
dfs and similar
,
dp
,
dsu
1900
x2313
757C
Felicity is Coming!
data structures
,
hashing
,
sortings
,
strings
1900
x2308
724D
Dense Subsequence
data structures
,
greedy
,
strings
1900
x2254
982D
Shark
brute force
,
data structures
,
dsu
,
trees
1900
x2247
729E
Subordinates
constructive algorithms
,
data structures
,
graphs
,
greedy
,
sortings
1900
x2151
930C
Teodor is not a liar!
data structures
,
dp
1900
x2071
377B
Preparing for the Contest
binary search
,
data structures
,
greedy
,
sortings
1900
x1976
1912A
Accumulator Apex
data structures
,
implementation
,
sortings
1900
x1888
818E
Card Game Again
binary search
,
data structures
,
number theory
,
two pointers
1900
x1879
848B
Rooter's Song
constructive algorithms
,
data structures
,
geometry
,
implementation
,
sortings
,
two pointers
1900
x1814
223B
Two Strings
data structures
,
dp
,
strings
1900
x1721
362C
Insertion Sort
data structures
,
dp
,
implementation
,
math
1900
x1655
819B
Mister B and PR Shifts
data structures
,
implementation
,
math
1900
x1620
37C
Old Berland Language
data structures
,
greedy
,
trees
1900
x1511
←
1
2
3
4
5
6
7
...
16
17
→
User lists
Name