摘要: 原题链接:https://www.luogu.org/problem/show?pid=1316#sub 第三题。 这题和跳石头很像啊。相当于从A块石头中移走B块使最短跳跃距离最长。 我们二分跳跃距离然后代入模拟,其余的思路和跳石头就一样了,看代码也能看出来。 参考代码: 阅读全文
posted @ 2017-10-21 23:59 ShawnZhou_Aether 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 第四题。 原题链接:https://www.luogu.org/problem/show?pid=1281#sub 借鉴了一篇题解的思路。 阅读全文
posted @ 2017-10-21 23:59 ShawnZhou_Aether 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 第二题。 原题链接:https://www.luogu.org/problem/show?pid=1297#sub 果然牵扯到浮点数题目就开始变得比较恶心人了啊。。 思路是有一步转化,先把米转换成厘米,转化成整数进行二分然后再转回来,这样好做一些。 和切木头那个题很像,也是要记录一个cnt,判断这个 阅读全文
posted @ 2017-10-21 21:36 ShawnZhou_Aether 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 开始进行专项练习,今天是二分答案。 这是第一题。 原题链接:https://www.luogu.org/problem/show?pid=2440#sub 题意要求我们把木材切割成很多段,使得这个短段尽量的长。 我们切割的段肯定是在[ 0,max{ wood [ i ] } ]中,满足二分的有界性。 阅读全文
posted @ 2017-10-21 19:39 ShawnZhou_Aether 阅读(205) 评论(0) 推荐(0) 编辑