dfs
TopCoder SRM 174 DIV2 ProbabilityTree
水題,只要 dfs 過去就秒掉了 Copy
// BEGIN CUT HERE
// END CUT HERE
#line 5 "GCAcode.cpp"
#include <cstdlib>
#include <cctype>
#include…
uva 11780
比較簡單的 DP 題,為了少掉浮點數,把 DP 全部 * 10 Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G CCC:::…
uva 10562
Undraw 實作 Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G CCC::::::::::::C…
uva 11022
直接全暴力搜索 + 記憶化表單 數據感覺好像很小,過得很快
Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G CCC:::::…
uva 10118
利用 DP 做記憶化搜索即可 Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G CCC::::::::::::C…
uva 10568
交了好幾次都 Submission Error 原來是我的問題
Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G CCC:::…
uva 10950
記得要按照字母排序 Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G CCC::::::::::::C…
uva 10024
磨了很久,本來以為用 BFS 可以,不過如果要滾回來會很麻煩 所以使用 DFS 來做
Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G…
uva 521
直接用想法去做就過了 記得構圖
Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G CCC::::::::::::C…