【题意】：给出一张有向图（信息为点数，边数，每条边的起点终点和权值），然后可以让你做任意次如下操作：选择任意节点v和一个数值d，使以v为终点的边的权值减d，以v为起点的边的权值加d，最后要满足两个条件：这些边的权值为非负，这些边中权值最小的边的权值尽量大。【知识点】：Bellman-Ford+差分约...
分类：
其他好文 时间：
2014-07-09 16:11:59
阅读次数：
125
仔细思考这两年的测试路，想到了未来20～30岁的人生路，总结以下几点：*********************************一、这10年，一定要有自己的方向：1、没有方向感是最要命的；2、不管起点有多低，都要坦然接受；3、围绕自己的兴趣爱好选择就业；4、做自己最擅长的事；5、从最容易实现...
分类：
其他好文 时间：
2014-07-09 15:38:37
阅读次数：
151
这是一个VP转型自己创业一年后的自我总结，他选择在情人节之际和大家表白。故事很简单，都说职业经理人有一个创业梦，在各品牌商那积累经验混熟圈 子后自己出来创业。但有多少人止步于“创业”这个从0到1的起点?即便创业了又是否能从管理者向领导者转变?故事主角于振伟的经历可能并不传奇，没有嗖的 一下就几百万获...
分类：
其他好文 时间：
2014-07-09 13:34:08
阅读次数：
228
题意：给你N*N的网格，‘.’表示可以走，‘#’表示不能走，m条管道，每条管道有起点和终点坐标，
Bob每次可以走到相邻的网格花费1s，问Bob走完m条管道要花多少时间；Bob在管道内不计算时间
即计算Bob从管道 i 的出口走到管道 j 的入口的时间Dis(e[i],s[j])的最小和，起点可以任意；
思路：看了题解说是状态压缩DP然后深入理解了下。
首先...
分类：
其他好文 时间：
2014-07-09 10:14:02
阅读次数：
234
计算几何基础——矢量和叉积矢量 如果一条线段的端点是有次序之分的话，那么这种线段就称为 有向线段，如果有向线段p1p2的起点p1在坐标的原点，则可以把它称为矢量 p2矢量的加减 设二维矢量 P = (x1, y1), Q = (x2, y2)，则 P + Q = (x1 + x2, y1 + y2)...
分类：
其他好文 时间：
2014-07-09 00:15:13
阅读次数：
327
题目来源：Light OJ 1316 1316 - A Wedding Party
题意：和HDU 4284 差不多 有一些商店 从起点到终点在走过尽量多商店的情况下求最短路
思路：首先预处理每两点之前的最短路 然后只考虑那些商店 个数小于15嘛 就是TSP问题 状态压缩DP搞一下 状态压缩姿势不对 有必要加强
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-08 19:37:07
阅读次数：
241
题目：hdu:4771Stealing Harry Potter's Precious
题目大意：给出n* m的矩阵，代表n * m间room，然后每个房间又有脆弱和坚固之分，分别用‘.'和'#‘代替。’@‘代表Dudely所在的起点。
题目说Dudely想要偷Harry的宝物，他知道宝物的位置，但是他的魔法只能穿过脆弱的room。愚蠢的他又想偷完harry所有的宝物，并不在乎如何人出...
分类：
其他好文 时间：
2014-07-08 18:25:05
阅读次数：
256
Linux系统中很多时候都用到1970-1-100:00:00为起点的秒数计时（这个不知道是叫什么计数法，窃以为应该会有个牛x的名字），这个秒数和可读的日期之间转换可以采用以下方法1、日期转秒数，这个比较常见，date+%s即可date+%s
14046505122、秒数转日期，这个用的比较少，也是用date..
分类：
系统相关 时间：
2014-07-08 09:15:03
阅读次数：
197
2014.07.04 20:43简介： 给定一个有向图，如果每一条边u->v代表一根水管，定义能从u流向v的最大水流量。那么选定起点s和终点t，如果让水从s流入，从t流出，最多能达到多少流量而不挤爆水管？图示： Capacity是容量的意思，那么我们用C(u, v)来表示u->v这条边，也就是u.....
分类：
编程语言 时间：
2014-07-06 17:16:55
阅读次数：
260
好久没写codility的题了，一来没时间，二来有的题目不太好分析。这个题比较有意思，我还没有给出非常严格的证明。给定一棵树（无向无环图），从一个节点出发，每次选择一个节点，从起点到目的节点的路径上没经过的节点尽可能多，直到遍历完所有的节点。如果起点到两个目的节点的路径中没经过的节点同样多，则选择标号较小的节点作为目的节点。如此继续，直到遍历所有的节点，求按顺序选择了哪些目的节点？例如从2 开始，...
分类：
其他好文 时间：
2014-07-06 08:43:57
阅读次数：
149
