08 2018 档案
摘要：链接：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] 中。枚举每一个最大值，那么每一个区间的对于答案的贡献就是一个等差数列的和（乘法分配律），将每一个和乘起来就是该最大值的对于答案的贡献。但是相同最
阅读全文
摘要：链接：CodeForces - 913C 题意：给出 n 瓶饮料的花费 C 数组，每瓶的体积是 2^(i-1) 升，求至少买 L 升的最少花费。 题解：二进制数的组合可以表示任何一个数。第 i 的饮料的最少花费可以由 第 i-1 瓶得来。依次枚举每一瓶，取最小值。
阅读全文
摘要：链接：CodeForces - 776C 题意：给出数组 a[n] ，问有多少个区间和等于 k^x（x >= 0）。 题解：求前缀和，标记每个和的个数。对每一个数都遍历到1e5，记录到答案。
阅读全文
摘要：链接：CodeForces - 948C 题意：N天，每天生产一堆雪体积 V[i] ，每天每堆雪融化 T[i]，问每天融化了多少雪。 题解：对 T 求前缀和，求每一堆雪能熬过多少天，再记录一下多余的就行了。
阅读全文
摘要：链接：J-Sudoku Subrectangles 题意：给出 n * m 的字母矩阵，公52种字母。求出不含重复元素的子矩阵的个数。 题解： L[i][j]：s[i][j] ~ s[i][ j - L[i][j] ] 不含重复元素。 U[i][j]：s[i][j] ~ s[ i - U[i][j]
阅读全文
摘要：链接：Wannafly挑战赛21：C - 大水题 题意： 现在给你N个正整数ai，每个数给出一“好数程度” gi（数值相同但位置不同的数之间可能有不同的好数程度）。对于在 i 位置的数，如果有一在j位置的数满足 j < i 且 ai=aj，则你可以将位于[i,j]闭区间内的序列评为“好序列”，然后获
阅读全文
摘要：链接：牛客网暑期ACM多校训练营（第五场）：F - take 题意： Kanade有n个盒子，第i个盒子有p [i]概率有一个d [i]大小的钻石。 起初，Kanade有一颗0号钻石。她将从第1到第n打开盒子。当她打开一个盒子时，如果里面有一颗钻石并且比它的钻石大，那么她将用她的钻石代替它。 现在您
阅读全文
浙公网安备 33010602011771号