题目大意： 有三种颜色的点，a个红色，b个蓝色，c个紫色。 现在你要连边，保证相同颜色的点之间距离>=3，问有多少种合法的连边方案。（不一定连通） 思路： 当加上去的边不满足条件时，无非是以下两种情况： 1.同色点距离=1，同色边直接相连。 2.同色点距离=2，某个点直接连向两个不同的同色点。 我们 ...
分类：
其他好文 时间：
2017-10-25 21:36:25
阅读次数：
144
做这个题还是比较顺手的，起码做起来挺舒服的。他让我们求使所有叶子节点到根节点距离一样的代价，那么作为一颗子树来说首先就要满足这点，因为再往上走的路径都是一样的，因此我们需要先求所有子树的最大深度，然后答案=（子树最大深度-子树蛾子子树最大深度-子树到其蛾子的距离+修改蛾子子树的代价） ...
分类：
其他好文 时间：
2017-10-24 20:59:24
阅读次数：
107
一道面向过程的搜索题 如果采用模块化的思想这道题会很好写。 先用dfs求出全排列， 然后我们写一个place函数，处理所有的拓展油滴情况即可 这样能够避免头晕以及不必要的调试。 ...
分类：
其他好文 时间：
2017-10-15 19:49:15
阅读次数：
215
题意：有三个集合，分别含有a、b、c个点，要求给这些点连线，也可以全都不连，每两点距离为1，在同一集合的两点最短距离至少为3的条件下，问有多少种连接方案。 分析： 1、先研究两个集合，若每两个集合都保证满足条件，那最后结果一定满足条件。 2、两个集合间若要最短距离至少为3，那每个集合中的点只能同时与 ...
分类：
其他好文 时间：
2017-10-12 21:52:11
阅读次数：
209
题意：在整数坐标轴上找一个距离所有给定点距离最小的点。 解题关键：对x和y分别处理，前缀和预处理所有点到最小点的距离，每点的$sum$等于左边的贡献+右边的贡献，最后取$min$即可。 复杂度：$O(nlogn)$ ...
分类：
其他好文 时间：
2017-10-10 10:06:33
阅读次数：
153
/////参考资料：高德官方：【http://lbs.amap.com/api/android-location-sdk/guide/android-location/getlocation】 主要三个文件，前提配置androidstudio的高德地图使用环境， 给几张图： 2.project展示栏 ...
分类：
移动开发 时间：
2017-10-10 00:04:11
阅读次数：
404
题目： 在一条直线上，与两个点距离之和最小的点，是怎样的点？ 很容易想到，所求的点在这两个已知点的中间，因为两点之间距离最短。 在一条直线上，与三个点距离之和最小的点，是怎样的点？ 由两个点的规律，我们可以想到，所求点一定夹在这些点中间。 例如 ： -3 0 10 我们先试探一下 取点0： |0-3 ...
分类：
其他好文 时间：
2017-10-05 14:14:46
阅读次数：
109
传送门 多组询问，问到树上两个点x,y距离相等的点的个数。 倍增求lca. //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstr ...
分类：
其他好文 时间：
2017-10-02 22:15:56
阅读次数：
335
求半径d<=50000的圆（不含边界）内n<=50000条直线有多少交点，给直线的解析式。 一开始就想，如果能求出直线交点与原点距离<d的条件，那么从中不重复地筛选即可。然而两个kx+b联立起来加勾股定理特别丑。。 换个想法，一条线在圆上就截了两个点。把这些点做极角排序后（即从y轴正半轴的射线顺时针 ...
分类：
其他好文 时间：
2017-10-01 18:10:28
阅读次数：
229
问题描述】 个树由 n 个点，n 1 条边组成，结点编号为 1:::n。树上任意两个点之间路径唯一。 定义一个点到一条路径的距离为：该点到路径上最近的一个点需要经过的边的数量。 现在想知道怎样选两个点确定一条路径，使得距离这个路径最远的点尽量近。要求你输出距离路径最远的点距离路径的距离。 【输入格式 ...
分类：
其他好文 时间：
2017-09-30 11:41:35
阅读次数：
138
