binarySearch
Codeforces Round #112 (Div. 2) B. Burning Midnight Oil
嚇死我了 以為是公式題 發現用 binarySearch 速度頗快,就水過去了
Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G…
Codeforces Round #211 (Div. 2) Renting Bikes
二分法答案即可 Copy
/\*
\* GCA : "Computer is artificial subject absolutely,Math is God"
\*/
#include <iostream>
#include <cstdio…
Codeforces Round #202 (Div. 2) C - Mafia
二分答案,(ans-a1)+(ans-a2)+(ans-a3) 如果加起來的答案大於 ans 那麼這個局數就代表可以
記得不要有負數產生
Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA…
Codeforces Round #200 Read Time
這題官方題解寫好像是用最大流去做,還有 Gomory-Hu Algorithm (Tree) 個人不懂 改天再摸,先找了一些題解 原來是用二分答案,再去模擬所有最貪心的情況
Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC…
uva 11621
簡單題 全部算一次之後在排序,之後二分法即可。 Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G CCC:::::::::::…