摘要：
题解 先看数据范围，n, k <= 1e6，如果采用队列解题，时间复杂度能达到 $O(n * k)$ 必定会超时。 显然，这一题应该采用数学方法，可用 $O(n)$ 的时间复杂度解决，如何解决呢? 我们先来看示意图： 这实际上是一个递推关系，f[i] 表示有 i 个人，从 1 开始报数，最后出局人的 阅读全文
摘要：
题解 方法一：海伦公式 中学数学中，已知三角形三条边即可求解该三角形的面积，而该公式为海伦公式。 p = (a + b + c) / 2，s = sqrt(p * (p - a) * (p - b) * (p - c))。 #include <iostream> #include <cmath> u 阅读全文