题解列表
队列DFS和用数组存储的树（Java）
摘要：解题思路:先通过构造一棵树，这里用数组记录数的父节点最为合适，且需开第二个数组记录该节点的后代节点个数，在构造一个队列，用于DFS，在遍历每一层的时候去掉这一层中后代节点数最大的节点，最后加上每层遍历……
CDQ分治（数据出问题了请找我）
摘要：单点修改矩形求和的模板题，四叉树、K-D Tree 模板题。可能是因为数据随机 K-D Tree 跑得最快。
考虑到问题可以离线，因此这里讲一个CDQ分治的做法。
摘要：解题思路:注意事项:后一项的分子为前一项分子分母的和，后一项的分母为前一项的分子参考代码:#include
int main() {
double a = 2, b = 1, n, temp, s……
2612: 蓝桥杯2021年第十二届省赛真题-最少砝码(C++)
摘要：解题思路://思路：贪心算法:初始砝码重量一定为1，利用贪心的思路，我们希望每当当前砝码称重范围不足时，加入的那个砝码将称重范围最大程度上得扩大//当n==1时,所加砝码重量为1,当前砝码为1，总重量……
1035: [编程入门]自定义函数之字符类型统计
摘要：解题思路:注意事项:参考代码:def fun(s): a=b=c=d=0 for i in s: if i.isalpha(): a += 1 ……
1034: [编程入门]自定义函数之数字分离
摘要：解题思路:注意事项:参考代码:def fun(a): b = "" for i in a: b += i b += ' ' print(b……
1033: [编程入门]自定义函数之字符提取
摘要：解题思路:注意事项:参考代码:def fun(a): b = '' c = 'aeiou' for i in a: if i in c:……
python-产生数
摘要：解题思路:参考思路：https://blog.dotcpp.com/a/73121①建立一个大小为10*10的二维数组dp，初始化为0。dp[i][j] = 0代表由i不能变化到j，dp[i][j] ……