题解列表
![[2018年第九届真题]版本分支 最近公共祖先的模板题](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[2018年第九届真题]版本分支 最近公共祖先的模板题
**最近公共祖先模板题，找出现这个两个最近公共祖先，判断这个祖先是否和a一样，一样就是yes，否则是no；**代码：```#includeusingnamespacestd;constintN=1e6+10;vectore[N];intlg[N],
[2018年第九届真题]采油 最小生成树+贪心
**第一问：***最小生成树的模板，先求出一棵最小生成树，然后将这颗树的所有的权值乘上2。***第二问：***可想最小的人数的情况，一定是留在生成树上的去维护每个点的人数之和，但是题目要求，如果这个点一旦建成就一定需要人去维护，那么这个最小的情况就会变成，
蓝桥杯基础训练阶乘计算
解题思路:要进行高精度的计算，直接递推是不现实的，所以使用数组来储存这些位数注意事项:用数组储存已有的阶乘数，在进行下一步的乘法操作，后得到的数分别按照位数储存进数组内，但由于数组先进后显示，所以得逆序输出参考代码:#includeintmain(){inta[20001];//储存
1024: [编程入门]矩阵对角线求和（C语言）
解题思路:先声明一个a[3][3]，用for循环嵌套（外层循环是行，内层循环是列）输入元素，之后关键在于找对角线元素的角标与循环的i，j的关系。主对角线很简单，即i==j，求a[0][0]，a[1][1]，a[2][2]的和。副对角线是a[0][2]，a[1][1]，a[2][0]。
[编程入门]自定义函数处理最大公约数与最小公倍数——题解（C语言）
解题思路:用两个函数get_gys、get_gbs分别求最大公约数和最小公倍数。其实有专门的方法计算它俩（辗转相除法），但是我就是不用，诶，就是玩~求最大公约数：先找到两个数中较小的数（假设为m），用for循环将i从1到m遍历，满足m%i==0&&n%i==0的数赋值给变量gys，
[C语言入门][编程入门]自由下落的距离计算
摘要：解题思路:先画图。找出规律。再用循环解决。注意事项:注意是第n次落地时。参考代码:#include<stdio.h>int main(void)#include<stdio.h>
int main(……