2021牛客多校第一場 I題(DP)
些數中選一個。當沒有合法數時結束，問最終被選擇的數的期望個數。 分析 考慮 \(dp\) ，設 \ ...
原文：dp百題大過關(第一場)
好吧,這名字真是讓我想起了某段被某教科書支配的歷史.....各種DP題層出不窮,不過終於做完了orz 雖然各種手糊加亂搞,但還是要總結一下. T Monkey Banana Problem 這道題和數塔問題差不多,不過多了一個倒過來的 代碼如下: T Rooks T Marriage Ceremonies 代碼: T Guilty Prince 代碼: T Brush III 給你一個刷子,刷子有 ...
2017-10-24 18:25 0 1067 推薦指數：
相關推薦
CodeForces div3 第一場
A Wrong Subtraction 題意： 對於一個數操作n次，操作如下： 如果末尾是0就將這個數除以10， 如果末尾不是0就將這個數-1， 直接做就好了。 代碼： ...
2019牛客多校第一場E ABBA（DP）題解
題意：問你長度為2 * （n+m）的字符串由（n+m）個A和B組成，要求有n個AB子序列和m個BA子序列，這樣的串有幾個 https://ac.nowcoder.com/acm/contest/88 ...
競價-2013編程之美初賽第一場第一題
競價 題目如下： 時間限制: 1000ms 內存限制: 256MB 描述 Alice和Bob都要向同一個商人購買鑽石。商人手中有 N 顆鑽石，他會將它們一顆顆地賣給他們，Al ...
2020牛客多校第一場 B題Suffix Array（結論+后綴數組）
2020牛客多校第一場 B題Suffix Array（結論+后綴數組） B-Suffix Array 剛學后綴數組有點菜沒a出來，看題解后，是個結論沒發現： • Let C_i = min_{j > i and s_j = s_i} {j - i} • The B-Suffix ...
第十一屆藍橋杯省賽第一場原題
A：指數計算(5分) 【問題描述】 7月1日是建黨日，從1921年到2020年，中國XXX已經帶領中國人民走過了99年。 請計算：7^2020 mod 1921，其中A mod B 表示 A 除以 B 的余數。 【答案提交】 這是一道結果填空題，你只需要算出結果后提交即可。本題的結果為一個 ...
2019年牛客多校第一場 B題 Integration 數學
題目鏈接 傳送門 題目 思路 首先我們對\(\int_{0}^{\infty}\frac{1}{\prod\limits_{i=1}^{n}(a_i^2+x^2)}dx\)進行裂項相消 ...
7.20杭電多校第一場
過了6題 我開局秒了1001，隊友讀題1005，我也秒了，幫忙想了一部分1008，寫了1009，想了一點點1010，想了一部分1006(但隊友已經打了，太猛了 1001 題意：求n%(1~n)的或和 n<=10^12 題解： 當模數是n/2以上時，0~n/2-1都會出現一次 ...