AtCoder Regular Contest 108
题目传送门：AtCoder Regular Contest 108。 目录 A - Sum and Product B - Abbreviate Fox C - Keep Graph Connected D - AB E - Random IS F ...
原文：AtCoder Regular Contest 124 C - LCM of GCDs (记忆化搜索)
题意:有两个容器 x 和 y , n 对数 a i 和 b i ,每次选一对数将 a i 或者 b i 放入容器 x 或 y 中,全部放完后将 x 和 y 中所有数求gcd,然后得到的两个数求lcm,问能得到的最大lcm是多少. 题解:这题的 n 给的很小,但是直接dfs肯定是不行的,因为每次都是求gcd,所以可考虑每层搜索的时候记忆化一下,如果搜到某一层的时候容器内的两个数已经出现过了,那么直 ...
2021-07-28 01:05 0 116 推荐指数：
相关推荐
AtCoder Regular Contest 107
题目传送门：AtCoder Regular Contest 107。 目录 A - Simple Math B - Quadruple C - Shuffle Permutation D - Number of Multisets E - Mex Mat ...
AtCoder Regular Contest 078
OI生涯最后一场Atcoder 打之前博主的Rating为 1911 。 本来想用这一场完成 \(NOI\) 前黄名的计划。 结果差点还跌了 Rating 对于这场比赛的过度重视，可能是我翻车的主要原因. 比赛准点开始，首先秒 \(A\) 掉 \(C\). 一眼秒了 \(D\) 以后开始码码 ...
AtCoder Regular Contest 125
题目传送门：AtCoder Regular Contest 125。 目录 A - Dial Up B - Squares C - LIS to Original Sequence D - Unique Subsequence E - Snack F ...
AtCoder Regular Contest 127 题解
sb atcoder 提前比赛时间/fn/fn/fn……sb atcoder 还我 rating/zk/zk/zk A 签到题，枚举位数 \(+\) 前导 \(1\) 个数然后随便算算贡献即可，时间复杂度 \(\log^2_{10}(n)\) B u1s1 这个 B 感觉比一般的 B 难 ...
Daiwa Securities Co. Ltd. Programming Contest 2021（AtCoder Regular Contest 128）A~C题解
A - Gold and Silver 对于每两次交易来说，获得的黄金数等于\(\frac {xa_{i}} {a_{i + 1}}\)，也就是保证\(a_{i} > a_{i + 1}\)这 ...
ARC106 选做 (AtCoder Regular Contest 106)
ARC106 选做 ARC106D [* easy] 给定长度为 \(N\) 的数列 \(A\)，对于 \(X=1,2...K\) 计算： \[\sum_i\sum_j (A_i+A_j) ...
记忆化搜索
记忆化搜索 先说结论：什么是记忆化搜索？ 1.不依赖任何外部变量。 2.答案一返回值的形式存在，而不能以参数的形式存在。 3.对于同一组参数，dfs的返回值是相同的，因为第一次都已经记录过。 记忆化算法在求解的时候还是按着自顶向下的顺序，但是每求解一个状态，就将它的解保存 ...