题解列表
3060: 合并石子 前缀和&DP
摘要:解题思路:前缀和&DP, f[l][r]表示从i堆到j堆合并的最小得分,i 用来遍历 l,r 之间长度, j确定区间的左边界 注意事项:参考代码:#include<iostream>
#includ……
迭代法求平方根(C++)
摘要:解题思路:首先,解释一下迭代公式:X[n+1]=2X[n]+X[n]a这个公式是用来逼近a的平方根的。初始时,可以随机选择一个X[0](通常选择a或者a的一半作为初始值),然后通过这个公式不断迭代,每……
蓝桥杯2024年第十五届省赛真题-最强小队
摘要:解题思路:最强小队因为中间的数小于两边,所以用中间的数作为队头的话无论如何都会小于原来的最强小队。那么就可以跳过中间的的数,将队尾的数作为对头继续查找新的最强小队。在找新的最强小队的过程中,因为有相同……
蓝桥杯2024年第十五届省赛真题-狡兔 k 窟
摘要:解题思路:因为ci相同的点距离为0,所以我们可以将ci相同的点看成一个点且可以用ci去表示这个点,然后跑一遍bfs就可以得到单源最短路径了(为什么?,因为距离都是1)ps:不知道为什么用Dijkstr……
蓝桥杯2024年第十五届省赛真题-传送阵
摘要:解题思路:因为a 是 1 至 n 的一个排列,所以每个点的入度与出度都是1,我们将可以互通的点并成一个集合,最后在使用魔法就好注意事项:参考代码:#include<bits/stdc++.h>
us……