题目原址：http://acm.hdu.edu.cn/showproblem.php?pid=2066大神必须飘过，我在这个题目里面学到了太多太多了。我提交了十六次，错了十二次，反复了这么久才解决内部的悬念。其实这个题目难度真心不大，但是却可以用很多种方式解决；我知道的当然是用DIJKSTRA算法去...
分类：
其他好文 时间：
2014-07-18 14:37:09
阅读次数：
258
题目地址：HDU 3277
这题跟这题的上一版建图方法差不多，只不过需要拆点。这个点拆的也很巧妙，既限制了流量，还只限制了一部分，以前一直以为拆点会全部限制，原来也可以用来分开限制，学习了。
建图方法为：建一源点与汇点，将女孩进行拆点，拆成i和i+n，将i与源点连边，权值为mid，将i与i+n连边，权值为k，再将男孩与汇点连边，权值为mid，这时可以配对的就将i与相应的男孩连边，权值为1，不能...
分类：
其他好文 时间：
2014-07-18 14:11:49
阅读次数：
281
题意：就是给你一块2*n的巧克力，让你把它分成x块，并且每一个单位的巧克力各不相同，问有多少种分法？分析：用dp[i][j][k],表示到巧克力的第二列时，巧克力被分成了j快，k用来表示第i列上下两块是分开的还是在一起的，在纸上把所有的情况画一下，于是就得到状态方程：dp[i][j][0]=(dp[...
分类：
其他好文 时间：
2014-07-18 14:03:46
阅读次数：
226
活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合，是可以用贪心算法有效求解的很好例子。该问题要求高效地安排一系列争用某一公共资源的活动。贪心算法提供了一个简单、漂亮的方法使得尽可能多的活动能兼容地使用公共资源 设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演...
分类：
其他好文 时间：
2014-07-18 14:00:43
阅读次数：
262
#include using namespace std;const int MOD = 1000;//像这样的一个常量就应该专门定义一下int PowMod(int a, int n)//a^n%MOD { int ret = 1; while(n) { ...
分类：
其他好文 时间：
2014-07-18 12:15:38
阅读次数：
190
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 68206Accepted Submission(s): 18...
分类：
其他好文 时间：
2014-07-18 12:09:55
阅读次数：
211
第一种解法是很经典的动态规划，对于值域较小的题目，还可以采用第二种方法，考虑对值域空间-即对容积的可达性进行动态规划。这道题里面采用第二种解法还会有空间上的优化。有时把值域作为一种状态不单单是一种解法，还有可能是唯一的解法。如HDU 1574 RP问题描述有一个神奇的口袋，总的容积是40，用这个口袋...
分类：
其他好文 时间：
2014-07-18 12:01:40
阅读次数：
199
参见hdu 3068 的manacher算法
代码如下：#include
#include
#define M 110010
int s[M],ss[M*2];//s代表原来的字符串，ss代表插入之后的字符串
int p[M*2]; //表示以i为中心的(包含i这个字符)回文串半径长
int min(int a,int b)
{
return a>b?b:a;
}
int mai...
分类：
其他好文 时间：
2014-07-18 11:06:33
阅读次数：
249
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4790
题目大意：给出a,b,c,d,p,m,在[a,b]和[c,d]中分别选一个数x,y。问满足（x+y）%p=m的（x,y）有多少组，求出占总组数的比例
首先，当然是想遍历一遍，统计满足的有多少点，如此便能轻松愉快的解出此题；但是，真的是这样吗？
我们看一下数据范围，范围是10^9，如果两个数...
分类：
其他好文 时间：
2014-07-18 11:01:26
阅读次数：
187
Farm IrrigationTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5444Accepted Submission(s): 2341Pro...
分类：
其他好文 时间：
2014-07-18 10:03:25
阅读次数：
254
