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:
—
math
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
557C
Arthur and Table
brute force
,
data structures
,
dp
,
greedy
,
math
,
sortings
1900
x3940
1909D
Split Plus K
greedy
,
math
,
number theory
1900
x3985
1729F
Kirei and the Linear Function
hashing
,
math
1900
x3997
1650E
Rescheduling the Exam
binary search
,
data structures
,
greedy
,
implementation
,
math
,
sortings
1900
x4021
1421D
Hexagons
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
,
shortest paths
1900
x4049
1144E
Median String
bitmasks
,
math
,
number theory
,
strings
1900
x4058
1453D
Checkpoints
brute force
,
constructive algorithms
,
greedy
,
math
,
probabilities
1900
x4078
1929D
Sasha and a Walk in the City
combinatorics
,
dp
,
math
,
trees
1900
x4176
1759G
Restore the Permutation
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
1900
x4230
1717D
Madoka and The Corruption Scheme
combinatorics
,
constructive algorithms
,
greedy
,
math
1900
x4260
894C
Marco and GCD Sequence
constructive algorithms
,
math
1900
x4286
476D
Dreamoon and Sets
constructive algorithms
,
greedy
,
math
1900
x4321
552D
Vanya and Triangles
brute force
,
combinatorics
,
data structures
,
geometry
,
math
,
sortings
1900
x4356
711D
Directed Roads
combinatorics
,
dfs and similar
,
graphs
,
math
1900
x4360
1270D
Strange Device
constructive algorithms
,
interactive
,
math
,
sortings
1900
x4399
1613D
MEX Sequences
dp
,
math
1900
x4437
1558B
Up the Strip
brute force
,
dp
,
math
,
number theory
,
two pointers
1900
x4614
1294E
Obtain a Permutation
greedy
,
implementation
,
math
1900
x4693
1898D
Absolute Beauty
greedy
,
math
1900
x4737
1821D
Black Cells
binary search
,
brute force
,
greedy
,
math
1900
x4759
1383B
GameGame
bitmasks
,
constructive algorithms
,
dp
,
games
,
greedy
,
math
1900
x4767
1593D2
Half of Same
brute force
,
math
,
number theory
1900
x4797
1704D
Magical Array
constructive algorithms
,
hashing
,
implementation
,
math
1900
x4861
803C
Maximal GCD
constructive algorithms
,
greedy
,
math
1900
x4915
1371E1
Asterism (Easy Version)
binary search
,
brute force
,
combinatorics
,
math
,
number theory
,
sortings
1900
x4953
1202D
Print a 1337-string...
combinatorics
,
constructive algorithms
,
math
,
strings
1900
x5017
1920D
Array Repetition
binary search
,
brute force
,
dsu
,
implementation
,
math
1900
x5099
1647D
Madoka and the Best School in Russia
constructive algorithms
,
dp
,
math
,
number theory
1900
x5117
1543C
Need for Pink Slips
bitmasks
,
brute force
,
dfs and similar
,
implementation
,
math
,
probabilities
1900
x5183
510D
Fox And Jumping
bitmasks
,
brute force
,
dp
,
math
1900
x5184
1922D
Berserk Monsters
brute force
,
data structures
,
dsu
,
implementation
,
math
1900
x5231
1197D
Yet Another Subarray Problem
dp
,
greedy
,
math
1900
x5237
1749D
Counting Arrays
combinatorics
,
dp
,
math
,
number theory
1900
x5267
1744E2
Divisible Numbers (hard version)
brute force
,
math
,
number theory
1900
x5282
552C
Vanya and Scales
brute force
,
dp
,
greedy
,
math
,
meet-in-the-middle
,
number theory
1900
x5391
1490G
Old Floppy Drive
binary search
,
data structures
,
math
1900
x5484
1701D
Permutation Restoration
binary search
,
data structures
,
greedy
,
math
,
sortings
,
two pointers
1900
x5485
1895D
XOR Construction
bitmasks
,
constructive algorithms
,
data structures
,
math
,
string suffix structures
,
trees
1900
x5582
1207E
XOR Guessing
bitmasks
,
interactive
,
math
1900
x5618
1545B
AquaMoon and Chess
combinatorics
,
math
1900
x5640
1700D
River Locks
binary search
,
dp
,
greedy
,
math
1900
x5842
1492D
Genius's Gambit
bitmasks
,
constructive algorithms
,
greedy
,
math
1900
x5933
1444B
Divide and Sum
combinatorics
,
math
,
sortings
1900
x6048
459C
Pashmak and Buses
combinatorics
,
constructive algorithms
,
math
1900
x6070
1470B
Strange Definition
bitmasks
,
graphs
,
hashing
,
math
,
number theory
1900
x6152
1475G
Strange Beauty
dp
,
math
,
number theory
,
sortings
1900
x6412
1656D
K-good
constructive algorithms
,
math
,
number theory
1900
x6616
1854A2
Dual (Hard Version)
constructive algorithms
,
math
1900
x6699
1360G
A/B Matrix
constructive algorithms
,
greedy
,
math
1900
x7386
1627D
Not Adding
brute force
,
dp
,
math
,
number theory
1900
x7845
1369D
TediousLee
dp
,
graphs
,
greedy
,
math
,
trees
1900
x8265
1348D
Phoenix and Science
binary search
,
constructive algorithms
,
greedy
,
implementation
,
math
1900
x8497
1400D
Zigzags
brute force
,
combinatorics
,
data structures
,
math
,
two pointers
1900
x9814
72A
Goshtasp, Vishtasp and Eidi
*special problem
,
greedy
,
math
1800
x181
64E
Prime Segment
*special problem
,
brute force
,
math
,
number theory
1800
x234
1571D
Sweepstake
*special problem
,
brute force
,
constructive algorithms
,
implementation
,
math
1800
x320
44D
Hyperdrive
math
1800
x689
48C
The Race
math
1800
x756
123B
Squares
math
1800
x1095
630M
Turn
geometry
,
math
1800
x1097
1402A
Fancy Fence
*special problem
,
data structures
,
dsu
,
implementation
,
math
,
sortings
1800
x1142
24C
Sequence of points
geometry
,
implementation
,
math
1800
x1214
251B
Playing with Permutations
implementation
,
math
1800
x1250
201B
Guess That Car!
math
,
ternary search
1800
x1252
15B
Laser
math
1800
x1298
325B
Stadium and Games
binary search
,
math
1800
x1471
185B
Mushroom Scientists
math
,
ternary search
1800
x1598
83B
Doctor
binary search
,
math
,
sortings
1800
x1617
575H
Bots
combinatorics
,
dp
,
math
,
number theory
1800
x1631
65A
Harry Potter and Three Spells
implementation
,
math
1800
x1783
255D
Mr. Bender and Square
binary search
,
implementation
,
math
1800
x1930
222C
Reducing Fractions
implementation
,
math
,
number theory
,
sortings
1800
x2085
167B
Wizards and Huge Prize
dp
,
math
,
probabilities
1800
x2093
724C
Ray Tracing
greedy
,
hashing
,
implementation
,
math
,
number theory
,
sortings
1800
x2113
846F
Random Query
data structures
,
math
,
probabilities
,
two pointers
1800
x2205
433C
Ryouko's Memory Note
implementation
,
math
,
sortings
1800
x2398
1725H
Hot Black Hot White
constructive algorithms
,
math
1800
x2506
402D
Upgrading Array
dp
,
greedy
,
math
,
number theory
1800
x2517
603B
Moodular Arithmetic
combinatorics
,
dfs and similar
,
dsu
,
math
,
number theory
1800
x2535
77B
Falling Anvils
math
,
probabilities
1800
x2546
513B2
Permutations
bitmasks
,
divide and conquer
,
math
1800
x2564
1250B
The Feast and the Bus
brute force
,
constructive algorithms
,
greedy
,
math
1800
x2565
1267J
Just Arrange the Icons
greedy
,
implementation
,
math
1800
x2622
351A
Jeff and Rounding
dp
,
greedy
,
implementation
,
math
1800
x2682
899D
Shovel Sale
constructive algorithms
,
math
1800
x2684
822D
My pretty girl Noora
brute force
,
dp
,
greedy
,
math
,
number theory
1800
x2962
592C
The Big Race
math
1800
x3036
492D
Vanya and Computer Game
binary search
,
implementation
,
math
,
sortings
1800
x3119
963A
Alternating Sum
math
,
number theory
1800
x3223
663A
Rebus
constructive algorithms
,
expression parsing
,
greedy
,
math
1800
x3252
991E
Bus Number
brute force
,
combinatorics
,
math
1800
x3408
917A
The Monster
dp
,
greedy
,
implementation
,
math
1800
x3427
1107D
Compression
dp
,
implementation
,
math
,
number theory
1800
x3683
1759F
All Possible Digits
binary search
,
data structures
,
greedy
,
math
,
number theory
1800
x3705
1280B
Beingawesomeism
implementation
,
math
1800
x3759
813B
The Golden Age
brute force
,
math
1800
x3787
1062D
Fun with Integers
dfs and similar
,
graphs
,
implementation
,
math
1800
x3866
1138B
Circus
brute force
,
greedy
,
math
,
strings
1800
x3938
483B
Friends and Presents
binary search
,
math
1800
x3991
772A
Voltage Keepsake
binary search
,
math
1800
x4077
←
1
2
...
10
11
12
13
14
...
27
28
→
User lists
Name