![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
Top_xiao
这个作者很懒,什么都没留下…
展开
-
ccpc wannafly winter camp day8
A Aqours 给出的点可以视为是按照 BFS 序给的,也就是说从浅到深给出。可以再给每个节点 u 维护一个 fu 值, 表示离 u 最近的叶子节点到它的距离。 所以每当扫到一个叶子节点,就可以暴力往根节点跳,边跳边更新 f 值,直到跳到一个已被其他叶子节 点跳到过的节点为止。 那么对于当前的叶子节点,离它最近的编号小于它的叶子节点到它的距离就是跳到这个终止节点的 f 值 + 跳的步数。 在求完...原创 2019-02-05 21:44:14 · 170 阅读 · 0 评论 -
2018 wannafly winter camp day1 总结
A 机器人 这个题分成两大种情况。 第一种情况: 要经过的仓库只在A 区。 先找到编号最小和编号最大的仓库 如果只要经过一个仓库,而且这个仓库就是起点 输出 0. 如果起点在编号最小的仓库。 答案就是 (编号最大的转折点 - 起点编号)* 2; 如果起点在编号最大的仓库。 答案就是 (起点编号 - 编号最小的转折点)* 2; 如果起点在中间, 答案就是 (编号最大的转折点 ...原创 2019-01-30 10:43:50 · 154 阅读 · 0 评论