![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm------技巧--三分|二分
OJBFOWE
望尽天涯路,不知回首。
念尽坎坷经,方得始终。
展开
-
upc 4875 第k大数 二分查找
upc 4875 第k大数 二分查找原创 2017-11-27 12:34:41 · 589 阅读 · 0 评论 -
poj2976 01分数规划
公式:r=sigam(a[i]*x[i])/sigam(b[i]*x[i]) ,i被选x[i]==1 否则 x[i]==0;设f(L)=sigam(a[i]*x[i])-L*sigma(b[i]*x[i]), 易知L为所求r, 求L最大;f(L)随L增大而递减;当f(L)>0==>sigam(a[i]*x[i])/sigam(b[i]*x[i])>L. 我们此时选的L更优;当==...原创 2018-03-01 09:59:35 · 214 阅读 · 0 评论 -
Zoj 4029 Now Loading!!! (二分)
Now Loading!!!Time Limit: 1 Second Memory Limit: 131072 KBDreamGrid has integers . DreamGrid also has queries, and each time he would like to know the value offor a given number , where , .Inpu...原创 2018-05-02 10:45:58 · 233 阅读 · 0 评论