給你三個整數a,b,c；
每一次操作你可以讓三個其中之一 +1 或者 -1，你可以執行無限次這樣的操作，但是你不能將他們變成非正數。
你需要找到最小運算元以至於b是a的倍數，c是b的倍數。
t組資料， 1<=t<=100
每組三個數a,b,c。(1<=a<=b<=c<=1e4).
根據資料範圍，可以想到去列舉其中的乙個數，然後check其他兩位數的最小符合限制的代價，思考之後發現列舉a,c都不容易，可以選擇列舉b
先預處理出1 ~ 2e4中所有數字的倍數以及因數兩個vector，然後列舉b的時候，用二分找出最小的滿足a,c條件的數字
時間複雜度 nlogn
#includeusing namespace std;
#define ll long long
#define fi first
#define se second
#define pii pair#define pll pair#define mp make_pair
const int maxn = 2e4 + 10;
const int inf = 0x3f3f3f3f;
int n,m,k;
vectorq[maxn],p[maxn];
void init()
}}int main()
cout << ans << endl;
cout << a << " " << b << " " << c << endl;
}return 0;
}
Codeforces 703D 樹狀陣列
codeforces 703d 題意 給1e6長度的區間，每個單位代表乙個數。給1e6個詢問，每次問區間內出現次數為偶數次的數異或和。思路 賽中的時候想莫隊水過去，結果pretest都沒過233 正解是樹狀陣列。首先假設是奇數次的話，就是乙個簡單字首和。現在偶數次，有乙個處理技巧就是記錄這個區間出現...
codeforces 912D 期望計算
題目鏈結 題意 在乙個n m的魚塘裡面放置k條魚，每次可以選定乙個r r的矩陣並獲得矩陣內魚的數量的分數。請問該如何在魚塘裡面放置魚，使得最後的期望得分最大。思路 直接通過列舉放置魚的位置計算期望得分明顯非常非常不現實，於是我們換一種計算思路我們去計算各點放置魚之後可以得到的期望得分，然後取前k大的...
codeforces 523D 優先佇列
題意 給你n個任務單和k個機器，每個任務單有兩個變數開始的時間，完成所需要的時間，問你最優去做的話，每個訂單的結束時間是？題解 題目保證了資料是遞增排序的，那麼我們就不用sort了，直接做。然後這裡有個小套路 因為題目可以有k個機器，那我們可以先用k個0進去乙個優先佇列以達到模擬k個優先佇列的作用，...