Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
07:47:51
Register now »
*has extra registration
→ 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
1870C
Colorful Table
binary search
,
data structures
,
dp
,
implementation
,
math
,
two pointers
1300
x10763
1870B
Friendly Arrays
bitmasks
,
greedy
,
math
1200
x13372
1870A
MEXanized Array
constructive algorithms
,
greedy
,
math
800
x18510
1869B
2D Traveling
geometry
,
math
,
shortest paths
,
sortings
1100
x14487
1869A
Make It Zero
constructive algorithms
900
x18703
1868F
LIS?
data structures
,
greedy
,
implementation
3500
x69
1868E
Min-Sum-Max
constructive algorithms
,
dp
,
greedy
3500
x73
1868D
Flower-like Pseudotree
constructive algorithms
,
graphs
,
greedy
,
implementation
,
trees
3000
x248
1868C
Travel Plan
combinatorics
,
dp
,
implementation
,
math
,
trees
2400
x1080
1868B2
Candy Party (Hard Version)
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
implementation
,
math
2100
x2277
1868B1
Candy Party (Easy Version)
bitmasks
,
constructive algorithms
,
graphs
,
greedy
,
implementation
,
math
1700
x6471
1868A
Fill in the Matrix
constructive algorithms
,
implementation
1300
x11198
1867F
Most Different Tree
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
,
hashing
2700
x400
1867E2
Salyg1n and Array (hard version)
constructive algorithms
,
interactive
2200
x2992
1867E1
Salyg1n and Array (simple version)
constructive algorithms
,
interactive
,
math
2000
x3528
1867D
Cyclic Operations
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
1800
x5350
1867C
Salyg1n and the MEX Game
constructive algorithms
,
data structures
,
games
,
greedy
,
interactive
1300
x10591
1867B
XOR Palindromes
bitmasks
,
constructive algorithms
,
strings
1100
x15879
1867A
green_gold_dog, array and permutation
constructive algorithms
,
sortings
800
x19244
1866M
Mighty Rock Tower
brute force
,
combinatorics
,
dp
,
math
,
probabilities
2400
x692
1866L
Lihmuf Balling
binary search
,
brute force
,
math
2400
x656
1866K
Keen Tree Calculation
binary search
,
data structures
,
dp
,
geometry
,
graphs
,
implementation
,
trees
2500
x412
1866J
Jackets and Packets
dp
2800
x270
1866I
Imagination Castle
dp
,
games
,
two pointers
2300
x671
1866H
Happy Sets
combinatorics
2100
x1534
1866G
Grouped Carriages
binary search
,
data structures
,
dp
,
flows
,
greedy
2100
x1519
1866F
Freak Joker Process
binary search
,
data structures
,
sortings
3100
x120
1866E
Elevators of Tamem
dp
2700
x276
1866D
Digital Wallet
dp
,
greedy
2300
x1194
1866C
Completely Searching for Inversions
dfs and similar
,
dp
,
graphs
1900
x2869
1866B
Battling with Numbers
combinatorics
,
math
,
number theory
1400
x7223
1866A
Ambitious Kid
math
800
x18192
1864I
Future Dominators
graphs
,
greedy
3500
x82
1864H
Asterism Stream
dp
,
math
,
matrices
3200
x270
1864G
Magic Square
combinatorics
,
constructive algorithms
,
implementation
3100
x252
1864F
Exotic Queries
data structures
,
implementation
,
sortings
2300
x1316
1864E
Guess Game
bitmasks
,
data structures
,
games
,
math
,
probabilities
,
sortings
,
strings
,
trees
2100
x2469
1864D
Matrix Cascade
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
1700
x6355
1864C
Divisor Chain
bitmasks
,
constructive algorithms
,
math
,
number theory
1300
x12630
1864B
Swap and Reverse
constructive algorithms
,
greedy
,
sortings
,
strings
1100
x14781
1864A
Increasing and Decreasing
constructive algorithms
,
greedy
,
implementation
,
math
800
x19788
1863I
Redundant Routes
constructive algorithms
,
dp
,
trees
3500
x70
1863H
Goldberg Machine 3
dp
,
trees
3500
x72
1863G
Swaps
combinatorics
,
dp
,
graphs
,
math
2800
x567
1863F
Divide, XOR, and Conquer
bitmasks
,
dp
,
math
2600
x1031
1863E
Speedrun
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
2100
x2618
1863D
Two-Colored Dominoes
constructive algorithms
,
greedy
1400
x8964
1863C
MEX Repetition
implementation
,
math
1100
x13416
1863B
Split Sort
greedy
,
math
,
sortings
1100
x14608
1863A
Channel
greedy
,
implementation
800
x17455
1862G
The Great Equalizer
binary search
,
data structures
,
math
,
sortings
2000
x2663
1862F
Magic Will Save the World
binary search
,
bitmasks
,
brute force
,
dp
1800
x5708
1862E
Kolya and Movie Theatre
constructive algorithms
,
data structures
,
greedy
1600
x9643
1862D
Ice Cream Balls
binary search
,
combinatorics
,
constructive algorithms
,
math
1300
x16078
1862C
Flower City Fence
binary search
,
data structures
,
implementation
,
sortings
1100
x19699
1862B
Sequence Game
constructive algorithms
800
x28835
1862A
Gift Carpet
dp
,
greedy
,
implementation
,
strings
800
x30869
1861F
Four Suits
binary search
,
bitmasks
,
flows
,
greedy
3200
x146
1861E
Non-Intersecting Subpermutations
combinatorics
,
dp
,
implementation
,
math
2300
x1628
1861D
Sorting By Multiplication
dp
,
greedy
1800
x6286
1861C
Queries for the Array
data structures
,
dfs and similar
,
implementation
,
strings
,
trees
1600
x9492
1861B
Two Binary Strings
constructive algorithms
,
dp
,
greedy
1000
x20150
1861A
Prime Deletion
constructive algorithms
,
math
800
x23141
1860F
Evaluate RBS
data structures
,
geometry
,
implementation
,
math
,
sortings
2900
x265
1860E
Fast Travel Text Editor
data structures
,
dfs and similar
,
graphs
,
shortest paths
2400
x1307
1860D
Balanced String
dp
2200
x2798
1860C
Game on Permutation
data structures
,
dp
,
games
,
greedy
1400
x12468
1860B
Fancy Coins
binary search
,
brute force
,
greedy
,
math
1200
x16070
1860A
Not a Substring
constructive algorithms
,
strings
900
x20845
1859F
Teleportation in Byteland
data structures
,
dfs and similar
,
divide and conquer
,
graphs
,
shortest paths
,
trees
3200
x371
1859E
Maximum Monogonosity
brute force
,
dp
,
math
2500
x1669
1859D
Andrey and Escape from Capygrad
binary search
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1800
x6567
1859C
Another Permutation Problem
brute force
,
dp
,
greedy
,
math
1200
x16349
1859B
Olya and Game with Arrays
constructive algorithms
,
greedy
,
math
,
sortings
1000
x24418
1859A
United We Stand
constructive algorithms
,
math
,
number theory
800
x29472
1858E2
Rollbacks (Hard Version)
data structures
,
interactive
,
trees
2600
x1008
1858E1
Rollbacks (Easy Version)
brute force
,
data structures
,
dfs and similar
,
trees
2500
x1251
1858D
Trees and Segments
brute force
,
data structures
,
dp
,
greedy
,
two pointers
2200
x2707
1858C
Yet Another Permutation Problem
constructive algorithms
,
greedy
,
math
,
number theory
1000
x22003
1858B
The Walkway
brute force
,
dp
,
greedy
,
math
,
number theory
1500
x10668
1858A
Buttons
games
,
greedy
,
math
800
x34481
1857G
Counting Graphs
combinatorics
,
divide and conquer
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2000
x4098
1857F
Sum and Product
binary search
,
data structures
,
math
1600
x10474
1857E
Power of Points
math
,
sortings
1500
x11545
1857D
Strong Vertices
math
,
sortings
,
trees
1300
x17788
1857C
Assembly via Minimums
greedy
,
sortings
1200
x23064
1857B
Maximum Rounding
greedy
,
implementation
,
math
1100
x22161
1857A
Array Coloring
greedy
,
math
800
x43742
1856E2
PermuTree (hard version)
bitmasks
,
dfs and similar
,
dp
,
fft
,
greedy
,
implementation
,
math
,
trees
2700
x1317
1856E1
PermuTree (easy version)
dfs and similar
,
dp
,
trees
1800
x4920
1856D
More Wrong
divide and conquer
,
interactive
2100
x3094
1856C
To Become Max
binary search
,
brute force
,
data structures
,
dp
1600
x11107
1856B
Good Arrays
implementation
,
math
900
x23183
1856A
Tales of a Sort
implementation
800
x25828
1855B
Longest Divisors Interval
brute force
,
combinatorics
,
greedy
,
math
,
number theory
900
x23913
1855A
Dalton the Teacher
greedy
,
math
800
x27221
1854F
Mark and Spaceship
brute force
,
dp
3500
x112
1854E
Game Bundles
brute force
,
constructive algorithms
,
dp
,
greedy
,
math
3000
x383
1854D
Michael and Hotel
binary search
,
interactive
,
trees
3000
x523
1854C
Expected Destruction
combinatorics
,
dp
,
math
,
probabilities
2500
x1405
←
1
2
...
5
6
7
8
9
...
95
96
→
User lists
Name