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:
—
implementation
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
1137C
Museums Tour
dp
,
graphs
,
implementation
2500
x1157
923D
Picking Strings
constructive algorithms
,
implementation
,
strings
2500
x1156
1188A2
Add on a Tree: Revolution
constructive algorithms
,
dfs and similar
,
implementation
,
trees
2500
x1147
1307E
Cow and Treats
binary search
,
combinatorics
,
dp
,
greedy
,
implementation
,
math
2500
x1119
706E
Working routine
data structures
,
implementation
2500
x1117
1658E
Gojou and Matrix Game
data structures
,
dp
,
games
,
hashing
,
implementation
,
math
,
number theory
,
sortings
2500
x1021
1239B
The World Is Just a Programming Task (Hard Version)
implementation
2500
x968
407C
Curious Array
brute force
,
combinatorics
,
implementation
,
math
2500
x954
1517E
Group Photo
binary search
,
data structures
,
implementation
,
two pointers
2500
x945
1539E
Game with Cards
binary search
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2500
x925
1374E2
Reading Books (hard version)
data structures
,
greedy
,
implementation
,
sortings
,
ternary search
,
two pointers
2500
x901
1701F
Points
combinatorics
,
data structures
,
implementation
,
math
,
matrices
2500
x888
1574E
Coloring
combinatorics
,
constructive algorithms
,
implementation
,
math
2500
x873
555D
Case of a Top Secret
binary search
,
implementation
,
math
2500
x857
1904E
Tree Queries
data structures
,
dfs and similar
,
graphs
,
implementation
,
trees
2500
x824
1788F
XOR, Tree, and Queries
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
trees
2500
x794
1918F
Caterpillar on a Tree
dfs and similar
,
graphs
,
greedy
,
implementation
,
sortings
,
trees
2500
x774
1891E
Brukhovich and Exams
brute force
,
greedy
,
implementation
,
math
,
sortings
2500
x771
1789E
Serval and Music Game
brute force
,
dp
,
implementation
,
math
,
number theory
2500
x763
501E
Misha and Palindrome Degree
binary search
,
combinatorics
,
implementation
2500
x719
15D
Map
data structures
,
implementation
,
sortings
2500
x717
1809F
Traveling in Berland
binary search
,
data structures
,
graphs
,
greedy
,
implementation
2500
x708
976D
Degree Set
constructive algorithms
,
graphs
,
implementation
2500
x669
1771E
Hossam and a Letter
brute force
,
dp
,
implementation
,
two pointers
2500
x662
383B
Volcanoes
binary search
,
implementation
,
sortings
,
two pointers
2500
x653
1787F
Inverse Transformation
constructive algorithms
,
implementation
,
math
2500
x632
1945G
Cook and Porridge
binary search
,
constructive algorithms
,
data structures
,
implementation
2500
x625
1186E
Vus the Cossack and a Field
divide and conquer
,
implementation
,
math
2500
x555
1717F
Madoka and The First Session
constructive algorithms
,
flows
,
graph matchings
,
graphs
,
implementation
2500
x511
1310B
Double Elimination
dp
,
implementation
2500
x488
1468I
Plane Tiling
geometry
,
implementation
,
math
2500
x470
1773I
Interactive Factorial Guessing
brute force
,
games
,
implementation
,
interactive
2500
x455
611F
New Year and Cleaning
binary search
,
implementation
2500
x454
832C
Strange Radiation
binary search
,
implementation
,
math
2500
x427
1228F
One Node is Gone
constructive algorithms
,
implementation
,
trees
2500
x417
1866K
Keen Tree Calculation
binary search
,
data structures
,
dp
,
geometry
,
graphs
,
implementation
,
trees
2500
x412
93C
Azembler
brute force
,
implementation
2500
x410
930D
Game with Tokens
data structures
,
games
,
implementation
2500
x393
44G
Shooting Gallery
data structures
,
implementation
2500
x365
852A
Digits
brute force
,
implementation
,
math
2500
x364
294D
Shaass and Painter Robot
brute force
,
implementation
,
number theory
2500
x299
135D
Cycle
brute force
,
dfs and similar
,
implementation
2500
x293
121D
Lucky Segments
binary search
,
implementation
,
two pointers
2500
x272
173D
Deputies
constructive algorithms
,
graphs
,
greedy
,
implementation
2500
x246
363E
Two Circles
brute force
,
data structures
,
implementation
2500
x192
1090G
Combostone
games
,
implementation
2500
x104
1416D
Graph and Queries
data structures
,
dsu
,
graphs
,
implementation
,
trees
2600
x1873
1439C
Greedy Shopping
binary search
,
data structures
,
divide and conquer
,
greedy
,
implementation
2600
x1677
1793F
Rebrending
brute force
,
data structures
,
divide and conquer
,
implementation
2600
x1280
1301F
Super Jaber
dfs and similar
,
graphs
,
implementation
,
shortest paths
2600
x1089
1566F
Points Movement
data structures
,
dp
,
greedy
,
implementation
,
sortings
2600
x927
1368F
Lamps on a Circle
games
,
implementation
,
interactive
,
math
2600
x848
1805F1
Survival of the Weakest (easy version)
binary search
,
brute force
,
implementation
,
math
,
sortings
2600
x820
1569E
Playoff Restoration
bitmasks
,
brute force
,
hashing
,
implementation
,
meet-in-the-middle
2600
x785
1919E
Counting Prefixes
combinatorics
,
constructive algorithms
,
dp
,
implementation
,
math
2600
x777
235E
Number Challenge
combinatorics
,
dp
,
implementation
,
math
,
number theory
2600
x745
1848E
Vika and Stone Skipping
brute force
,
implementation
,
math
,
number theory
2600
x743
1267I
Intriguing Selection
brute force
,
constructive algorithms
,
implementation
,
interactive
,
sortings
2600
x729
763C
Timofey and remoduling
brute force
,
implementation
,
math
,
number theory
2600
x704
7E
Defining Macros
dp
,
expression parsing
,
implementation
2600
x688
1896F
Bracket Xoring
constructive algorithms
,
greedy
,
implementation
,
math
2600
x652
484C
Strange Sorting
implementation
,
math
2600
x580
36E
Two Paths
constructive algorithms
,
dsu
,
graphs
,
implementation
2600
x496
685D
Kay and Eternity
brute force
,
implementation
,
sortings
2600
x477
1081F
Tricky Interactor
constructive algorithms
,
implementation
,
interactive
2600
x447
761F
Dasha and Photos
brute force
,
data structures
,
dp
,
implementation
2600
x403
1949J
Amanda the Amoeba
graphs
,
implementation
,
trees
,
two pointers
2600
x314
1505G
Encoded message
*special problem
,
implementation
2600
x291
374E
Inna and Babies
binary search
,
data structures
,
dsu
,
geometry
,
implementation
2600
x178
1634F
Fibonacci Additions
brute force
,
data structures
,
hashing
,
implementation
,
math
2700
x1528
1856E2
PermuTree (hard version)
bitmasks
,
dfs and similar
,
dp
,
fft
,
greedy
,
implementation
,
math
,
trees
2700
x1311
1149C
Tree Generator™
data structures
,
implementation
,
trees
2700
x1174
1617E
Christmas Chocolates
dfs and similar
,
dp
,
games
,
graphs
,
implementation
,
math
,
number theory
,
shortest paths
,
trees
2700
x834
1720E
Misha and Paintings
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
2700
x737
1422E
Minlexes
dp
,
greedy
,
implementation
,
strings
2700
x730
1567F
One-Four Overload
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
implementation
2700
x728
1421E
Swedish Heroes
brute force
,
dp
,
implementation
2700
x674
1817D
Toy Machine
constructive algorithms
,
games
,
implementation
2700
x668
1956E2
Nene vs. Monsters (Hard Version)
brute force
,
greedy
,
implementation
,
math
2700
x657
1774F2
Magician and Pigs (Hard Version)
binary search
,
brute force
,
data structures
,
implementation
2700
x643
1942F
Farmer John's Favorite Function
brute force
,
data structures
,
implementation
,
math
2700
x558
1627F
Not Splitting
geometry
,
graphs
,
greedy
,
implementation
,
shortest paths
2700
x553
1025E
Colored Cubes
constructive algorithms
,
implementation
,
matrices
2700
x548
1621F
Strange Instructions
data structures
,
greedy
,
implementation
2700
x532
1789F
Serval and Brain Power
bitmasks
,
brute force
,
dp
,
greedy
,
implementation
,
strings
2700
x518
70E
Information Reform
dp
,
implementation
,
trees
2700
x478
1358F
Tasty Cookie
binary search
,
constructive algorithms
,
greedy
,
implementation
2700
x436
1120B
Once in a casino
constructive algorithms
,
greedy
,
implementation
,
math
2700
x405
1202F
You Are Given Some Letters...
binary search
,
implementation
,
math
2700
x371
81E
Pairs
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
trees
2700
x327
812D
Sagheer and Kindergarten
dfs and similar
,
graphs
,
implementation
,
trees
2700
x326
991F
Concise and clear
brute force
,
greedy
,
implementation
,
math
2700
x294
1603F
October 18, 2017
combinatorics
,
dp
,
implementation
,
math
2700
x268
97D
Robot in Basement
bitmasks
,
brute force
,
implementation
2700
x238
105D
Entertaining Geodetics
brute force
,
dsu
,
implementation
2700
x135
1156G
Optimizer
graphs
,
greedy
,
hashing
,
implementation
2700
x120
113E
Sleeping
combinatorics
,
implementation
,
math
2700
x116
336E
Vasily the Bear and Painting Square
bitmasks
,
combinatorics
,
dp
,
implementation
2700
x109
280D
k-Maximum Subsequence Sum
data structures
,
flows
,
graphs
,
implementation
2800
x1190
204E
Little Elephant and Strings
data structures
,
implementation
,
string suffix structures
,
two pointers
2800
x1085
←
1
2
...
23
24
25
26
→
User lists
Name