[2021-9-23] supplementary question record

Educational Codeforces Round 54 (Rated for Div. 2) E. Vasya and a Tree Main idea of the topic: given a tree with 1 as the root node, each node value is 0, given several modifications, x,d,v, is the y value of X node and its dist (x, y) < = D, plus v, and finally outputs the value of each node; Solution: for offline modification, use the tree ...

Posted by daniel_lee_hill on Thu, 23 Sep 2021 01:05:23 -0700

Bridging signals (longest ascending subsequence)

Bridging signals subject "Oh, no, they did it again," shouted the chief designer of Waferland chip factory. The wiring designer completely screwed up again, making the signals on the chip connecting the two function block ports cross each other everywhere. At a later stage of the process, the cost of rerouting is too high. Inste ...

Posted by bb_xpress on Sat, 04 Sep 2021 21:15:33 -0700