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