题解列表
CDQ分治(数据出问题了请找我)
摘要:单点修改矩形求和的模板题,四叉树、K-D Tree 模板题。可能是因为数据随机 K-D Tree 跑得最快。
考虑到问题可以离线,因此这里讲一个CDQ分治的做法。

摘要:解题思路://思路:贪心算法:初始砝码重量一定为1,利用贪心的思路,我们希望每当当前砝码称重范围不足时,加入的那个砝码将称重范围最大程度上得扩大//当n==1时,所加砝码重量为1,当前砝码为1,总重量……
1012: [编程入门]字符串分类统计
摘要:解题思路:用英文、数字等对应的ASCii码来解决,不要string一个字符串,直接char一个字符型数组,然后输入字符串,后续针对每一个字符进行判断就很方便。注意事项:不#include<cstrin……
1011: [编程入门]最大公约数与最小公倍数
摘要:解题思路:求gcd要用辗转相除法,原理就不多赘述了;求lcm就用两数之积除去它们的gcd。注意事项:理解辗转相除法的原理就行。参考代码:#include <iostream>
using nam……
1010: [编程入门]利润计算
摘要:解题思路:用一系列if else语句来处理多种情况。因为分段不太方便所以没用switch语句,不过用除以200000的余数来作为case应该也可以。注意事项:奖金应为浮点数,因为可能有小数。数额比较大……
1009: [编程入门]数字的处理与判断
摘要:解题思路:分成了三个函数,写得非常繁琐。逆序输出的思路是建一个大小为位数的数组,按位存进去,再逆序输出,因此需要传入的参数有两个,原数字和它的位数。感觉这么写会浪费大量的空间和时间……大家笑一笑就好。……