随笔分类 -  分治—点分治

bzoj 2599: [IOI2011]Race
摘要：2599: [IOI2011]Race Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 100000 阅读全文
posted @ 2018-04-12 16:52 Echo宝贝儿 阅读(248) 评论(0) 推荐(0)
洛谷 P3806 【模板】点分治1
摘要：P3806 【模板】点分治1 P3806 【模板】点分治1 P3806 【模板】点分治1 题目背景 感谢hzwer的点分治互测。 题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 输入输出格式 输入格式： n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径 接下来m行每 阅读全文
posted @ 2018-04-12 14:55 Echo宝贝儿 阅读(196) 评论(0) 推荐(0)
bzoj 2152: 聪聪可可
摘要：2152: 聪聪可可 Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以 阅读全文
posted @ 2018-04-12 11:29 Echo宝贝儿 阅读(170) 评论(0) 推荐(1)
poj 1741 Tree
摘要：题目大意：求树上距离<=k的点对个数 阅读全文
posted @ 2018-04-12 09:01 Echo宝贝儿 阅读(119) 评论(0) 推荐(0)
poj 1655 Balancing Act（找树的重心）
摘要：Balancing Act POJ - 1655 题意:给定一棵树,求树的重心的编号以及重心删除后得到的最大子树的节点个数size,如果size相同就选取编号最小的. 阅读全文
posted @ 2017-12-17 08:48 Echo宝贝儿 阅读(151) 评论(0) 推荐(0)