
二分法
文章平均质量分 51
二分不一定是在有序的序列上进行的,也可以是单调函数。二分答案可以将一个复杂的优化问题,转化为一个可行的判定问题,本质是枚举答案判断可行性,不过可行性存在单调性,可以二分。
Melody_Gogo
你野心勃勃,灵魂有火。
展开
-
确实是凉菜【类似砍木头】【二分】
题目描述 乾隆白菜是北京的特色美食,它的做法是用麻酱为基调的酸甜料汁,凉拌生白菜心,做法简单,清脆爽口,确实是一道凉菜。 于是,小明决定自己做一份“精品”的乾隆白菜。 首先,他准备了nnn颗重量都是整数的精品白菜叶作为食材。 接下来,他需要将这些白菜叶撕成至少mmm片来完成这道菜,有强迫症的小明为了让这道菜更加精品,他要求每片菜叶的重量相同,且必须也是整数。 强迫症是可怕的,为了不让这道菜毁为白菜碎,小明还要保证每片白菜叶的重量尽可能大。 那么请问,成菜中每片白菜的最大重量会是多少? 输入 第一行两个整数n原创 2021-12-27 10:53:59 · 441 阅读 · 0 评论 -
二分查找【仅代码】【左右界】
#include <bits/stdc++.h> using namespace std; int ans[1010]; //寻找左边界 //如果找到target则返回最小下标,否则返回<target的最大的数的下标 //寻找等于的时候收敛到的=target的最小下标 //否则收敛到大于target的z最小数的下标 int findLeft(int target, int left, int right){ int mid; while(left<right){原创 2021-12-21 14:03:16 · 325 阅读 · 0 评论