摘要：
题意：问使天平平衡需要改动的最少的叶子结点重量的个数。 分析：天平达到平衡总会有个重量，这个重量可以由某个叶子结点的重量和深度直接决定。 如下例子： 假设根结点深度为0，结点6深度为1，若以该结点为基准（该结点值不变），天平要平衡，总重量是12（6 << 1），而若以结点3为基准，天平要平衡，总重量 阅读全文
posted @ 2017-01-13 21:32
Somnuspoppy
阅读(400)
评论(0)
推荐(0)
摘要：
题意：从（1,1）走到（m，n），最多能连续穿越k个障碍，求最短路。 分析：obstacle队列记录当前点所穿越的障碍数，如果小于k可继续穿越障碍，否则不能，bfs即可。 阅读全文
posted @ 2017-01-13 11:19
Somnuspoppy
阅读(234)
评论(0)
推荐(0)
浙公网安备 33010602011771号