今天的題目有 6 個。

第一題： CodeForces - 400D Dima and Bacteria

這個題實際是不難的，難的可能在題意的理解上還有題幹有點長，這個題很考察題意上面，知識點很熟悉，並查集和Floyd。

具體題解地址：http://www.cnblogs.com/dwtfukgv/p/7126059.html

第二題：CodeForces - 384E Propagating tree

這個題確實是有難度的，當然主要是在時間上面，其實這個我是防AK的，然後這個題很容易理解，應該也能想到是線段樹，但是難點在於維護上面，

因為要維護兩棵，並且先要進行預處理，這個確實不好做。

具體題解地址：http://www.cnblogs.com/dwtfukgv/p/7128295.html

第三題：CodeForces - 141C Queue

這個題是很考驗思維的，雖然是在 C 題的位置，但是確實是比較難做的，這個題主要是在考察分析和思路上。

具體題解：http://www.cnblogs.com/dwtfukgv/p/7127590.html

第四題：HDU - 4405 Aeroplane chess

這個題是一個期望DP，主要是考察DP狀態的轉移，還是能做的， 在的時候是必須飛過去，不能擲骰子。

具體題解：http://www.cnblogs.com/dwtfukgv/p/6135449.html

第五題：LightOJ - 1311 Unlucky Bird

這是一個很簡單的物理題，就是一個追及相遇問題，主要是題意有點長，但還是挺好理解的，這個題有一個小坑。

具體題解：http://www.cnblogs.com/dwtfukgv/p/6872077.html

第六題：HDU - 1010 Tempter of the Bone

這個是一個“簡單”的搜索，題目很容易理解，也很好寫，但是如果直接去搜索，是要TLE的，這就是一個坑，如果沒註意就得TLE，

其次就是這個題的剪枝策略就是奇偶剪枝。

具體題解：http://www.cnblogs.com/dwtfukgv/p/5743556.html

總體來說第一題沒人出還是有點遺憾的，好多人都在卡F題。。。。

SDKD 2017 Summer Single Training #03