摘要：
链接：CodeForces - 1059D 题意：给出笛卡尔坐标系上 n 个点，求与 x 轴相切且覆盖了所有给出点的圆的最小半径。 题解：二分半径即可。判断：假设当前二分到的半径是 R ，因为要和 x 轴相切，所以圆心一定在 y = R 上，对于每一个点而言，圆要覆盖该点，那么圆心在 y = R 上 阅读全文
摘要：
链接：牛客练习赛26：D-xor序列（线性基） 题意：小a有n个数，他提出了一个很有意思的问题：他想知道对于任意的x, y，能否将x与这n个数中的任意多个数异或任意多次后变为y 题解：线性基 阅读全文
摘要：
链接：HDU - 6444 题意：给出一个包含 n 个数的环，每个数都有一个价值，起点任选，每次跳顺时针跳 k 个数，在哪个数就能获得该价值（包括起点），最多取 m 次，问最少需要补充多少价值，所拿的价值和才能大于等于 s 。 题解：从不同起点出发会获得很多不同的环，将每个环取出来讨论。 1.环的总 阅读全文
摘要：
链接：HDU - 3415 题意：给出一个包含 n 个数的环，求满足长度大于 0 小于等于 k 的最大区间和。 题解：将数组加倍，形成环。求一个前缀和sum。枚举每一个sum[i]，以 i 结尾的最大值就是 sum[i] - min(sum[i - k]，……，sum[i - 1])，这个最小值用单 阅读全文
摘要：
链接：HDU - 6438 题意：给出 n ，表示 n 天。给出 n 个数，a[i] 表示第 i 天，物品的价格是多少。每天可以选择买一个物品，或者卖一个已有物品，也可以什么都不做，问最后最大能赚多少钱，最少操作次数是多少？ 题解：依次遍历每一天，比如当前是第 i 天，用堆维护前 i - 1 天的最 阅读全文
摘要：
链接：HDU - 6440 题意：重新定义加法和乘法，使得 (m+n)^p = m^p + n^p 成立，p是素数。，且satisfied that there exists an integer q(0<q<p) to make the set {q^k|0<k<p,k∈Z} equal to { 阅读全文
摘要：
链接：HDU - 6441 题意：已知 n，a，求 b，c 使 a^n + b^n = c^n 成立。 题解：费马大定理 1.a^n + b^n = c^n，当 n > 2 时无解； 2. 当 a 为奇数 a = 2 * k + 1; c = k ^ 2 + (k + 1) ^ 2; b = c - 阅读全文
摘要：
链接：HDU - 6409：没有兄弟的舞会 题意： 题解： 求出最大的 l[i] 的最大值 L 和 r[i] 的最大值 R，那么 h 一定在 [L, R] 中。枚举每一个最大值，那么每一个区间的对于答案的贡献就是一个等差数列的和（乘法分配律），将每一个和乘起来就是该最大值的对于答案的贡献。但是相同最 阅读全文