Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
3 days
Register now »
*has extra registration
→ 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
1085G
Beautiful Matrix
combinatorics
,
data structures
,
dp
2900
x506
1677E
Tokitsukaze and Beautiful Subsegments
data structures
2900
x505
1371F
Raging Thunder
data structures
,
divide and conquer
,
implementation
2800
x504
316E3
Summer Homework
data structures
,
math
2300
x504
1044F
DFS
data structures
2700
x502
187D
BRT Contract
data structures
2800
x501
1109E
Sasha and a Very Easy Test
data structures
,
number theory
2700
x494
1945H
GCD is Greater
brute force
,
data structures
,
math
,
number theory
2600
x493
421D
Bug in Code
binary search
,
data structures
,
sortings
1900
x493
1184E3
Daleks' Invasion (hard)
data structures
,
dsu
,
graphs
,
trees
2400
x492
1137E
Train Car Selection
data structures
,
greedy
2700
x491
873E
Awards For Contestants
brute force
,
data structures
,
dp
2300
x491
1286E
Fedya the Potter Strikes Back
data structures
,
strings
3200
x489
1088F
Ehab and a weird weight formula
data structures
,
trees
2800
x488
916D
Jamie and To-do List
data structures
,
interactive
,
trees
2200
x488
958C3
Encryption (hard)
data structures
,
dp
2500
x486
696E
...Wait for it...
data structures
,
dsu
,
trees
3000
x485
1260F
Colored Tree
data structures
,
trees
2700
x481
757G
Can Bash Save the Day?
data structures
,
divide and conquer
,
graphs
,
trees
3400
x480
1090C
New Year Presents
constructive algorithms
,
data structures
2400
x479
763E
Timofey and our friends animals
data structures
,
divide and conquer
,
dsu
2900
x475
311C
Fetch the Treasure
brute force
,
data structures
,
graphs
,
shortest paths
2500
x475
1419F
Rain of Fire
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
implementation
2800
x474
1879F
Last Man Standing
brute force
,
data structures
,
number theory
2800
x471
1749F
Distance to the Path
data structures
,
dfs and similar
,
trees
2800
x471
887D
Ratings and Reality Shows
data structures
,
two pointers
2400
x471
1340F
Nastya and CBS
brute force
,
data structures
,
hashing
3300
x470
722F
Cyclic Cipher
chinese remainder theorem
,
data structures
,
implementation
,
number theory
,
two pointers
2800
x470
1070B
Berkomnadzor
data structures
,
greedy
2400
x469
1379F2
Chess Strikes Back (hard version)
data structures
,
divide and conquer
2800
x467
418D
Big Problems for Organizers
data structures
,
graphs
,
trees
2800
x467
1601E
Phys Ed Online
data structures
,
dp
,
greedy
2900
x463
1140G
Double Tree
data structures
,
divide and conquer
,
shortest paths
,
trees
2700
x462
1137F
Matches Are Not a Child's Play
data structures
,
trees
3400
x459
798E
Mike and code of a permutation
constructive algorithms
,
data structures
,
graphs
,
sortings
3000
x458
1533C
Sweets
*special problem
,
data structures
,
implementation
x457
1905F
Field Should Not Be Empty
brute force
,
data structures
,
divide and conquer
2600
x456
1076G
Array Game
data structures
,
games
3000
x456
1452G
Game On Tree
data structures
,
dfs and similar
,
greedy
,
trees
2700
x453
700D
Huffman Coding on Segment
data structures
,
greedy
3100
x452
212D
Cutting a Fence
binary search
,
data structures
,
dsu
2500
x451
1824D
LuoTianyi and the Function
data structures
3000
x450
573D
Bear and Cavalry
data structures
,
divide and conquer
,
dp
3000
x449
68D
Half-decay tree
data structures
,
divide and conquer
,
dp
,
math
,
probabilities
2500
x448
232D
Fence
binary search
,
data structures
,
string suffix structures
2900
x441
1535F
String Distance
binary search
,
brute force
,
data structures
,
hashing
,
implementation
,
strings
3000
x438
306B
Optimizer
data structures
,
greedy
,
sortings
2100
x437
1482H
Exam
data structures
,
string suffix structures
,
trees
3400
x433
226E
Noble Knight's Path
data structures
,
trees
2900
x433
1801E
Gasoline prices
data structures
,
divide and conquer
,
dsu
,
hashing
,
trees
3000
x432
1725E
Electrical Efficiency
combinatorics
,
data structures
,
dp
,
math
,
number theory
,
trees
2500
x432
1175G
Yet Another Partiton Problem
data structures
,
divide and conquer
,
dp
,
geometry
,
two pointers
3000
x432
1034D
Intervals of Intervals
binary search
,
data structures
,
two pointers
3500
x432
1386C
Joker
*special problem
,
bitmasks
,
data structures
,
divide and conquer
,
dsu
2800
x430
575I
Robots protection
data structures
2800
x422
860E
Arkady and a Nobody-men
data structures
,
dfs and similar
,
trees
2700
x421
1610H
Squid Game
data structures
,
dfs and similar
,
greedy
,
trees
3100
x420
855F
Nagini
binary search
,
data structures
3100
x419
1912G
Great City Saint Petersburg
data structures
2400
x418
1763F
Edge Queries
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
3000
x418
1511F
Chainword
brute force
,
data structures
,
dp
,
matrices
,
string suffix structures
,
strings
2700
x418
799F
Beautiful fountains rows
data structures
3500
x418
1193B
Magic Tree
*special problem
,
data structures
,
dp
,
trees
x417
1170D
Decoding of Integer Sequences
*special problem
,
data structures
,
implementation
x417
1936D
Bitwise Paradox
binary search
,
bitmasks
,
data structures
,
greedy
,
two pointers
3100
x416
1656H
Equal LCM Subsets
data structures
,
math
,
number theory
3200
x415
776F
Sherlock's bet to Moriarty
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
,
trees
2800
x415
1732E
Location
data structures
,
dp
,
math
,
number theory
2800
x414
1500D
Tiles for Bathroom
data structures
,
sortings
,
two pointers
2900
x414
269D
Maximum Waterfall
data structures
,
dp
,
graphs
,
sortings
2600
x413
1866K
Keen Tree Calculation
binary search
,
data structures
,
dp
,
geometry
,
graphs
,
implementation
,
trees
2500
x412
1730F
Almost Sorted
bitmasks
,
data structures
,
dp
2700
x411
1178G
The Awesomest Vertex
data structures
,
dfs and similar
3000
x411
1783G
Weighed Tree Radius
data structures
,
divide and conquer
,
implementation
,
trees
2800
x409
930E
Coins Exhibition
data structures
,
dp
,
math
2900
x409
260E
Dividing Kingdom
binary search
,
brute force
,
data structures
2500
x408
1495E
Qingshan and Daniel
brute force
,
data structures
,
greedy
,
implementation
3200
x406
1920F2
Smooth Sailing (Hard Version)
binary search
,
data structures
,
dsu
,
geometry
,
graphs
,
trees
3000
x405
1458E
Nim Shortcuts
data structures
,
games
3100
x404
1172F
Nauuo and Bug
data structures
3300
x404
761F
Dasha and Photos
brute force
,
data structures
,
dp
,
implementation
2600
x404
1523G
Try Booking
data structures
,
divide and conquer
3200
x403
1583G
Omkar and Time Travel
data structures
,
math
3000
x401
198E
Gripping Story
binary search
,
data structures
,
sortings
2400
x401
1131G
Most Dangerous Shark
data structures
,
dp
,
two pointers
2700
x399
1455G
Forbidden Value
data structures
,
dp
2900
x398
1388E
Uncle Bogdan and Projections
data structures
,
geometry
,
sortings
2700
x398
1368G
Shifting Dominoes
data structures
,
geometry
,
graphs
,
trees
3200
x398
1787G
Colorful Tree Again
brute force
,
data structures
,
trees
3000
x396
264E
Roadside Trees
data structures
,
dp
3000
x396
671E
Organizing a Race
data structures
,
greedy
3300
x394
639F
Bear and Chemistry
data structures
,
dfs and similar
,
graphs
,
trees
3300
x394
263E
Rhombus
brute force
,
data structures
,
dp
2500
x394
1238G
Adilbek and the Watering System
data structures
,
greedy
,
sortings
2700
x393
930D
Game with Tokens
data structures
,
games
,
implementation
2500
x393
472G
Design Tutorial: Increase the Constraints
bitmasks
,
data structures
,
fft
2800
x393
1935F
Andrey's Tree
binary search
,
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
implementation
,
trees
2800
x392
193D
Two Segments
data structures
2900
x388
827F
Dirty Arkady's Kitchen
data structures
,
dp
,
graphs
,
shortest paths
3200
x385
1648E
Air Reform
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
implementation
,
trees
3200
x384
←
1
2
...
12
13
14
15
16
17
→
User lists
Name