09 2015 档案
摘要：一般图的最大匹配 带花树开花算法有两个模板，一个kuangbin大神的，另一个不知道谁写的。#include#include#include#include#include#includeusing namespace std;const int MAXN = 250;int N; //点的个数，点...
阅读全文
摘要：最大流，有向环覆盖问题。#include#include#include#include#include#include#includeusing namespace std;const int maxn = 100000 + 10;const int INF = 0x7FFFFFFF;struct...
阅读全文
摘要：两次SPFA#include#include#include#include#include#includeusing namespace std;const int INF=0x7FFFFFFF;const int maxn=10000+10;const int Maxn=250000+10;in...
阅读全文
摘要：二分图匹配+输出方案#include#include#include#includeusing namespace std;const int MAXN=505;int nx,ny;int g[MAXN][MAXN];int cx[MAXN],cy[MAXN];int mk[MAXN];int n;...
阅读全文
摘要：区间求和不更新，开个数组记录一下前缀和就可以了#include#include#include#includeusing namespace std;const int maxn=100000+10;int R[maxn],C[maxn];int sumR[maxn],sumC[maxn];int ...
阅读全文
摘要：水题，括号匹配，有几对匹配了，答案就是那个...#include#include#include#includeusing namespace std;int Stack[1005];int top;int main(){ int T; char a[1005]; scanf("%...
阅读全文
摘要：KM算法 二分图最大权值匹配#include #include#include#includeconst int maxn = 356;const int INF = (1 t) slack[y] = t; } return false; }i...
阅读全文
摘要：二分图的最小边覆盖=n-最大匹配#include#include#include#includeusing namespace std;char Map[45][15];int r[45][15];//给*标号int c[45][15];//处理奇偶性int w,h,tot;const int MA...
阅读全文
摘要：DAG的最小路径覆盖#include#include#include#include#includeusing namespace std;const int MAXN=550;int linker[MAXN];bool used[MAXN];vectorMap[MAXN];int uN;int j...
阅读全文
摘要：Floyd传递闭包+DAG的最小路径覆盖先来一次Floyd传递闭包，然后再求最大匹配，n-最大匹配就是答案#include#include#include#include#includeusing namespace std;const int MAXN=550;int linker[MAXN];b...
阅读全文
摘要：有向环最小权值覆盖问题http://blog.csdn.net/u013480600/article/details/39159407#include#include#include#include#include#includeusing namespace std;//设置节点数量const i...
阅读全文
摘要：枚举+最大流#include#include#include#include#include#includeusing namespace std;int g[1005][25];int val[25];int N,B;const int maxn = 1000 + 50;const int INF...
阅读全文
摘要：最大流+二分答案+Floyd#include#include#include#include#include#include#includeusing namespace std;const int maxn = 300 + 10;const int INF = 0x7FFFFFFF;struct ...
阅读全文
摘要：二分答案+网络最大流#include#include#include#include#include#includeusing namespace std;int N,M;const int maxn = 2000 + 10;const int INF = 0x7FFFFFFF;struct Edg...
阅读全文
摘要：这学期有了C#开发这门课....先做了计算器，还有进制转换，别人看来似乎很强，其实在ACM中算是两个简单的水题了.....参加竞赛一年下来，发现学到的算法和数据结构都是十分有用的东西。计算器最核心的其实就是中缀表达式转后缀表达式，这就是HDU上的那题”简单计算器“，再加上开发工具做一下界面，套上之前...
阅读全文
摘要：二分图的最大匹配#include#include#include#include#includeusing namespace std;const int MAXN=1505;int linker[MAXN];bool used[MAXN];vectormap[MAXN];int uN;char m...
阅读全文
摘要：二分图的最大点独立集人可以看成两个集合，喜欢猫的那群人内部肯定不会冲突，喜欢狗的那群人内部也不可能冲突，冲突只可能发生在喜欢猫与喜欢狗的人之间，那么只要在发生冲突的人之间连边，计算一下最大点独立集就是答案了。对于一个二分图，最大点独立=N-最大匹配。#include#include#include#...
阅读全文
摘要：import java.util.*;import java.math.*;public class Main{ public static void main(String args[]){ Scanner cin = new Scanner(System.in); ...
阅读全文
摘要：1. 输入：格式1：Scanner sc = new Scanner (new BufferedInputStream(System.in));格式2：Scanner sc = new Scanner (System.in);在读入数据量大的情况下，格式1的速度会快些。读一个整数： int n = ...
阅读全文
摘要：构造+DFS很容易的可以构造两个，最后一个不会构造的话 DFS一下就可以了#include#include#include#include#include#include#include#includeusing namespace std;int n;int G[205][205];int fla...
阅读全文
摘要：#include #include #include #include #include #include using namespace std;const int MAXN = 3010;//左边节点数量、右边节点数量const int MAXM = 3010*3010;//边的数量const ...
阅读全文
摘要：首先是要构造二分图，然后二分图的最大匹配。还有没完全证明过我的方法的正确性，但是AC了.....#include#include#include#include#include#includeusing namespace std;const int INF=0x7FFFFFFF;const int...
阅读全文
摘要：二分图的最大匹配#include#include#include#includeusing namespace std;const int MAXN=505;int nx,ny;int g[MAXN][MAXN];int cx[MAXN],cy[MAXN];int mk[MAXN];int n;ch...
阅读全文
摘要：树状数组#include#include#include#include#includeusing namespace std;const int maxn = 1000000 + 10;vectorTree[50000 + 10];int n;int val[50000 + 10];int c[m...
阅读全文
摘要：先找出所有的数，排序，然后o(1)效率询问#include#include#include#include#includeusing namespace std;long long Ans[1200000];int tot;mapCun;const long long INF = 1e18;void...
阅读全文
摘要：先写一个完全背包，然后找规律，然后打表。#include#include#include#includeusing namespace std;int a[2000000 + 100];int Zhong[2000000 + 100];int tot;int MOD = 1000000;int ma...
阅读全文
摘要：强连通分量，看大神的题解才会写的....http://www.cnblogs.com/kuangbin/p/3261157.html数据量有点大，第一次Submit 2995ms过的，时限3000ms，差一点就TLE了。#include#include#include#include#include...
阅读全文
摘要：边双连通分量+并查集这题算是水过去的吧，4500ms。应该有更好的写法#include#include#include#include#includeusing namespace std;const int maxn = 100000 + 10; //结点数量const int Maxn = 2 ...
阅读全文
摘要：强连通分量#include#include#include#include#includeusing namespace std;const int maxn=5000;vectorG[maxn];vectorFG[maxn];vectorEdge[maxn];int flag[maxn],dfn[...
阅读全文