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