BZOJ1034 泡泡堂(貪心)

2021-08-22 13:31:29 字數 483 閱讀 8931

bzoj

洛谷很基礎的貪心,然而我竟然沒寫對。。。身敗名裂。

大概就是類似田忌賽馬。

先拿看當前最大值是否能否解決對面最大值,否則檢查能否用最小值來兌掉。

差不多類似把,有點點區別。

#include

#include

#include

#include

#include

#include

using

namespace

std;

#define ll long long

#define max 100100

inline

int read()

int a[max],b[max],n;

int solve(int *a,int *b)

return ret;

}int main()

BZOJ1034泡泡堂 貪心(田忌賽馬)

第一想法肯定就是田忌賽馬然後想起老闆原來講的二分圖。後來發現田忌賽馬原來有個很顯然地貪心做法 模擬原場景 time limit 10 sec memory limit 162 mb submit 3840 solved 1973 submit status discuss 第 x屆noi期間,為了加...

BZOJ P1034 泡泡堂BNB 貪心

題目分析 題意,不妨設浙江隊的實力值為a i a i 對手隊的實力值為b i b i 要求可能得到的最高分和最低分。對於可能得到的最高分,也就是我們要贏更多的局,在贏局局數相同的情況下,要讓平局的局數越多。a i a i 贏b j b j 的條件是 a i b j a i b j 所以我們只需要將a...

1034 ZJOI2008 泡泡堂 貪心

第 x屆noi期間,為了加強各省選手之間的交流,組委會決定組織一場省際電子競技大賽,每乙個省的代表 隊由n名選手組成,比賽的專案是老少咸宜的網路遊戲泡泡堂。每一場比賽前,對陣雙方的教練向組委會提交乙份 參賽選手的名單,決定了選手上場的順序,一經確定,不得修改。比賽中,雙方的一號選手,二號選手 n號 ...