这个题很明显的二分枚举，但是还有一个前缀和有点坑人。 这题题其实点不多，就两个关键点。 二分的判断 可以看到：在W取0时，所有的区间内的矿石都可以选上，而在W大于最大的质量时，所有的矿石都选不上。 然后简单算一下就发现：W越大，矿石选的越少，W越小，矿石选的越多。 所以，随着W增大，Y值减小。 所以 ...
分类：
其他好文 时间：
2021-07-19 16:34:37
阅读次数：
0
原题链接 考察:二分 思路: 首先这道题不是让我们求坐标,而是求具体的值.观察式子,当j不变时,i增大,值增大.分数满足单调性,j不变时,i也满足单调性.二分分数,枚举每一列有多少个满足分数＜小于当前score,根据总数再继续二分score.在枚举每一列时,i也满足单调性,所以也用二分枚举i. 注意 ...
分类：
其他好文 时间：
2021-03-06 14:49:26
阅读次数：
0
1307E Cow and Treats 题意 有一排给定口味的草，并且给m头牛，每个牛都只吃一种口味的草，并且要吃给定数量个 。现在可以安排牛从两边出发，方向向另一方向进发，每次路过符合他口味的草就会吃， 吃到他需要的数量就会停下开始睡觉，开始睡觉后就是个路障，不能通行。如果一个牛 吃到了他需要的 ...
分类：
其他好文 时间：
2020-02-27 16:08:14
阅读次数：
128
"题目链接" 【题解】 如果没有旋转这么一说。 那么问题就是一道普通的二分查找的题目。 加上旋转之后。也没有让这个题变难多少。 问题的关键在于。 在二分查找的时候。 能够想到用nums[0]这个元素来确定当前二分枚举到的元素是在哪一个区间里面的。 即是在左边那个上升区间里面,还是在右边那个上升区间里 ...
分类：
编程语言 时间：
2020-02-10 10:05:41
阅读次数：
48
题意：对于一个有序数组，输出和为target的两个元素的下标。题目保证仅有唯一解。 分析： 法一：二分。枚举第一个元素，二分找另一个元素，时间复杂度O(nlogn)，非最优解。 class Solution { public: vector<int> twoSum(vector<int>& numb ...
分类：
其他好文 时间：
2020-02-09 22:14:01
阅读次数：
73
POJ 3579 Median 二分+思维 题意 给你一些数，然后求这些数相互之间差的绝对值，然后绝对值排序，找到中间那个数。 解题思路 我反正一直开始是没有想到这个题竟然可以用二分来做。━━(￣ー￣ |||━━. 二分枚举答案，假设枚举值为 ，然后就是在排好序的序列中对每一个 找到在 之后，有多少 ...
分类：
其他好文 时间：
2020-02-04 00:55:03
阅读次数：
73
"P3957 跳房子" ~~祭奠一下逝去的时间~~ 题解 50pt Solution 看到这个题直觉想到是DP ~~但是不会写~~ 我们可以二分答案，花费金币为 $mid$ ，二分枚举 $mid$ 我们设置 $f[i]$ 为到达第 $i$ 个节点时的最大得分，由于跳房子是一直往右跳的，所以 $f[i ...
分类：
其他好文 时间：
2020-01-05 19:00:42
阅读次数：
59
T1：卡特兰裸直接枚举算即可。记着让中间的不能小于0 T2：神仙DP。%%%%Moudingggggggg米哭妇女怒切 考虑DP假设我要转移需要考虑压掉后几位就能使我的转移正确。 200次操作，显然不能加超256，也就是说二进制第9位不会进位超过两次。 所以第9位以上直接扔掉，留一个最长的连续长度即 ...
分类：
其他好文 时间：
2019-10-15 17:40:22
阅读次数：
78
思路：贪心+二分 二分枚举相邻两牛的间距，判断大于等于此间距下能否放进所有的牛。 ...
分类：
其他好文 时间：
2019-09-29 12:58:20
阅读次数：
84
先离线，将询问按照时间排序，维护商店出现和消失 对于每一个询问，先二分枚举答案，假设是ans， 即要求对于区间[l-ans,l+ans]，商店的种类数是k（l是询问的位置） （当然需要先将所有位置离散一下，l-ans和l+ans找到等价的位置） 那个条件并不是很好处理，但可以转化成另一个条件： l+ ...
分类：
其他好文 时间：
2019-09-15 19:11:43
阅读次数：
91
