問題概要 同じ高さnの二つのビルがあり、忍者であるあつしさんは警備のためビルとビルとの間をジャンプしながら屋上に向かう。各階数には以下の3つの状態が存在する。 普通の壁: これは0で表される。もう一方のビルの同じ階、1つ上の階、2つ上の階に移動する…

問題概要 N個のノードとM個のエッジがあり、各エッジを通るにはそのエッジのコストcがかかる。 ただし、1度だけ連続した2区間をコスト0で通ることができる。 このとき、出発地1から目的地Nへ到達するための最小コストを求めよ。 制約 2 ≤ N ≤ 100 1 ≤ c ≤ 10…

問題概要 N個のマスがあり、各マスにはL個の一回休みのマスと、B個のふりだしに戻るマスがある。 1〜6までの目のサイコロを降り出た目の数だけ進む。 このときTターン以内にゴールに到達するための確率を求めよ。 ただし、ゴールを超えるような目が出た場合…

問題概要 縦A × 横Bのノートがある。 箱がN個あり、各箱の大きさは縦C × 横Dである。 それぞれの箱にノートが入るかどうかを判定し、入る場合は"YES"を入らない場合は"NO"を出力せよ。 ただし、ノートを回転させたり平行移動させてもよい。 制約 1 ≤ A , B ,…

問題概要 n個のサイコロがあり、それぞれのサイコロには1〜mまでの目がある。 サイコロをn個振ったときの和をSとするとき、S-kの期待値を求めよ。 ただしS-kが0以下になる場合はS-kを1と見なす。 制約 1 ≤ n 2 ≤ m 0 ≤ k < nm nm × mn < 100000000 解法 全探…

問題概要 パネルの初期状態と最終状態が与えられるので以下の条件の下で最終状態にするための最小コストを求めよ。 パネルは'W'と'B'で構成されており、'W'が白いパネル、'B'が黒いパネルを表す。 パネルを交換するmachineがあり、このmachineは任意の場所を…

問題概要 H&timesWの二次元グリッドが与えられる。 二次元グリッドは以下の要素で構成されている。 '@' : スタート位置 ' '.' : 何もないマスで移動可能 '#' : 壁マスで移動不可能 [A-Z],[a-z] : 英大文字と英小文字のマスがあり、これは、英小文字のマスを…