摘要：
链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805068539215872 题解：很简单的并查集，这可能是我在PTA上写过的最长的代码了 代码： #include<bits/stdc++.h> using name 阅读全文
摘要：
链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805069361299456 题解:根据后序中序建树，层序遍历输出的裸题，建树的基本思想是利用递归，层序遍历可以利用队列，详细参见代码 代码： 1 #include<b 阅读全文
摘要：
链接：https://codeforces.com/contest/1047/problem/C 题意：给你n个数，删掉尽可能少的数，使公共gcd更大 题解：思想还是采用暴力枚举的思想，因为要使gcd更大，从gcd+1开始枚举，找出原序列中所有当前是gcd的倍数的数，最后n减去就是答案 代码： 1 阅读全文
摘要：
链接：https://codeforces.com/contest/1152/problem/C 题意：给两个数a和b，找到一个最小的k，使得a+k和b+k的lcm最小 题解：假设a>b,gcd(a,b)=gcd(b,a-b)，所以我们要求的gcd(a+k,b+k)可以转化成gcd(b+k,a-b) 阅读全文
摘要：
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4108 题意：求第l个斐波那契数到第r个斐波那契数的和，判断这个和奇偶性，若为奇输出1，偶输出0 题解：很明显要利用前缀和，通过打表可以发现斐波那契前缀和的奇偶性为 奇 阅读全文