随笔分类 - 技巧——二分三分
摘要:"Line belt" 思路 我们假定在A,B上选取点E,在C,D上选取点F,我们的移动路径是AEFD。 当我们确定E点时,不难发现dis(EF+FD)是一个凹函数,具有极小值。 当我们确定F点时不难发现dis(AE+EF)也是一个凹函数
阅读全文
摘要:三分模板 三分整数模板 整数的三分可能具有不确定性,可以通过改变while循环的条件$while(l + 5 = calc(lmid)) r = mid 1; else l = mid + 1; } printf("%lld\n", min(calc(l), calc(r))); c++ doubl
阅读全文
摘要:"Restorer Distance" 思路 因为push和move这两个操作,我们比较容易发现这两个操作好像在最大值最小值两头是等价的,因此当在最大最小值中间可能存在一个最优值,使操作成本最低。 通过上面的分析我们可以大致的得到这是一个凹函数,并且存在最极小值,因此我们可以考虑三分去的到这个最小值
阅读全文
摘要:牛牛的揠苗助长 " 题目链接 " 思路 我们考虑最小值的时候通常会考虑二分,但是这道题题目该如何二分呢。 我们知道在时间为t的范围内我们能改变数组中2t个值,所以这道题目就是以时间为边界去二分,每当我们经过t个时间,显然数组中的某一些项会增加。这个时候对数组排一个序,中间的值将会是最优的
阅读全文
摘要:秦腾与教学评估 题面描述 在秦腾进入北京大学学习的第一个学期,就不幸遇到了前所未有的教学评估。在教学评估期间,同学们被要求八点起床,十一点回宿舍睡觉,不准旷课,上课不准迟到,上课不准睡觉……甚至连著名的北大三角地也在教学评估期间被以影响校容的理由被拆除。这些“变态”规定令习惯了自由自在随性生活学习的
阅读全文
摘要:K Best Time Limit: 8000MS Memory Limit: 65536K Total Submissions: 17073 Accepted: 4286 Case Time Limit: 2000MS Special Judge Description Demy has n je
阅读全文