Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
46:27:31
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
1817B
Fish Graph
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
1900
x3872
1815B
Sum Graph
brute force
,
constructive algorithms
,
graphs
,
implementation
,
interactive
,
shortest paths
,
trees
2000
x2865
1814F
Communication Towers
brute force
,
divide and conquer
,
dsu
2700
x466
1814D
Balancing Weapons
binary search
,
brute force
,
data structures
,
math
,
two pointers
2500
x819
1814B
Long Legs
brute force
,
math
1700
x9541
1812B
Was it Rated?
*special problem
,
*special problem
,
*special problem
,
brute force
,
implementation
x5579
1810E
Monsters
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
2100
x2975
1810C
Make It Permutation
brute force
,
greedy
,
sortings
1300
x13812
1810A
Beautiful Sequence
brute force
,
greedy
800
x20359
1808E3
Minibuses on Venus (hard version)
brute force
,
combinatorics
,
dp
,
math
2800
x419
1808D
Petya, Petya, Petr, and Palindromes
binary search
,
brute force
,
data structures
,
two pointers
2100
x2169
1808C
Unlucky Numbers
brute force
,
dp
,
greedy
,
implementation
1900
x3584
1808A
Lucky Numbers
brute force
,
implementation
900
x17346
1807G1
Subsequence Addition (Easy Version)
brute force
,
data structures
,
dp
,
greedy
,
implementation
,
sortings
1100
x17878
1807F
Bouncy Ball
brute force
,
dfs and similar
,
implementation
1700
x5898
1806E
Tree Master
brute force
,
data structures
,
dfs and similar
,
trees
2200
x2690
1806C
Sequence Master
brute force
,
constructive algorithms
,
math
1600
x7207
1805F1
Survival of the Weakest (easy version)
binary search
,
brute force
,
implementation
,
math
,
sortings
2600
x822
1805E
There Should Be a Lot of Maximums
brute force
,
data structures
,
dfs and similar
,
dp
,
trees
,
two pointers
2300
x1526
1805A
We Need the Zero
bitmasks
,
brute force
800
x21142
1804E
Routing
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
2400
x1364
1804D
Accommodation
brute force
,
dp
,
greedy
,
implementation
2000
x4426
1804C
Pull Your Luck
brute force
,
greedy
,
math
,
number theory
1500
x11547
1800E2
Unforgivable Curse (hard version)
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
strings
1500
x12080
1800E1
Unforgivable Curse (easy version)
brute force
,
constructive algorithms
,
dsu
,
graphs
,
greedy
,
strings
1400
x12171
1799F
Halve or Subtract
binary search
,
brute force
,
dp
,
greedy
,
sortings
2700
x768
1799B
Equalize by Divide
brute force
,
constructive algorithms
,
greedy
,
math
1200
x10828
1798E
Multitest Generator
brute force
,
dp
2300
x1523
1798B
Three Sevens
brute force
,
data structures
,
greedy
,
implementation
1000
x15904
1797E
Li Hua and Array
brute force
,
data structures
,
dsu
,
math
,
number theory
,
two pointers
2300
x1196
1797D
Li Hua and Tree
brute force
,
data structures
,
dfs and similar
,
dp
,
implementation
,
trees
1900
x3702
1796F
Strange Triples
brute force
,
math
,
number theory
2900
x169
1796A
Typical Interview Problem
brute force
,
implementation
,
strings
800
x18569
1795B
Ideal Point
brute force
,
geometry
,
greedy
900
x21183
1795A
Two Towers
brute force
,
implementation
,
strings
800
x23247
1793F
Rebrending
brute force
,
data structures
,
divide and conquer
,
implementation
2600
x1286
1792F2
Graph Coloring (hard version)
brute force
,
combinatorics
,
divide and conquer
,
dp
,
fft
,
graphs
2900
x373
1792E
Divisors and Table
brute force
,
dfs and similar
,
dp
,
number theory
2400
x1308
1792C
Min Max Sort
binary search
,
brute force
,
greedy
,
math
,
two pointers
1500
x13279
1791F
Range Update Point Query
binary search
,
brute force
,
data structures
1500
x11541
1791D
Distinct Split
brute force
,
greedy
,
strings
1000
x27034
1790F
Timofey and Black-White Tree
brute force
,
dfs and similar
,
divide and conquer
,
graphs
,
greedy
,
math
,
shortest paths
,
trees
2100
x3156
1790C
Premutation
brute force
,
implementation
,
math
1000
x22973
1789F
Serval and Brain Power
bitmasks
,
brute force
,
dp
,
greedy
,
implementation
,
strings
2700
x518
1789E
Serval and Music Game
brute force
,
dp
,
implementation
,
math
,
number theory
2500
x763
1789D
Serval and Shift-Shift-Shift
bitmasks
,
brute force
,
constructive algorithms
,
implementation
2200
x1577
1789B
Serval and Inversion Magic
brute force
,
implementation
,
strings
,
two pointers
800
x15801
1789A
Serval and Mocha's Array
brute force
,
math
,
number theory
800
x17079
1788D
Moving Dots
binary search
,
brute force
,
combinatorics
,
math
,
two pointers
2000
x3733
1788A
One and Two
brute force
,
implementation
,
math
800
x27693
1787G
Colorful Tree Again
brute force
,
data structures
,
trees
3000
x396
1786B
Cake Assembly Line
brute force
,
sortings
1300
x8629
1784E
Infinite Game
brute force
,
combinatorics
,
dp
,
games
,
probabilities
3100
x302
1784A
Monsters (easy version)
brute force
,
greedy
1000
x14524
1783E
Game of the Year
brute force
,
data structures
,
math
,
number theory
2300
x2033
1783D
Different Arrays
brute force
,
dp
,
implementation
2000
x4190
1781E
Rectangle Shrinking
binary search
,
brute force
,
data structures
,
greedy
,
implementation
,
two pointers
2300
x1266
1781D
Many Perfect Squares
brute force
,
math
,
number theory
1800
x5260
1781C
Equal Frequencies
brute force
,
constructive algorithms
,
greedy
,
implementation
,
sortings
,
strings
1600
x7067
1781B
Going to the Cinema
brute force
,
greedy
,
sortings
1000
x13237
1780F
Three Chairs
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
number theory
,
sortings
2300
x1375
1780E
Josuke and Complete Graph
binary search
,
brute force
,
data structures
,
math
,
number theory
2400
x1307
1780B
GCD Partition
brute force
,
greedy
,
math
,
number theory
1100
x16605
1779H
Olympic Team Building
brute force
,
meet-in-the-middle
3500
x131
1778C
Flexible String
bitmasks
,
brute force
,
strings
1600
x7685
1775A1
Gardener and the Capybaras (easy version)
brute force
,
constructive algorithms
,
implementation
800
x19318
1774G
Segment Covering
brute force
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
trees
3200
x366
1774F2
Magician and Pigs (Hard Version)
binary search
,
brute force
,
data structures
,
implementation
2700
x643
1774F1
Magician and Pigs (Easy Version)
brute force
,
data structures
,
implementation
2400
x1022
1774D
Same Count One
brute force
,
constructive algorithms
,
greedy
,
implementation
,
two pointers
1600
x7441
1773I
Interactive Factorial Guessing
brute force
,
games
,
implementation
,
interactive
2500
x458
1772B
Matrix Rotation
brute force
,
implementation
800
x28197
1771E
Hossam and a Letter
brute force
,
dp
,
implementation
,
two pointers
2500
x662
1771D
Hossam and (sub-)palindromic tree
brute force
,
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2100
x2602
1770C
Koxia and Number Theory
brute force
,
chinese remainder theorem
,
math
,
number theory
1700
x8284
1770A
Koxia and Whiteboards
brute force
,
greedy
1000
x22908
1769D3
Игра в Девятку III
*special problem
,
brute force
2300
x115
1769D2
Игра в Девятку II
*special problem
,
brute force
2200
x186
1769D1
Игра в Девятку I
*special problem
,
brute force
,
dp
1800
x368
1769C1
Подкрутка I
*special problem
,
brute force
,
dp
,
greedy
1200
x931
1769B2
Копирование файлов II
*special problem
,
binary search
,
brute force
,
math
1400
x857
1769B1
Копирование файлов I
*special problem
,
brute force
,
implementation
,
math
1000
x1315
1767E
Algebra Flash
bitmasks
,
brute force
,
dp
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x842
1766E
Decomposition
binary search
,
brute force
,
data structures
,
divide and conquer
,
dp
,
two pointers
2300
x1131
1766A
Extremely Round
brute force
,
implementation
800
x24036
1765L
Project Manager
brute force
,
data structures
,
implementation
2400
x563
1765E
Exchange
brute force
,
math
1000
x9550
1764F
Doremy's Experimental Tree
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
sortings
,
trees
2500
x920
1763C
Another Array Problem
brute force
,
constructive algorithms
,
greedy
2000
x6293
1763B
Incinerate
binary search
,
brute force
,
data structures
,
implementation
,
math
,
sortings
1200
x13928
1761E
Make It Connected
binary search
,
brute force
,
constructive algorithms
,
dsu
,
graphs
,
greedy
,
matrices
,
trees
,
two pointers
2400
x1735
1761A
Two Permutations
brute force
,
constructive algorithms
800
x17001
1759E
The Humanoid
brute force
,
dp
,
sortings
1500
x10003
1759D
Make It Round
brute force
,
number theory
1400
x12285
1758D
Range = √Sum
binary search
,
brute force
,
constructive algorithms
,
math
,
two pointers
1800
x6879
1753F
Minecraft Series
brute force
,
two pointers
3500
x185
1753E
N Machines
binary search
,
brute force
,
greedy
3300
x309
1750B
Maximum Substring
brute force
,
greedy
,
implementation
800
x15960
1748C
Zero-Sum Prefixes
brute force
,
data structures
,
dp
,
greedy
,
implementation
1600
x10467
1748B
Diverse Substrings
brute force
,
implementation
,
strings
1400
x14250
←
1
2
3
4
5
...
15
16
→
User lists
Name