二分算法
关注
分享
扫一扫
文章平均质量分 69
允彦
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
YbtOJ 修建道路（最短路径）
目录： 前置知识 题目描述 解题思路 AC 代码 前置知识： 最短路径（Dijkstra）、二分算法、 链式前向星 题目描述： 大概意思就是：求一条最短路径，其中 k 条路免费，求最小的值。 解题思路： 这道题给我的感觉就是——不好做，像最短路径，又不像最短路径。 很明显，这 k 条免费的路是个麻烦——不能直接用最短路。 暴力免费的路的条数肯定过不了，数据超过了 200 也不能...原创 2021-09-22 21:27:13 · 770 阅读 · 1 评论 -
YbtOJ 分割矩阵（二分+前缀和）
小编有在洛谷找到一样的题目：Brownie Slicing G 目录： 前缀知识： 题目要求： 解题思路: 直接上代码： 前缀知识： 本题解需要大家熟练掌握前缀和和二分算法的相关知识 题目要求： 把n*m的矩阵分成a*b块，求最小价值块的价值最大。 解题思路: 最大化最小点权之和，显然考虑二分答案。考虑二分一个值x，如何判断x是否能作为答案，也就是判断x是否能作为所有点的点权之和最小的一块小子矩阵的点权之和。等价于其他的所有小子矩阵的...原创 2021-08-09 20:34:24 · 301 阅读 · 4 评论