田忌賽馬。。會做但是不會證明。。把兩隊排序，從小到大一一比較，如果最小的能贏就贏，不能贏最大的能贏就贏，再不能就拿最小的去對最大的。。一開始我沒有考慮最大的能贏就贏，直接犧牲最小的了，這樣做會把一些最小的能用平局得分的情況忽略了，得不到最優解。。然後總得分是2n，所以第二個任務只要交換兩隊再跑一次上面的演算法，答案就是2n-ans。。
#include#include#includeusing namespace std;
int n,i,a[100005],b[100005];
int cal(int *a,int *b)
int main()
1034 ZJOI2008 泡泡堂 貪心
第 x屆noi期間，為了加強各省選手之間的交流，組委會決定組織一場省際電子競技大賽，每乙個省的代表 隊由n名選手組成，比賽的專案是老少咸宜的網路遊戲泡泡堂。每一場比賽前，對陣雙方的教練向組委會提交乙份 參賽選手的名單，決定了選手上場的順序，一經確定，不得修改。比賽中，雙方的一號選手，二號選手 n號 ...
BZOJ1034 泡泡堂（貪心）
bzoj 洛谷很基礎的貪心，然而我竟然沒寫對。身敗名裂。大概就是類似田忌賽馬。先拿看當前最大值是否能否解決對面最大值，否則檢查能否用最小值來兌掉。差不多類似把，有點點區別。include include include include include include using namespace ...
BZOJ1003 ZJOI 物流運輸
物流公司要把一批貨物從碼頭a運到碼頭b。由於貨物量比較大，需要n天才能運完。貨物運輸過程中一般要轉停好幾個碼頭。物流公司通常會設計一條固定的運輸路線，以便對整個運輸過程實施嚴格的管理和跟蹤。由於各種因素的存在，有的時候某個碼頭會無法裝卸貨物。這時候就必須修改運輸路線，讓貨物能夠按時到達目的地。但是修...