一些代碼-二分圖格子進(jìn)行覆蓋如果可以全部就putsYES

POJ2446N*MK2*1的矩形，對所有非空洞puts("YES");（除了洞）,+K=N*MYES#defineMAX1089boolg[MAX][MAX//鄰接矩陣，trueboolflag,visit[MAX//記錄V2intmatch[MAX];//記錄與V2中的點匹配的點的編號intcnt;//二分圖中左邊、右邊集合中頂點的數(shù)目boolhole[MAX][MAX];intbooldfs(int{for(inti=1;i<=cnt;{ifg[u][i&&visit[i])//如果節(jié)點iu{visit[i //標(biāo)記i為已查if(match[i]==-1||dfs(match[i]))//如果i 一個匹配M中，或者在匹配M中，但是從與i相鄰的節(jié)點出發(fā)可以有增廣路{match[iu;//記錄查找成功記錄，更新匹配M（即“取反return //返回查找成}}}return}int{intfor(i=1;i<=cnt;++i){memset(visit,false,sizeof(visit));//if(dfs(i //從節(jié)點i嘗試擴(kuò){}}return}int{intwhile(scanf("%d%d{for(i=1;i<=k;++i){scanf("%dhole[x][y]=}if((m*n-k)&1)//{}cnt=for(i=1;i<=m;{for(j=1;j<=n;{if(hole[i][jfalse)//{id[i][j] }}}}for(i=1;i<=m;{for(j=1;j<=n;{if(hole[i][j]=={if(i-1>0&&hole[i-1][jfalse//建圖，要注意邊界問題g[id[i][j]][id[i-1][j]]=true;if(i+1<=m&&hole[i+1][j]==g[id[i][j]][id[i+1][j]]=true;if(j-1>0&&hole[i][j-1]==false)g[id[i][j]][id[i][j-1]]=true;if(j+1<=n&&hole[i][j+1]==false)g[id[i][j]][id[i][j+1]]=}}}ans=ifanscnt)//}return}POJ2724題意：有一臺可以凈化奶酪的機(jī)器，用二進(jìn)制表示凈化的奶酪的編號。但->010100和011100?，F(xiàn)在由于不，他以同樣的方式弄臟了某些奶酪，問你最少操作數(shù)=總污染數(shù)-2*最大匹配+最大匹配。（代碼中求出的最大匹配數(shù)是實際值的2倍）。判斷二進(jìn)制是否之差一位C=A^B; #include<iostream>#include<cstdio>#include<cstdlib>#include<cmath>#include<climits>#include<vector>#include<map>#include<iomanip>#include<algorithm>usingnamespacestd;typedeflonglongll;intn,m,vv;intmatch[1010],use[1010];vector<int>gg[1010];intdfs(int{inti,j;use[x]=1;for(i=0;i<gg[x].size();{intu=gg[x][i],w=match[u];if(w<0||!use[w]&&dfs{match[x]=u;match[u]=x;return1;}}return}inthungary{intres=memset(match,-1,for(intv=0;v<vv;{if(match[v]==-{memset(use,0,sizeof(use));if(dfs(v))res++;}}return}intmain{inti,while(cin>>n>>{if(n==0&&m==intche[2010];//沒用set的話這邊數(shù)組要開兩倍，set有重復(fù)就去除for(i=0;i<1010;i++)gg[i].clear();vv=0;while(m--){getchar();charch;intsum=0;intmarki=-1;for(i=n-1;i>=0;i--{ch=getchar();if(ch=='*'){marki=sum=sum*}elsesum=sum*2+(ch-}che[vv++]=if(marki!=-1)che[vv++]=(sum+(int)pow(2.0,}sort(che,chevv);//排序unique是去掉相鄰的重復(fù)，所以要先排序vv=unique(che,che+vv)-che;//去重復(fù)for(i=0;i<vv-1;{for(j=i+1;j<vv;{intc=che[i]^if(c&&((c&(c1))0))//二進(jìn)制只差一位可以這樣表{gg[i].push_back(j);//建圖，把那些只差一位的數(shù)字做邊gg[j].push_back(i);}}}coutvvhungaryendl;//匈牙利模板，所有點減去最大匹}return}usingnamespacestd;constintmaxn=55;constintmaxm=105;intcnt[maxn];intmat[maxm][maxm];voidinit(){memset(cnt,0,memset(mat,0,}intn,intvis[maxm],intdfs(intnow,intc){//多加一個氣球顏色的參//intfor(inti=1;i<=n;if(vis[i]0&&mat[now][i]c){//用行去匹配列vis[i]=1;if(link[i]==-1||dfs(link[i],c)){link[i]=now;return}}}return}intkm(intmemset(link,-1,sizeof(link));intans=0;for(inti=1;i<=n;i++){memset(vis,0,sizeof(vis));ans+=dfs(i,c);}return}intwhile(scanf("%d%d",&n,&k)==2,n+k){for(inti=1;i<=n;for(intj=1;j<=n;j++){scanf("%d",&mat[i][j]);}}intnum[maxn];intCNT=0;for(inti=1;i<=50;i++){if(cnt[i]&&km(i)>k){num[CNT]=i;}}if(CNT==printf("%d",for(inti=1;i<CNT;i++)printf("%d",num[i]);}}return}Hdu2236在一個n*n的矩陣中，找n個數(shù)使得這n個數(shù)都在不同的行和列里并且要求這n個數(shù)#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<climits>#include<iomanip>#include<algorithm>usingnamespacestd;intmaxx,minn;int_,cases=0,mark;constintMAX_N=110;intmm[MAX_N][MAX_N];intmx[MAX_N],my[MAX_N];//分兩個數(shù)組就不用[0,n)[n,n+n)這樣分行列了intuse[MAX_N];intv,n,l,r,mid,low;intdfs(intx){inti,for(i=0;i<n;{if(mm[x][i]>=low&&mm[x][i]<=low+/加上對邊，也就是圖中值的要{use[i]=if(my[i]==-1||{my[i]=x;mx[x]=i;return1;}}}return}int{memset(mx,1,sizeof(mx));//mx行的匹memset(my,1,sizeof(my));//my列的匹配for(v=0;v<n;v++){memset(use,0,if(!dfs(v))return0;//一旦有某一行沒有匹配到就返回}return}int{inti,j;cin>>_;while(_--){cin>>maxx=-100,minn=100;for(i=0;i<n;i++){for(j=0;j<n;{cin>>maxxmax(mm[i][j],maxx);//找出圖中最大最小的數(shù)值m