You are not logged in. Please login at to post your questions!


approach for BEERUS

Can anyone discuss their approach for this problem from this contest

This question is marked "community wiki".

asked 13 Jun '18, 11:15

sonu_628's gravatar image

accept rate: 10%

edited 13 Jun '18, 11:16

The only catch in the problem was that (node(i) OR node(j)) + (node(i) AND node(j)) = node(i) + node(j).The rest is easy to figure out.


answered 13 Jun '18, 12:13

smartnj's gravatar image

accept rate: 50%

Can you tell me where did you learn this property that A|B + A&B = A + B

(14 Jun '18, 12:48) ay23064★

From this I see that MST is a star with center in lightweight node. And weight MST = Sum{node_i} + (n-2)*node_0, node_0 - is lightweight node. Sum {node_i} - easy to get. But how to get weight of lightweight node?


answered 13 Jun '18, 19:51

batura_dima's gravatar image

accept rate: 5%


If you have $\displaystyle\sum_{i}^{} node_i$ it should be straightforward to obtain the weights for each node. $node_i = \frac{1}{n} * \left( gohan[i] + trunks[i] - \displaystyle\sum_{i}^{} node_i\right)$. Now just loop over all nodes and obtain the maximum.

(13 Jun '18, 21:58) fayaz_0075★
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here



Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text]( "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported
  • mathemetical formulas in Latex between $ symbol

Question tags:


question asked: 13 Jun '18, 11:15

question was seen: 281 times

last updated: 14 Jun '18, 12:48