摘要：
P1902 刺杀大使 题解 题目 题目传送门。 题解 思路 这一题我们可以使用二分答案+BFS的解法。 我们二分整个部队受到的伤害最小值\(x\)，每次使用\(check(int\ x)\)函数用于检验是否可以在最小值为\(x\)的情况下到达第\(n\)行。 随后就是BFS的板子了，从(1,1)开始 阅读全文
posted @ 2025-02-07 20:53
2789617221guo
阅读(31)
评论(0)
推荐(0)
摘要：
P1083 [NOIP 2012 提高组] 借教室 题解 题目 题目传送门。 题解 思路 这一题可以使用差分优化+二分答案法做。 二分查找一个值\(x\)，代表前\(x\)个订单是否满足条件，每次在循环中调用一个函数\(check(int\ x)\)，用于检测前\(x\)个订单是否可以满足。 \(c 阅读全文
posted @ 2025-02-07 20:23
2789617221guo
阅读(72)
评论(0)
推荐(0)
摘要：
洛谷P1314 [NOIP 2011 提高组] 聪明的质监员 题解 题目 题目传送门。 题解 思路 这题可以使用前缀和优化+二分答案法求解。 首先读入\(m\)组区间，左右端点分别存放到数组\(left_i\)和\(right_i\)中。二分查找\(W\)，左边界\(l\)和右边界\(r\)初始值分 阅读全文
posted @ 2025-02-07 19:16
2789617221guo
阅读(104)
评论(0)
推荐(0)
摘要：
[NOIP 2015 提高组] 跳石头 题目描述 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 \(N\) 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步 阅读全文
posted @ 2025-02-07 14:54
2789617221guo
阅读(267)
评论(0)
推荐(0)
摘要：
木材加工 题目描述 木材厂有 \(n\) 根原木，现在想把这些木头切割成 \(k\) 段长度均为 \(l\) 的小段木头（木头有可能有剩余）。 当然，我们希望得到的小段木头越长越好，请求出 \(l\) 的最大值。 木头长度的单位是 \(\text{cm}\)，原木的长度都是正整数，我们要求切割得到的 阅读全文
posted @ 2025-02-07 14:47
2789617221guo
阅读(106)
评论(0)
推荐(0)
浙公网安备 33010602011771号