二分答案
嘉庆帝
这个作者很懒,什么都没留下…
展开
-
NOIP2015 跳石头 解题报告(二分答案)
在线评测: http://codevs.cn/problem/4768/ 整体思路: 二分答案,看可不可以就行 失误之处: 没有考虑中间没有石头的情况, 体会心得: 注意特殊情况特殊判断 AC代码: 1 2 3 4 5 6 7 8 9 10 11 12 13原创 2016-08-28 16:48:28 · 2611 阅读 · 0 评论 -
NOIP2011 聪明的质监员 解题报告(二分+ 前缀和处理)
在线评测: http://codevs.cn/problem/1138/ 整体思路: 因为每个区间的结果为,这个区间w 》= 标准的矿的数量 *大于标准的矿的 v;所以我们可以发现,w越大,则最后的总和越小,反之,w越小,则最后总和越大,由此可以二分答案,二分标准w,然后判断总和,判总和时,每次处理一个前缀个,这样子是nlogn。 失误之处:原创 2016-08-18 22:44:20 · 599 阅读 · 0 评论 -
NOIP2015 运输计划 解题报告(二分答案+树状差分)
在线评测: http://codevs.cn/problem/4632/ 整体思路: 二分答案,看可不可以就行,判断可行时,将所有无法完成的路的公共部分的最长部分修改为0 失误之处: 体会心得: AC代码: 未完坑代填原创 2016-09-10 13:49:44 · 774 阅读 · 0 评论