所谓分层图就是有多维状态的有边长图，然后比起正常的最短路转移就是多了一种跨维度转移的状态转移。
一般都是舍去某边长度，最多舍多少次（次数较少）。详见代码。
#include
#include
#include
#include
#define N 11000
#define M 51000
#define inf 0x3f3f3f3f
using namespace std;
...
分类：
其他好文 时间：
2014-10-14 16:28:38
阅读次数：
244
坦白说，华为近年来在手机市场上确实取得了一些成绩，比如之前P6的出现就凭借超薄的设计、突出的性价比让大家看到了国产手机的新希望。按理说，在手机市场上尝到甜头的华为应该继续坚持低价、亲民的路线，但此次为何会高调推出售价高达6999元的荣耀A55智能电视呢？相信很多人没想通。
高端市场缺乏有力竞争者？
无论是乐视还是小米，现在都开始走低价格路线，比如...
分类：
其他好文 时间：
2014-10-14 11:59:28
阅读次数：
258
题目：http://codevs.cn/problem/1482/分析：很像“经过K条边的最短路径条数”。但有所不同，那就是不是边数固定，而是路径总长度固定。看似不能用矩阵乘法了……但注意到每条边的长度<=5，所以可以把每个点拆成5个，每条边的边权都为1，那么路径总长度固定也就转成了边数固定。然后矩...
分类：
其他好文 时间：
2014-10-14 02:04:48
阅读次数：
185
引言：此次我们重新封装线程， 采用基于对象编程的方式，不用于面向对象编程中重定义虚函数的方式，这里我们用回调函数的方式。Thread.h 1 #ifndef THREAD_H_ 2 #define THREAD_H_ 3 4 #include 5 #include 6 #include 7 ...
分类：
编程语言 时间：
2014-10-14 01:29:17
阅读次数：
308
题意：有甲乙两条狗分别沿着一条折线奔跑，已知它们同时从各自的起点出发，同时到达各自的终点。求整个过程中两条狗的最大距离Max与最小距离Min的差值。分析：假设甲乙的路线都是一条线段的简单情况。运动是相对的，我们假定甲不动，乙相对甲的运动也是匀速直线运动。所以就将问题转化成了点到直线的最小和最大距离。...
分类：
其他好文 时间：
2014-10-13 22:42:17
阅读次数：
234
HDU 3397 Sequence operation
题目链接
题意：给定一个01序列，有5种操作
0 a b [a.b]区间置为0
1 a b [a,b]区间置为1
2 a b [a,b]区间0变成1，1变成0
3 a b 查询[a,b]区间1的个数
4 a b 查询[a,b]区间连续1最长的长度
思路：线段树线段合并，需要两个延迟标记一个置为01，一个翻转，然后由...
分类：
其他好文 时间：
2014-10-13 22:18:57
阅读次数：
278
Description
终于放寒假了，小明要和女朋友一起去看电影。这天，女朋友想给小明一个考验，在小明正准备出发的时候，女朋友告诉他，她在电影院等他，小明过来的路线必须满足给定的规则：
1、假设小明在的位置是1号点，女朋友在的位置是n号点，则他们之间有n-2个点可以走，小明每次走的时候只能走到比当前所在点编号大的位置；
2、小明来的时候不能按一定的顺序经过某些地方。比如，...
分类：
其他好文 时间：
2014-10-13 21:43:17
阅读次数：
220
HDU 3308 LCIS
题目链接
题意：一个序列，每次询问一个区间内最长连续上升子序列，或者修改一个位置的值
思路：线段树的区间合并，和最长连续子序列和是一样的思路，记录lsum, rsum, sum,表示左边连续长度，右边连续长度，和区间最长长度，然后pushup的时候进行区间合并操作即可
代码：
#include
#include
#include
us...
分类：
其他好文 时间：
2014-10-13 18:35:17
阅读次数：
200
POJ 3667 Hotel
题目链接
题意：有n个房间，现在有两个操作
1、找到连续长度a的空房间，入住，要尽量靠左边，如果有输出最左边的房间标号，如果没有输出0
2、清空[a, a + b - 1]的房间
思路：线段树的区间合并，记录下左边连续最长和右边连续最长空房间，和每一段的最大值，这样pushup的时候就是进行区间合并，注意查询的时候由于是要尽量左，所以先查左孩子，...
分类：
其他好文 时间：
2014-10-13 16:43:50
阅读次数：
248
POJ 2991 Crane
题目链接
题意：给定一个垂直的挖掘机臂，有n段，现在每次操作可以旋转一个位置，把[s, s + 1]专程a度，每次旋转后要输出第n个位置的坐标
思路：线段树，把每一段当成一个向量，这样每一段的坐标就等于前几段的坐标和，然后每次旋转的时候，相当于把当前到最后位置全部加上一个角度，这样就需要区间修改了，然后每次还需要查询s,和s + 1当前的角度，所以需...
分类：
其他好文 时间：
2014-10-13 14:49:39
阅读次数：
272
