这道题中，边权属于[0,1]，并且多段路的长度为各段的乘积。联系dijstra算法的特点，我们可以采取类似于dijstra的贪心策略，每次选取到源点距离最大的点，因为现在源点到其他的点的距离都不大于这个距离，以后如果再加上某一段，总的长度便会乘上一个不大于1的数字，就更不可能比现在选取的这个距离大了...
分类：
Web程序 时间：
2015-07-23 21:27:38
阅读次数：
113
题意：
为在一条线段上找到一点，与给定的Ｐ点距离最小。很明显的凸性函数，用三分法来解决。dist函数即为求某点到P点的距离。注意精度问题。...
分类：
其他好文 时间：
2015-07-23 17:56:58
阅读次数：
127
题目地址：HDU 5016
先两遍DFS预处理出每个点距最近的基站的距离与基站的编号。
然后找重心，求出每个点距重心的距离，然后根据dis[x]+dis[y]#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-07-21 20:40:28
阅读次数：
122
一.1602液晶屏基础1.LCD1602简介
1602液晶也叫1602字符型液晶，它是一种专门用来显示字母、数字、符号的点阵型液晶模块。它是由若干个5x7或者5x11的点阵字符位组成，每个点阵字符位都可以用显示一个字符，每位之间有一个点距的间隔，每行之间也有间隔，起到了字符间距和行间距的作用，正因为如此，所以它不能很好的显示图片。本次使用型号为SMC1602A LCM的液晶屏。
2.LCD1602接...
分类：
其他好文 时间：
2015-07-21 17:15:36
阅读次数：
219
解题思路：
通过两次DFS求树的直径，第一次以任意点作为起点，找到距离该点距离最远的点，则可以证明这个点一定在树的直径上，然后以该点为起点进行DFS得到的最长路就是树的直径。
最后的询问，如果K = D + 1，则需要走直径旁边的分支，每访问一个点距离为2(从直径到这个点，再返回到直径上)。
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-07-19 11:55:17
阅读次数：
94
题意及做法：
n只牛 ml个最长距离限制，md个最长距离限制
然后输入ml个a,b d , a点和b点距离要小于等于d。 所以b-a=d =》 a-b<=-d
然后又因为 编号小的 放前面 所以 又可以得到 dian(i)- dian(i+1)<=0
把这ml+md+n条差分约束方程 建边，b-a<=d，就建a到b的边距离为d。
如果最短路跑出的是 -inf 说明是有负环，说明...
分类：
其他好文 时间：
2015-07-13 20:43:47
阅读次数：
99
刺猬法则说的是这样一个有趣的现象：在寒冷的冬季，两只困倦的刺猬因为冷而拥抱在了一起，但是无论如何它们都睡不舒服，由于它们各自身上都长满了刺，紧挨在一起就会刺痛对方，反倒睡不安宁。因此两只刺猬就离开了一点距离，可是又实在冷得难以忍受，因此就又抱在了一起。折腾了好几次，最后它们终于找到了一个比较合适的距...
分类：
其他好文 时间：
2015-07-13 17:40:00
阅读次数：
271
链接：点我一开始的方程式很好写的，但是数据太大，考虑到石子数目很小，我们对其进行离散化，若相邻两点距离超过ya的值，则后面所有点都往前移动，这里ya的值是可以调整的#include #include #include using namespace std;const int maxn=110;co...
分类：
其他好文 时间：
2015-07-10 11:13:01
阅读次数：
118
题目链接
对于每个节点，记录这个节点所在链的信息：
ls:（链的上端点）距离链内部最近的白点距离
rs:（链的下端点）距离链内部最近的白点距离
注意以上都是实边
虚边的信息用一个set维护。
set维护的是对于每个不是链上，但是this的子树，那些子树中距离this最近的白点距离。#include
#include
#include ...
分类：
其他好文 时间：
2015-07-09 21:33:15
阅读次数：
173
标题来源：POJ 1986 Distance Queries意甲冠军：给你一棵树 q第二次查询 每次你问两个点之间的距离思路：对于2点 u v dis(u,v) = dis(root,u) + dis(root,v) - 2*dis(roor,LCA(u,v)) 求近期公共祖先和dis数组#incl...
分类：
其他好文 时间：
2015-07-09 09:38:58
阅读次数：
122
