- 博客(6)
- 收藏
- 关注
原创 2014年西安区域赛总结Accelerator
2014年西安区域赛总结Accelerator 去西安之前,在南京的时候就很紧张了0.0 ,一直在准备,希望自己能多学一点算法技巧和编程技巧。 首先说说我们在比赛前的准备。我们Accelerator在比赛前组队刷完了多校的比赛,也做完了从2011年到2013年复旦出题的区域赛,也参加了牡丹江的同步赛和鞍山的重现赛,其中有发挥不错的比赛,也有失
2014-10-27 15:56:47 685
原创 二分图匹配KM算法 POJ2195
最小费用转化为最大匹配//最小费用转化为最大匹配//KM算法#include #include #include #include using namespace std;#define INF 0x3f3f3f3f#define Maxn 120struct Node{ int x,y;}g[Maxn],h[Maxn];int map[Maxn][Maxn],
2014-10-17 20:35:00 450
原创 匹配 Hdu1151
#include #include #include using namespace std;int map[150][150],match[150];bool vis[150];int n,m;bool dfs(int i){ for (int j=1;j<=n;j++){ if (!vis[j]&&map[i][j]){ vis[j]=true; if (mat
2014-10-17 00:11:54 404
原创 二分图匹配 Hdu1150
注意#include #include #include using namespace std;int map[105][105],match[105];;bool vis[105];int n,m,k;bool dfs(int i){ for (int j=0;j<m;j++){ if (!vis[j]&&map[i][j]){ vis[j]=true;
2014-10-16 23:42:20 524
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人