問題リンク Repeated Substitution with Sed 概要 N個の文字列のペア(αi, βi)と、文字列γ、δが与えられる。N個のペアの置換を行ってγからδを得るための最小ステップ数を答えよ。δが得られない場合は-1とせよ。ここで1ステップは次のように定義される。 ペア(…

問題リンク Cubist Artwork 概要 1*1*1の立方体を積んでアートを作る。作ろうとするアートを正面から見たシルエットと側面から見たシルエットが与えられる。このシルエットの形になるようなアートを作るために必要な立方体の最小個数を答えよ。 正面から見た…

問題リンク Bug Hunt 概要 簡単なプログラム言語の構造がBNFで与えられる。このプログラムは配列の宣言文と代入文のみで構成される。 配列はアルファベット1文字の名前がついており、宣言の時に配列の大きさが指定される。配列内の初期値は未定義値である。 …

問題リンク Slim Span 概要 N個の頂点とM本の重み付き辺からなるグラフが与えられる。このグラフのある全域木Tのsilmnessとは、辺の最小重みと最大重みの差で定義される。与えられたグラフ中の最小のslimnessを答えよ。全域木が存在しない場合は-1とせよ。 2…

問題リンク Minimal Backgammon 概要 0〜NマスのBackgammonをする。0がスタート地点でNがゴールである。サイコロを振って出た目の数だけ進む。ゴールを飛び越す場合、超過分だけマスを戻る。マスにはloseマスとbackマスがある。loseマスは停まると1ターン休…

問題リンク Prime Gap 概要 整数kのprime gapとは、k以下の最大の素数をp、k以上の最小の素数をp+nとしたときのnである。与えられる整数kのprime gapを答えよ。 2 解法 エラトステネスの篩で1299709までの素数表を作り、kから出発して、pとp+nに相当するもの…

問題リンク And Then There Was One 概要 1〜Nの人が円形に並んでいる。番号Mを消し、残った人の中でK番目の人間を消すことを繰り返す。最後に残るのは何番の人か答えよ。 2 1 1 解法 LinkedListを使えば、次に消す人物が(現在インデックス+K-1)%List.size()…