土下座しながら探索中

主に競技プログラミング

2012-12-28から1日間の記事一覧

AOJ 2401: Equation

AOJ

問題リンク : Equation | Aizu Online Judge問題概要 : 与えられた等式が恒等式であるかどうかを判定しろ 使用した言語: C++ 解法 : 与えられた真理値表の通り構文解析する。変数は11個しかないので全部試しても2の11乗(2048)しかないのでまさかの十一重ル…

AOJ 2283: Seishun 18 Kippu

AOJ

問題リンク : Seishun 18 Kippu | Aizu Online Judge問題概要 : ノードとエッジ与えられるので指定されたノードを経由した上でゴールまでの最短経路を求めよ。使用した言語 : Java解法 : ノード数が500だが2秒なのでなんとかいけそうなワーシャルフロイ…

AOJ 2151: Brave Princess Revisited

AOJ

問題リンク : Brave Princess Revisited | Aizu Online Judge問題概要 : 本文を参照してもらいたい。。。使用した言語 : Java解法 : int used[今いる宿][今もってるお金] := 襲われた数の最小 として Dijkstraしました。 護衛を雇えるなら雇った場合と雇わな…