摘要: 题目描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。天天爱跑步是一个养成类游戏,需要 玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 N个结点和N-1 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从1到N的连续正整数 阅读全文
posted @ 2018-09-04 00:39 LiGuanlin 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题目描述 本题的故事发生在魔力之都,在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 n 个节点、m 条边的无向连通图(节点的编号从 1 至 n)。 我们依次用 l,a 描述一条边的长度、海拔。 作为季风气候的代表城市,魔力之都时常有雨水相伴,因此道路积水总是不可避免 的。由于整个城市的 阅读全文
posted @ 2018-09-04 00:34 LiGuanlin 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 求给出矩形的周长。 这是一道周长扫描线题,比较裸。juruo第一次打打了一个多小时。 代码: 阅读全文
posted @ 2018-09-04 00:28 LiGuanlin 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给出一段区间,求所求区间中出现次数超过区间长一半的数,若没有则输出0。 主席树的题吖…… 可以说很裸了。 代码: 阅读全文
posted @ 2018-09-04 00:25 LiGuanlin 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 题目不难,树上可持久化数据结构。 帖代码: 阅读全文
posted @ 2018-09-04 00:21 LiGuanlin 阅读(105) 评论(0) 推荐(0) 编辑