随笔分类 -  二分

51nod 1278 相离的圆(排序）
摘要：分析：定义两个数组l和r，分别用来存储圆的左边界与x轴交点和圆的右边界与x轴交点，并升序排列。 然后枚举r数组中的点，通过二分法（STL）找到在l数组中第一个比r[i]大的元素的位置，累加（n-pos)即可。 代码： 1 #include <iostream> 2 #include <algorit 阅读全文
posted @ 2017-08-09 09:14 只有你 阅读(149) 评论(0) 推荐(0)
51nod 1010 只包含因子2 3 5的数(打表+排序+二分）
摘要：1010 只包含因子2 3 5的数 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 取消关注 1010 只包含因子2 3 5的数 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1010 只包含因子2 3 5的数 基 阅读全文
posted @ 2017-07-30 15:32 只有你 阅读(256) 评论(0) 推荐(0)