AOJ1052,Old Briges
Old Bridges | Aizu Online Judge
いまいち食いでのない問題に手をつけてしまった。
解説
ひねりのない貪欲法。許容制限の小さな橋から渡っていき、うまくいくかどうかを判定するだけ。唯一のひっかかりとしては、軽いお宝から取っていこうとすると失敗することに注意。
Old Bridges | Aizu Online Judge
いまいち食いでのない問題に手をつけてしまった。
解説
ひねりのない貪欲法。許容制限の小さな橋から渡っていき、うまくいくかどうかを判定するだけ。唯一のひっかかりとしては、軽いお宝から取っていこうとすると失敗することに注意。