題意：
給出a,b兩台機器，並且各自的工作方式有ｎ，ｍ種，給出k個任務，及其第ki個任務能夠在a,b機器上完成方式，ai,bi!!機器每更換一次工作方式花費時間 1，求最小花費！！
思路：由於剛學二分匹配，行列匹配法，1a，有點yy。。。
**：#include#include#include#includeusing namespace std;
int vis[102],mat[102];
int n,m,k;
int f[1002][1002];
int find(int x)}}
return 0;
}int main()
{ int i,j,k,ni,mi,ki,ans;
while(scanf("%d",&n),n)
{memset(f,0,sizeof(f));
memset(mat,-1,sizeof(mat));
scanf("%d%d",&m,&k);
ans=0;
for(i=0;i
二分 二分匹配
給了乙個矩陣 n行m列 選n個數 要保證這n個數不在同行同列，計算出第k大的數最小 二分答案，然後我們對於每個a i j mid的我們就i和j建立一條邊 然後二分求最大匹配必須大於等於n k 1 因為是第k大 而不是第k小 坑了好久才發現 include include include includ...
hdu2413 二分 二分匹配
題意 地球和外星球大戰,地球有n個飛船,外星球有m個飛船,每個飛船有自己的其實戰艦和戰艦增長率,星球於星球之間有距離,問你最少多少年地球可以打敗外星球,每個星球最多只能和乙個星球對戰.思路 題意的最後一句話告訴我們這個題目滿足二分圖,我們可以二分列舉多少年打敗,每次都重新建圖,對於h i 和 a j...
HDU 3729 二分匹配
題意 給出n個同學的排名，代表每個排名在哪個區間，要求保證最多人說的是實話，並在此前提下求乙個說真話人最大字典序。思路 最後感覺就是點去填區間，點和區間建個邊，然後跑個二分圖，然後sort一發。include include include include include using namespa...