土下座しながら探索中

主に競技プログラミング

2012-12-01から1ヶ月間の記事一覧

AOJ 2253: Brave Force Story

AOJ

問題リンク:Brave Force Story | Aizu Online Judge問題概要: 正六角形のマス上にn個の障害物が存在する。スタート地点が与えられるのでそこから決められた回数で到達できるマスの数を求めろ解法: 何度も同じ所を通らないようにして数えていくだけ。自分…

AOJ 2299: Tiles are Colorful

AOJ

問題リンク:Tiles are Colorful | Aizu Online Judge問題概要: n * m のグリッドが与えられる。グリッド上には大文字のアルファベットと'.'で表現されるマス(何もないマス)が存在する。何もないマスをたたくとその上下左右をアルファベットの文字がくる…

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しました。 護衛を雇えるなら雇った場合と雇わな…