- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 二分图匹配的小总结
1.匈牙利算法 过山车:http://acm.hdu.edu.cn/showproblem.php?pid=2063 #include <bits/stdc++.h> using namespace std; int st[550][550];//邻接矩阵 int net[550],used[550]; int k,n,m; int fin(int x) { for(int i=1;i<=m;i++) { if(st[x][i]&&!us
2021-01-22 18:07:50 212
原创 SDUT 2021 Winter Individual Contest - E // B、C、D、M
B - Pursuing the Happiness 题目链接:https://vjudge.net/contest/418211#problem/B Mike wants to find a substring «happiness» in the string s, but Constantine cannot allow this and decidedto hinder him. He is planning to swap two characters on two different posit
2021-01-20 21:40:59 248 1
原创 扩展欧几里得算法
已知 ax + by =gcd ( a,b ) int gcd(int a,int b) { if(b==0) return a; return (b,a%b); } 求 ax + by =gcd ( a,b ) 式子中 x 与 y 的值 int exgcd(int a,int b,int &x,int &y)//扩展欧几里得算法 { if(b==0) { x=1;y=0; return a; //到达递归边界开始向上一层返
2021-01-20 15:49:50 106
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人