用dfs，累加答案，或者什么的。他可能还会有一些限制，加点判断就好。sgu 131#include using namespace std;#define LL long long int n, m, i;LL f[10][512]; void dfs(int j, int opt1, int op...
分类：
其他好文 时间：
2014-07-16 18:55:55
阅读次数：
186
DFSTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4923Accepted Submission(s): 3029Problem Descrip...
分类：
其他好文 时间：
2014-07-16 18:49:47
阅读次数：
201
poj1562 Oil Deposits(dfs)...
分类：
其他好文 时间：
2014-07-16 10:55:47
阅读次数：
201
1.在服务器的配置页面中开启 按【F2】，输入密码，进入配置页面，选择troubleshooting options，选择EnableSSH 即可。 2.在Wmware Client中开启 进入：配置->安全配置文件->服务右上角的属性按钮； 选择SSH，点击选项： 启动即可。 作者：sdjnzqr...
分类：
其他好文 时间：
2014-07-16 00:05:24
阅读次数：
434
D. BLOCKS
时间限制 1000 ms 内存限制 65536
KB
题目描述
给定一个N?M的矩阵，求问里面有多少个由'#'组成的矩形,"There
are 5 ships."，若是里面有一个不是矩形的联通块，则输出"So Sad"
输入格式
1≤n,m≤1000
有多组数据，EOF结束。
输出格式
每行对应一个answe...
分类：
其他好文 时间：
2014-07-15 22:14:29
阅读次数：
304
联通块是指给定n个点，输入a,b(1#includeusing namespace std;const int maxn=1010;int p[maxn];//作为每个独立的点 int sum[maxn];//每个节点下面连接的点 int find(int x) {if(x==p[x])return...
分类：
移动开发 时间：
2014-07-14 22:21:30
阅读次数：
403
模板原型：解决零散数点在已知线段上的出现次数。思想是将线段用长线覆盖，将长线转化成线段树。用权值记录各个数点出现的次数，最后进行查询。代码解释见注释。 1 #include 2 using namespace std; 3 4 const int MAXN = 3e4 + 10; 5 int n.....
分类：
其他好文 时间：
2014-07-14 21:47:46
阅读次数：
173
这同样是一道搜索题，所不同的是要搜索的图是三维的而不是二维的。但这并没什么大的改变，只是增加了两个搜索的方向而已。
要注意的地方是，所给出的起点终点的坐标是按照 列，行，层的顺序。
与DFS不同，BFS能保证所搜到的路径一定是最短路径，所以我们不需要维护一个多维（此处为3维）数组来记录访问到每一点的最小步数，只需要维护一个多维数组来标记是否走过就可以了。DFS中是要不停回溯来找最短路径的，但是BFS是不需要的。这是BFS本身的性质所决定的，BFS能保证第一次搜索到某一点时所走的路径就是到该点的最短路径。以后...
分类：
其他好文 时间：
2014-07-14 13:42:05
阅读次数：
181
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2136
Problem A
Another n-Queen Problem
I guess the n-queen problem is known by every ...
分类：
其他好文 时间：
2014-07-13 18:16:11
阅读次数：
498
