就是給你一棵樹，從1號根開始放無數個機器人，要機器人覆蓋所有邊的最小路徑和； 可以樹形DP但是沒必要，假設只有一個機器人的時候，答案就是 邊數*2 - 根離最遠的葉子的距離，兩個機器人的時候就相當於把走過兩次的邊改成一次，犧牲一些邊獲取一些邊，算貢獻的方法； 具體可以看代碼 ...

心得 感覺是超常發揮了，開局覺得D題題目短，直接開題，口胡一番發現是個二分，19分鍾兩發A了。之后開了K題，又是和隊友一頓口胡討論，WA了兩發終於找到所有情況，73分鍾A掉。看榜發現J過的人挺多，直接開題，一頓瞎搞140分鍾A掉，之后兩個小時就和G題杠上了，一直到最后半小時才A掉，做了四個題，L ...

在比賽開始30分鍾內依次A了10，7，3，一個小時左右A了11，然后就再也沒有寫出任何一道題。。。 其實比賽過程中心態有很大的問題，我一直在5上面鑽牛角尖，耗費了太多時間。 基本上比賽后半程三個人都在看2，5兩道題，其他題目幾乎沒看。 到最后基本沒有做下去的欲望了，可能是因為是女隊壓力比較 ...

【208】Implement Trie (Prefix Tree) （2018年11月27日） 實現基本的 trie 樹，包括 insert， search， startWith 操作等 api。 題解：《程序員代碼面試指南》chp5， 最后一題。 里面講了怎么實現。這個就看代碼吧。沒啥 ...

最終53名，銀牌中段 2020年11月一日，大約是闊別了一年的比賽，從2019年的12月中旬以來，就一直沒有比賽可打，天天也就自己慢慢的練習。 我是早晨7點多就起床了，因為早晨九點的比賽，scx說要八點半就集合到場，我就去第一餐廳吃了個早飯，還是傳統的肉夾饃。吃完后就買了點午飯吃的面包就來 ...

題意 在一個無限大的二維平面內，\(Alex\) 的起點為 \((0,0)\) 。他可以獲得若干的數對 \((a,b)\) ，使得他可以從點 \((x,y)\) 跳躍到 \((x+a,y+b)\) ...

字典樹(trie樹) 　　字典樹是一種在字符串查找，前綴匹配等方面應用廣泛的算法，它在查找字符串時只與被查詢的字符串長度有關，所以它在查找時只有O(1)的時間復雜度，但隨之而來的較大的空間復雜度。 一.原理分析 　　如圖，字典樹的每一個節點是由一個數據域(用來標記是否在此處有字符串終止 ...