题目大意:有一个n*m的网格，网格上面有的地方有障碍物
现在有一个人，骑着独轮车，要求从一个地方到达另一个地方，骑独轮车时，只能直走，或者左拐，右拐，不能向后走
独轮车的轮子被分成了5部分，每部分都有对应的颜色，刚开始时是绿色向下，当经过一个格子时，颜色就会变换
问从起点出发到终点，到终点时独轮车的绿色颜色向下，需要多久解题思路：暴力BFS#include
#include...
分类：
其他好文 时间：
2015-07-25 13:51:09
阅读次数：
88
剖分边更新，线段树点更新区间求极值。学树链剖分感觉还是先做点更细的好，而不是边更新。其实最主要还用来维护的数据结构了，剖分基本上都成模板了。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define lso...
分类：
其他好文 时间：
2015-07-25 13:46:19
阅读次数：
114
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1532思路分析：问题为最大网络流问题，给定一个有向图，需要求解该有向图的最大网络流，使用EdmondsKarp算法求解；需要注意输入的边中可能有重边的存在；代码如下：#include #include #...
分类：
其他好文 时间：
2015-07-25 13:41:52
阅读次数：
94
树链剖分边更新，线段树点更新，区间求和 1 #include 2 #include 3 #include 4 using namespace std; 5 #define lson l,m,rtmaxsize) 39 maxsize = siz[e[i].v]...
分类：
其他好文 时间：
2015-07-25 13:40:31
阅读次数：
94
树链剖分点更新，线段树点更新区间查询，需要维护两个值 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define lson l,m,rtmaxsize) 41 m...
分类：
其他好文 时间：
2015-07-25 13:38:16
阅读次数：
156
树链剖分边更新，线段树单点更新，区间查询 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define lson l,m,rtmaxsize) 43 maxsize...
区间更新，单点查询，，，，奇葩，HDU上强行加了扩栈才过。 1 #pragma comment(linker, "/STACK:1024000000,1024000000") 2 3 #include 4 #include 5 #include 6 using namespace...
分类：
其他好文 时间：
2015-07-25 13:36:41
阅读次数：
121
这个题还是比较好的，提供了一种求最小生成树不错的方法，但是，C++ TLE，G++ 400+ms 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn = 1005;...
分类：
其他好文 时间：
2015-07-25 13:35:34
阅读次数：
114
题目地址：HDU 4638
先写了一发莫队，莫队可以水过。很简单的莫队，不多说。
代码如下：#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
编程语言 时间：
2015-07-25 12:28:41
阅读次数：
111
题意：
给你n个数和一个k
把n分成连续的n-k+1个区间
第一行按顺序输出每个区间的最小值，第二行是最大值。
思路：
单调队列的模板题，这里注意的是插入队尾的时候需要二分加速
代码：
#include"stdio.h"
#include"algorithm"
#include"string.h"
#include"iostream"
#include"queue"
#include...
