第一題，從大到小排序，依次取就可以
#includeusing namespace std;
int a[105];
int cmp(int a,int b)
int main()
printf("%d\n",ans);
return 0;
}// 1 6 1 2
第二題：我是暴力匹配的，複雜度m*n*n
#includeusing namespace std;
int a[105];
int b[105];
int b[105];
int a[105];
int main()
for(int i=0; i
第三題：因為資料較大，稍微做了優化，no表示第一次匹配不相等的對數。考慮到往後匹配，每次要變化的對數只有2對，所以只要對這2對進行判斷就行，如果此時no已經等於0，那麼ans++
#includeusing namespace std;
int a[50005];
int b[50005];
int b[50005];
int a[50005];
//mapma;
int main()
for(int i=0; i=n)
int c=a[i];
int d=a[i+n];
int ak1=0,ak2=0;
if(a[c]==b[c])
if(a[d]==b[d])
a[a[i]]--;
a[a[i+n]]++;
if(a[i]==a[i+n])
continue;
}if(b[a[i]]==a[a[i]])
}else
}if(b[a[i+n]]==a[a[i+n]])
}else
}if(no==0)
}printf("%d\n",ans);
}return 0;
}
2017 計蒜之道 初賽 第五場
ucloud 機房的網路搭建 ucloud 剛剛建立乙個新機房，近日正在進行網路搭建。機房內有 n n 臺伺服器和 m m 個分線器，整個機房只有乙個網線出口。分線器的作用是將一根網線轉換成多根網線。蒜頭君也知道每個分線器輸出的最大網線根數 不一定要將分線器輸出的每根線都用上 問你至少需要使用多少個...
2017 計蒜之道 初賽 第五場
a.ucloud 機房的網路搭建 ucloud 剛剛建立乙個新機房，近日正在進行網路搭建。機房內有 nn 臺伺服器和 mm 個分線器，整個機房只有乙個網線出口。分線器的作用是將一根網線轉換成多根網線。蒜頭君也知道每個分線器輸出的最大網線根數 不一定要將分線器輸出的每根線都用上 問你至少需要使用多少個...
2016計蒜之道初賽
官方題解 另外搜尋題解的時候看到乙個很有意思的部落格.大一進省賽的妹子otz 畫出以頂點 o 為公共頂點的 夾角為 的兩條線段l1和l2，其中l1作為圓 c1的直徑，l2作為圓 c2的直徑。兩個圓需要畫在同乙個圓形的塑料板上。請算出這個塑料板最小的面積是多少。字串處理 很坑的是oj 測試 只是測試能...