在一棵树上 求2个点的最短距离，那么首先利用LCA找到2个点的最近公共祖先
公式：ans = dis(x) + dis(y) - 2 * dis(lca(x,y))
这里的dis(x)指的上x距离根节点的距离
注意一些细节方面，比如数组的越界问题：
#include
#include
#include
#include
using namespace std;
typedef long l...
分类：
其他好文 时间：
2015-07-30 11:20:40
阅读次数：
118
我们已经知道如何进入rman，并连接到需要备份的数据库上。那么如何使用rman备份，以及rman能备份哪些东西呢？备份数据库RMAN>backupdatabase;
Startingbackupat2015/07/0800:58:27
usingchannelORA_DISK_1
channelORA_DISK_1:startingfulldatafilebackupset
channelORA_DIS..
分类：
数据库 时间：
2015-07-29 19:48:25
阅读次数：
172
题意：有n个点，找一条直线，让所有点都在直线的同一侧(也可在直线上)，且到直线的距离之和最小。输出距离和与点数的比值。
题解：所有点在直线同侧，也就是直线不能穿过凸包，那么凸包的边所在直线就是可能的解，点(x0,y0)到直线(Ax + By + C = 0)的距离
dis = |Ax0 + By0 + C| / sqrt(A^2 + B^2)
把凸包的每个边拿去计算，所有点到其的距离和，根据计...
分类：
其他好文 时间：
2015-07-28 18:53:38
阅读次数：
93
既然输入的是损坏率，那1-x就是剩余的。最后只要剩余的最大。#include#include#define Max 99999999const int maxn=1003;double dis[maxn],map[maxn][maxn];int vis[maxn],n,val[maxn];void ...
分类：
其他好文 时间：
2015-07-28 12:19:33
阅读次数：
93
//给一个图，有些点近海，问从0点到近海点的最短路
#include
#include
#include
using namespace std ;
const int maxn = 100 ;
const int inf = 0x3f3f3f3f ;
int map[maxn][maxn] ;
int dis[maxn] ;
int vis[m...
分类：
其他好文 时间：
2015-07-28 10:44:27
阅读次数：
108
中文题#include
#include
#include
#include
#define N 110
#define M 10010
#define INF 0x3f3f3f3f
using namespace std;
struct edgs{
int u, v, dis;
}Edgs[M];int dis[...
分类：
其他好文 时间：
2015-07-27 13:15:28
阅读次数：
106
一、标签的类型： 行内：span、a、b、i、strong、em、 1.共处一行 2.不支持设置宽高display:block; 转换成块块：h1-h6 p div ul ol1.独占一行 2.支持设置宽高display:inline; 转换为行内行内块：img 1.共处一行 2.支持设置宽高dis...
分类：
Web程序 时间：
2015-07-25 22:52:48
阅读次数：
144
大意： 有n个加油点，给出每个加油点距离终点的位置和能加多少油，最后一行给出总长度和最初的油量。求最少加几次油能到终点，不能到的话输出-1.Sample Input44 45 211 515 1025 10Sample Output2分析： 一开始打算用dfs搜索，用dis[i]代表到i点时能加.....
分类：
其他好文 时间：
2015-07-25 21:27:32
阅读次数：
128
枚举差和差的1/2#include
#include
#include
using namespace std;double a[111];
double d[111];
int n;bool cal(double dis) {
int ok = 1;
for(int i=1; i<n-1; i++) {...
分类：
其他好文 时间：
2015-07-25 00:16:46
阅读次数：
118
1.怎样获取wifi对象并进行操作
要操作WIFI设备，需要先获取Context.getSystemService(Context.WIFI_SERVICE)来获取WifiManager对象，并通过这个对象来管理WIFI设备。
addNetwork(WifiConfiguration config) 添加一个config描述的WIFI网络，默认情况下，这个WIFI网络是DIS...
分类：
移动开发 时间：
2015-07-24 18:17:06
阅读次数：
269
