题解列表

筛选

倍增维护父节点

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

[编程入门]有规律的数列求和

摘要:解题思路:首先看分子和分母的规律,发现分子是上一个分子和分母的和,分母是上一项的分子。但是再操作中发现分子和分母之间有死锁关系,所以考虑创建一个c,用来做中间变量。因为第一项是初始的,所以sum在分子……

C语言自定义函数之字符串反转(递归实现)

摘要:解题思路:将键盘输入的字符串从放到数组中去,然后只需要通过对数组的逆序即可实现对字符串的逆序,本解法将使用递归将数组反置,递归的思想是大事化小,假如有10000位,那么我们每一次递归只需要交换最左边的……

自由下落距离计算

摘要:解题思路:注意事项:参考代码:int main(){    double m,n;    while(cin>>m>>n)    {    int i;    double a=m,b=0;   ……

有规律的数列求和

摘要:解题思路:注意事项:参考代码:#include<iostream>#include<string>using namespace std;int fcc(int n){ if(n==1) retur……

Sn的公式求和

摘要:解题思路:设a(n)为数列第n项,则a(n+1)=a(n)+2,a(1)=2。注意事项:参考代码:#include<iostream>#include<string>using namespace s……