标签：二分法

【蓝桥杯 2022】青蛙过河

题目描述在 $[1,n-1]$ 之中的每个位置有一个权值 $H_i$，当经过时权值减一，权值为 $0$ 时不能经过，求最小的跳跃距离（每次移动的距离均不超过跳跃距离），使得能够在位置 $0$ 和位置 $n$ 之间往返 $2x$ 次。 $1\le n\le 10^5$，$1\le x\le 10......

Posted by WHZ0325 on 2023-03-25

【POJ 1064】Cable master

题目描述给定 $n$ 条长度分别为 $a_i$ 的绳子，求切出 $k$ 条完整绳子的最大长度。 $1\le n\le 10^4$，$1\le k\le 10^4$，$a_i$ 有两位小数。算法分析二分答案，在长度为 $d$ 时能切出 $k$ 条完整的绳子显然在长度小于 $d$ 时也能做到，答......

Posted by WHZ0325 on 2023-03-08