Forever Young

随笔分类 -  基础算法——二分

洛谷 P4343 [SHOI2015]自动刷题机
摘要：思路 二分答案 显然的二分答案，但是因为二分判定条件 \(\text{wa}\) 了好几遍…… 可以发现，\(n\) 越大，\(k\) 就越小，所以答案是有单调性的，因此可以用两个二分，一次求最大值，一次求最小值，这里以求最大为例。 判定一个答案是否可行可以线性扫一遍直接求，在判定中记录过的题数 \ 阅读全文
posted @ 2020-08-31 19:54 Loceaner 阅读(270) 评论(0) 推荐(0)
洛谷 P1314 聪明的质监员
摘要：扯 题号挺不错/xyx 用暴力 + 吸氧过了 \(75\) 分，然后用玄学优化，不知道为啥一直就 \(5\) 分、 \(10\) 分了，看来我还是太菜了 思路 二分答案+前缀和 显然计算一次 $y=\sum\limits_^y_i$可以用前缀和 \(O(n)\) 算出来。 现在要考虑的是如何快速找到 阅读全文
posted @ 2020-08-30 21:05 Loceaner 阅读(136) 评论(2) 推荐(1)
「笔记」二分与三分
摘要：OI界中经常用到的二分和不是很常用的三分 阅读全文
posted @ 2019-12-19 15:12 Loceaner 阅读(1737) 评论(3) 推荐(0)
CF732D Exams
摘要：这题可以用二分答案来做 那么为什么可以用二分答案呢？ 答案当然是满足了单调性。 假设用$x$天能够考完所有试，那么用大于$x $天必定也能够考完所有试，所以满足了单调性，我们就可以二分答案 那么如何$check$呢？考虑一下贪心 贪心思路：在二分的$mid$天之前找到每一科考试可以考的最后一天，只在 阅读全文
posted @ 2019-11-08 17:01 Loceaner 阅读(230) 评论(0) 推荐(0)
洛谷 P5021 [NOIP2018]赛道重建
摘要：洛谷 P5021 [NOIP2018]赛道重建 传送门 思路 思路就是常规的思路，所以就不说了……我就是来记录一下我的$AC$之路的，真的是太爽了 没错……我也是一个个打的部分分，最后终于AC的，至于为什么中间又会有$35$、\(25\)、$0$这样的分数……纯粹是因为我犯了zz错误…… 代码 1、 阅读全文
posted @ 2019-08-03 08:03 Loceaner 阅读(216) 评论(0) 推荐(1)
洛谷 P2678 跳石头
摘要：洛谷 P2678 跳石头 ##题目背景 一年一度的“跳石头”比赛又要开始了! ##题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 \(N\) 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每 阅读全文
posted @ 2019-04-29 21:25 Loceaner 阅读(377) 评论(0) 推荐(0)