poj1741板子套一套，统计对数的方式改一下，可以在O(n)时间内统计对数 最后不要忘记输出最后的“.” ...
分类：
其他好文 时间：
2018-10-27 23:36:43
阅读次数：
363
最近看了看点分治，从poj上找到几道题，都比较裸。而且感觉这三道题都长得差不多呀qwq ———————————————————————————————————————————————— 【poj 1741】Tree 题意：给定一棵边带权的树，求两点之间的距离小于或等于K的点对个数。 找重心，相当于把 ...
分类：
其他好文 时间：
2017-06-22 20:53:16
阅读次数：
201
http://poj.org/problem?id=2114 (题目链接) 题意 给出一棵树，问是否存在两点间的距离为K。 Solution 点分治嘛，跟poj1741差不多。。 然而为什么我调了一个下午。。map真是坑死了，各种TLE，以后再也不写了。 代码 ...
分类：
其他好文 时间：
2016-10-05 19:30:23
阅读次数：
146
寻找树上存在长度为k点对，树上的分治 代码和 这个 差不多 ，改一下判断的就好#include #include #include #include #include using namespace std;const int maxn=10004;int H[maxn],nx[maxn*2],to...
分类：
其他好文 时间：
2015-10-05 22:01:14
阅读次数：
277
题意：
求是否有长度为K的路径。
每组数据
N，表示树有N个点。
然后N行，每行若干个数对(a,b)(a,b)，其中第i行时表示i到a有一条长为b的无向边。输入到0截止。
然后若干个数表示K，每个数输出下。
到0为止。
然后数据的N也是到0为止。
存在 puts("AYE");
否则 puts("NAY");
每组数据最后输出一个dot，就是 .
题解：
三倍经验题，...
分类：
其他好文 时间：
2015-03-16 17:53:44
阅读次数：
149
三道题都很类似。给出1741的代码#include#include#includeusing namespace std;#define MAXN 10001typedef pair Point;int n,K,ans;int v[MAXN<<1],w[MAXN<<1],first[MAXN],ne...
分类：
其他好文 时间：
2015-02-11 14:10:11
阅读次数：
187
DescriptionBoatherds Inc. is a sailing company operating in the country of Trabantustan and offering boat trips on Trabantian rivers. All the rivers o...
分类：
其他好文 时间：
2015-01-11 12:18:51
阅读次数：
199
题目大意：给出一棵树，问有没有两点之间的距离是k的。多组数据
思路：和IOI2011的Race一样，比那个简单。读入太恶心了，我是上网上抄的别人的主函数。
CODE：
#include
#include
#include
#include
#define MAX 200010
#define INF 0x3f3f3f3f
using namespace std...
分类：
其他好文 时间：
2014-10-12 14:22:28
阅读次数：
463
