传送门：【HDU】2389 Rain on your Parade 题目分析： 这题目非要我学Hopcroft-Krap= =||。。普通的DFS版的二分匹配不行，最大流又爆内存。。不得不学更好的算法了。 二分匹配的其他性质我也不多说了，不会的自行搜索，网上很多的。 现在我主要对该算法的实现发表一下自己的见解。（算法复杂度的证明不会，论文没看太懂） 该算法的核心思想是通过bfs寻找

两个超过64位的数相乘……数组模拟咯…… #include<iostream>#include<cstring>using namespace std;int main(){int la,lb,i,j,c[150];char a[45],b[45];while(cin>>a>>b){ la=strlen(a);lb=strlen(b);memset(c,0,sizeof(c));for(

题目连接：http://poj.org/problem?id=2389 解题思路：模板套用。 模板连接：http://blog.csdn.net/keshuai19940722/article/details/10087993 int main() {char str1[N], str2[N];bign num1, num2, sum;while (cin >> s

两个很大的数相乘   #include <stdio.h>#include<string.h>const int MAXN=100000;char ch1[MAXN],ch2[MAXN];int sum[MAXN];int main(int argc, char *argv[]){int i,j,Rem;char t;memset(ch1,0,sizeof(ch1));m