题解列表

摘要： ```cpp // // Created by Cat-shao on 2022/2/2……

摘要：解题思路:注意事项:参考代码:#include<iostream>#include<cmath>#include<iomanip>using namespace std;int main(){    ……

摘要：单点修改矩形求和的模板题，四叉树、K-D Tree 模板题。可能是因为数据随机 K-D Tree 跑得最快。 考虑到问题可以离线，因此这里讲一个CDQ分治的做法。 ![](/image_e……

摘要：解题思路://思路：贪心算法:初始砝码重量一定为1，利用贪心的思路，我们希望每当当前砝码称重范围不足时，加入的那个砝码将称重范围最大程度上得扩大//当n==1时,所加砝码重量为1,当前砝码为1，总重量……

摘要：解题思路:注意事项:参考代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>……

摘要：解题思路:用英文、数字等对应的ASCii码来解决，不要string一个字符串，直接char一个字符型数组，然后输入字符串，后续针对每一个字符进行判断就很方便。注意事项:不#include<cstrin……

摘要：解题思路:求gcd要用辗转相除法，原理就不多赘述了；求lcm就用两数之积除去它们的gcd。注意事项:理解辗转相除法的原理就行。参考代码:#include <iostream> using nam……

摘要：解题思路:递归求解，对于每个结点，我们只需要找到经过"左孩子右兄弟"变换后高度最高的子树即可，将其作为最右侧的孩子结点，取其他任意一个孩子结点作为左孩子结点后进行"左孩子右兄弟"的变换即可使得得到的树……

摘要：解题思路:用一系列if else语句来处理多种情况。因为分段不太方便所以没用switch语句，不过用除以200000的余数来作为case应该也可以。注意事项:奖金应为浮点数，因为可能有小数。数额比较大……

摘要：解题思路:分成了三个函数，写得非常繁琐。逆序输出的思路是建一个大小为位数的数组，按位存进去，再逆序输出，因此需要传入的参数有两个，原数字和它的位数。感觉这么写会浪费大量的空间和时间……大家笑一笑就好。……