题解列表

筛选

python-产生数

解题思路:参考思路:https://blog.dotcpp.com/a/73121①建立一个大小为10*10的二维数组dp,初始化为0。dp[i][j]=0代表由i不能变化到j,dp[i][j]=1表示由i能变换到j。建立一个大小为10的数组T,

走方格,dfs

摘要:解题思路:注意事项:参考代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>……

2612: 蓝桥杯2021年第十二届省赛真题-最少砝码(C++)

解题思路://思路:贪心算法:初始砝码重量一定为1,利用贪心的思路,我们希望每当当前砝码称重范围不足时,加入的那个砝码将称重范围最大程度上得扩大//当n==1时,所加砝码重量为1,当前砝码为1,总重量1//当n==2时,所加的砝码重量为1+2=3时可以最大化扩大范围,

CDQ分治(数据出问题了请找我)

单点修改矩形求和的模板题,四叉树、K-DTree模板题。可能是因为数据随机K-DTree跑得最快。考虑到问题可以离线,因此这里讲一个CDQ分治的做法。![](/image_editor_upload/20220221011244_95733.png)![](/image_editor_upload/2

队列DFS和用数组存储的树(Java)

解题思路:先通过构造一棵树,这里用数组记录数的父节点最为合适,且需开第二个数组记录该节点的后代节点个数,在构造一个队列,用于DFS,在遍历每一层的时候去掉这一层中后代节点数最大的节点,最后加上每层遍历后队列元素数量。注意事项:参考代码:importjava.util.Scanner;importjav

c++代码求绝对值

摘要:解题思路:注意事项:参考代码:#include<iostream>#include<cmath>#include<iomanip>using namespace std;int main(){    ……