数据结构--点分治
妖怪吧
这个作者很懒,什么都没留下…
展开
-
BZOJ 2152 聪聪可可
2152: 聪聪可可 Time Limit: 3 Sec Memory Limit: 259 MB Submit: 5033 Solved: 2634 [Submit][Status][Discuss] Description 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情...原创 2018-08-14 15:23:01 · 79 阅读 · 0 评论 -
LUOGU P4149 [IOI2011]Race
题目描述 给一棵树,每条边有权。求一条简单路径,权值和等于 KKK ,且边的数量最小。 输入输出格式 输入格式: 第一行:两个整数 n,kn,kn,k 。 第二至 nnn 行:每行三个整数,表示一条无向边的两端和权值 (注意点的编号从 000 开始)。 输出格式: 一个整数,表示最小边数量。 如果不存在这样的路径,输出 −1-1−1 。 输入输出样例 输入样例#1: 复制 4...原创 2018-08-14 17:10:16 · 73 阅读 · 0 评论 -
LUOGU P4178 Tree
题目描述 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K 输入输出格式 输入格式: N(n<=40000) 接下来n-1行边描述管道,按照题目中写的输入 接下来是k 输出格式: 一行,有多少对点之间的距离小于等于k 输入输出样例 输入样例#1: 7 1 6 13 6 3 9 3 5 7 4 1 3 2 4 20 4 7...原创 2018-08-14 19:40:22 · 80 阅读 · 0 评论