tarjan的离线做法
刚学习tarjan求最近公共祖先，以此题记录要求的两点距离可用两点深度之和减去两点公共祖先节点的深度，即：d[x,y]=d[0,x]+d[0,y]-2*d[0,p]~~~#includeusingnamespacestd;typedefpairpii;constintN=100010,
题解列表
输入两个正整数m和n，求其最大公约数和最小公倍数。
摘要：解题思路:接受输入，先求最大公约数，最后求公倍数，然后输出注意事项:按顺序求解即可参考代码:#include<iostream>
#include <cstring>
#include <math……
稳稳当当 给出一个不多于5位的整数，要求 1、求出它是几位数 2、分别输出每一位数字 3、按逆序输出各位数字，例如原数为321,应输出123
解题思路:采用数组，先将数据的每一位存下来，然后将数据的每一位再输出，最后将这个数据进行运算，得到相反数，在这里，可能有的同学会将这个数字当字符串来处理，直接反转，虽然在结果上看着相似，却是违反了规则，就像练功一样，只能做到形似而不能神似。注意事项:按照题目要求求解。
2836: 数组逆序重放
摘要：解题思路:其实很简单。只需要输入数组后，将数组逆序输出就可以了。注意事项:逆序输出是“i--”，别写成“i--”了，否则会陷入死循环。参考代码:#include<bits/stdc++.h>using……
编写题解 1024: [编程入门]矩阵对角线求和
摘要：解题思路:采用指针数组思路做题注意事项:参考代码:#includeint main(){ int arr[3][3]; int i = 0; int (*p)[3]=arr; ……
1231: 杨辉三角
摘要：```cpp
#include
using namespace std;
int a[1000][1000];
int main() {
int n;
while(cin>>n) {
……
编写题解 2803: 整数的个数
摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int main(){ int k,sum1=0,sum5=0,sum10=……
编写题解 2777: 计算2的幂
摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int main(){ int n,sum=1;cin>>n; for……
不用sorted函数两层for 循环处理的
解题思路:先输入各种要求的值，之后利用冒泡排序得到元素的升序列表注意事项:参考代码:number,shu=map(int,input().split())lit=[]foriinrange(number):a,b=input().split()a=int(a)b=float(b)lit.append(