码迷,mamicode.com
首页 >  
搜索关键字:点距    ( 619个结果
[CodeForces-869C]The Intriguing Obsession
题目大意: 有三种颜色的点,a个红色,b个蓝色,c个紫色。 现在你要连边,保证相同颜色的点之间距离>=3,问有多少种合法的连边方案。(不一定连通) 思路: 当加上去的边不满足条件时,无非是以下两种情况: 1.同色点距离=1,同色边直接相连。 2.同色点距离=2,某个点直接连向两个不同的同色点。 我们 ...
分类:其他好文   时间:2017-10-25 21:36:25    阅读次数:144
【洛谷P1131】时态同步
做这个题还是比较顺手的,起码做起来挺舒服的。他让我们求使所有叶子节点到根节点距离一样的代价,那么作为一颗子树来说首先就要满足这点,因为再往上走的路径都是一样的,因此我们需要先求所有子树的最大深度,然后答案=(子树最大深度-子树蛾子子树最大深度-子树到其蛾子的距离+修改蛾子子树的代价) ...
分类:其他好文   时间:2017-10-24 20:59:24    阅读次数:107
洛谷1378
一道面向过程的搜索题 如果采用模块化的思想这道题会很好写。 先用dfs求出全排列, 然后我们写一个place函数,处理所有的拓展油滴情况即可 这样能够避免头晕以及不必要的调试。 ...
分类:其他好文   时间:2017-10-15 19:49:15    阅读次数:215
CodeForces - 869C The Intriguing Obsession(组合数)
题意:有三个集合,分别含有a、b、c个点,要求给这些点连线,也可以全都不连,每两点距离为1,在同一集合的两点最短距离至少为3的条件下,问有多少种连接方案。 分析: 1、先研究两个集合,若每两个集合都保证满足条件,那最后结果一定满足条件。 2、两个集合间若要最短距离至少为3,那每个集合中的点只能同时与 ...
分类:其他好文   时间:2017-10-12 21:52:11    阅读次数:209
[hdu4311]Meeting point-1
题意:在整数坐标轴上找一个距离所有给定点距离最小的点。 解题关键:对x和y分别处理,前缀和预处理所有点到最小点的距离,每点的$sum$等于左边的贡献+右边的贡献,最后取$min$即可。 复杂度:$O(nlogn)$ ...
分类:其他好文   时间:2017-10-10 10:06:33    阅读次数:153
高德地图测两点距离android比较精确的
/////参考资料:高德官方:【http://lbs.amap.com/api/android-location-sdk/guide/android-location/getlocation】 主要三个文件,前提配置androidstudio的高德地图使用环境, 给几张图: 2.project展示栏 ...
分类:移动开发   时间:2017-10-10 00:04:11    阅读次数:404
51nod 1096 距离之和最小 思维题,求中位数
题目: 在一条直线上,与两个点距离之和最小的点,是怎样的点? 很容易想到,所求的点在这两个已知点的中间,因为两点之间距离最短。 在一条直线上,与三个点距离之和最小的点,是怎样的点? 由两个点的规律,我们可以想到,所求点一定夹在这些点中间。 例如 : -3 0 10 我们先试探一下 取点0: |0-3 ...
分类:其他好文   时间:2017-10-05 14:14:46    阅读次数:109
cf519E
传送门 多组询问,问到树上两个点x,y距离相等的点的个数。 倍增求lca. //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstr ...
分类:其他好文   时间:2017-10-02 22:15:56    阅读次数:335
BZOJ1573: [Usaco2009 Open]牛绣花cowemb
求半径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
619条   上一页 1 ... 23 24 25 26 27 ... 62 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!