摘要:
## 算法思路 与[高精度加法](https://www.cnblogs.com/FXT1110011010OI/p/16528599.html)大致相同,同样运用了“列竖式”的思想。 当然,加法中的“进位操作”要改成减法中的“退位操作”。 具体过程如下: 1. 从最低位开始,用被减数的这一位减去减 阅读全文
摘要:
## 观察题目 第一眼看题:这不就是大淼题 $\text {A + B}$ 吗? 再一看,看到数据范围 $1 \leq 整数长度 \leq 100000$,很显然,$\text{C ++ }$ 中自带的数据类型肯定不行。 怎么办? ## 算法思路 观察到题目给出的整数长度数组存的下,因此我们可以先读 阅读全文
摘要:
## 实数二分模板题 实数二分与整数二分差不多,但**要注意精度**。 首先,我们知道,答案在 $-10000 \sim 10000$ 之间。 如何判断在区间内能否二分呢?那就需要运用到二分的**二段性**了。 我们可以把这个区间分成两部分: 1. 左区间 $ #include #include # 阅读全文