题目来源：HDU 1542 Atlantis
题意：给你一些矩形（左下角和右上角）求面积
思路：参考here这个超赞的 一看就懂了
#include
#include
#include
#include
using namespace std;
const int maxn = 210;
struct node
{
double l, r, h;
int s, val;
nod...
分类：
其他好文 时间：
2014-05-07 08:59:09
阅读次数：
395
??
Lost Cows
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8838
Accepted: 5657
Description
N (2 <= N <= 8,000) cows have unique brands in the range 1..N. ...
分类：
其他好文 时间：
2014-05-07 07:58:26
阅读次数：
337
原题POJ 3487
稳定婚姻问题的解法，男士主动，女士被动，每次找一个光棍的男士对他最满意的女士求婚，如果女士是未婚或者女士当前的未婚夫在女士心目中不如他，就把男士定为女士的未婚夫，一直进行循环。
#include
#include
#include
#include
#include
#define maxn 1000
using namespace std;
int pref[maxn]...
分类：
其他好文 时间：
2014-05-07 07:43:34
阅读次数：
313
题目大意：
给出m个询问，问【l，r】之间的和 ，求出有多少次询问不和之前的矛盾的。
思路分析:
用并查集记录当前节点到根节点的和。
#include
#include
#include
#include
#define maxn 222222
using namespace std;
int set[maxn];
int sum[maxn];
in...
分类：
其他好文 时间：
2014-05-07 07:35:05
阅读次数：
386
题目分析：四柱汉诺塔。由于题目已经给出了求解方法，直接写代码即可。下面总结一下，四塔问题。
感谢这篇文章的作者，点这里就到，总结的很好。直接贴过来~
四塔问题：设有A，B，C，D四个柱子(有时称塔)，在A柱上有由小到大堆放的n个盘子。
今将A柱上的盘子移动到D柱上去。可以利用B，C柱作为工作栈用，移动的规则如下:
①每次只能移动一个盘子。
②在移动的过程中，小盘子只能放到大盘子的上面...
分类：
其他好文 时间：
2014-05-07 07:31:09
阅读次数：
317
Video Surveillance
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 3145
Accepted: 1391
Description
A friend of yours has taken the job of security officer at...
分类：
其他好文 时间：
2014-05-07 06:49:43
阅读次数：
387
题意：经典Nim游戏博弈，给你n堆牌，每堆a[i]张，每次能从一堆中取出任一张（不能为0），最后不能取者为输
问先手有几种取法保证他最后能获胜。
思路：让Nim_sum=0（a[1]^a[2]…………^a[n]=0）时则输，利用这个定理，对于第i堆a[i],除了第i堆，其它的
Nim_sum=k,如果a[i]>k，则先手从第i堆可以取a[i]-k张牌，让a[i]=k,最后a[i]^k...
分类：
编程语言 时间：
2014-05-07 06:13:32
阅读次数：
428
题目：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087
题意：
给出字符串s1和s2，找出s1中有多少个s2。
算法：
KMP字符串匹配。
思路：
简单，看代码吧。（需要注意的就是字符串用要scanf输入）
代码：
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-05-07 04:46:37
阅读次数：
304
http://acm.hdu.edu.cn/showproblem.php?pid=3038
这是一道并查集题目，这并查集感觉好难写，构思花了我很长很长时间，不过打码时间很短。考虑清楚之后明显快多了
#include
#include
#include
#include
#include
#include
#include
#define N 200010
using names...
分类：
其他好文 时间：
2014-05-07 04:03:06
阅读次数：
331
