本文出自：blog.csdn.net/svitter
原题：http://acm.hdu.edu.cn/showproblem.php?pid=2045
题意：中文不用我说了吧。
这个题目的关键就在于递推方程——以及错误的测试数据
首先这个题目就是简单的置换群着色问题——
去除了反转的问题，难一点的大家可以看P197（离散数学，高等教育出版社）
我在做这个题目的时候首先被f...
分类：
其他好文 时间：
2014-05-04 00:20:06
阅读次数：
388
http://poj.org/problem?id=1486题意：给n个矩形的4个边界的坐标（左上和右下），分别是：xmin、xmax、ymin、ymax。又给出四个数字的坐标。每个数字只能属于一个矩形。求出每个数字的从属关系。题解：二分图最大匹配问题：数字和矩形的匹配。要求出每一条必须边。先求出最...
分类：
其他好文 时间：
2014-05-03 23:41:48
阅读次数：
310
Flow ProblemTime Limit: 5000/5000 MS
(Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s):
6674Accepted Submission(s): 3112Proble...
分类：
其他好文 时间：
2014-05-03 23:25:48
阅读次数：
566
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1525题意：给出两个数，a和b，将大的数中，减去若干b的倍数，最终有一个数为0的话就胜了。分析：
两个数a和b, 不妨设(a > b)，总会出现的一个局面是b,a%b，这是必然的，如果a>=b&&a= 2...
分类：
其他好文 时间：
2014-05-03 23:24:16
阅读次数：
413
题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5176
Simple Equation
Time Limit: 2 Seconds Memory Limit: 65536 KB
There are many Equations. Some are difficu...
分类：
其他好文 时间：
2014-05-03 17:47:01
阅读次数：
343
Sliding Window
Time Limit: 12000MS
Memory Limit: 65536K
Total Submissions: 36315
Accepted: 10756
Case Time Limit: 5000MS
Description
An array of size n ≤ 106 is gi...
ACM 威佐夫博弈 取(2堆)石子游戏 hdu2177 hdu1527进阶...
分类：
其他好文 时间：
2014-05-03 16:41:38
阅读次数：
244
题意就是求满足题目中给出的递归代码的最大递归层数。
由于x[i]只有0和1，所以我们就比较容易想到2-SAT，然后二分递归层数，求出满足要求的最大递归层数。建图的时候，不满足不等式的就是互相矛盾的，然后建边。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-05-03 16:36:15
阅读次数：
208
Max Sum of Max-K-sub-sequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5673 Accepted Submission(s): 2049
Problem Description...
分类：
其他好文 时间：
2014-05-03 16:30:10
阅读次数：
412
