原创 FIRST DAY`S EVE
時間 地點 8:30-11:30 4號機房 14:10-17:10 4號機房 19:00-21:00 4號機房 鍛鍊：週一、三、五
2020-06-15 17:42:52
原创 ACM集訓day3
7.13 要點：貪心算法 note：分成子問題，分別求最優解 找規律->得猜想->證猜想->寫代碼 例題：hdu2037、hdu2021、nyoj891 常用技巧： 0.sort函數
2018-08-30 13:36:12
1
原创 ACM集訓day1
7.11 要點：0.枚舉法 1.求最大公因數 2.記憶化思想 note:善於計算時間複雜度 0 1 枚舉法 分類枚舉、暴力 求最大公因數 輾轉相除>發散->最小公倍數 記憶化思想 預處理、前綴和思想
2018-08-30 13:36:06
原创 * **ACM錯誤總結
絕大部分是個人經驗 能正常運行情況（正常出現黑框）： Wrong Answer(WA): 算法上就出了問題，樣例都可能不過，或者漏了什麼必要步驟 考慮下特殊情況或捕捉題目隱含條件（比如數據範圍） 實在想不出問題就
2018-08-30 13:36:01
2
原创 **ACM集訓day12——bfs隊列
7.22 粗略講了bfs隊列 找了個講得很好的博文：廣度/寬度優先搜索(BFS) 精華摘要： 迷宮問題核心代碼： 核心代碼： 還找了一篇模板的博文，感覺思路非常清晰：http://blog.csdn.net/alala
2018-08-30 13:36:01
原创 ACM集訓day15——DP
7.25 01揹包引入講了動態規劃DP 首先會有個疑問：貪心思想不能做嗎？確實不能。01揹包放東西只有放或不放，沒有像貪心題那樣可以放幾分之幾。而且，舉個例子：3個物品大小分別是3，3，7，價值分別是6，6，10，如果揹包大小是10，按貪
2018-08-30 13:36:00
原创 dfs-placing apples
dfs母題 placing apples 這種簡單而有思想的題目最適合做母題了 #include <bits/stdc++.h> //包含很多c++頭文件 using namespace std; int num(int n,int
2018-08-30 13:36:00
原创 * **ACM集訓day11
7.21 上午打了場模擬賽，大多數bfs，就A了題貪心…哭暈在廁所…誰叫不會隊列… 練習 未完… bfs一臉懵逼，下午決定看一下算法競賽經典遞歸 看到組合數… 書中計算組合數的函數： long long C(int n,int m)
2018-08-30 13:35:59
原创 ACM集訓day4
7.14 下午打了個模擬賽，3個小時，總共6題，只A了2題orz…不過居然搶了一題第一 King’s Phone note:這題可以說折磨了我幾天了…從一開始的Runtime Error 到Time time Exceed…再到WA…最後
2018-08-30 13:35:59
1
原创 數據類型範圍
unsigned int 0～4294967295 int -2147483648～2147483647 unsigned long 0～4294967295 long -2147483648～2147483647
2018-08-30 13:35:59
原创 ACM集訓day16
7.26 POJ迷宮問題 note:一開始不懂怎麼把路徑輸出來，查了很久，有用dfs的，看上去很複雜，最後終於找到用棧輸出並且和我習慣很像的代碼。巧妙之處是用一個結構體數組儲存路徑的節點，結構體又包含上一個節點的座標 #include<s
2018-08-30 13:35:58