差分约束关键在于明白为什么可以转化为三角不等式。
还有对于不等式 Xi - Xj 。
这ZOJ2770自己分析的还是挺正确的。
具体分析不写了，附个代码= = 加注释可能稍微比较乱。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-06-07 01:45:29
阅读次数：
199
vmware-vdiskmanager.exe将多个vmdk文件转化成一个vmdk文件...
分类：
其他好文 时间：
2014-06-05 12:36:35
阅读次数：
402
题目：给你一些单词（数字和字母构成），再给你几行文章，要求建立单词所在行数的索引。
分析：字符串、字典树。这题好恶心，数据范围完全没有╮(╯▽╰)╭，57次提交才AC。
数据分为单词表和文章两部分，每部分由一个空行做结束标志。
首先，将单词中的小写字母全部转化成大写字母，然后存入字典树。
然后，查找时将文章中所有的小写...
分类：
其他好文 时间：
2014-06-05 11:37:56
阅读次数：
229
本文出自 http://blog.csdn.net/shuangde800
题目传送门
题意：
给出一棵树，求离每个节点最远的点的距离
思路：
把无根树转化成有根树分析，
对于上面那棵树，要求距结点2的最长距离，那么，就需要知道以2为顶点的子树（蓝色圈起的部分，我们叫它Tree（2）），距顶点2的最远距离L1...
分类：
其他好文 时间：
2014-06-05 06:56:39
阅读次数：
226
http://poj.org/problem?id=3621
大致题意：给出一个有向图，每个点都有一个点权，每条有向边也都有一个边权，要求出一个环使得环中点权之和与边权之和的比值最大。
思路：和最优比率生成树异曲同工。设点权是v[i],边权是e[i]。不同的是这里一个是点，一个是边。怎么像生成树一样把这两个值放到一起呢？可以把他们都转化到边上。同样的二分λ，每次给边重新赋权为v...
分类：
其他好文 时间：
2014-06-05 03:30:56
阅读次数：
191
向量偏移——由“食物链”引发的总结
http://poj.org/problem?id=1182这道食物链题目是并查集的变型，很久以前做的一次是水过的，这次仔细地研究了这“食物链”，无非就是运用向量偏移，从以前节点与节点转化成向量与向量的关系。我们可以把矛盾的产生得益于向量偏移时的结果。
直接引出向量偏移的运用。
下面是POJ一位大牛这样理解的，本人稍有修改。
对于集合里...
分类：
其他好文 时间：
2014-06-05 03:29:27
阅读次数：
205
其实看完两位老师的视频，包括查完一些基本概念之后感觉还是很模糊的。台湾腔蛮好听的，但是一些关键词概念还是需要转化成我们熟悉的。以现在的理解来看，vb.net是vb.net的语言和面向对象的结合。而正好.net Framework是提供各种类的。（当然这是一种很浅显的理解。）
我们学完vb 又学过c# 学设计模式也学过数据库因此 现在开始学vb.net。这正好将前面几者的内容做了一个结合。下面让我们来看看新内容里面的旧知识。...
分类：
Web程序 时间：
2014-06-05 02:47:38
阅读次数：
301
【题目】
Implement int sqrt(int x).
Compute and return the square root of x.
【题意】
实现 int sqrt(int x)，计算并返回平方根。
【思路】
用牛队迭代法求解，本题可以转化为求 f(n)=n^2-x=0的解
用牛顿迭代法不断逼近真实解，假设曲线上有点(n[i],f(n[i]))
则这点出的斜率为2ni, 通过该点的直线方程为 y=2n[i](...
分类：
其他好文 时间：
2014-06-04 23:38:20
阅读次数：
325
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2676
大致题意：给出一个带权无向图，每条边有一个边权wi,求将S和T分开的一个割边集C，使得该割边集的平均边权最小，即最小化∑wi / |C| 。
详见amber关于最小割模型的论文
思路：amber论文中详细讲解了如何转化成函数及建图，值得注...
分类：
Web程序 时间：
2014-06-04 21:40:43
阅读次数：
401
//将money的分转化为元 public String coinToYuan(String
coin) { Double dd = Double.parseDouble(coin); Double ddd = dd / 100; if (dd %
100 == 0) { ...
分类：
其他好文 时间：
2014-05-31 12:41:32
阅读次数：
547
