Loading

摘要: 思路:都在注解里 阅读全文
posted @ 2019-03-01 23:21 青山新雨 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 这道题让我见识了二分的新姿势。本来,我是二分的位置的。 思路:直接二分答案x, 关键是检验函数的写法: 先用前缀和 a[i....], 看满足多少段满足 a[ j ]-a[ i ]<=x; 的注意这里利用了贪心(因为,要使最大值最小,那么每一段要尽量接近x),然后,如果这样的段数刚好等于m 段时,就 阅读全文
posted @ 2019-03-01 22:46 青山新雨 阅读(503) 评论(0) 推荐(0) 编辑
摘要: 思路:就是一个模板,只是找最小化而已。在判断函数里面:当湿度<=x*A不判断, 反之sum+=(a[i]-x*A)/B+(a[i]-x*A)%B?1:0; 阅读全文
posted @ 2019-03-01 22:01 青山新雨 阅读(397) 评论(0) 推荐(0) 编辑
摘要: 思路: 求这个根,然后有一个关键的条件|x1-x2|>=1,然后就是从-100,枚举到+100,每次二分(i, i+1)注意如果f(i)*f(i+1)>0则不进行二分,如果,你觉得这样的值不行的话就把每次 i++ 变成 i+=0.5;就好了。反正数据范围很小.. 阅读全文
posted @ 2019-03-01 21:00 青山新雨 阅读(448) 评论(0) 推荐(0) 编辑