題意：玩**黨遊戲，每局遊戲需要乙個管理者，第i個玩家想玩a[i]局，請問最少一共要玩多少局？
思路：設mid為玩的局數，每個玩家最多能當mid-a[i]局管理，就是他玩夠了就可以在剩下的比賽中當管理，那麼mid-a[i]加起來只要能大於mid就說明滿足要求。
然後二分mid.
#include#include#include#includeusing namespace std;
typedef long long ll;
const int maxn = 1e5+5;
ll a[maxn],sum;
int n;
bool f(ll mid)
int main()
ll left = 0,right = 2e9+5,mid;
while(leftcout<}
Phpmyadmin 3 4 8 安裝配置
tar zxvf phpmyadmin 3.4.8 all languages.tar.gz c software cd software cp rp phpmyadmin 3.4.8 all languages data www pma cd data www pma cp config.samp...
348 判定井字棋勝負
請在 n n 的棋盤上，實現乙個判定井字棋 tic tac toe 勝負的神器，判斷每一次玩家落子後，是否有勝出的玩家。在這個井字棋遊戲中，會有 2 名玩家，他們將輪流在棋盤上放置自己的棋子。在實現這個判定器的過程中，你可以假設以下這些規則一定成立 1.每一步棋都是在棋盤內的，並且只能被放置在乙個空...
Uva348最優矩陣鏈乘
題意 給出 n 個矩陣 a1，a2，an 求完全括號化方案，使得計算乘積 a1a2 an 所需乘法次數最少。並輸出方案。思路 經典區間dp。要求的是 0，n 1 的最小代價。且大區間的決策依賴於小區間。矩陣連乘的最後一定有乙個最後一次乘法，假設最後乙個乘號在第 k 個矩陣後，也就是p a1 x a2...