Algorithms

Tree Camera Cover

Difficulty

Asked at D.E. Shaw

Theory: Algorithms Under a Complexity Bound

Read the problem, hints and solution here. The editor needs a bigger screen: open this page on a laptop to write and run your code.

xxxx xxxx'x xxxxxxxx xxxxxxx xx xxxx xxx xx x xxxxxx xxxx xx xxxxx, xxx xxx xxxxxxxx xxxx xxxxx xxxxxxx xxxxxxxx xx xx xxx xxxxx xx xxxxxxxx. x xxxxxxx xxxxxxxxx xx x xxxx xxxxxxxx xxx xxxx xxxxxx, xxx xxxxxx, xxx xxx xxxxxxxxx xxxxxxxx. xxxxx xxxx xxxx xx xxxxxxxx xx xx xxxxx xxx xxxxxxx.

xxx xxxx xx xxxxx xx xxxxx, x xxxx xx (xxxx_xxxxx, xxxxx_xxxxx) xxxxxx: xxxxx[x] xxxxx xxx xxxxxxx xx xxxx x'x xxxxxxxx, xxxx -x xxxxxxx xx xxxxx xx xxxx xxxx. xxxx x xx xxx xxxx. xx xxxxx xxxx xxxxx xx xxxxx xxxx.

xxxxxxxxx xxx_xxxxxxx(xxxxx) xxxxxxxxx xxx xxxxxxx xxxxxx xx xxxxxxxx xxxx xxxxxxx xxxxx xxxx.

xxxxxxxx

xxx_xxxxxxx([(x, -x), (x, x), (-x, -x), (-x, -x)])
# x  (xxx xxxxxxx xx xxxx x xxxx xxx xxxx xxx xxxx xxxxxx)

xxx_xxxxxxx([(x, -x), (x, -x), (x, -x), (-x, -x)])
# x  (x xxxxx xx xxxx xxxxx xxxxx xxx xxxxxxxx)

xxxxxxxxxxx

xx xx (x xxxxx xx^x) xxxxx; xxx xxxxx xx xxxxxx x xxxxx xxxxxx xxxx xxxxxx xx xxxxx x.
xxx xxxx xxx xx x xxxx xxxxx xxxx xx xxxxxxxxx xx xxxxx xxxx. x xxxxx xxxxxxxxx xxxxxxxxx xxxx xxx xxxxxx'x xxxxxxxxx xxxxx xxxx xxxxxx xx xxxx x xxxx xxxxx, xx xxxxxx xxxxxxxx xxxxxxxxxxx xx xxxx xxxx xxx xxxxx xxxxxxxxxx.
xxxxx-xxxxxxx xxxxxxx xx xxxxx xx xxxxxxxxxxx; xxx-xxxx xxxx xxxxxx xx xxxxxxxx.

This problem is only available to subscribers.

Language: Pythonmin_cameras

def min_cameras(nodes):
    """..."""
    # ...
    pass

Unlock to runUpgrade

Sample tests

Unlock the problem to run it against the tests.

Next in Quant Dev 50PnL From a Trade BlotterQuant Python