時間限制: 1 sec
記憶體限制: 128 mb
提交: 56
解決: 19 [
提交][
狀態][
討論版]
你打算舉辦一場運動會。有n個運動員和m個可供選擇的運動專案,你要從m個專案中選出乙個非空的子集。第i個運動員第j喜歡的專案是ai,j,每個運動員會且僅會參加你選出的專案中他最喜歡的乙個。你不希望參加某個專案的人數過多,因此你需要恰當地選出這個子集,使得最多人參加的專案的參加人數最少。
第一行為兩個整數n,m。
接下來n行,每行m個整數,第i行的第j個整數表示ai,j。
輸出乙個整數,表示最多人參加的專案的參加人數最少是多少。
5 42 4 3 1
1 3 2 4
1 3 4 2
1 4 3 2
2 1 4 3
2對於20%的資料,保證1≤n,m≤10。
對於40%的資料,保證1≤n≤300,1≤m≤15。
對於70%的資料,保證1≤n,m≤300。
對於100%的資料,保證1≤n,m≤1000,ai,1,ai,2,...,ai,m是乙個排列。
2018山東冬令營
類似於貪心的思想,每次去掉當前有的最大值,然後在所有最大值中找到最小值。
int map[1005][1005];
int fa[1005];
int del[1005];
int vis[1005];
int main()
ans=n;
while(1)}}
if(flag==-1)
break;
ans=min(ans,vis[flag]);
del[flag]=1;
for(int i=1;i<=n;i++)
}printf("%d\n",ans);
return 0;
}
2018 山東冬令營 中國石油 劃分
時間限制 1 sec 記憶體限制 128 mb 提交 18 解決 6 提交 狀態 討論版 給出n個不超過m的非負整數,將數劃分成兩個集合,記為1號集合和2號集合。x1為1號集合中所有數的異或和,x2為2號集合中所有數的異或和。在最大化x1 x2的前提下,最小化x1。第一行n 第二行n個非負整數 一行...
道路重建 2018山東冬令營
時間限制 1 sec 記憶體限制 128 mb 提交 67 解決 24 提交 狀態 討論版 小l的家鄉最近遭遇了一場洪水,城市變得面目全非,道路也都被沖毀了。生活還要繼續,於是市 決定重建城市中的道路。在洪水到來前,城市中共有n個區域和m條連線這些區域的雙向道路,道路連通了所有的區域,為了方便人們的...
UPC 中國石油大學OJ AC百題留念。
不知不覺,從九月份入校,十月份開始接觸acm,到如今已然七個月份,二百餘天。在這些時日裡,有新生賽拿第一受到獎勵的甜,也有在面對其他高校的學員然後被吊打的苦悶,有ac的喜悅,也有無盡wa,tle的糾纏。現在回首望去,二百餘天就這麼悄然的從指間溜走了,悄然不覺。在這個僅幾平方公尺的小房間中,清洗自己,...