週中訓練總結

這周剛剛開學，事情還是比較多的，。

我還是沒課就來集訓室刷題看題，感覺自己每天都有一些小進步吧，周一滿課，上課完全好似一種享受，因為我能從老師的講述中擴充套件出我自己的思考，不過看數論題質量不高。周二只有一節空課，去了集訓室刷了一道codeforce a。。。一道題刷了整整2小時。。。補上了atcoder的題目。週三上午看了點之前的知識，晚上打了比賽，雖然有**，但是我們的配合還是不錯的，感覺比賽時可以多看不同的題目，有些題目真的簡單但是沒有人做。。。

明天又是新的一天。

週中訓練總結

最近看的是最短路問題,最短路有四種方法,不同的方法適應條件和效率也不一樣。最簡單的是floyed演算法,三重迴圈遍歷,要注意的是最外層表示的是中間節點。最常用的是dijkstra,演算法主要是思想是 思想 1.首先初始化乙個點到其本身距離為0,到其它點距離為無窮,記錄距離點為e i j 初始化所有點...

第二週訓練總結

這周收穫還是蠻大的，但dp內容涉及不多，關於stl應用上有了些許長進 比如 在有序的maxx陣列裡尋找比minn i 大的元素個數 maxx.end upper bound maxx.begin maxx.end minn i 以及字首和的應用。熟悉了乙個函式 getline cin,line 以及...

ACM周訓練總結（三）

不知不覺，周訓練總結已經到了第三篇，本週依然是進行了貪心演算法的相關訓練，在本週的做出的題目中，我認為具有代表性的，最簡單的可用貪心解決的題目是 書架一題 書架一題 書架 貪心 這是一道典型的最優選擇的問題 即給出 n 個物品，第 i 個物品的量為 wi，選擇盡量少的物品，使得其總量超過 c 其貪心...