二分算法
圣诞老人家
这个作者很懒,什么都没留下…
展开
-
01分数规划问题,poj2976
最近遇到了一类问题在翻阅大神博客后方知是01分数规划问题感谢大神博客:http://blog.csdn.net/hhaile/article/details/8883652解题思路:将公式化简F(L)=sigma(a[i]*x[i])-L*sigma(b[i]*x[i]),当确定一个L时,如果还有符合条件的L并且比原来的大,此时f》0,由于结果是1--100之内的数,所以最多需要找100次原创 2016-09-18 19:00:54 · 290 阅读 · 0 评论 -
2017 world final e Need for Speed
Sheila is a student and she drives a typical student car: it is old, slow, rusty, and falling apart. Recently, the needle on the speedometer fell off. She glued it back on, but she might have placed原创 2017-05-26 07:58:42 · 1011 阅读 · 0 评论 -
ZOJ - 2855
GoogleMap is a useful tool and most of you should be familiar with it. As the best hacker in the world, Jack is planning to retrieve all the data on the GoogleMap server. But he soon gives up because原创 2017-04-27 21:14:34 · 286 阅读 · 0 评论