//author: CHC//First Edit Time: 2014-10-11 18:53//Last Edit Time: 2014-10-11 19:57#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <set>#include <vector>#include <map>#include <queue>#include <set>#include <algorithm>#include <limits>using namespace std;typedef long long LL;const int MAXN=1e+4;const int MAXM=1e+5;const int INF = numeric_limits<int>::max();const LL LL_INF= numeric_limits<LL&g ...

//author: CHC//First Edit Time: 2014-09-29 13:22//Last Edit Time: 2014-09-29 13:26#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <set>#include <vector>#include <map>#include <queue>#include <set>#include <algorithm>#include <limits.h>using namespace std;typedef long long LL;const int MAXN=1e+4;const int MAXM=1e+5;const int INF = INT_MAX;struct Edge{ int from,to,ci,cost,next; Edge(){ ...

//author: CHC//First Edit Time: 2014-09-21 22:25//Last Edit Time: 2014-09-21 23:24#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <set>#include <vector>#include <map>#include <queue>#include <set>#include <algorithm>#include <limits.h>using namespace std;typedef long long LL;const int MAXN=1e+6;const int MAXM=1e+7;const int INF = INT_MAX;struct Edge{ int from,to,ci,cost,next; Edge(){ ...

//author: CHC//First Edit Time: 2014-09-21 22:25//Last Edit Time: 2014-09-21 23:19#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <set>#include <vector>#include <map>#include <queue>#include <set>#include <algorithm>#include <limits.h>using namespace std;typedef long long LL;const int MAXN=1e+4;const int MAXM=1e+5;const int INF = INT_MAX;struct Edge{ int from,to,ci,cost,next; Edge(){ ...

//author: CHC//First Edit Time: 2014-09-19 12:07//Last Edit Time: 2014-09-19 12:09#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <set>#include <vector>#include <map>#include <queue>#include <set>#include <algorithm>#include <limits.h>using namespace std;typedef long long LL;const int MAXN=1e+4;const int MAXM=1e+5;const int INF = INT_MAX;struct Edge{ int from,to,ci,cost,next; Edge(){ ...

//author: CHC//First Edit Time: 2014-09-19 11:19//Last Edit Time: 2014-09-19 11:25#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <set>#include <vector>#include <map>#include <queue>#include <set>#include <algorithm>#include <limits.h>using namespace std;typedef long long LL;const int MAXN=1e+4;const int MAXM=1e+6;const int INF = INT_MAX;struct Edge{ int from,to,ci,cost,next; Edge(){ ...

//author: CHC//First Edit Time: 2014-09-17 20:25//Last Edit Time: 2014-09-19 10:49#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <set>#include <vector>#include <map>#include <queue>#include <set>#include <algorithm>#include <limits.h>using namespace std;typedef long long LL;const int MAXN=1e+4;const int MAXM=1e+6;const int INF = INT_MAX;struct Edge{ int from,to,ci,cost,next; Edge(){ ...

//author: CHC//First Edit Time: 2014-09-12 10:15//Last Edit Time: 2014-09-12 12:03#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <set>#include <vector>#include <map>#include <queue>#include <set>#include <algorithm>#include <limits.h>using namespace std;typedef long long LL;const int MAXN=1e+4 + 10;const int MAXM=1e+6;const int INF = INT_MAX;struct Edge{ int from,to,ci,cost,next; Edge()& ...

题意：有N+1个顶点M条边的无向图。编号为0的顶点是警察厅。编号为1~N的顶点都有犯罪团伙。现在警察厅需要派出K支小队抓住这些犯罪团伙，第i个点的犯罪团伙被抓到之后会马上通知第i-1个犯罪团伙。现要求把所有犯罪团伙都抓到小队需要走的最短距离(包括从警察厅出来和回到警察厅) 思路： 这道题的关键之处就在于。。 1.必须走过所有的点。 2.走过这些点的顺序必须是递增的。。在走第i个点之前第i-1个点都必须走完。 3.有可能K支小队没有全部出动。 1. 一开始卡在解决第一个问题。。后来还是参考了别人的思路才“顿悟”的。。 由于我使用的最小费用流就是裸的spfa。。spfa找最短路。走过一条边的必要条件就是。。。这条边的值一定要很小很小。。 所以就可以把一个i点拆成两个点。i点是掌管入边，i’点掌管出边。i->i’ 流量为1，花费为-100000 2. 第i个点的状态是由j(j < i)推过来的。。所以可以有。i’->j 流量为1，花费为dis(i,j) 3. 有可能K支小队没有全部出动，就说明可能有多余的流量。。分点出来。。0->t 流量为1，花费为0 补充： 0-& ...

题意：有N天M门课，每天只能选k个班级学习。每个班级只能学习一门课并且可以提升这门课的1分。 给出M门课的绩点和基本的成绩。 然后给一个N*M的矩阵，第i行第j列为1则代表第i天第j门课可以学习，否则不能学习。 给出计算GPA的两个式子 发现GPA取决于p，而p取决于x，对p(x)观察后发现是一个上升函数(导函数>0)，而p(x+1)-p(x)也是一个上升函数(导函数>0)，那么就可以拆边了，一分拆一边，<60的就不需要拆边了。 代码： //author: CHC//First Edit Time: 2014-10-28 12:24//Last Edit Time: 2014-10-28 13:22#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <set>#include <vector>#include <map>#include <queue>#include ...