此题是最基础的最小生成树的题目，有两种方法， 一个是prim一个是kruskal算法，前者利用邻接矩阵，后者是利用边集数组prim算法的思想是：一个点一个点的找， 先找从第一个点到其他点最小的， 把权值存放到一个lowcost的数组中，然后继续找下一个点，然后更新lowcost数组，注意，这时的lo...
分类：
其他好文 时间：
2014-11-08 19:33:19
阅读次数：
214
============问题描述============ 安装完后提示重新打开打开的载入界面还是原先的界面工具栏图标只有一个点那个图标显示这样怎么回事 ============解决方案1============ ...
分类：
系统相关 时间：
2014-11-08 15:11:03
阅读次数：
210
px(像素)：每个px对应屏幕上的一个点。dip或dp(device independent pixels,设备独立像素)：一种基于屏幕密度的抽象单位。在每英寸160点的显示器上，1dip=1px。但随着屏幕密度的改变，dip与px的换算会发生改变。sp(scaled pixels，比例像素)：主要...
分类：
移动开发 时间：
2014-11-07 00:54:39
阅读次数：
190
http://acm.nyist.net/JudgeOnline/problem.php?pid=891找点时间限制：2000ms | 内存限制：65535KB难度：2描述上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入...
分类：
其他好文 时间：
2014-11-07 00:54:11
阅读次数：
157
裸的最短路呢。。。建图还是有些微妙的。。。但是感觉不快啊。。。每个时间点建一个点，然后我们建图分两步：（1）i 时间点向 i - 1 号时间点连一条有向边（2）若有一头牛[l, r]，则 l - 1向 r连一条边最后答案就是dis[T]想想就觉得非常巧妙。。。但是慢啊。。。 1 /*********...
分类：
其他好文 时间：
2014-11-06 23:33:09
阅读次数：
219
题意：
n（2000）个点的图 给出它的最短路矩阵 用n条边构造出满足最短路矩阵的图 保证图连通且解存在
思路：
我们可以先保证图连通 那么需要n-1条边 联想到是不是最小生成树？？
可以这样想 假设abc点已经连通 现在考虑再加入到连通块中一个点比如d 如果d-b的距离是d到abc三个点中最短的 那么这条边一定要被选 因为如果不选d-b 假设选了d-a 那么d...
分类：
其他好文 时间：
2014-11-06 21:58:15
阅读次数：
234
There's Treasure Everywhere!
题目大意：
给你一个字符串，里面有许多的操作，前面的数字是移动的距离，后面的英文表示移动的方向，问最后从远点出发的一个点回落在什么地方以及距离出发点的距离是多少。
解题思路：
题目本身并不是很难，也没有什么坑点，没什么好说的，字符串处理的时候细心一点就行。
PS：每组后面需要加一个回车，...
分类：
其他好文 时间：
2014-11-06 20:08:33
阅读次数：
149
A：A. Points and Segments (easy)题目看了n久，開始认为尼玛这是div2的题目么，题目还标明了easy。。意思是给你一n个点，m个区间，在n个点上放蓝球或者红球，然后让你找一种选择方案使得m个区间内的蓝球和红球数量之差不超过1.開始想过用dfs，只是这仅仅是div2的A题...
分类：
其他好文 时间：
2014-11-06 17:05:32
阅读次数：
268
0） 引论正如名字所言，最短路径算法就是为了找到一个图中，某一个点到其他点的最短路径或者是距离。最短路径算法一般分为四种情况：a） 无权重的最短路径b） 有权重的最短路径c） 边的权重为负的图d） 无圈的图ps：上面的情况针对的都是有向图。1）无权重的最短路径下图是一个例子：假设我们取点v3作为初始...
分类：
编程语言 时间：
2014-11-06 12:45:33
阅读次数：
338
题目：hdoj 2586 How far away ？
题意：给出一个有权树，求任意两点的之间的距离。
分析：思想就是以一个点 root 作为跟变成有根数，然后深搜处理处所有点到跟的距离。求要求的两个点的LCA（最近公共祖先），
然后ans = dis【x】 + dis【y】 - 2 * dis【LCA（x，y）】，可以画图分析一下就知道。
求LCA我用的是Tarj...
分类：
其他好文 时间：
2014-11-06 11:01:48
阅读次数：
181
