題目:http://www.nocow.cn/index.php/translate:usaco/shuttle
將左邊的所有w移動到最右邊,將右邊的所有的b移動到最左邊。如果通過模擬的話,我覺得會超時,但是並不用模仿每一步移動步驟。
因為可以通過以下幾個規則一定可以得到結果。
如果"wb_"模式,則"_bw",如果"_wb",則"bw_", 否則輪流移動左右側的格仔。如
ww_wbbb //左移動
wwbw_bb //跳動b
wwbwb_b //右移動
wwb_bwb //跳動w
w_bwbwb //跳動w
_wbwbwb //左移動
**如下:
執行結果如下:
USACO演算法系列二十七 cryptcow
題目 http www.nocow.cn index.php translate usaco cryptcow 好 的一道題。我現在寫出來的程式可以通過7次加密的,但是8次加密的求解有點難度,會超時。畢竟使用的是最笨的回溯演算法。有幾個注意點吧 第一,要優化搜尋順序。經過試驗我們可以發現,o的位置對...
USACO演算法系列十四 fence
題目 http www.nocow.cn index.php translate usaco fence 看完這道題目的第一想法就是,遍歷所有的邊,而且每一條邊的經過次數只能一次。是離散數學裡面的圖論的尤拉通路問題,在這裡充分體現了數學的重要性。定理 無向圖g有尤拉通路的充分必要條件是g為連通圖,並...
USACO演算法系列十六 續
題目 http www.nocow.cn index.php translate usaco camelot 昨天晚上寫了乙個晚上的這道題,各種邊界條件和意外情況。看著自己寫的600多行 和一連串的test ok.心裡特別有成就感,但是看了別人寫的 80幾行,就發現了實力的差距。先說說自己的想法吧,...