二分
文章平均质量分 54
BIGKAKA
What they have done? What are you doing?
展开
-
挑战 3.1 不光是查找值!”二分搜索“ Dropping tests
这道题就是简单的最小值最大化的问题 但是比较坑爹的就是精度问题,精度卡出翔,心生畏惧,不过好在这道题有原题数据可以测试,测试数据连接: 点击打开链接 还有就是 这个式子的化简问题,右移就是100*ai-bi*x>=0,所以在二分求出每一次的值时候可以排序枚举(ai-bi*x)>=0的最大值,刚开始的时候我把100也放进里面去,WA了好久,但是把100拿出来在输出lb时乘以10原创 2016-03-21 23:38:45 · 410 阅读 · 0 评论 -
poj 3111 K Best
本来是条很简单的题,可是细节好多,不会处理,神烦。(最大化平均值) 1.精度问题,需要设置到1e-6内 2.储存问题,把a外置就不行了,,,why?? #include #include #include #include using namespace std; const int maxn=1000000+10; const int INF=1e7+1; struct n原创 2016-03-22 13:20:28 · 624 阅读 · 0 评论