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:
—
constructive algorithms
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
297C
Splitting the Uniqueness
constructive algorithms
2400
x928
329C
Graph Reconstruction
constructive algorithms
2400
x878
1098C
Construct a tree
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x865
733E
Sleep in Class
constructive algorithms
,
data structures
,
math
,
two pointers
2400
x863
755E
PolandBall and White-Red graph
constructive algorithms
,
graphs
,
shortest paths
2400
x812
1182D
Complete Mirror
constructive algorithms
,
dfs and similar
,
dp
,
hashing
,
implementation
,
trees
2400
x802
417E
Square Table
constructive algorithms
,
math
,
probabilities
2400
x779
1673F
Anti-Theft Road Planning
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
interactive
,
math
2400
x768
1423J
Bubble Cup hypothesis
bitmasks
,
constructive algorithms
,
dp
,
math
2400
x735
209C
Trails and Glades
constructive algorithms
,
dsu
,
graphs
,
greedy
2400
x690
1163E
Magical Permutation
bitmasks
,
brute force
,
constructive algorithms
,
data structures
,
graphs
,
math
2400
x646
625D
Finals in arithmetic
constructive algorithms
,
implementation
,
math
2400
x623
922F
Divisibility
constructive algorithms
,
dp
,
greedy
,
number theory
2400
x616
1089M
Minegraphed
constructive algorithms
,
graphs
2400
x585
633E
Startup Funding
binary search
,
constructive algorithms
,
data structures
,
probabilities
,
two pointers
2400
x568
883J
Renovation
constructive algorithms
,
greedy
,
sortings
2400
x556
193C
Hamming Distance
constructive algorithms
,
greedy
,
math
,
matrices
2400
x496
1090C
New Year Presents
constructive algorithms
,
data structures
2400
x479
1054E
Chips Puzzle
constructive algorithms
,
implementation
,
math
2400
x479
359E
Neatness
constructive algorithms
,
dfs and similar
2400
x459
26E
Multithreading
constructive algorithms
2400
x362
534E
Berland Local Positioning System
constructive algorithms
,
greedy
,
hashing
,
implementation
2400
x341
847L
Berland SU Computer Network
constructive algorithms
,
dfs and similar
,
graphs
,
hashing
,
trees
2400
x315
1970A2
Balanced Unshuffle (Medium)
brute force
,
constructive algorithms
,
trees
2400
x309
1970A3
Balanced Unshuffle (Hard)
constructive algorithms
,
trees
2400
x301
1375E
Inversion SwapSort
constructive algorithms
,
greedy
,
sortings
2500
x2774
1559D2
Mocha and Diana (Hard Version)
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
,
two pointers
2500
x2536
468C
Hack it!
binary search
,
constructive algorithms
,
math
2500
x2251
449C
Jzzhu and Apples
constructive algorithms
,
number theory
2500
x2196
484E
Sign on Fence
binary search
,
constructive algorithms
,
data structures
2500
x2166
1368E
Ski Accidents
constructive algorithms
,
graphs
,
greedy
2500
x1940
1521D
Nastia Plays with a Tree
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
2500
x1806
1572B
Xor of 3
brute force
,
constructive algorithms
,
greedy
,
two pointers
2500
x1743
1325F
Ehab's Last Theorem
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2500
x1735
1637F
Towers
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2500
x1695
1407E
Egor in the Republic of Dagestan
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
2500
x1604
1381C
Mastermind
constructive algorithms
,
graph matchings
,
greedy
,
implementation
,
sortings
,
two pointers
2500
x1389
1528D
It's a bird! No, it's a plane! No, it's AaParsa!
constructive algorithms
,
graphs
,
shortest paths
2500
x1386
1361C
Johnny and Megan's Necklace
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1385
1746E1
Joking (Easy Version)
binary search
,
constructive algorithms
,
interactive
,
ternary search
2500
x1366
23C
Oranges and Apples
constructive algorithms
,
sortings
2500
x1357
1470C
Strange Shuffle
binary search
,
brute force
,
constructive algorithms
,
interactive
2500
x1306
1474E
What Is It?
constructive algorithms
,
greedy
2500
x1297
1438E
Yurii Can Do Everything
binary search
,
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
two pointers
2500
x1292
734F
Anton and School
bitmasks
,
constructive algorithms
,
implementation
,
math
2500
x1279
1710C
XOR Triangle
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
math
2500
x1276
1917E
Construct Matrix
constructive algorithms
,
math
2500
x1269
1427E
Xum
bitmasks
,
constructive algorithms
,
math
,
matrices
,
number theory
2500
x1266
1479C
Continuous City
bitmasks
,
constructive algorithms
2500
x1256
1583F
Defender of Childhood Dreams
bitmasks
,
constructive algorithms
,
divide and conquer
2500
x1222
1779F
Xorcerer's Stones
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x1220
1513F
Swapping Problem
brute force
,
constructive algorithms
,
data structures
,
sortings
2500
x1201
1492E
Almost Fault-Tolerant Database
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
,
implementation
2500
x1164
923D
Picking Strings
constructive algorithms
,
implementation
,
strings
2500
x1156
1689E
ANDfinity
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1149
1188A2
Add on a Tree: Revolution
constructive algorithms
,
dfs and similar
,
implementation
,
trees
2500
x1147
1354F
Summoning Minions
constructive algorithms
,
dp
,
flows
,
graph matchings
,
greedy
,
sortings
2500
x980
613C
Necklace
constructive algorithms
,
math
2500
x973
1539E
Game with Cards
binary search
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2500
x925
1764F
Doremy's Experimental Tree
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
sortings
,
trees
2500
x919
1840G2
In Search of Truth (Hard Version)
constructive algorithms
,
interactive
,
math
,
meet-in-the-middle
,
probabilities
2500
x901
1917F
Construct Tree
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x898
1574E
Coloring
combinatorics
,
constructive algorithms
,
implementation
,
math
2500
x873
1225F
Tree Factory
constructive algorithms
,
greedy
,
trees
2500
x865
1100D
Dasha and Chess
constructive algorithms
,
games
,
interactive
2500
x833
1612G
Max Sum Array
combinatorics
,
constructive algorithms
,
greedy
,
sortings
2500
x816
1788F
XOR, Tree, and Queries
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
trees
2500
x794
1775F
Laboratory on Pluto
constructive algorithms
,
dp
,
greedy
,
math
2500
x741
1666E
Even Split
binary search
,
constructive algorithms
,
greedy
,
math
2500
x681
976D
Degree Set
constructive algorithms
,
graphs
,
implementation
2500
x669
1951F
Inversion Composition
constructive algorithms
,
data structures
,
greedy
2500
x649
1787F
Inverse Transformation
constructive algorithms
,
implementation
,
math
2500
x632
1945G
Cook and Porridge
binary search
,
constructive algorithms
,
data structures
,
implementation
2500
x625
571C
CNF 2
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2500
x611
909F
AND-permutations
constructive algorithms
2500
x515
1717F
Madoka and The First Session
constructive algorithms
,
flows
,
graph matchings
,
graphs
,
implementation
2500
x511
297D
Color the Carpet
constructive algorithms
2500
x497
317C
Balance
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2500
x490
301C
Yaroslav and Algorithm
constructive algorithms
2500
x460
1906L
Palindromic Parentheses
constructive algorithms
2500
x433
1228F
One Node is Gone
constructive algorithms
,
implementation
,
trees
2500
x417
329D
The Evil Temple and the Moving Rocks
constructive algorithms
2500
x387
1250M
SmartGarden
constructive algorithms
,
divide and conquer
2500
x352
822F
Madness
constructive algorithms
,
dfs and similar
,
trees
2500
x288
753C
Interactive Bulls and Cows (Hard)
brute force
,
constructive algorithms
,
interactive
2500
x280
173D
Deputies
constructive algorithms
,
graphs
,
greedy
,
implementation
2500
x246
290E
HQ
*special problem
,
constructive algorithms
2500
x196
98D
Help Monks
constructive algorithms
2500
x179
547D
Mike and Fish
constructive algorithms
,
dfs and similar
,
graphs
2600
x2420
741C
Arpa’s overnight party and Mehrdad’s silent entering
constructive algorithms
,
dfs and similar
,
graphs
2600
x2378
1375F
Integer Game
constructive algorithms
,
games
,
interactive
,
math
2600
x1930
1515F
Phoenix and Earthquake
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2600
x1687
1391E
Pairs of Pairs
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2600
x1433
1439B
Graph Subset Problem
constructive algorithms
,
data structures
,
graphs
2600
x1356
1656F
Parametric MST
binary search
,
constructive algorithms
,
graphs
,
greedy
,
math
,
sortings
2600
x988
1503D
Flip the Cards
2-sat
,
constructive algorithms
,
data structures
,
greedy
,
sortings
,
two pointers
2600
x968
1227G
Not Same
constructive algorithms
2600
x958
1835C
Twin Clusters
bitmasks
,
brute force
,
constructive algorithms
,
math
,
probabilities
2600
x939
1704F
Colouring Game
constructive algorithms
,
dp
,
games
2600
x937
1685C
Bring Balance
brute force
,
constructive algorithms
,
greedy
2600
x917
←
1
2
...
12
13
14
15
16
17
→
User lists
Name