
点分治
BlackJack_
这个作者很懒,什么都没留下…
展开
-
BZOJ 1468: Tree
1468: Tree Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1441 Solved: 771 [Submit][Status][Discuss] Description 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K Input N(n<=40000)接下来n-1行边描述管道,按照题目中原创 2017-04-06 14:41:32 · 444 阅读 · 0 评论 -
BZOJ 3365: [Usaco2004 Feb]Distance Statistics 路程统计 点分治
3365: [Usaco2004 Feb]Distance Statistics 路程统计 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 264 Solved: 153 [Submit][Status][Discuss] Description 在得知了自己农场的完整地图后(地图形式如前三题所述),约翰又有了新的问题.他提原创 2017-06-21 18:51:54 · 367 阅读 · 0 评论 -
BZOJ 1316: 树上的询问 点分治
1316: 树上的询问 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 691 Solved: 187 [Submit][Status][Discuss] Description 一棵n个点的带权有根树,有p个询问,每次询问树中是否存在一条长度为Len的路径,如果是,输出Yes否输出No. Input 第一行两个整数n, p原创 2017-06-20 19:56:24 · 908 阅读 · 1 评论 -
BZOJ 2152: 聪聪可可 点分治
2152: 聪聪可可 Time Limit: 3 Sec Memory Limit: 259 MB Submit: 3442 Solved: 1780 [Submit][Status][Discuss] Description 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一原创 2017-08-07 16:20:26 · 305 阅读 · 0 评论 -
BZOJ 1776: [Usaco2010 Hol]cowpol 奶牛政坛 贪心lca/点分治
1776: [Usaco2010 Hol]cowpol 奶牛政坛 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 511 Solved: 250 [Submit][Status][Discuss] Description 农夫约翰的奶牛住在N (2 <= N <= 200,000)片不同的草地上,标号为1到N。恰好有N-1条单位长度的原创 2017-09-11 10:34:10 · 546 阅读 · 0 评论 -
BZOJ 3697: 采药人的路径 点分治
3697: 采药人的路径 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1329 Solved: 453 [Submit][Status][Discuss] Description 采药人的药田是一个树状结构,每条路径上都种植着同种药材。 采药人以自己对药材独到的见解,对每种药材进行了分类。大致分为两类,一种是阴性的,一种是阳性原创 2017-12-03 12:00:23 · 344 阅读 · 0 评论