题目链接：点击打开链接
题意：
给了一棵树
每个点有点权
操作1 ： 1 u 表示询问 gcd(Valueof(u), Valueof(v) ) != 1 的所有v 点中深度最大的点
[ v是 path(u, root); && v!=u ]
操作2 : 2 u w 修改点权
因为操作2的个数不超过50个，所以每次更新点权后都把所有答案预处理一遍。这样回答是O(1...
分类：
其他好文 时间：
2014-08-30 21:49:00
阅读次数：
404
思路：这题棋盘DP或者搜索，或者暴力都可以，因为棋盘比较小。
这里用的双向dfs。
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mem(a,b) me...
分类：
其他好文 时间：
2014-08-30 21:45:50
阅读次数：
340
例如“abc”输出a,b,c,ab,ac,bc,abc#includevoid DFS(char str[],char ss[],int pos,int cnt,int n){ if(n==pos) { ss[cnt]='\0'; if(cnt!=0) pri...
分类：
其他好文 时间：
2014-08-30 19:00:59
阅读次数：
181
判断一个图是不是二分图
用染色法，二分图是这样一个图： 有两顶点集且图中每条边的的两个顶点分别位于两个顶点集中，每个顶点集中没有边相连接！
判断二分图的常见方法：开始对任意一未染色的顶点染色，之后判断其相邻的顶点中，若未染色则将其染上和相邻顶点不同的颜色， 若已经染色且颜色和相邻顶点的颜色相同则说明不是二分图，若颜色不同则继续判断，
每次用bfs/dfs遍历都可。
二分图最大匹...
分类：
其他好文 时间：
2014-08-30 16:30:39
阅读次数：
167
这道题是这种，给主人公一堆事件的成功概率，他仅仅想恰好成功一件。于是，问题来了，他要选择哪些事件去做，才干使他的想法实现的概率最大。我的第一个想法是枚举，枚举的话我想到用dfs，但是认为太麻烦。于是想是不是有什么规律，于是推导了一下，推了一个出来，写成代码提交之后发现是错的。最后就没办法了，剩下的时...
分类：
其他好文 时间：
2014-08-30 16:17:49
阅读次数：
183
题意：给定一个 m * n 的网格，网格中有非负的数字。
一个机器人要从左上角走到右下角，每次只能向下或向右移动一个位置，
找出一条总和最小的路径，返回最小值
思路1：记忆化搜索
使用一个两维 minPathSums[i][j]记录 (i,j)到(m,n)的总和最小的路径的值
然后使用dfs 枚举
复杂度：时间O(2^n) 空间O(n)
思路2：dp
设置状态为f[i][j]，表示到达网格(i,j)的总和最小的路径的值，则状态转移方程为
f[i][j] = min(f[i - 1][j] + f[i][...
分类：
其他好文 时间：
2014-08-30 13:56:19
阅读次数：
216
Dijsktra算法介绍Dijsktra算法是大牛Dijsktra于1956年提出，用来解决有向图单源最短路径问题。但不能解决负权的有向图，若要解决负权图则需要用 到Bellman-Ford算法。算法思想是，在dfs遍历图的过程中，每一次取出离源点的最近距离的点，将该点标记为已访问，松弛与该点相邻的...
分类：
Web程序 时间：
2014-08-30 12:28:09
阅读次数：
271
BFS记录路径第一炮
题目连接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2465
思路：搜索找路径问题，DFS进行，调用 DFS（当前->当前点父节点）->起点，思想，以栈为储存结构，保存路径。
非优先队列：504 KB 0ms
#include
#incl...
分类：
其他好文 时间：
2014-08-29 21:28:18
阅读次数：
297
DFS 包含的技术有
1. Enterprise Content Services.
--- 一组面向对象的服务。
2. Data model and API
3. Client productivity layer
4. Tools for generating services and runtime support
5. SDK
6. EMC Documen...
分类：
其他好文 时间：
2014-08-29 09:30:07
阅读次数：
242
这个专题充分暴露了不认真思考的缺点，总是感觉差不多就下手。
对于A题目，以为是强连通分量缩点。但实际上是求桥。
并考虑：1.重边 2.权重为0则初始值不能赋值为0，当选取权重为0的边答案为1 3.没有答案。
对于B题目，起初想得很复杂，以为是动态规划，一直在思考转移方程。但其实DFS就可以，但漏掉了形成正方形的另一个条件，底边平行。
对于C题目，这里又出现了漏洞（直接DFS不用考虑这些）...
分类：
其他好文 时间：
2014-08-29 09:29:27
阅读次数：
220
