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號 ...