mid

搜索插入位置 一、题目描述 给定一个有序数组。需要插入一个元素。返回插入索引。请必须使用时间复杂度为 O(log n) 的算法。实例 输入: nums = [1,3,5,6], t…

A peak element in a 2D grid is an element that is strictly greater than all of its adjacen…

6-1 递归法求Fibonacci数列第n项的值 这道题就是写一个简单的递归函数即可 int fun( int n ){ if( n == 1 || n == 2 ) return…

CF431E Chemistry Experiment 题目大意 有/(n/)支试管，每支试管装有/(h_i/ ml/)的水银。 /(q/)次操作，操作有两种： 1 /(p/) /…

前言 题目传送门！ 更好的阅读体验？ 这一题内部比赛时考到了，个人觉得是一道二分答案好题。 本题时间很宽松，导致 /(O(n /log^2 n)/) 的代码可以跑过去。 但是，我内…

前言 题目传送门！ 更好的阅读体验？ 校内比赛题。赶紧补篇题解。 思路 经典的二分加搜索。 由于 /(h_{i, j}/) 范围很小，考虑二分答案。 二分答案的范围应该是 /([0…

01分数规划 经典例题：POJ2976 给定 /(n/) 个物品的价值 /(a/) 和 花费 /(b/) ，取其中的 /(k/) 个物品，求 /(/sum a[i] / /sum …

水了114514天，要开始认真地学习啦！ P3834 【模板】可持久化线段树 2 主席树 点击查看代码 #include <algorithm> #include &l…

根的绝对值>=1,可知在区间[i,i+1]内最多只有一个解。将（-100,100）for 循环分成若干区间令l=i,r=i+1;判断f(l)是否为0，再判断f(r)是否为0，…

木材加工 思路：二分查找。 从木棍长度的中间分别向两边找，直至找出既满足木棍个数 长度又长的木棍长度。 代码如下： #include<iostream> using n…