- 博客(2)
- 收藏
- 关注
RSS订阅原创 【题解】P2678 [NOIP2015 提高组] 跳石头
接下来$N$行，每行一个整数，第$i$行的整数$D{i}(0<D{i}<L)$，表示第$i$块岩石与起点的距离。我们可以换一个思路求解此题：从总距离$L$开始二分最小的最大距离$mid$，检测每个$mid$需要搬走的石头数$num$，如果满足条件，则尝试更小的$mid$，反之同理。给你一排$N$块石头，你可以移走$M$块石头（$0\le M\le N\le50000，1\le L\le10^9$），使得最小的两块石头之间的距离尽可能长。//要搬走的石头数，当前在的石头。### 输入样例 #1。
2024-03-18 20:13:42
277
原创 Luogu P1005 [NOIP2007 提高组] 矩阵取数游戏
帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的 $n \times m$ 的矩阵($1\le n,m\le 80$)，矩阵中的每个元素 $a_{i,j}$ 均为非负整数（$0\le a_{i,j}\le1000$）。$，$1\le n,m\le 80$，$0\le a_{i,j}\le1000$，最多要计算到$2^{80}$，所以现有的unsigned long long是无法解决这个问题的，摆在我们眼前的是两条路：高精度和__int128。
2024-03-02 20:20:16
489
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人