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:20:46
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
1252K
Addition Robot
data structures
,
math
,
matrices
2100
x1790
1252G
Performance Review
data structures
2100
x1362
1250C
Trip to Saint Petersburg
data structures
2100
x1289
1249D2
Too Many Segments (hard version)
data structures
,
greedy
,
sortings
1800
x4894
1237D
Balanced Playlist
binary search
,
data structures
,
implementation
2000
x3794
1227D2
Optimal Subsequences (Hard Version)
data structures
,
greedy
1800
x4233
1216F
Wi-Fi
data structures
,
dp
,
greedy
2100
x2339
1213F
Unstable String Sort
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
strings
2100
x2339
1209G1
Into Blocks (easy version)
data structures
,
dsu
,
greedy
,
implementation
,
two pointers
2000
x2874
1208E
Let Them Slide
data structures
,
implementation
2200
x1960
1208D
Restore Permutation
binary search
,
data structures
,
greedy
,
implementation
1900
x4667
1207F
Remainder Problem
brute force
,
data structures
,
implementation
2100
x4761
1204D2
Kirk and a Binary String (hard version)
data structures
,
greedy
,
math
,
strings
2100
x2977
1202C
You Are Given a WASD-string...
brute force
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
strings
2100
x2477
1200D
White Lines
brute force
,
data structures
,
dp
,
implementation
,
two pointers
1900
x4040
1195E
OpenStreetMap
data structures
,
two pointers
2100
x2927
1194E
Count The Rectangles
bitmasks
,
brute force
,
data structures
,
geometry
,
sortings
2200
x1867
1190D
Tokitsukaze and Strange Rectangle
data structures
,
divide and conquer
,
sortings
,
two pointers
2000
x2217
1184C2
Heidi and the Turing Test (Medium)
data structures
2200
x597
1181D
Irrigation
binary search
,
data structures
,
implementation
,
sortings
,
trees
,
two pointers
2200
x2033
1179C
Serge and Dining Room
binary search
,
data structures
,
graph matchings
,
greedy
,
implementation
,
math
,
trees
2200
x1965
1175E
Minimal Segment Cover
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
implementation
,
trees
2200
x3205
1167E
Range Deleting
binary search
,
combinatorics
,
data structures
,
two pointers
2100
x2539
1163C2
Power Transmission (Hard Edition)
data structures
,
geometry
,
implementation
,
math
1900
x3530
1158C
Permutation recovery
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
2100
x1700
1156E
Special Segments of Permutation
data structures
,
divide and conquer
,
dsu
,
two pointers
2200
x2756
1155D
Beautiful Array
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
1900
x6701
1154E
Two Teams
data structures
,
implementation
,
sortings
1800
x6043
1151E
Number of Components
combinatorics
,
data structures
,
dp
,
math
2100
x3040
1142B
Lynyrd Skynyrd
data structures
,
dfs and similar
,
dp
,
math
,
trees
2000
x2787
1141F2
Same Sum Blocks (Hard)
data structures
,
greedy
1900
x4059
1136E
Nastya Hasn't Written a Legend
binary search
,
data structures
2200
x1044
1108E2
Array and Segments (Hard version)
data structures
,
implementation
2100
x2127
1106E
Lunar New Year and Red Envelopes
data structures
,
dp
2100
x2318
1101D
GCD Counting
data structures
,
dfs and similar
,
dp
,
number theory
,
trees
2000
x4431
1092D2
Great Vova Wall (Version 2)
data structures
,
implementation
2200
x2847
1083A
The Fair Nut and the Best Path
data structures
,
dp
,
trees
1800
x5209
1077F2
Pictures with Kittens (hard version)
data structures
,
dp
2100
x2900
1076E
Vasya and a Tree
data structures
,
trees
1900
x3616
1070E
Getting Deals Done
binary search
,
data structures
2100
x1191
1070C
Cloud Computing
data structures
,
greedy
2000
x1996
1061D
TV Shows
data structures
,
greedy
,
implementation
,
sortings
2000
x2297
1056E
Check Transcription
brute force
,
data structures
,
hashing
,
strings
2100
x1989
1045G
AI robots
data structures
2200
x1533
1042D
Petya and Array
data structures
,
divide and conquer
,
two pointers
1800
x5735
1041E
Tree Reconstruction
constructive algorithms
,
data structures
,
graphs
,
greedy
1900
x3518
1028D
Order book
combinatorics
,
data structures
,
greedy
2100
x1710
1017D
The Wu
bitmasks
,
brute force
,
data structures
1900
x3347
999D
Equalize the Remainders
data structures
,
greedy
,
implementation
1900
x4164
985E
Pencils and Boxes
binary search
,
data structures
,
dp
,
greedy
,
two pointers
2100
x3260
982D
Shark
brute force
,
data structures
,
dsu
,
trees
1900
x2247
981E
Addition on Segments
bitmasks
,
data structures
,
divide and conquer
,
dp
2200
x2002
980E
The Number Games
data structures
,
greedy
,
trees
2200
x1804
979D
Kuro and GCD and XOR and SUM
binary search
,
bitmasks
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
number theory
,
strings
,
trees
2200
x1692
965E
Short Code
data structures
,
dp
,
greedy
,
strings
,
trees
2200
x1331
961E
Tufurama
data structures
1900
x3456
960F
Pathwalks
data structures
,
dp
,
graphs
2100
x2678
958B2
Maximum Control (medium)
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
2200
x616
954G
Castle Defense
binary search
,
data structures
,
greedy
,
two pointers
2000
x1903
940E
Cashback
data structures
,
dp
,
greedy
,
math
2000
x3431
938D
Buy a Ticket
data structures
,
graphs
,
shortest paths
2000
x5215
930C
Teodor is not a liar!
data structures
,
dp
1900
x2071
926J
Segments
data structures
2100
x372
926E
Merge Equal Elements
constructive algorithms
,
data structures
1900
x911
923C
Perfect Security
data structures
,
greedy
,
strings
,
trees
1800
x4158
920F
SUM and REPLACE
brute force
,
data structures
,
dsu
,
number theory
2000
x6256
920E
Connected Components?
data structures
,
dfs and similar
,
dsu
,
graphs
2100
x5819
916D
Jamie and To-do List
data structures
,
interactive
,
trees
2200
x489
914D
Bash and a Tough Math Puzzle
data structures
,
number theory
1900
x5061
913D
Too Easy Problems
binary search
,
brute force
,
data structures
,
greedy
,
sortings
1800
x4502
912D
Fishes
data structures
,
graphs
,
greedy
,
probabilities
,
shortest paths
2100
x1956
911E
Stack Sorting
constructive algorithms
,
data structures
,
greedy
,
implementation
2000
x2465
909D
Colorful Points
data structures
,
greedy
,
implementation
2100
x1711
903D
Almost Difference
data structures
,
math
2200
x3699
900E
Maximum Questions
data structures
,
dp
,
strings
2100
x1030
899F
Letters Removing
data structures
,
strings
2100
x1577
899E
Segments Removal
data structures
,
dsu
,
flows
,
implementation
,
two pointers
2000
x2741
894D
Ralph And His Tour in Binary Country
brute force
,
data structures
,
trees
2200
x1106
893D
Credit Card
data structures
,
dp
,
greedy
,
implementation
1900
x2928
877E
Danil and a Part-time Job
bitmasks
,
data structures
,
trees
2000
x4263
877D
Olya and Energy Drinks
data structures
,
dfs and similar
,
graphs
,
shortest paths
2100
x3954
875D
High Cry
binary search
,
bitmasks
,
combinatorics
,
data structures
,
divide and conquer
2200
x1984
863E
Turn Off The TV
data structures
,
sortings
2000
x2960
863D
Yet Another Array Queries Problem
data structures
,
implementation
1800
x3145
862E
Mahmoud and Ehab and the function
binary search
,
data structures
,
sortings
2100
x1390
853C
Boredom
data structures
2100
x1398
848B
Rooter's Song
constructive algorithms
,
data structures
,
geometry
,
implementation
,
sortings
,
two pointers
1900
x1815
847D
Dog Show
constructive algorithms
,
data structures
,
greedy
2200
x1015
846F
Random Query
data structures
,
math
,
probabilities
,
two pointers
1800
x2206
846D
Monitor
binary search
,
data structures
1900
x2355
846C
Four Segments
brute force
,
data structures
,
dp
1800
x2614
845D
Driving Test
data structures
,
dp
,
greedy
1800
x2333
842D
Vitya and Strange Lesson
binary search
,
data structures
2000
x3232
840B
Leha and another game about graph
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
graphs
2100
x2246
838B
Diverging Directions
data structures
,
dfs and similar
,
trees
2100
x700
833B
The Bakery
binary search
,
data structures
,
divide and conquer
,
dp
,
two pointers
2200
x4523
827C
DNA Evolution
data structures
,
strings
2100
x1617
819B
Mister B and PR Shifts
data structures
,
implementation
,
math
1900
x1622
818E
Card Game Again
binary search
,
data structures
,
number theory
,
two pointers
1900
x1997
817E
Choosing The Commander
bitmasks
,
data structures
,
trees
2000
x2703
←
1
2
3
4
5
→
User lists
Name