解题报告
思路：
从s->t 再从t->s等同与s->t两次，要求每条路只能走一次，要求最小花费，让每一条边容量为1，跑跑费用流
只要跑出流量为2就结束。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define N 5000
#define M 50000
using namespace std;
in...
分类：
其他好文 时间：
2014-08-24 20:54:23
阅读次数：
274
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4908题目意思：给出 一个从1~N 的排列你和指定这个排列中的一个中位数m，从这个排列中找出长度为奇数，中位数是m的子序列有多少个。 我的做法被discuss 中的测试数据一下子就否定了。 这...
分类：
其他好文 时间：
2014-08-23 22:50:11
阅读次数：
303
解题报告
思路：
spfa判负环。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define N 40000
#define M 100000
using namespace std;
struct node {
int v,w,next;
} edge[M];
int head[N],dis[N],...
分类：
其他好文 时间：
2014-08-23 20:25:41
阅读次数：
261
解题报告
题目传送门
思路：
bfs建图跑一下费用流就行。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
struct E {
int v,cost,cap,next;
} edge[100000];
int head[1000],cnt,dis[1000],...
分类：
其他好文 时间：
2014-08-23 19:07:51
阅读次数：
243
解题报告
思路：
裸裸的最短路。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define N 40000
#define M 100000
using namespace std;
struct node
{
int v,w,next;
}edge[M];
int head[N],dis[N],vi...
分类：
其他好文 时间：
2014-08-23 19:05:51
阅读次数：
162
解题报告
题目传送门
思路：
简单的差分约束
求解max
n-1
以1为起点，n为终点跑一下最短路就可以了，求出的dis[n]就是答案
#include
#include
#include
#include
#define N 5000
#define M 50000
#define inf 0x3f3f3f3f
using namespace std;
struct nod...
分类：
其他好文 时间：
2014-08-23 19:05:21
阅读次数：
255
解题报告
思路
神奇的电梯，我的思路是直接整出一个超级源点和超级汇点（貌似这是网络流的叫法，，，ｓａｄ）
源点与所有有在０层的电梯连线，汇点与ｋ层连线，然后每个电梯如果有在同一层的连６０ｓ的线，对于每个电梯可以到达的每一层连一条线，处理层和电梯就直接用类似于离散化的方式处理，比如说第一个电梯可以有ｎ个层可以到，第二个电梯有ｍ个层可以到，那么就有１－ｎ＋ｍ的点，源点０，汇点ｎ＋ｍ＋１；
做完...
分类：
其他好文 时间：
2014-08-23 12:46:20
阅读次数：
382
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4907题目意思：给出工作表上的 n 个任务，第 i 个任务需要 ti 这么长的时间（持续时间是ti ~ ti+1）来完成。有m 个询问，每个询问是一个数字q，表示q 时间上有一个非 n 个任务之外的任务请...
分类：
其他好文 时间：
2014-08-23 11:09:50
阅读次数：
347
解题报告
题目传送门
思路：
解方程组：
(a-1)-b
0
Max-Min>=m
源点为Ｍax，求出dis[Max]-dis[Min]
#include
#include
#include
#include
#include
#define N 100001
#define M 550000
#define inf 0x3f3f3f3f
using namespace ...
分类：
其他好文 时间：
2014-08-22 22:38:21
阅读次数：
179
解题报告农场有k个挤奶机和c头牛，每头牛到每一台挤奶机距离不一样，每台挤奶机每天最多挤m头牛的奶。寻找一个方案，安排每头牛到某一挤奶机挤奶，使得c头牛须要走的全部路程中的最大路程的最小值。要使每一头牛都去挤奶，那么建完模型就要推断是否满流。因为是多源多点的网络，如果源点0,汇点n+1（n=k+c）源...
分类：
其他好文 时间：
2014-08-22 21:05:09
阅读次数：
162
