- 博客(3)
- 收藏
- 关注
原创 ST算法 求区间最值
ST算法的主要核心是理解如何预处理和进行状态转换,预处理可以由图一没有重叠部分理解如何将要处理的数组和状态数组f[][]建立联系,主要是数组坐标运算和f[][]对应的表示含义。理想情况就是像图一一样每个区间没有重叠,适合用二分法。ST算法适合图二这样的的重叠区间,但是是基于二分法的,状态转化神似动态规划。这样看实际上对于有重叠部分的区间是不是还是化成理想状态下进行求解?
2023-03-26 16:34:06 43
原创 搬石头 最小值最大化,最大值最小化
在起点和终点之间,有n块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。【输入描述】输入文件第一行包含三个整数 L,N,M,分别表示起点到终点的距离,起点和终点之间的岩石数,以及组委会至多移走的岩石数。于是反过来设最短跳跃距离,用check函数检查是否符合至多能搬m块石头的条件,如果至多可以搬m块说明假设的d符合,继续增加看看能不能更大,最后L,R收敛于一个数就是最佳解。题目的思路是:因为至多可以搬m块石头,所以搬1块石头时有m种情况,搬2块有。
2023-03-26 11:59:32 55
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人