調和的靈感

「經典就是大家都希望曾經讀過卻又沒人想讀的作品」— 馬克吐溫 我有一堆與程式設計相關的書籍，一冊冊完好如初地擺在我的書架上，這些書曾經影響我程式設計的方式和風格，它們是程式設計師塑造個人哲學的聖經。 不過我也有其他書籍，有的置於書桌上，有些則散落在床邊及客廳沙發上。 這些書多半已破舊、變形且沾滿咖啡漬。那是我賦予它們的最高榮耀，因為它們本來就是實用性的書籍，我參考這些書籍並解決每天碰到的問題。 這本書的目的也是如此。 寫作動機也是期望它能幫你解決每天碰到的程式設計問題。 你所賦予它的最大榮耀就是使用它—想辦法讓它對你有用處，即使~你偶爾拿內頁擦拭濺到的咖啡也無妨！ 相當迷人的書序，讓我也不禁想要找這本書來看看了

簡化版旅行推銷員問題，用DP解 這題我的醒悟就是，用演算法不要太死腦筋 因為這題有一個機歪點，就是如果有多條權重相同的最短路徑，要輸出字典順序最小的那一條。 如果從起點往後DP，那麼字典順序很難解 如果從終點DP回來起點，那麼字典順序自然而然解決了。 瞭解演算法以後，果然還是要靈活使用才行。 附上測資 應該足夠應付各種狀況了

趕進度XDDD 沒什麼好提的小題....

這大概是我最近寫最快的一題:不到半天

解題策略 這題的關鍵其實就是找N (廢話...)，每隻貓都可以從帽子中變出N隻小貓，小貓的高度是 1/(N+1) ，所以有N一切的謎底就都解開了。我的做法也很簡單，就是用個for迴圈去代 n ，然後比對最後工作的小貓數量，直到符合為止。 一個可能蠻有用的測資 483736625 481890304 0 0 答案是 615441 1931252289，找出來的N應該是784。 注意 官網論壇上面很多亂七八糟的測資，像是(3 1), (5 1), (7 1) 等等除不盡的測資，請 完 全 不 要 管 這些東西。所有合法測資都是剛剛好整除的整數，貓的初始高度也一定是某數的完全次方。 閒聊 開心，終於達成100~113連號答題，整排都是綠色的AC看起來就很爽。雖然不是用很數學的方式，但是這個解法是我自己想出來的，相當有成就感。

有趣，但是很繁瑣的題目。 我還花了很長的時間想要怎麼把check的程式簡化縮短，後來發現沒什麼好辦法，就直接爆破了。 1. 用12*12的棋盤可以省掉很多邊界檢查。 2. 從king出發去找敵棋，比較快；用其他棋子去找king，比較慢。 0.000秒AC \(＞﹏＜)/

好有趣的題目。 不過因為參考網路上某份code，實做錯誤的BFS，導致好幾次TE＝　＝a。 話說這好像是我第一次親手實做BFS ? 自己寫了一個Queue，看起來速度很快。 最後AC 0.020秒 Ranking 51 有兩點注意 1. V的y1,y2，測資有可能y1>y2。H也一樣。 2. fillRegion若目標顏色跟原色相同，那就不用做了。