題目二 相似字符串 時間限制: 4000ms 內存限制: 256MB 描述 對於兩個長度相等的字符串，我們定義其距離為對應位置不同的字符數量，同時我們認為距離越近的字符串越相似。例如，“0123 ...

好吧,這名字真是讓我想起了某段被某教科書支配的歷史.....各種DP題層出不窮,不過終於做完了orz 雖然各種手糊加亂搞,但還是要總結一下. T1 Monkey Banana Problem 這道題和數塔問題差不多,不過多了一個倒過來的 代碼 ...

開學前的最后一次做算法題吧，不知道開學后的復賽有沒有時間打了 不過能拿到一件阿里的紀念T恤還是蠻開心的，賽題也很友好，適合我這種養老選手~ 樹木規划 描述 在一條直的馬路上，有 \(n\) 棵樹，每棵樹有一個坐標，代表它們距離馬路起點的距離。 如果每相鄰的兩棵樹之間的間隔不小於 ...

A Wrong Subtraction 題意： 對於一個數操作n次，操作如下： 如果末尾是0就將這個數除以10， 如果末尾不是0就將這個數-1， 直接做就好了。 代碼： ...

2題，97名，T恤到手~ 不愧是銀聯的比賽，密碼的安全性很高，整得我自己都快記不住了。。 話說實名認證做晚了，emmm不知道會不會有影響 題目的話難度適中，思路也比較清晰，就是自己代碼寫得有點挫，WA了好幾發-_- 上題解 ...

題意 給定一個長度為 \(n(n<=5000)\) 的排列，兩個人輪流從這個序列中選擇一個數，要求當前回合此人選擇的數大於任意一個已經被選擇的數，並且該數在數組中的位置 \(i\) 與此人上一 ...

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 的余數。 【答案提交】 這是一道結果填空題，你只需要算出結果后提交即可。本題的結果為一個 ...