USACO演算法系列三十七 shuttle

2021-05-24 00:37:16 字數 390 閱讀 6207

題目: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幾行,就發現了實力的差距。先說說自己的想法吧,...