题意解析：其实就是判断起始点能否到达终止点。如果起始点和终止点值不同，直接输出NO。bfs，dfs都行。
附加条件：①不能出边界
②不能走值为0的点
③路径不能转向两次以上
节点需要记录该点的坐标，方向，转向次数。下面是BFS代码(注意剪枝：超过两次的就不要再加入队列了)
#include
#include
#inc...
分类：
其他好文 时间：
2015-03-10 19:31:53
阅读次数：
138
一：邻接矩阵版本SPFA//如果要判断负环的话加一个记录入队的数组就行，当入队次数大于n的时候出现负环
int d[MAXN],vis[MAXN],w[MAXN][MAXN];
int n;
void SPFA(int s)
{
fill(d,d+n,INF);
d[s]=0;
queue q;
q.push(s);
while(!q.empty())
...
分类：
其他好文 时间：
2015-03-04 22:46:42
阅读次数：
211
题意：给出每个奶牛挤奶的时间段，一个机器一次只能对一头奶牛工作，问至少需要多少台机器，并输出每头奶牛使用的机器编号。
思路：先按照每头牛的开始时间从小到大排序，维护一个优先队列，n头牛依次入队，时间结束早的先出队列，比较最早出来的牛的结束时间和当前准备入队的牛的开始时间，若前者小于后者，则当前的牛可以用前面空出来的机器，否者要添加一台新机器。...
分类：
其他好文 时间：
2015-03-04 14:47:44
阅读次数：
100
题解：
首先一个点可以分裂成多个新点，这样就有了图上动规的基础。
即f[i]表示i点被消灭的最小代价，它可以由分裂出的点们更新。
但是这个东西有后效性，所以我们用SPFA来处理它。
spfa处理后效性动规
我们每更新一个点A的动规值，就会有若干个点的动规值可能被更新。
即可以分裂出点A的那些点。
于是A出队后一旦动规值被更新了，就把那些点入队。
初始时要把所有点入队，因为它们都可能...
分类：
其他好文 时间：
2015-03-03 18:37:03
阅读次数：
574
所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的。比如"level" 、 “aaabbaaa”对于递归的回文判断方法可以参照这篇文章:http://blog.csdn.net/cbs612537/article/details/8217425，下边代码是通过压入堆栈和排入队列的.....
分类：
其他好文 时间：
2015-03-02 12:34:30
阅读次数：
141
原本一道挺简单的DP题，思路有了，运用单调队列，但在写单调队列时写挫了。。。这道题只需要计算偶数位置的即可，这是显而易见的，我有注意过这情况，写的时候却没在意。。。--!加入队列的元素应该当前now之前的now-2*A的元素，我开始不是每计算一个now位置就加入now-2*A的元素，搞得不是O(L)...
分类：
其他好文 时间：
2015-02-26 19:59:04
阅读次数：
203
算法描述：首先将起始节点入队，然后每次从队列中取出一个节点，更新其邻接点的最短路径值，若有被更新，则检查该邻接点是否在队列中，若不在队列中，则入队。如此循环直到队空时算法结束。当图中不存在负环时，算法一定会收敛，并能得到所求最短路。原因在于，每次从队列中取出一个节点并更新其邻接点的过程其实都是在向最...
分类：
编程语言 时间：
2015-02-22 20:42:12
阅读次数：
183
题目地址：codeforces 292 B
用队列维护度数为1的点，也就是可以唯一确定的点，然后每次找v1,v2,并用v2来更新与之相连的点，如果更新后的点度数为1，就加入队列。若最后还有为”.”的，说明无解或解不唯一。
代码如下：#include
#include
#include
#include
#include...
分类：
编程语言 时间：
2015-02-20 22:04:45
阅读次数：
267
换了新ID，以前的ID 运气不好D:题目隐藏的很深啊！如果说拓扑排序肯定会写，模型转换。计算每个点'.'的度，度：周围4个点为'.'的数目。然后BFS 枚举度为1的点 ，一遍构造，链接的点就度--；再压入队列中当枚举的点数不够'.'数目时，答案就是'unique';题目没要你输出any 这本身有蹊跷...
分类：
其他好文 时间：
2015-02-19 22:58:51
阅读次数：
157
题意：给出一个起点，一个终点，规定的转弯次数，问能否在规定的转弯次数内到达终点---这一题是学（看）习（题）的（解）@_@主要学了两个地方一个是剪枝，如果搜到的当前点的转弯次数小于该点turn数组记录下来的转弯次数，才有必要将它加入队列。另一个是记录转弯方向 在结构体里面定义一个turn来记录转弯的...
分类：
其他好文 时间：
2015-02-18 15:13:58
阅读次数：
157
