足跡-sokuseki-

りかの日進月歩の記録

2018-10-12から1日間の記事一覧

AOJ2243 Step Step Evolution

Step Step Evolution | Aizu Online Judge 問題概要 3*3のマスを左右どちらかの足で順番に踏むゲームをする。与えられる指示に従って左右の足で交互にマスを踏んでいきたいが、右足よりも右側のマスを左足で踏んだり、左足よりも左側のマスを右足で踏んだり…

AOJ1316 The Sorcerer's Donut

The Sorcerer's Donut | Aizu Online Judge 問題概要 ドーナツ状の物体の表面に文字列が書かれている。ある文字から8方向に移動し続けてできる文字列のうち、2度以上出現する文字列で長さが最長のものを答えよ。複数存在する場合は辞書順最小のものを答えよ…

AOJ1345 Bit String Reordering

Bit String Reordering | Aizu Online Judge 問題概要 長さ のビット列 を、となりあう2つのビットをswapすることを繰り返してランレングス符号が であるようなビット列に変換するときの最小のswap回数を求めよ。 ランレングス符号は0または1が連続する最大…

AOJ1286 Expected Allowance

Expected Allowance | Aizu Online Judge 問題概要 個の 面サイコロを振って出た目の総和から を引いたものの期待値を求めてください。ただし、出た目の総和から を引いたものが0以下になるときは1として計算します。 制約 解法 制約を睨むと目の出方を全探…