简单模拟，注意并不是完全按照FIFO的顺序。比如第i个人的id为k，那么就算第i+1人的id不为k，也会检查他后续的排队人是否有id为k的。 1 #include 2 #include 3 #include 4 5 #define MAXN 1005 6 7 typedef struct ...
分类：
其他好文 时间：
2014-09-14 10:04:46
阅读次数：
203
和HDOJ 2686 一样，只是范围不同
最大费用最大流。。。。。
与最小费用最大流的区别用／／／／／／／／／／／／标出来了
对于detour，在源点和汇点处的边的流量为2
对于每个点只能经过一次，拆点，两个点直接建一条流量为1，费用为mp【i】【j】的边
对于每个点可以走到他的左边和下边：连一个费用为0流量大于1的边就
Matrix Again
Time Limit...
分类：
其他好文 时间：
2014-09-12 22:11:04
阅读次数：
234
题意：询问有多少种进站出站的顺序。
经典卡特兰。我对卡特兰目前的认识就是有n个1和n个-1，组成一个为2n的数列的方式有多少种。这就跟火车进站出站类似，
至于具体的卡特兰数的介绍，百度解释的很详细。
代码1（c语言）：
/*
h(n) = h(n-1)*(4*n-2)/(n+1);
*/
#include
#include
#define M 110
int s[M][M] = {0}...
分类：
其他好文 时间：
2014-09-11 23:54:32
阅读次数：
209
题意:有m个人（拿50元）和n个人（拿100元）去买票，售票厅刚开始没有，问最后所有人都能够买到的方式的种类数。
这道题也是经典的卡特兰数类型题。
我们可以将他们看做是火车进出站，但是由于人是不同的，所以最后还要乘上m！*n！
最后的数学表达是就是（C（m+n，n）-C（m+n， m+1））*m！*n！=》 结果为 （m！*n！）*（m+1-n）/（m+1）
注：m
代码：
impor...
分类：
其他好文 时间：
2014-09-11 23:52:42
阅读次数：
317
可以特判出0和1,再统计每行出现了多少种十位上的数就可以了....
没有考虑2的情况似乎也过了......
Multiplication table
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 800 A...
分类：
其他好文 时间：
2014-09-11 02:19:51
阅读次数：
176
题意。。。
用传统的方法来做的话，要超时（就是要进行奇偶判断）。
manacher算法，百度一下讲解好的有很多。
纪念粘代码：
#include
#include
#include
using namespace std;
#define M 110010
char a[M], b[M<<1];
int p[M<<1];
int main(){
while(~scanf...
分类：
其他好文 时间：
2014-09-11 01:13:41
阅读次数：
244
题意。。。
首先从小到大排个序，并且分析之后可得， 如果要去第i个的话，则第i-1个物品也要取（因为是排过序的与i相差最小的就是i-1或者是i+1， 但是i+1与i也可以看做i和i-1， 所以如果要去第i个的话，则第i-1个物品也要取）。
分析：设dp[i][j]表示有i个物品，拿j对。则第i个物品对dp[i][j]有两种情况：
一：如果要不取第i个物品， 则此时的dp[i][j] = dp...
分类：
其他好文 时间：
2014-09-10 17:56:00
阅读次数：
175
枚举角度
Crazy Tank
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4305 Accepted Submission(s): 833
Problem Description
Crazy ...
分类：
其他好文 时间：
2014-09-09 21:37:19
阅读次数：
323
Dressing
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2484 Accepted Submission(s): 1076
Problem Description
Wangpeng has N cl...
分类：
其他好文 时间：
2014-09-09 21:33:39
阅读次数：
238
吃糖果
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 23456 Accepted Submission(s): 6747
Problem Description
HOHO，终于从Speakless手上...
分类：
其他好文 时间：
2014-09-08 01:05:16
阅读次数：
338
