随笔分类 -  二分

分治思想求众数_虽然效率不好_但是便于学习分治的思想方法
摘要://解释: /*采用分治法的思想在这道题中的体现就是对于一个区间去分成两份,然后 count函数的作用是对于一个区间段的函数去进行统计某个数的个数 find函数的作用是负责把区间分开,然后对比两个区间中的出现次数更多的数,把这个数作为这两个区间合成的区间的众数。对比的依据就是count函数来对比的。 阅读全文

posted @ 2024-05-12 20:44 不是小朋友L 阅读(21) 评论(0) 推荐(0)

二分答案--木材加工
摘要:P2440 木材加工 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 直接暴力枚举如下: #include <iostream> #include <algorithm> #include <cstring> #include <vector> using namespace st 阅读全文

posted @ 2023-03-30 11:00 不是小朋友L 阅读(34) 评论(0) 推荐(0)

二分查找模板题--简单多次二分查询
摘要:AcWing 789. 数的范围给定一个按照升序排列的长度为 n 的整数数组,以及 q 个查询。 对于每个查询,返回一个元素 k 的起始位置和终止位置(位置从 0 开始计数)。 如果数组中不存在该元素,则返回 -1 -1。 输入格式第一行包含整数 n 和 q,表示数组长度和询问个数。 第二行包含 n 阅读全文

posted @ 2023-03-29 14:56 不是小朋友L 阅读(42) 评论(0) 推荐(0)

导航