![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
文章平均质量分 90
徒手装机甲
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #744 (Div. 3) 解题报告
这套题打的时候只写了前5个题,都比较基础,但是后面三个题补了之后还是收获很大,记录一下题解报告和一些需要注意的细节A. Casimir’s String Solitaire题意:一个由A,B,C组成的字符串,每次可以同时删除A和B或者B和C,给一个字符串,问能否删干净。考虑删除的一个不剩,每次都要消耗两个,只需要判断A的数量+C的数量是否等于B的数量即可 #include<bits/stdc++.h>using namespace std;int t,a,b,c;string s原创 2021-10-07 04:50:12 · 178 阅读 · 0 评论 -
牛客算法周周练1ABE(前缀和,二分)
A题意为给定一个长度为n的递增数列,该数列的价值由图示公式决定,现要求将某个位置的数向前移动k个单位,问现在所能达到的最高价值是多少,刚做这道题的时候我选择将所有可能交换的起点即1到n-k作为起点内部直接比较交换前后的部分的价值的差值,因为n-k和1到k在n和k相等是取最大值即51e4最后计算量为1e9,导致这个n²的算法TLE了,之后继续观察性质,我们不难发现在实现模拟的过程中,减少的价值为...原创 2020-04-08 00:59:39 · 261 阅读 · 0 评论 -
二分答案类问题的基本应用
一.知识介绍二分是一种十分优秀的思想,他可以帮助我们每次把问题规模减半,直到找到正确答案位置,在很多时候,他可以帮我们节约很多时间,在说二分答案之前先简单介绍一下二分查找问题,这是一个非常基本的二分问题,如果你要找这个序列中的一个数,那么先将他排序,然后设置起点为left终点为right,每一次循环先算出mid如果mid小于目标则将left移动至mid+1如果mid大于等于目标则让right=m...原创 2020-02-21 18:23:26 · 555 阅读 · 0 评论