青山新雨

2019年3月2日

摘要：思路：我觉得我现在有一个非常不好的习惯，那就是不爱画图。当我把这个题的检验函数用图来表示出来。感觉就非常好理解了。直接说检验函数吧。就是非常简单的模拟，我现在换成角度来说：假设你最小能跳x（不能跳小于x的步）那么，在这个过程中统计直接飞过去的石头的个数。这样是不是很简单就可以统计出来sum。而阅读全文

posted @ 2019-03-02 14:43 青山新雨阅读(182) 评论(0) 推荐(0)

P1638 逛画展（直尺法）

摘要：这道题是直尺法的模板题：阅读全文

posted @ 2019-03-02 13:25 青山新雨阅读(221) 评论(0) 推荐(0)

P1396 营救(并查集+二分)

摘要：思路：检验函数中，先初始化每个节点的下标，每调用检验函数就从新使用一次并查集（并查集的时间复杂度非常低），然后，就看当一条路的价值val<=假设最大值x时，就把他们连接起来。阅读全文

posted @ 2019-03-02 10:41 青山新雨阅读(240) 评论(0) 推荐(0)

P1577 切绳子（二分）

摘要：思路：先来分析一下数据范围，是1e4个数据，但是，是double类型，结果不超过0.01那么在绳子最大的情况下，单纯的找正确答案暴力的话就是1e7的时间复杂度，再乘上1e4的数据，这样肯定不行。那么很容易想到二分，在找答案时使用二分的话就可以让时间复杂度下降到log(1e7)这是一个比较小的值，起码阅读全文

posted @ 2019-03-02 09:54 青山新雨阅读(666) 评论(0) 推荐(0)

2019年3月1日

P1316 丢瓶盖（二分+贪心）

摘要：思路：都在注解里阅读全文

posted @ 2019-03-01 23:21 青山新雨阅读(398) 评论(0) 推荐(0)

P1182 数列分段`Section II`（贪心+二分，好题）

摘要：这道题让我见识了二分的新姿势。本来，我是二分的位置的。思路：直接二分答案x，关键是检验函数的写法：先用前缀和 a[i....], 看满足多少段满足 a[ j ]-a[ i ]<=x; 的注意这里利用了贪心（因为，要使最大值最小，那么每一段要尽量接近x），然后，如果这样的段数刚好等于m 段时，就阅读全文

posted @ 2019-03-01 22:46 青山新雨阅读(517) 评论(0) 推荐(0)

P1843 奶牛晒衣服（二分）

摘要：思路：就是一个模板，只是找最小化而已。在判断函数里面：当湿度<=x*A不判断，反之sum+=(a[i]-x*A)/B+(a[i]-x*A)%B?1:0; 阅读全文

posted @ 2019-03-01 22:01 青山新雨阅读(456) 评论(0) 推荐(0)

P1024 一元三次方程求解（二分答案）

摘要：思路：求这个根，然后有一个关键的条件|x1-x2|>=1,然后就是从-100，枚举到+100，每次二分（i， i+1）注意如果f(i)*f(i+1)>0则不进行二分，如果，你觉得这样的值不行的话就把每次 i++ 变成 i+=0.5；就好了。反正数据范围很小.. 阅读全文

posted @ 2019-03-01 21:00 青山新雨阅读(459) 评论(0) 推荐(0)

2019年2月28日

P2440 木材加工（二分+贪心）

摘要：思路：这里就要看往那边贪心了，因为解决的是最大值最小化，最小值最大化。也就是说当满足大于等于c时，l=mid+1这样的二分得到的就是在所有满足条件函数下的最右端. 阅读全文

posted @ 2019-02-28 23:06 青山新雨阅读(428) 评论(0) 推荐(0)

P1824 进击的奶牛（二分）

摘要：思路：把检验的函数说一下，就是检测的距离x时，是否存在c个隔断相离大于等于x，如果是则返回1，不是则返回0 阅读全文

posted @ 2019-02-28 22:15 青山新雨阅读(294) 评论(0) 推荐(0)

Loading

公告