Description
在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。
Input
只有一行，包含两个数N，K （ 1
Output
方案数。
Sample Input
3 2
Sample Output
16
HINT
Sou...
分类：
其他好文 时间：
2014-06-26 14:33:46
阅读次数：
148
leetcode: Word Ladder II...
分类：
其他好文 时间：
2014-06-26 14:00:10
阅读次数：
130
就是欧拉判定，判定之后就可以使用DFS求欧拉回路了。图论内容。
这里使用邻接矩阵会快很多速度。
这类题目都是十分困难的，光是定义的记录的数组变量就会是一大堆。
#include
#include
#include
#include
using namespace std;
struct Edge
{
int ed, des;
Edge(int e = 0, int d ...
分类：
其他好文 时间：
2014-06-26 13:16:05
阅读次数：
250
Description
a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小于j。
与其他滑雪爱好者不同，a180285喜欢用最短的滑行路径去访问尽量多的景点。如果仅仅访问一条路径上的景点，他会觉得数量太少。于是a180285拿出了...
分类：
其他好文 时间：
2014-06-26 10:47:10
阅读次数：
216
直接对每个格子进行dfs结果除以2可以得到答案但是有大量重复的结果,不好输出答案.
可以只对横纵坐标相加是奇数的格子dfs....
Uncle Tom's Inherited Land*
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submissi...
分类：
其他好文 时间：
2014-06-26 07:51:08
阅读次数：
180
做这个题的时候想到了，先来一遍最短路，判断是否可以到达，若可以减去最短路的花费，再在剩下的花费里进行DP求最优解，想到了但是没做到，很多细节没有处理好，结果崩盘了，唉，看题解很多人都是两边dfs，不过这位大牛也是先spfa了一遍， 给我这个弱菜看看 刚好，这篇好好记录下来，
最后参考了大牛的：http://blog.csdn.net/acm_cxlove/article/details...
分类：
其他好文 时间：
2014-06-26 07:07:46
阅读次数：
199
题目链接：点击打开链接
题意：
给定n个点，m个询问的无向树（1为根）
下面n个数表示每个点的权值
下面n-1行给出树
操作1：x点权值+v, x的第 i & 1 的儿子-v， 第 !(i&1) 的儿子+v
操作2：询问x点权值
dfs把树转成序列
根据深度把点分成2组
分别用线段树维护。。
然后Y一下
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-06-25 08:41:42
阅读次数：
239
部署安装了最新稳定版hadoop2.2.0，然后在网上找来fuse-dfs编译教程，但是最后失败了，至今原因未知～～，错误描述为：Transport endpoint is not connected。后将安装部署hadoop1.2.1版本，最后测试成功，记录如下：
使用root完成一下操作：
1、安装依赖包
apt-get install autoconf automake libtool...
分类：
其他好文 时间：
2014-06-25 08:17:08
阅读次数：
302
本题分两步：
1 使用Tarjan算法求所有最大子强连通图，并且标志出来
2 然后遍历这些节点看是否有出射的边，没有的顶点所在的子强连通图的所有点，都是解集。
Tarjan算法就是模板算法了。
这里使用一个数组和一个标识号，就可以记录这个顶点是属于哪个子强连通图的了。
然后使用DFS递归搜索所有点及其边，如果有边的另一个顶点不属于本子强连通图，那么就说明有出射的边。
有难度的题目：
...
分类：
其他好文 时间：
2014-06-25 07:19:31
阅读次数：
241
