摘要： #include #include #include #include #include #include using namespace std; struct node { int cnt;//记录个数； struct node *next[26]; node() { cnt=0; memset(next,NULL... 阅读全文

摘要： 什么是二分图： 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 一个二分图中的最大匹配数等于这 阅读全文

摘要： 传送门: 做了专门的最大流问题，刚开始用了最大流上网看了说二分匹配法更好，那就学习了二分匹配法。 最大流解法： 二分图求解： 阅读全文

摘要： 题目： 有N台计算机和k个任务，我们可以给每台计算机分配一个任务，每台计算机能够处理的任务种类各不相同，请求出最多能够处理任务的个数； 阅读全文

摘要： #include #include using namespace std; const int c=100000; int s[c],alpha[c],beta[c]; //s表示数值，alpha表示一阶差分，beta表示二阶差分 int main() { int k,n; s[0]=0; s[1]=1; s[2]=4; alpha[1... 阅读全文

摘要： 题目： 有n级台阶，一个人每次上一级或者两级，问有多少种走完n级台阶的方法。为了防止溢出，请将结果Mod 1000000007 给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100000。 测试样例：1 返回： 1 到达n台阶时，可以有两种方法到达n台阶，只需走一级就可以上 阅读全文

摘要： 传送门： 以前没接触过最大流问题，刚开始以为是用kruscal算法求最小生成树呢，并且题上也是显示最小树的专题： 反正还行吧，捣鼓了两天，总算稍微理解了一下，等会回来整理一下知识点。 阅读全文

摘要： 1 #include 2 #include 3 using namespace std; 4 int sum; 5 int map[101][101]; 6 bool vis[101]; 7 int des[101]; 8 9 void prim(int v,int e) 10 { 11 int i,j; 12 memset(vis,0,sizeof(vi... 阅读全文

摘要： queue 还提供了优先队列，STL提供了更为简单的定义方法，例如，越小的整数优先级越大的优先队列，可以写成priority_queue<int,vector<int>,greater<int> >pq; 阅读全文

摘要： 1 #include 2 #include 3 4 using namespace std; 5 6 char a[1002],b[1002]; 7 int s[1004]; 8 int shu(char p) 9 { 10 return p-'0'; 11 } 12 int main() 13 { 14 int lena,lenb; 15 in... 阅读全文