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的返回值是相同的，因為第一次都已經記錄過。 記憶化算法在求解的時候還是按着自頂向下的順序，但是每求解一個狀態，就將它的解保存 ...