愛華網(wǎng)CodeforcesRound#170(Div.2) codeforces round 376
http://codeforces.com/contest/278/problem/C#include#define INF 9999int worker[110][110];int graph[110][110];bool come[110];int out[110],po=0;int m,n; //n員工m語言int min(int a,int b){if(a>b)return b;returna;}int res=0;void WF(){int i,j,k;for(k=1;k<=m;k++)for(i=1;i<=m;i++)for(j=1;j<=m;j++){graph[i][j]=min(graph[i][k]+graph[k][j],graph[i][j]);}}void ns(){int i,j;for(i=1;i<=po;i++){for(j=i+1;j<=po;j++){if(graph[ out[i] ][ out[j] ]!=0){res++;graph[out[i]][out[j]]=0;graph[out[j]][out[i]]=0;WF();}}}}int main(){int i,j,k;for(i=1;i<=100;i++)come[i]=0;scanf("%d%d",&n,&m);for(i=1;i<=m;i++){for(j=1;j<=m;j++)graph[i][j]=INF;graph[i][i]=0;}for(i=1;i<=n;i++){scanf("%d",&worker[i][0]);int t=worker[i][0];for(j=1;j<=t;j++)scanf("%d",&worker[i][j]);for(j=1;j<=t;j++)come[worker[i][j]]=1;for(j=1;jfor(k=j+1;k<=t;k++){int p=worker[i][j],q=worker[i][k];graph[p][q]=0;graph[q][p]=0;}}}for(i=1;i<=n;i++)if(worker[i][0]==0)res++;WF();for(i=1;i<=100;i++)if(come[i]){++po;out[po]=i;}ns();printf("%dn",res);// return main();return 0;}C題只要遵循以下策略就可以解決先考慮員工讓員工什么都不會的學(xué)一種記錄然后考慮語言保證所有出現(xiàn)過的語言之間可以連通即可當(dāng)找到2個無法連通的時候就讓一個會了一種的員工去學(xué)另外一種應(yīng)該可以反證法證明這種貪心策略的正確性
B題也是嘗試了許久...賽場上的定義搞錯了,以為是可以跳躍的子列后來一直掛在了test26上,估計是子列方面沒調(diào)對,還需努力...
D題貌似見過類似的趣題在matrix67的blog上面但是計算幾何還沒有上日程就放棄了
E題的博弈策略雛形有了,但 是還不完備,大概是看線段狀況奇偶性(大小?)的策略要不然怎么可能那么大...cut的處理有個雛形覺得時間內(nèi)出不來放棄之就睡覺了==
ABC出來了B掛在system test上了....rating 1613->1560
更多閱讀
round函數(shù)怎么用 精 java round函數(shù)怎么用
round函數(shù)怎么用 精——簡介round函數(shù)通常用于四舍五入求值，通常函數(shù)中會傳入兩個參數(shù)，第一個參數(shù)是要四舍五入的數(shù)字。第二個參數(shù)就是位數(shù)，按此位數(shù)對第一個參數(shù)進(jìn)行四舍五入。round函數(shù)使用的范圍很廣，下面就跟隨小編一起來看看round
玩轉(zhuǎn)小米：2 破解小米收費(fèi)主題等的最新方法
玩轉(zhuǎn)小米：[2]破解小米收費(fèi)主題等的最新方法——簡介 小米官方主題授權(quán)已改變機(jī)制，筆者之前發(fā)布的破解方法已經(jīng)失效。但，上有政策，下有對策，不要低估我們米粉的力量！現(xiàn)已有最新的破解方法，親測可行！ 本經(jīng)驗就介紹一下：破解小米商店收費(fèi)主題等
用QQ號或郵箱注冊微信5.2新版本新方法超詳 治療前列腺增生新方法
用QQ號或郵箱注冊微信5.2新版本（新方法超詳）——簡介用QQ號或郵箱注冊微信5.2新版本（新方法超詳）_微信注冊用QQ號或郵箱注冊微信5.2新版本（新方法超詳） 6、沒有看見解綁的按鈕？不要著急，點(diǎn)擊右上角用QQ號或郵箱注冊微信5.2新版本（新方法超
征途2智取任務(wù)怎么做 征途2常州v惡棍
征途2智取任務(wù)怎么做——簡介今天小編要給大家分享的是征途2智取任務(wù)怎么做，征途2中有2次的的智取任務(wù)，分別是在85級和125級的時候，125級的智取任務(wù)難度相對85級要難一些，但是還是可以完成的，下面和大家說話完成的方法。征途2智取任務(wù)怎
火炬之光攻略之物品復(fù)制 火炬之光2控制臺
火炬之光攻略之物品復(fù)制——簡介火炬之光利用共享倉庫復(fù)制物品火炬之光攻略之物品復(fù)制——方法/步驟火炬之光攻略之物品復(fù)制 1、進(jìn)入游戲，進(jìn)入人物游戲畫面。在火炬小鎮(zhèn)找到共倉庫，倉庫在地圖最上方?；鹁嬷夤ヂ灾锲窂?fù)制 2、將