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.

Available in Python and C++. You are solving it in C++. Switch to Python

xxxxxxxxx xxx_xxxxxxx(xxxxx), xxxxx xxxxxxx xxx xxxxxxx xxxxxx xx xxxxxxxx xxxx xxxxxxx xxxxx xxxx xx x xxxxxx xxxx xx xxxxx. x 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 xxxxxx xx {xxxx_xxxxx, xxxxx_xxxxx} xxxxx: 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 xxxxxx xxxxx xx xxxxx xxxx. xxx xxx_xxxxxxx(xxxxx xxx::xxxxxx<xxx::xxxx<xxx, xxx>>& xxxxx); 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 xx,xxx-xxxx xxxxxxxxx xxxx xxx xxxxxxx x++ xxxxx, xxx xx xxxxxxxx xxxxx xx xxxxx xxx xxxxxx xxxx xxxxx xxxxxxx xx xx. xxxxx-xxxxxxx xxxxxxx xx xxxxx xx xxxxxxxxxxx; xxx-xxxx xxxx xxxxxx xx xxxxxxxx.

This problem is only available to subscribers.

Language:

Python 3.12 C++23

min_cameras

#include <utility>
#include <vector>

// ...
// ...
// ...
// ...
// ...
// ...
// ...
// ...
int min_cameras(const std::vector<std::pair<int, int>>& nodes) {
    // ...
    (void)nodes;
    return -1;
}

Unlock to runUpgrade

Unlock the problem to run it against the tests.

Next in Quant Dev 50PnL From a Trade BlotterQuant Python