4.4貪心
1.a1038 （貪心策略：若a+b4.5二分
1.a1085 （二分答案，需要用到long long）
（也可以直接upper_bound,返回第乙個大於x的元素的指標）
2.a1044 （二分答案，也可直接lower_bound）
4.6two pointers
1.a1085 (給乙個序列，問是由插入or歸併排序產生的）（即手動實現插入和歸併排序，未寫）
4.71.a1093 (找每個『a』左邊的『p』的數量和右邊的『t』的數量，相乘即可)
5.1簡單數學
1.a1049 （統計1的個數，30分較難，答案的實現方法較為巧妙）
2.b1013 （篩法求素數表）
3.a1015（注意1不是素數，且需要先判斷輸入的數是不是素數，如果不是直接輸出「no」）
4.a1078(注意平方探測法處理衝突時，當檢測到a+(tsize-1)*(tsize-1)時仍未找到可用位置，說明a無法插入)
5.a1059(分解素因數裸題)
6.1vector
1.a1039 （資料量過大，用map和string會超時。使用字串hash配合vector,注意不能用cin/cout）
8.1 dfs
a1103（注意用乙個陣列儲存n[i]^p，避免遞迴過程中多次求冪防止超時）
9.2二叉樹遍歷
1.a1086（此題的進棧元素序列為先序遍歷序列，出棧元素順序為中序遍歷序列，問題轉化為中序+先序建二叉樹）
2.
KMP做題記錄
題目太長不貼了 這道題很巧妙，給定乙個字串s，求最少在首尾新增幾個字元後，s變為乙個迴圈了n次的字串 n 1 假設我們有乙個迴圈串s abcabcabc 我們根據kmp求一次next陣列，就可以通過next strlen s 得到乙個迴圈節的位置從而求出迴圈節的長度，顯然，迴圈節能被s整除。如果s ...
8 25 9 25 做題記錄
2018.8.25 上午 1.ac 洛谷p1514引水入城 搜尋 貪心 2.ac 洛谷p3918 國家集訓隊 特技飛行 貪心 下午 3.ac 洛谷p1120 小木棍 資料加強版 搜尋 剪枝 4.ac 洛谷p1441 砝碼稱重 dfs列舉 01揹包 2018.8.26 上午 參加模擬賽 下午 1.ac...
8 25 9 25 做題記錄
2018.8.25 上午 1.ac 洛谷p1514引水入城 搜尋 貪心 2.ac 洛谷p3918 國家集訓隊 特技飛行 貪心 下午 3.ac 洛谷p1120 小木棍 資料加強版 搜尋 剪枝 4.ac 洛谷p1441 砝碼稱重 dfs列舉 01揹包 2018.8.26 上午 參加模擬賽 下午 1.ac...