二分
文章平均质量分 59
白衣菌
2infinity And Beyond
展开
-
Noip2015 Day2 T1 跳石头(二分答案)
为什么我的代码处理不了零块石头的情况呢原创 2017-08-18 14:42:46 · 261 阅读 · 0 评论 -
Noip2012 Day2 T2 借教室 (二分答案+差分)
二分答案真的超级常用啊原创 2017-08-12 14:23:50 · 425 阅读 · 0 评论 -
Noip2011 Day2 T2 聪明的质监员 (二分+前缀和)
复习贪心二分的时候刷的一道题原创 2017-09-12 21:11:09 · 234 阅读 · 0 评论 -
POJ2785 4 Values whose Sum is 0(折半枚举+二分)
题目大意给定A B C D四个数组,每个数组里面有n(n<=40000)个数问从四个数组里各选一个数,相加等于零的情况有多少种(如果两个数值相同而位置不同算同一种情况)思路如果是四重循环找,不用说绝对超时那么就需要用到一些优化了其实我们可以先将C和D的情况先枚举出来(两重循环)并对其排序然后再用两重循环将A和B的和的情况取相反数再用upper_bound和lower_bound找到在有序数组内有没有原创 2017-10-19 20:22:38 · 213 阅读 · 0 评论