Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
45:45:10
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
brute force
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
1899B
250 Thousand Tons of TNT
brute force
,
implementation
,
number theory
1100
x18155
1898F
Vova Escapes the Matrix
brute force
,
dfs and similar
,
divide and conquer
,
shortest paths
2600
x738
1898A
Milica and String
brute force
,
implementation
,
strings
800
x15092
1896H2
Cyclic Hamming (Hard Version)
brute force
,
dp
,
fft
,
math
,
number theory
3500
x88
1896H1
Cyclic Hamming (Easy Version)
brute force
,
divide and conquer
,
dp
,
fft
,
math
,
number theory
3400
x79
1895E
Infinite Card Game
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
dsu
,
games
,
graphs
,
greedy
,
sortings
,
two pointers
2300
x1457
1895C
Torn Lucky Ticket
brute force
,
dp
,
hashing
,
implementation
,
math
1400
x10122
1893C
Freedom of Choice
brute force
,
greedy
,
implementation
2000
x2444
1893A
Anonymous Informant
brute force
,
dfs and similar
,
graphs
,
implementation
1400
x11294
1891E
Brukhovich and Exams
brute force
,
greedy
,
implementation
,
math
,
sortings
2500
x775
1891D
Suspicious logarithms
binary search
,
brute force
,
math
1900
x3714
1891B
Deja Vu
brute force
,
math
,
sortings
1100
x15850
1889D
Game of Stacks
brute force
,
dfs and similar
,
graphs
,
implementation
,
trees
3000
x523
1889C1
Doremy's Drying Plan (Easy Version)
brute force
,
data structures
,
dp
,
greedy
,
sortings
2000
x3016
1887C
Minimum Array
binary search
,
brute force
,
constructive algorithms
,
data structures
,
greedy
,
hashing
,
two pointers
2400
x1580
1886A
Sum of Three
brute force
,
constructive algorithms
,
math
800
x24551
1884C
Medium Design
brute force
,
data structures
,
dp
,
greedy
,
sortings
1700
x5469
1884A
Simple Design
brute force
,
greedy
,
math
800
x16470
1882E1
Two Permutations (Easy Version)
brute force
,
constructive algorithms
,
greedy
,
number theory
2400
x961
1882C
Card Game
brute force
,
greedy
1500
x11341
1882B
Sets and Union
bitmasks
,
brute force
,
constructive algorithms
,
greedy
1300
x14296
1881C
Perfect Square
brute force
,
implementation
1200
x15869
1881A
Don't Try to Count
brute force
,
strings
800
x27575
1879F
Last Man Standing
brute force
,
data structures
,
number theory
2800
x471
1879E
Interactive Game with Coloring
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
,
interactive
,
trees
2400
x1184
1878G
wxhtzdy ORO Tree
binary search
,
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
implementation
,
trees
2300
x1098
1878F
Vasilije Loves Number Theory
brute force
,
math
,
number theory
1900
x3719
1876G
Clubstep
binary search
,
brute force
,
data structures
,
greedy
,
trees
3500
x117
1875A
Jellyfish and Undertale
brute force
,
greedy
900
x21885
1874B
Jellyfish and Math
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2400
x1068
1874A
Jellyfish and Game
brute force
,
games
,
greedy
,
implementation
1200
x15824
1873B
Good Kid
brute force
,
greedy
,
math
800
x44535
1873A
Short Sort
brute force
,
implementation
800
x48997
1872G
Replace With Product
brute force
,
greedy
,
math
2000
x4002
1872A
Two Vessels
brute force
,
greedy
,
math
800
x37354
1870E
Another MEX Problem
bitmasks
,
brute force
,
dp
,
shortest paths
2300
x2214
1867F
Most Different Tree
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
,
hashing
2700
x400
1867D
Cyclic Operations
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
1800
x5339
1866M
Mighty Rock Tower
brute force
,
combinatorics
,
dp
,
math
,
probabilities
2400
x692
1866L
Lihmuf Balling
binary search
,
brute force
,
math
2400
x656
1864D
Matrix Cascade
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
1700
x6346
1863E
Speedrun
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
2100
x2617
1862F
Magic Will Save the World
binary search
,
bitmasks
,
brute force
,
dp
1800
x5701
1860B
Fancy Coins
binary search
,
brute force
,
greedy
,
math
1200
x16047
1859E
Maximum Monogonosity
brute force
,
dp
,
math
2500
x1666
1859C
Another Permutation Problem
brute force
,
dp
,
greedy
,
math
1200
x16339
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
x2705
1858B
The Walkway
brute force
,
dp
,
greedy
,
math
,
number theory
1500
x10658
1856C
To Become Max
binary search
,
brute force
,
data structures
,
dp
1600
x11091
1855B
Longest Divisors Interval
brute force
,
combinatorics
,
greedy
,
math
,
number theory
900
x23867
1854F
Mark and Spaceship
brute force
,
dp
3500
x112
1854E
Game Bundles
brute force
,
constructive algorithms
,
dp
,
greedy
,
math
3000
x383
1854B
Earn or Unlock
bitmasks
,
brute force
,
dp
2200
x3353
1853B
Fibonaccharsis
binary search
,
brute force
,
math
1200
x16537
1853A
Desorting
brute force
,
greedy
,
math
800
x28082
1851A
Escalator Conversations
brute force
,
constructive algorithms
,
math
800
x28656
1850F
We Were Both Children
brute force
,
implementation
,
math
,
number theory
1300
x17265
1850D
Balanced Round
brute force
,
greedy
,
implementation
,
sortings
900
x32531
1849C
Binary String Copying
binary search
,
brute force
,
data structures
,
hashing
,
strings
1600
x9861
1848E
Vika and Stone Skipping
brute force
,
implementation
,
math
,
number theory
2600
x745
1848D
Vika and Bonuses
binary search
,
brute force
,
math
,
ternary search
2200
x2517
1847E
Triangle Platinum?
brute force
,
combinatorics
,
implementation
,
interactive
,
math
,
probabilities
2900
x317
1847C
Vampiric Powers, anyone?
bitmasks
,
brute force
,
dp
,
greedy
1400
x12236
1846E2
Rudolf and Snowflakes (hard version)
binary search
,
brute force
,
implementation
,
math
1800
x6602
1846E1
Rudolf and Snowflakes (simple version)
brute force
,
implementation
,
math
1300
x15410
1846B
Rudolph and Tic-Tac-Toe
brute force
,
implementation
,
strings
800
x26116
1845D
Rating System
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
two pointers
1800
x7337
1844F1
Min Cost Permutation (Easy Version)
brute force
,
constructive algorithms
,
greedy
,
math
2600
x737
1843E
Tracking Segments
binary search
,
brute force
,
data structures
,
two pointers
1600
x11008
1841C
Ranom Numbers
brute force
,
dp
,
greedy
,
math
,
strings
1800
x7321
1840F
Railguns
brute force
,
dfs and similar
,
dp
,
graphs
2200
x1707
1835C
Twin Clusters
bitmasks
,
brute force
,
constructive algorithms
,
math
,
probabilities
2600
x939
1835B
Lottery
binary search
,
brute force
,
greedy
,
math
,
two pointers
2500
x903
1835A
k-th equality
brute force
,
implementation
,
math
1700
x7457
1834F
Typewriter
brute force
,
math
2500
x488
1834D
Survey in Class
brute force
,
data structures
,
greedy
,
implementation
,
sortings
1900
x4358
1833D
Flipper
brute force
,
constructive algorithms
,
greedy
1400
x12712
1832E
Combinatorics Problem
brute force
,
combinatorics
,
dp
2200
x2058
1832B
Maximum Sum
brute force
,
sortings
,
two pointers
1100
x19705
1830D
Mex Tree
brute force
,
dp
,
trees
2800
x604
1830B
The BOSS Can Count Pairs
brute force
,
math
2000
x4604
1829D
Gold Rush
brute force
,
dfs and similar
,
dp
,
implementation
1000
x24288
1827C
Palindrome Partition
binary search
,
brute force
,
data structures
,
dp
,
hashing
,
strings
2600
x1148
1826E
Walk the Runway
bitmasks
,
brute force
,
data structures
,
dp
,
graphs
,
implementation
,
sortings
2400
x1505
1826D
Running Miles
brute force
,
dp
,
greedy
1700
x8599
1826A
Trust Nobody
brute force
,
greedy
,
implementation
,
sortings
1200
x14520
1823E
Removing Graph
brute force
,
dp
,
games
,
graphs
,
math
2500
x1199
1823B
Sort with Step
brute force
,
math
,
sortings
900
x15339
1822G2
Magic Triples (Hard Version)
brute force
,
data structures
,
math
,
number theory
2200
x2312
1822G1
Magic Triples (Easy Version)
brute force
,
data structures
,
math
,
number theory
1700
x6507
1822F
Gardening Friends
brute force
,
dfs and similar
,
dp
,
graphs
,
trees
1700
x5587
1822A
TubeTube Feed
brute force
,
implementation
800
x23649
1821E
Rearrange Brackets
brute force
,
dp
,
greedy
,
sortings
,
strings
2100
x2248
1821D
Black Cells
binary search
,
brute force
,
greedy
,
math
1900
x4760
1821C
Tear It Apart
brute force
,
implementation
,
math
,
strings
1300
x13610
1821B
Sort the Subarray
brute force
,
greedy
1100
x16971
1819D
Misha and Apples
brute force
,
data structures
,
dp
,
two pointers
2800
x597
1819A
Constructive Problem
brute force
,
greedy
1300
x12083
1817E
Half-sum
brute force
,
divide and conquer
,
greedy
3400
x250
←
1
2
3
4
...
15
16
→
User lists
Name