题目大意: 有三种颜色的点,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