2014.06.18 14:16简介： “并查集”，英文名为“union-find set”，从名字就能看出来它支持合并与查找功能。另外还有一个名字叫“disjoint set”，中文名叫不相交集合。可能我们倾向于用最短的名字，所以就出现了“并查集”翻译为“disjoint set”的情况。并查集....
分类：
编程语言 时间：
2014-06-28 19:55:37
阅读次数：
331
好吧，这题直接搜索就可以了，不过要按照长度最短的来搜，很容易想得到。记得ACM比赛上有这道题，呃。。不过，直接搜。。呵呵了，真不敢想。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 char s...
分类：
其他好文 时间：
2014-06-21 07:57:45
阅读次数：
148
经典搜索 1 #include 2 #include 3 using namespace std; 4 5 const int MAX=10; 6 7 int step[MAX][MAX]; 8 char maze[MAX][MAX]; 9 int n,m,t;10 struct {11 ...
分类：
其他好文 时间：
2014-06-21 07:12:00
阅读次数：
218
同学们一定用过Windows中的画图吧。那么画图中的油漆桶功能是如何实现的呢？
这个问题可以通过DFS深度优先搜索解决。
目标
我们要实现的目标是在常数的时间内判断某两个节点是否连接。
前面章节中介绍了并查集算法，并查集确实可以解决这个问题。我们今天来介绍另外一种办法，那就是DFS深搜。
...
分类：
其他好文 时间：
2014-06-18 06:09:48
阅读次数：
267
http://acm.hdu.edu.cn/showproblem.php?pid=4691
去年暑假多校赛的题，当时还不会后缀数组
现在会了，其实自己组合后缀数组跟rmq还是对的，但是题意理解有问题，于是折腾了很久，，，，
此处简单解释下题目样例吧，希望对读者有帮助 以最后一组数据为例
myxophytamyxopodnabnabbednabbingnabit
6
0 9
9 1...
分类：
其他好文 时间：
2014-06-18 06:09:03
阅读次数：
407
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3037
推出公式为C(n + m, m) % p， 用Lucas定理求大组合数取模的值
代码：
#include
#include
#include
using namespace std;
int t;
long long n, m, p;
long long pow(long lon...
分类：
其他好文 时间：
2014-06-18 06:06:54
阅读次数：
255
Problem Description
You are given N positive integers, denoted as x0, x1 ... xN-1. Then give you some intervals [l, r]. For each interval, you need to find a number x to make
as small as possible!
...
分类：
其他好文 时间：
2014-06-18 00:58:54
阅读次数：
276
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4183
这题题目意思很难看懂。。我看了好长时间也没看懂。。最终是从网上找的翻译。。我就在这翻译一下吧。
意思大约是：有多个点，每个点给出坐标与半径，加入两个点相交，就可以从这两个点走。题目要求先从起点到终点，再从终点回到起点。从起点到终点的过程中，只能从频率小的走到频率大的点（前提是两点相交），从终...
分类：
其他好文 时间：
2014-06-18 00:43:15
阅读次数：
275
题目思想比較简单，可是题目要求输出路径比較麻烦，学习了Ice_Crazy博主的方法，感觉不错。#include #include"stdio.h"#include"string.h"#include"queue"using namespace std;const int maxn = 100 + 5...
分类：
其他好文 时间：
2014-06-18 00:23:10
阅读次数：
233
