自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

Mr_dimple的博客

博客等级

码龄5年

290
原创

1944
点赞

5522
收藏

935
粉丝

关注

私信

热门文章

分类专栏

最新评论

二分查找 & 二分答案，课后练习题答案。
Gcdal: [code=cpp] constexpr int N = 1e7 + 10; int len, n, k; int a[N]; inline bool check(int mid) { int sum = 0, cnt = 0; for(int i = 1; i <= len; i++) { sum++; if(a[i] == 1) { sum = 0; continue; } if(sum >= mid) { cnt++; sum = 0; } } return cnt <= k; } int main() { len = read(), n = read(), k = read(); for(int i = 1; i <= n; i++) a[read()] = 1; int l = 1, r = len; while(l < r) { int mid = l + r >> 1; if(check(mid)) { r = mid; } else { l = mid + 1; } } [/code]
二分查找 & 二分答案万字详解，超多例题，带你学透二分。
liwenliwen_: 洛谷，牛客比较推荐，PTA适合新手，Codeforce适合进阶提升因为是全英文题面，不过CF最经典需要翻译插件。大概就这几个，其他的应该用不着，蓝桥杯真题不错，其他题目不好评价
二分查找 & 二分答案万字详解，超多例题，带你学透二分。
于冬恋: 还有推荐吗
双端队列_01bfs——附详解典例
Laiyiwen_01: 但是要考虑常数啊，从代码实现的层面，priority_queue 在数据较大的时候表现明显优于 deque
Floyd 求解《最小环问题》，原理详解。
Lei_ZT: 为什么dist[i][j]=min(dist[i][j],dist[i][j]+w[i][k]+w[k][j])中的w不能换成dist,dist既然存的是最短路径，那每次都以最短路径去比较不是更优吗

计算机系统基础

关注

文章平均质量分 88

关注数：文章数：2 文章阅读量：17078 文章收藏量：295

作者: 小酒窝.

研一菜鸡一只，欢迎来交流讨论，一起进步！

展开

专栏收录文章