現在有兩個陣列 a b 所有a裡的元素/所有b裡面的元素中第k大的是什麼
二分答案，檢驗有沒有k-1個比他大的時候，排序兩個陣列 可使用雙指標，乙個從a陣列最後開始，乙個從b陣列最後乙個開始，如果這個比當前的答案大，那麼b陣列前面的，分母減小，比值肯定都大於答案，直接+=m個，如果比答案小，減小b的值（a的值減小，剛才不合格的b肯定更不會比當前答案大了），所以兩個指標都最壞的情況下走n+m次。
#include
#include
#include
#include
#include
using
namespace
std;
const
int maxn = 1e5+10;
const
double eps = 1e-3;
double a[maxn],b[maxn];
int n,m,k;
void init()
int check(double t)
else
}return0;}
void bsech()
printf("%.2lf\n",(l+r)*0.5);
}int main()
}
con5多校聯盟 （李主席與階乘）
李主席對10000內的階乘能倒背如流，有一天學妹請教李主席乙個問題，需要對這樣乙個式子進行化簡 a i 乘積 b i 化成c 1 e1 c2！e2 t 使得c1最大情況下e1最大，再使得c2最大。tip 思路大概是這樣的 先質因數分解ai得階乘。再這一部分，3 9！5 這種，排序 3 5 9 於是1...
洛谷比賽數學題 1
zlh秒的題，我根本不會，出題人欽點此題提高 想來我要爆零了。題面 這題n，a都巨大無比，所以演算法要盡量往k身上靠，先推一波式子 把這裡sigma內的東西拆開得到 第k此項係數c k,k 肯定是1，消去，再換一下i，j列舉順序 這裡就出現了和原式很相似的東西，設乙個二元函式a 剛剛那個式子變為 這...
2018全國多校1 B題
做題的時候千萬不要因為為了過樣例把某個數特判了。一定要按著正確的思路去做題qaq 還有就是，做題的時候面多0相關的位置一定要慎重慎重。include include int a 1005 b 1005 c 1005 intcout 0,lss long long shanghai void zhix...