随笔分类 -  算法-三分

摘要:二分 对于一个存在单调性的函数,我们要枚举满足条件的最小/最大值,我们通过枚举中间值缩小范围来定位。 while(l<r) { mid=(l+r+1)>>1; if(check(mid)) l=mid; else r=mid-1; } 三分 对于一个存在单峰/单谷性的函数,我们可以通过枚举两个端点通 阅读全文
posted @ 2021-12-18 10:08 zhangtingxi 阅读(126) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 在一个 2 维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段 AB 和线段 CD。lxhgww 在 AB 上的移动速度为 P,在 CD 上的移动速度为 \ 阅读全文
posted @ 2021-12-15 17:38 zhangtingxi 阅读(82) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 相比 Wildleopard 的家,他的弟弟 Mildleopard 比较穷。他的房子是狭窄的,而且在他的房间里仅有一个灯泡。每天晚上,他徘徊在自己狭小的房子里,思考如何赚更多的钱。有一天,他发现他的影子的长度随着他在灯泡和墙壁之间走动时会发生变化。一个突然的想法出现 阅读全文
posted @ 2021-12-11 15:22 zhangtingxi 阅读(157) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 明明做作业的时候遇到了 nnn 个二次函数 Si(x)=ax2+bx+cS_i(x)= ax^2 + bx + cS​i​​(x)=ax​2​​+bx+c,他突发奇想设计了一个新的函数 F(x)=max{Si(x)},i=1…nF(x) = max{S_i(x)}, i = 1ldo 阅读全文
posted @ 2021-12-11 10:03 zhangtingxi 阅读(223) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示