題意： 就是補兵。。
先用二分查詢得到兩端。然後壓縮掉不符合的端點。。
注意，估計最大時間的時候，很可能會爆longlong（猜的），所以要用 (h-p)/rate, rate是每秒掉血。
#include #include #include #include #include #include #include using namespace std;
#define rep(i,s,t) for(int (i)=(s);(i)<=(t);++(i))
#define urep(i,s,t) for(int (i)=(s);(i)>=(t);--(i))
#define inf 0x7fffffff
const int maxn = 100000;
int max_harm[1005];
int accum_harm[1005];
int a, t, p, h;
int max_interval, sum;
bool check(int x)
}if (m + p>= h) return true;
return false;
}bool check2(int x)
}if (m >= h) return true;
return false;
}int go1(int l, int r)
}urep(i, g2, g1)
if (check2(i-1) == false && check(i) == true && mx <= p) }}
if (k1 == -1 || k2 == -1) printf("impossible\n");
else
printf("%d %d\n", k1, k2);
}return 0;
}
hdu1669 二分多重匹配 二分
n個人分成m組，求人數最多的那一組人數的最小值。每個人肯定只能匹配乙個組，但乙個組可以匹配多個人，因此屬於多重匹配。我們設定乙個limit，表示每組最多能容納的人數。在dfs u 尋找u的匹配時，如果某一組vv的人數小於limit,那麼可以把u和vv匹配，vv已經匹配的人數 1。否則，當人數已經達到...
二分模擬賽流程
確認資料是否完整 nan，型別異常 將string型別，換成category 使用onehot或者labelencoder 資料標準化 mirmaxscaler或者standardscaler 儲存資料 因為部分預處理過程會比較耗時，所以需要保留中間結果 一般來說，越新的模型效果越好 lightgb...
HDU 3640 非常複雜模擬題 二分
題目 i,zombie 題意 植物大戰殭屍的模擬題，地圖只有一行，兩種植物，一種會射彈，一種是炸彈，求殭屍勝利的最小個數。解題思路 第一感覺是沒感覺，然後覺得好繁雜，各種情況。經過長久琢磨後，思路慢慢清晰，然後ac。覺得還是挺好的一道模擬題。模擬時主要有三個問題要維護，一是植物的長度，二是最右邊的植...