Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
08:55:05
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
632F
Magic Matrix
brute force
,
divide and conquer
,
graphs
,
matrices
,
trees
2400
x1027
1774F1
Magician and Pigs (Easy Version)
brute force
,
data structures
,
implementation
2400
x1022
744C
Hongcow Buys a Deck of Cards
bitmasks
,
brute force
,
dp
2400
x1011
1957E
Carousel of Combinations
brute force
,
combinatorics
,
dp
,
math
,
number theory
2400
x1009
756D
Bacterial Melee
brute force
,
combinatorics
,
dp
,
string suffix structures
2400
x975
621D
Rat Kwesh and Cheese
brute force
,
constructive algorithms
,
math
2400
x962
1882E1
Two Permutations (Easy Version)
brute force
,
constructive algorithms
,
greedy
,
number theory
2400
x961
1038E
Maximum Matching
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
2400
x953
1007B
Pave the Parallelepiped
bitmasks
,
brute force
,
combinatorics
,
math
,
number theory
2400
x938
303C
Minimum Modular
brute force
,
graphs
,
math
,
number theory
2400
x854
837F
Prefix Sums
binary search
,
brute force
,
combinatorics
,
math
,
matrices
2400
x741
1866M
Mighty Rock Tower
brute force
,
combinatorics
,
dp
,
math
,
probabilities
2400
x692
200A
Cinema
brute force
,
data structures
2400
x660
1866L
Lihmuf Balling
binary search
,
brute force
,
math
2400
x656
1163E
Magical Permutation
bitmasks
,
brute force
,
constructive algorithms
,
data structures
,
graphs
,
math
2400
x647
758F
Geometrical Progression
brute force
,
math
,
number theory
2400
x620
1765L
Project Manager
brute force
,
data structures
,
implementation
2400
x563
293C
Cube Problem
brute force
,
math
,
number theory
2400
x554
1970A2
Balanced Unshuffle (Medium)
brute force
,
constructive algorithms
,
trees
2400
x329
335D
Rectangles and Square
brute force
,
dp
2400
x304
175D
Plane of Tanks: Duel
brute force
,
dp
,
math
,
probabilities
2400
x289
97A
Domino
brute force
,
implementation
2400
x250
1559D2
Mocha and Diana (Hard Version)
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
,
two pointers
2500
x2537
348C
Subset Sums
brute force
,
data structures
2500
x2097
528D
Fuzzy Search
bitmasks
,
brute force
,
fft
2500
x2070
1572B
Xor of 3
brute force
,
constructive algorithms
,
greedy
,
two pointers
2500
x1748
1859E
Maximum Monogonosity
brute force
,
dp
,
math
2500
x1669
1175F
The Number of Subpermutations
brute force
,
data structures
,
divide and conquer
,
hashing
,
math
2500
x1565
1452E
Two Editorials
brute force
,
dp
,
greedy
,
sortings
,
two pointers
2500
x1486
1550E
Stringforces
binary search
,
bitmasks
,
brute force
,
dp
,
strings
,
two pointers
2500
x1441
1665E
MinimizOR
bitmasks
,
brute force
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
two pointers
2500
x1426
1508C
Complete the MST
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2500
x1425
1687C
Sanae and Giant Robot
binary search
,
brute force
,
data structures
,
dsu
,
greedy
,
sortings
2500
x1339
1470C
Strange Shuffle
binary search
,
brute force
,
constructive algorithms
,
interactive
2500
x1306
1438E
Yurii Can Do Everything
binary search
,
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
two pointers
2500
x1292
1710C
XOR Triangle
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
math
2500
x1277
757E
Bash Plays with Functions
brute force
,
combinatorics
,
dp
,
number theory
2500
x1267
804D
Expected diameter of a tree
binary search
,
brute force
,
dfs and similar
,
dp
,
sortings
,
trees
2500
x1257
1858E1
Rollbacks (Easy Version)
brute force
,
data structures
,
dfs and similar
,
trees
2500
x1251
1956E1
Nene vs. Monsters (Easy Version)
brute force
,
implementation
,
math
2500
x1223
1513F
Swapping Problem
brute force
,
constructive algorithms
,
data structures
,
sortings
2500
x1201
1823E
Removing Graph
brute force
,
dp
,
games
,
graphs
,
math
2500
x1199
1712E2
LCM Sum (hard version)
brute force
,
data structures
,
math
,
number theory
,
two pointers
2500
x1183
1492E
Almost Fault-Tolerant Database
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
,
implementation
2500
x1165
1689E
ANDfinity
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1150
333E
Summer Earnings
binary search
,
bitmasks
,
brute force
,
geometry
,
sortings
2500
x1070
1701E
Text Editor
brute force
,
dp
,
greedy
,
strings
2500
x1059
1625E1
Cats on the Upgrade (easy version)
brute force
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
trees
2500
x977
407C
Curious Array
brute force
,
combinatorics
,
implementation
,
math
2500
x955
1764F
Doremy's Experimental Tree
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
sortings
,
trees
2500
x921
1661E
Narrow Components
brute force
,
data structures
,
dp
,
dsu
,
math
,
trees
2500
x911
1835B
Lottery
binary search
,
brute force
,
greedy
,
math
,
two pointers
2500
x903
1920F1
Smooth Sailing (Easy Version)
binary search
,
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
shortest paths
2500
x884
778C
Peterson Polyglot
brute force
,
dfs and similar
,
dsu
,
hashing
,
strings
,
trees
2500
x865
687D
Dividing Kingdom II
brute force
,
data structures
,
dsu
,
graphs
,
sortings
2500
x854
1767E
Algebra Flash
bitmasks
,
brute force
,
dp
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x842
1814D
Balancing Weapons
binary search
,
brute force
,
data structures
,
math
,
two pointers
2500
x822
1017F
The Neutral Zone
brute force
,
math
2500
x802
1891E
Brukhovich and Exams
brute force
,
greedy
,
implementation
,
math
,
sortings
2500
x775
1789E
Serval and Music Game
brute force
,
dp
,
implementation
,
math
,
number theory
2500
x766
1771E
Hossam and a Letter
brute force
,
dp
,
implementation
,
two pointers
2500
x662
1731F
Function Sum
brute force
,
combinatorics
,
dp
,
fft
,
math
2500
x660
1709F
Multiset of Strings
bitmasks
,
brute force
,
dp
,
fft
,
flows
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x535
912C
Perun, Ult!
brute force
,
greedy
,
sortings
2500
x509
1834F
Typewriter
brute force
,
math
2500
x488
311C
Fetch the Treasure
brute force
,
data structures
,
graphs
,
shortest paths
2500
x475
161E
Polycarpus the Safecracker
brute force
,
dp
2500
x462
1773I
Interactive Factorial Guessing
brute force
,
games
,
implementation
,
interactive
2500
x458
1181E1
A Story of One Country (Easy)
brute force
,
divide and conquer
,
sortings
2500
x453
93C
Azembler
brute force
,
implementation
2500
x410
747F
Igor and Interesting Numbers
brute force
,
combinatorics
,
dp
,
math
2500
x409
260E
Dividing Kingdom
binary search
,
brute force
,
data structures
2500
x408
60D
Savior
brute force
,
dsu
,
math
2500
x395
263E
Rhombus
brute force
,
data structures
,
dp
2500
x394
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
753C
Interactive Bulls and Cows (Hard)
brute force
,
constructive algorithms
,
interactive
2500
x281
363E
Two Circles
brute force
,
data structures
,
implementation
2500
x192
105E
Lift and Throw
brute force
2500
x180
940F
Machine Learning
brute force
,
data structures
2600
x2442
662C
Binary Table
bitmasks
,
brute force
,
divide and conquer
,
dp
,
fft
,
math
2600
x1959
1325E
Ehab's REAL Number Theory Problem
brute force
,
dfs and similar
,
graphs
,
number theory
,
shortest paths
2600
x1853
6D
Lizards and Basements 2
brute force
,
dp
2600
x1815
1793F
Rebrending
brute force
,
data structures
,
divide and conquer
,
implementation
2600
x1290
1827C
Palindrome Partition
binary search
,
brute force
,
data structures
,
dp
,
hashing
,
strings
2600
x1148
1580B
Mathematics Curriculum
brute force
,
combinatorics
,
dp
,
trees
2600
x976
1835C
Twin Clusters
bitmasks
,
brute force
,
constructive algorithms
,
math
,
probabilities
2600
x939
1685C
Bring Balance
brute force
,
constructive algorithms
,
greedy
2600
x918
1400G
Mercenaries
bitmasks
,
brute force
,
combinatorics
,
dp
,
dsu
,
math
,
two pointers
2600
x903
1696F
Tree Recovery
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
trees
2600
x848
1700E
Serega the Pirate
brute force
,
constructive algorithms
2600
x825
1805F1
Survival of the Weakest (easy version)
binary search
,
brute force
,
implementation
,
math
,
sortings
2600
x822
1326F1
Wise Men (Easy Version)
bitmasks
,
brute force
,
dp
,
meet-in-the-middle
2600
x813
1569E
Playoff Restoration
bitmasks
,
brute force
,
hashing
,
implementation
,
meet-in-the-middle
2600
x785
1500C
Matrix Sorting
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
two pointers
2600
x765
1848E
Vika and Stone Skipping
brute force
,
implementation
,
math
,
number theory
2600
x745
1898F
Vova Escapes the Matrix
brute force
,
dfs and similar
,
divide and conquer
,
shortest paths
2600
x739
1844F1
Min Cost Permutation (Easy Version)
brute force
,
constructive algorithms
,
greedy
,
math
2600
x737
1267I
Intriguing Selection
brute force
,
constructive algorithms
,
implementation
,
interactive
,
sortings
2600
x731
←
1
2
...
12
13
14
15
16
→
User lists
Name