二分
古城白衣少年i
这个作者很懒,什么都没留下…
展开
-
[蓝桥杯][2017年第八届真题]区间移位(二分+贪心思维)
题目链接:https://www.dotcpp.com/oj/problem1846.html 题目描述 数轴上有n个闭区间:D1,...,Dn。 其中区间Di用一对整数[ai, bi]来描述,满足ai < bi。 已知这些区间的长度之和至少有10000。 所以,通过适当的移动这些区间,你总可以使得他们的“并”覆盖[0, 10000]——也就是说[0, 10000]这个区间内的每一个点都落于至少一个区间内。 你希望找一个移动方法,使得位移差最大的那个区间的位移量最小。 具体来说,假设你将Di.原创 2020-10-10 23:49:25 · 693 阅读 · 0 评论 -
hdu -2871(Memory Control) (线段树区间和并+vector的应用+二分)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2871 思路:很容易想到是线段树。不做具体解释了(只说一下自己做题时,觉着好的地方)。 因为这个题需要记录每个数据块,对数据块进行处理,因为vector的插入和删除较方便,所以用vector数组。 要注意的是:在vector中查找模块时要用二分查找,否则会超时。 利用upper_bound,详见...原创 2019-08-19 17:28:51 · 115 阅读 · 0 评论 -
POJ - 2413 How many Fibs? --- 大数加和模板+二分查找
这个题就是一个普通的二分查找题,但要注意的是此题要结合 大数加和模板 ,大数的题不常见,在这里主要记录一下 大数加和模板。 附上大数加和模板: //大数加和模板 string bigsum(string s1,string s2) { if(s1.length()<s2.length()) { string temp=s1; ...原创 2020-03-03 23:11:46 · 140 阅读 · 0 评论 -
二分算法入门题--POJ - 1905 和POJ - 3104
今天又重新回顾二分算法,觉着这两个题目的思路很好。附上一下。 poj-1905 几何+二分 链接:https://vjudge.net/problem/POJ-1905 题目大意 当长度为L的细杆被加热n度时,它扩展到一个新的长度L‘=(1+n*C)*L,其中C是热膨胀系数。当一根细杆安装在两个实心壁上,然后加热时,它就膨胀成一个圆形!!!的节段,原来的杆是节段的弦。你的任务是计算杆中...原创 2020-01-21 13:32:31 · 297 阅读 · 0 评论 -
Codeforces -1187B (二分查找)
题目: The letters shop showcase is a stringss, consisting ofnnlowercase Latin letters. As the name tells, letters are sold in the shop. Letters are sold one by one from the leftmost to the rightmos...原创 2019-08-01 20:05:42 · 279 阅读 · 0 评论 -
CodeForces - 160E - Buses and People(线段树+离散化+二分)
题目链接:http://codeforces.com/problemset/problem/160/E 题目: The main Bertown street is represented by a straight line. There are109bus stops located on the line. The stops are numbered with integers f...原创 2019-08-28 00:08:04 · 141 阅读 · 0 评论