摘要：
排序，构造。 相当于告诉我们一棵树$n$个节点，每个节点在哪一层，至少需要移动多少个节点，才能让这些节点变成一棵树。 按照层次排个序移动一下就可以了，优先选择那些不是$s$但是层次是$0$的节点，如果没有，那么再选择层次最高的。 阅读全文
posted @ 2017-02-13 13:35
Fighting_Heart
阅读(216)
评论(0)
推荐(0)
摘要：
抽屉原理。 先统计最多有$sum$个船可以放，假设打了$sum-a$枪都没打中$a$个船中的任意一个，那么再打$1$枪必中。 阅读全文
posted @ 2017-02-13 13:02
Fighting_Heart
阅读(214)
评论(0)
推荐(0)
摘要：
二分答案。 油量越多，显然通过的时间越少。可以二分找到最小的油量，可以在$t$时间内到达电影院。 一个油箱容量为$v$的车通过长度为$L$的路程需要的最小时间为$max(L,3*L-v)$。计算过程如下： 假设普通速度运行了距离$a$，加速运行了距离$b$，则$a+b=L$，即$b=L-a$。 因为 阅读全文
posted @ 2017-02-13 11:18
Fighting_Heart
阅读(210)
评论(0)
推荐(0)
浙公网安备 33010602011771号