Fighting Heart

摘要： 二分图的最小边覆盖=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... 阅读全文