原创 leetcode 第193場周賽
一維數組的動態和 不同整數的最少數目 製作m束花所需的最少天數 樹節點的第K個祖先 3分 簡單 4分 中等 5分 中等 6分 困難 1480 一維數組的動態和 class Solution { public: vector<
2020-07-03 03:33:20
原创 leetcode 第191場周賽
數組中兩元素的最大乘積 切割後面積最大的蛋糕 重新規劃路線 兩個盒子中球的顏色數相同的概率 3分 簡單 4分 中等 5分 中等 7分 困難 1464 數組中兩元素的最大乘積 解題思路： 其實就是題目就是要求數組中兩個最大的值 維護最大值f
2020-07-03 03:33:20
原创 leetcode 第192場周賽 題解
重新排列數組 數組中的k個最強值 設計瀏覽器歷史記錄 給房子塗色Ⅲ 3分 簡單 4分 中等 5分 中等 6分 困難 1470 重新排列數組 解題思路： st1爲x1的位置，st2爲y1的位置，依次放入目標容器ans中即可 複雜度: 相當於
2020-07-03 03:33:20
原创 leetcode 第190場周賽
檢查單詞是否爲句中其他單詞的前綴 定長子串中元音的最大數目 二叉樹中的僞迴文路徑 兩個子序列的最大點積 3分 簡單 4分 中等 5分 中等 6分 困難 1455 數組中兩元素的最大乘積 解題思路： 以空格分割字符串，seartchword
2020-07-03 03:33:20
原创 leetcode 第27場雙週賽
通過翻轉子數組使兩個數組相等 檢查一個字符串是否包含所有長度爲K的二進制子串 課程安排Ⅳ 摘櫻桃Ⅱ 3分 簡單 4分 中等 5分 中等 6分 困難 1460 重新排列數組 解題思路： 翻譯下題意，其實就是問我們兩個數組是否相等，
2020-07-03 03:33:20
原创 leetcode 第188場周賽
用棧操作構建數組 形成兩個異或相等數組的三元組數目 收集樹上所有蘋果的最少時間 切披薩的方案數 3分 簡單 4分 中等 5分 中等 7分 困難 1441 用棧操作構建數組 枚舉i，從1-n，用st記錄當前匹配到目標數組的哪個位置
2020-07-03 03:33:20
原创 codeforces 427D. Match & Catch 後綴數組
題意： 求a b兩個串的最短公共子串長度，且這個子串在a串只出現過一次，在b串也只出現過一次 題解： 先把ab兩個串連在一起形成一個新的串，中間用‘ ’空格符號隔開，用來區分兩個串。 先跑一下後綴數組，利用height數組來求解。在i，向
2020-06-17 06:44:48
原创 Codeforces 873F - Forbidden Indices 後綴數組
題意：子串的長度*子串出現的次數爲這個子串的值，求最大值。還有個約束條件串t，若t[i]=='1'，則以該位置結尾的子串不能使用 題解： 把串倒轉過來，這樣以該位置結尾不能用的條件轉化爲以該位置開頭的子串不能用 若先不考慮約束條件，該題的
2020-06-17 06:44:48
原创 Codeforces Round #625 (Div. 1, based on Technocup 2020 Final Round)
第一次打div1，整場裂開，告別了紫名。 A題一眼題，卻看了10分鐘。B題wa到懷疑人生，賽中一直以爲思路沒問題，也沒造樣例，憑感覺看代碼瞎改，其實交的幾份代碼都是等價的，錯誤一點都沒改出來。最後半小時，隨便造了個樣例，就找出問題了，馬上
2020-06-17 06:44:48
原创 hdu 6704 後綴數組+RMQ+主席樹
今年CCPC的第一場網絡賽，到現在才補掉。。。 當時還沒學後綴數組，AC自動機，然後賽場上覺得這題一定是用其中一個算法做的，搜AC自動機是幹什麼的，偶然就查到一道類似的可以解決這種題的模板，然後直接學習AC自動機，魔改模板，還過了樣例，最
2020-06-17 06:44:48
原创 LeetCode 第28場雙週賽
商品折扣後的最終價格 子矩形查詢 找兩個和爲目標值且不重疊的子數組 安排郵筒 3分 簡單 4分 中等 5分 中等 6分 困難 1475 商品折扣後的最終價格 用結構體node存商品，index爲第i件商品，val是價格 從0到n，依次將商
2020-06-17 05:44:45
原创 UCF Local Programming Contest 2012（Practice）E. Pete's Pantry 【模擬】
題意： n個罐子，每個罐子印了幾行字，一行以#爲界，最長的的一行記爲w，每個罐子是高爲6，寬爲w的矩形+外面一圈#。按輸入順序將罐子疊放起來，規則爲：罐子A（寬度w）只能放在寬度比它大的其他罐子上。從左往右遍歷棧，如果當前最高棧罐子的寬度
2020-06-17 05:44:45
原创 codeforces 802I. Fake News (hard) 後綴數組
題意：求一個串中，所有本質不同子串的出現次數的平方和。 題解： 對於只出現一次的串的貢獻， SA[i]與 SA[i−1]、SA[i] 與 SA[i+1]的LCP的max表示這個串的前max個是不止出現一次，所以該串的長度−max就是隻出現
2020-06-17 05:44:45
原创 ICPC North Central NA Contest 2017 D+E+F
D. Smooth Array 根據題意，顯然是長度爲k的循環節，所以按數組下標對k的餘數進行分組 問題轉換爲:k組元素，每組選擇一個要變換爲的數值w，其價值爲本組元素與w相 同的個數，且k組數值w的和爲S. 最終使(N − 總價值)最小
2020-06-17 05:44:44