Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
4 days
→ Filter Problems
Difficulty:
—
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
748E
Santa Claus and Tangerines
binary search
,
data structures
,
greedy
,
two pointers
2100
x1441
190E
Counter Attack
data structures
,
dsu
,
graphs
,
hashing
,
sortings
2100
x1439
313D
Ilya and Roads
dp
2100
x1421
821E
Okabe and El Psy Kongroo
dp
,
matrices
2100
x1415
552E
Vanya and Brackets
brute force
,
dp
,
expression parsing
,
greedy
,
implementation
,
strings
2100
x1409
452C
Magic Trick
combinatorics
,
math
,
probabilities
2100
x1395
862E
Mahmoud and Ehab and the function
binary search
,
data structures
,
sortings
2100
x1390
853C
Boredom
data structures
2100
x1387
463E
Caisa and Tree
brute force
,
dfs and similar
,
math
,
number theory
,
trees
2100
x1386
282D
Yet Another Number Game
dp
,
games
2100
x1379
587B
Duff in Beach
dp
2100
x1377
1252G
Performance Review
data structures
2100
x1361
266C
Below the Diagonal
constructive algorithms
,
greedy
,
math
2100
x1335
1387B1
Village (Minimum)
*special problem
,
dp
,
greedy
,
trees
2100
x1327
746G
New Roads
constructive algorithms
,
graphs
,
trees
2100
x1317
260D
Black and White Tree
constructive algorithms
,
dsu
,
graphs
,
greedy
,
trees
2100
x1314
1666J
Job Lookup
constructive algorithms
,
dp
,
shortest paths
,
trees
2100
x1293
1250C
Trip to Saint Petersburg
data structures
2100
x1289
818F
Level Generation
binary search
,
math
,
ternary search
2100
x1289
286C
Main Sequence
greedy
,
implementation
2100
x1283
1575L
Longest Array Deconstruction
data structures
,
divide and conquer
,
dp
,
sortings
2100
x1274
111C
Petya and Spiders
bitmasks
,
dp
,
dsu
2100
x1271
1510G
Guide
2100
x1258
283C
Coin Troubles
dp
2100
x1230
356C
Compartments
combinatorics
,
constructive algorithms
,
greedy
,
implementation
2100
x1229
1163D
Mysterious Code
dp
,
strings
2100
x1218
1044C
Optimal Polygon Perimeter
dp
,
geometry
2100
x1203
1070E
Getting Deals Done
binary search
,
data structures
2100
x1191
12E
Start of the session
constructive algorithms
2100
x1161
1938J
There and Back Again
2100
x1115
895D
String Mark
combinatorics
,
math
,
strings
2100
x1086
1146D
Frog Jumping
dfs and similar
,
math
,
number theory
2100
x1080
441D
Valera and Swaps
constructive algorithms
,
dsu
,
graphs
,
implementation
,
math
,
string suffix structures
2100
x1060
630P
Area of a Star
geometry
2100
x1057
900E
Maximum Questions
data structures
,
dp
,
strings
2100
x1029
238C
World Eater Brothers
dfs and similar
,
dp
,
greedy
,
trees
2100
x1022
1599H
Hidden Fortress
interactive
,
math
2100
x1012
730C
Bulmart
binary search
,
dfs and similar
2100
x1004
575F
Bulbo
dp
,
greedy
2100
x984
77C
Beavermuncher-0xFF
dfs and similar
,
dp
,
dsu
,
greedy
,
trees
2100
x977
954F
Runner's Problem
dp
,
matrices
,
sortings
2100
x976
268E
Playlist
math
,
probabilities
,
sortings
2100
x976
615E
Hexagons
binary search
,
implementation
,
math
2100
x964
852D
Exploration plan
binary search
,
flows
,
graph matchings
,
shortest paths
2100
x955
74C
Chessboard Billiard
dfs and similar
,
dsu
,
graphs
,
number theory
2100
x949
226D
The table
constructive algorithms
,
greedy
2100
x946
524D
Social Network
greedy
,
two pointers
2100
x943
656D
Rosetta Problem
*special problem
2100
x941
1906F
Maximize The Value
data structures
,
sortings
2100
x938
1725F
Field Photography
bitmasks
,
data structures
,
sortings
2100
x938
1184A2
Heidi Learns Hashing (Medium)
brute force
,
number theory
2100
x934
400E
Inna and Binary Logic
binary search
,
bitmasks
,
data structures
2100
x932
336D
Vasily the Bear and Beautiful Strings
combinatorics
,
math
,
number theory
2100
x932
220C
Little Elephant and Shifts
data structures
2100
x923
1912B
Blueprint for Seating
combinatorics
,
divide and conquer
,
math
2100
x921
644C
Hostname Aliases
*special problem
,
binary search
,
data structures
,
implementation
,
sortings
,
strings
2100
x908
1184E2
Daleks' Invasion (medium)
dfs and similar
,
graphs
,
shortest paths
,
trees
2100
x898
362D
Fools and Foolproof Roads
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
2100
x895
457C
Elections
brute force
2100
x869
859D
Third Month Insanity
dp
,
probabilities
,
trees
2100
x861
217B
Blackboard Fibonacci
brute force
,
math
2100
x855
847F
Berland Elections
greedy
,
sortings
2100
x848
106E
Space Rescuers
geometry
,
ternary search
2100
x837
852E
Casinos and travel
dp
2100
x808
475C
Kamal-ol-molk's Painting
brute force
,
constructive algorithms
,
greedy
2100
x777
225E
Unsolvable
math
,
number theory
2100
x777
65C
Harry Potter and the Golden Snitch
binary search
,
geometry
2100
x772
542F
Quest
dp
,
greedy
2100
x734
522C
Chicken or Fish?
greedy
2100
x709
35E
Parade
data structures
,
sortings
2100
x701
838B
Diverging Directions
data structures
,
dfs and similar
,
trees
2100
x700
1387A
Graph
*special problem
,
binary search
,
dfs and similar
,
dp
,
math
,
ternary search
2100
x671
1906J
Count BFS Graph
combinatorics
,
dp
2100
x635
81D
Polycarp's Picture Gallery
constructive algorithms
,
greedy
2100
x631
370D
Broken Monitor
brute force
,
constructive algorithms
,
greedy
,
implementation
2100
x611
132D
Constants in the language of Shakespeare
constructive algorithms
,
dp
,
greedy
2100
x603
50D
Bombing
binary search
,
dp
,
probabilities
2100
x596
802K
Send the Fool Further! (medium)
dp
,
trees
2100
x578
1218I
The Light Square
2-sat
,
dfs and similar
,
greedy
2100
x571
39C
Moon Craters
dp
,
sortings
2100
x569
48E
Ivan the Fool VS Gorynych the Dragon
dp
,
games
,
graphs
2100
x562
60C
Mushroom Strife
brute force
,
dfs and similar
2100
x549
215E
Periodical Numbers
combinatorics
,
dp
,
number theory
2100
x538
491B
New York Hotel
greedy
,
math
2100
x537
163C
Conveyor
sortings
,
two pointers
2100
x537
335C
More Reclamation
games
2100
x515
54D
Writing a Song
brute force
,
dp
,
strings
2100
x506
309B
Context Advertising
dp
,
two pointers
2100
x498
76B
Mice
greedy
,
two pointers
2100
x495
690D3
The Wall (hard)
dp
2100
x490
342D
Xenia and Dominoes
bitmasks
,
dfs and similar
,
dp
2100
x487
254E
Dormitory
dp
,
implementation
2100
x484
215C
Crosses
brute force
,
implementation
2100
x480
132B
Piet
implementation
2100
x471
306C
White, Black and White Again
combinatorics
,
number theory
2100
x441
802D
Marmots (easy)
math
2100
x438
306B
Optimizer
data structures
,
greedy
,
sortings
2100
x437
1970B2
Exact Neighbours (Medium)
constructive algorithms
2100
x428
386D
Game with Points
dp
,
graphs
,
implementation
,
shortest paths
2100
x412
212C
Cowboys
combinatorics
,
dp
,
math
2100
x376
←
1
2
...
6
7
8
9
→
User lists
Name