题解
文章平均质量分 76
_Falling_stars_
But thy eternal summer shall not fade
展开
-
P1360 [USACO07MAR]Gold Balanced Lineup G题解
于是我们得到了判定两个数字和是否合法的仅与数字和本身有关的方法,于是可以考虑哈希。感性理解,若两数与首个数的差都相同,则两数之间的差也与首个数之间的差相同。对于每一天处理出前缀数字和,再维护出每一个。用最前的更新最大值即可。原创 2022-11-21 22:05:40 · 292 阅读 · 0 评论 -
P1592 互质 题解
对于所有的数据,保证。由上述证明,对于任意。,我们可以将其转化为。互质的,计算循环即可。欧几里得算法部分证明。原创 2022-11-18 16:24:54 · 222 阅读 · 0 评论 -
P8742 [蓝桥杯 2021 省 AB] 砝码称重 题解
在运算过程中小于零的情况,所以要将。空间复杂度超标,需要使用滚动数组。个砝码中,有没有组成重量为。整体右移(加上一个大数)为值域),可以通过本题。原创 2022-11-17 15:27:14 · 604 阅读 · 2 评论 -
[USACO3.2]阶乘问题 题解
12!=1×2×3×4×5×6×7×8×9×10×11×12=479,001,60012的阶乘最右边的非零位为6。写一个程序,计算N(1≤N≤50,000,000)阶乘的最右边的非零位的值。10,000,000!有2499999个零。原创 2022-11-11 21:44:13 · 135 阅读 · 0 评论 -
[USACO5.4]奶牛的电信Telecowmunication题解
[USACO5.4]Telecowmunication题解原创 2022-11-09 16:03:01 · 231 阅读 · 0 评论