题解列表

筛选

倍增维护父节点

摘要:解题思路: 这和经典算法倍增求最近公共祖先是一样的思路,可以去学习下最近公共祖先怎么求,就能做出这道题了。注意事项:参考代码:#include<bits/stdc++.h>using namespac……

1825: 蓝桥杯2015年第六届真题-穿越雷区(Python3)DFS方法

摘要:解题思路:DFS寻找最短路径。注意事项:1.每次递归传入上次的步数,如果到达终点,再判断此路径是否最短;2.递归时同时传入上次坐标中的符号值,用于判断路径是否符合要求,不符合直接退出该函数;3.每次走……

Tom数-题解(C++代码)

摘要:解题思路:看到好多同学用long long,然后再做除法、再相加,我直接用了字符串类型string,个人感觉这样比较简单。注意事项:虽然通过了蓝桥系统的验证,但是这样写其实不太严谨,最好加上一些判断条……

不同单词个数统计 python

摘要:解题思路:注意事项:参考代码:m=list(map(str,input().strip().split()))list1=[]for i in m:    if i not in list1:    ……

动态规划思路

摘要:解题思路:不要想着怎么去更改字符操作,算出最优解就好了注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int n,m;char a[100],……

Huffuman树c语言

摘要:解题思路: 计算n-1次费用,每次嵌套一个排序注意事项:参考代码:#include<stdio.h>#include<string.h>/*int paixu(int n, int a[1001]){……

动态规划求解

摘要:# 动态规划求解 动态规划一般用于求解最值问题。本题可以将题意转化为:N位数字最多能表示多少K进制数。 ## 初步解法 我们使用二维数组dp[N][2]来记录状态,其中dp[i][0]表示i……