
二分
hxxjxw
这个作者很懒,什么都没留下…
展开
-
ACM 2013 长沙区域赛 Alice's Print Service (二分 思维)
ZOJ - 3726 题目大意: 你需要打印纸张,打印店的服务是按张数分档计费的,例如100张以内一张20分,100张以上一张10分;当你需要打印90张时,90*20=1800,此时还不如多打印10张凑成100,这样的花费是100*10=1000。 现在告诉你打印店的分档计费策略和需要打印的张数,求出最少花费是多少。题解: 一道不算很水的签到题...原创 2018-10-14 23:19:04 · 282 阅读 · 0 评论 -
ACM 2017 香港区域赛 E - Base Station Sites(二分)
https://nanti.jisuanke.com/t/19929(uva上的数据有问题,计蒜客可以交)题目大意: 要在S个用户接入点上建L个基站(基站个数L<用户接入点个数,且基站一定是建在接入点上),建基站的原则是相邻基站之间的距离尽可能大,问基站之间的距离最小是多少题解: 二分答案 将第一个点固定在最左边的基站,然后二分基...原创 2018-11-10 22:29:36 · 441 阅读 · 1 评论 -
二分的不同写法
①经典二分写法(无重复元素)或 最后是看l或r②经典二分写法(有重复元素)③小数的二分 最后是看r100次循环可以达到10-30精度范围原创 2018-12-19 16:18:54 · 1364 阅读 · 0 评论