题目在这：http://poj.org/problem?id=1151AtlantisTime Limit:1000MSMemory Limit:10000KDescriptionThere are several ancient Greek texts that contain descripti...
分类：
其他好文 时间：
2014-07-07 13:04:50
阅读次数：
157
MatrixTime Limit:3000MSMemory Limit:65536KDescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row...
分类：
其他好文 时间：
2014-07-01 21:17:23
阅读次数：
190
本题也是个标准的并查集题解。
操作完并查集之后，就是要找和0节点在同一个集合的元素有多少。
注意这个操作，需要先找到0的父母节点，然后查找有多少个节点的额父母节点和0的父母节点相同。
这个时候需要对每个节点使用find parent操作，因为最后状态的时候，节点的parent不一定是本集合的根节点。
#include
const int MAX_N = 30001;
stru...
分类：
其他好文 时间：
2014-07-01 10:50:15
阅读次数：
179
本题是标准的并查集了，最后利用这些集求有多少独立集。
所以这里也写个标准程序过了。
最后查找独立集合： 看有多少个节点的父母节点是自己的，那么就是独立集合了。自己做自己的父母当然最独立的了，没有任何依赖，呵呵。
#include
const int MAX_N = 50001;
//const int MAX_M = MAX_N/2 * (MAX_N-1) + 1;
int N, M;
...
分类：
其他好文 时间：
2014-07-01 07:46:53
阅读次数：
160
题目大意：
计算两个字符串的最长的公共字符串字串的长度。
思路分析：
将两个串合并起来。
然后直接跑后缀数组求出height
然后就可以直接扫描一次height ，加个是不是在一个串中的判断就可以了。
#include
#include
#include
#include
#define maxn 200005
using namespace std;
cha...
分类：
其他好文 时间：
2014-06-30 19:59:06
阅读次数：
194
题目大意：
刚才上88个键弹出来的音符。
如果出现重复的，或者是高一个音阶的重复的都算。
思路分析：
具体可以参考训练指南222.
height数组表示按照排序后的sa最近的两个后缀的最长前缀。
将height 分块。然后二分答案，二分答案之后去判断是否满足。
要考虑到不重合，还有大于5。
所以二分的时候要从5开始，然后判断的时候要加一个 up - down >le...
分类：
其他好文 时间：
2014-06-30 19:27:18
阅读次数：
242
POJ 1979 题解
很简单的一道上手的深搜题目，题目意思很简单，就是不能走红色的砖。从起点开始深搜就行了。...
分类：
其他好文 时间：
2014-06-30 17:47:49
阅读次数：
228
两次SPFA。求 来 和 回 的最短路之和。
用Dijkstra+邻接矩阵确实好写+方便交换，但是这个有1000000个点，矩阵开不了。
d1[]为 1~N 的最短路。
将所有边的 邻点 交换。
d2[] 为 1~N 的最短路。
所有相加为 所要答案。
忧伤的是用SPFA “HDU 1535” AC了，但是POJ 一样的题 “POJ 1511” 就WA了。
...
分类：
其他好文 时间：
2014-06-30 17:27:22
阅读次数：
206
Building roads
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 6229
Accepted: 2093
Description
Farmer John's farm has N barns, and there are some cows that...
分类：
其他好文 时间：
2014-06-30 10:55:18
阅读次数：
146
两个钥匙a,b是一对，隐含矛盾a->!b，b->!a
一个门上的两个钥匙a,b，隐含矛盾!a->b，!b->a（看数据不大，我是直接枚举水的，要打开当前门，没选a的话就一定要选b打开，没选b的话，就一定要选a打开）
#include
#include
#include
#include
#include
#include
using namespace std;
#define max...
分类：
其他好文 时间：
2014-06-30 09:41:26
阅读次数：
220
