問題 3つのN桁の数A, B, Cがある。いくつかの数字は'?'となっている。 '?'には、数字の先頭であれば'1'から'9'が入り、先頭でなければ'0'から'9'が入る。 A + B = C が成立するパターン数を求めよ。(MOD 10^9+7)

問題 初日、半額弁当は100％入手できる。2日目は50％の確率で入手できる。 3日目は、2日目で入手出来たのなら、25％の確率で入手できる。 2日目で入手できなかったなら、再び100％の確率で入手できるようになる。 以下このアルゴリズムをN日まで繰り返したと…

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2534アルファベットに対応させることのできる言語が発見されている。 単語が改行区切りで順に書かれている。辞書順が定義されている可能性のある言語かどうか判定せよ。

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2534N個の2*1マスの布団を広大なグリッド上に並べる。各々左上の座標と、縦と横のどちらの向きで配置するかの情報が与えられている。別の人の頭と足が隣り合わせになってしまう箇所が１つで…

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2299以下のようなH*Wのグリッドがある。 ..A....... .......B.. .......... ..B....... ..A.CC.... ある空のマスから上下左右4方向に初めてぶつかったアルファベットに2つの同じ文字であれば…

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2320以下の様なH*Wのグリッドが与えられる ####. ..... .#S#. ...#. #.##."NEWS"の何れかのアルファベットがおいてある場所を初期位置とする。 真っすぐ進み、壁にぶち当たったら90度回転す…

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=22412人でN*Nのビンゴゲームを行う。マスの各値は互いに異なり、コールされる値もまた互いに異なる。 勝つ条件として、うさぎはU以上の列を揃える必要があり、ねこはV以上の列を揃える必要が…

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1512パズドラを1回だけシミュレートせよ。ただし、移動可能回数は高々N回までである。 0 グリッドは5*5

問題 http://code-formula-2014-quala.contest.atcoder.jp/tasks/code_formula_2014_qualA_cN回の予選があり、開かれる順序の早い順に、それぞれの順位がK位まで与えられる。ここからK人を選抜したい。選抜の方法は以下である。 1. 予選の順位が高いほうが優…

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1190&lang=jpZ=0の平面上にN個の整数座標が与えられる。各々に杭を打ち、それぞれ異なる長さのロープで一つのバルーンに繋ぐ。 上空に飛ばしたとき、バルーンの上昇する最大の高さを求めよ。…

問題 指定された記法のXMLを解析してGUIオブジェクトの配置状況を読み取り、クリックした領域と子オブジェクトの数を答えよ。解説 地道にやる。sscanfを使って、','区切りの数値を読み取ったり、タグを正規表現で読み取るのが賢いらしい。 自分はまだ荒削り…

問題 多面体サイコロがあり、幾つかの面は数字が書かれていない場合もある。 サイコロを振ったとき、数字が書かれていない面が表になった場合、数字の面になるまでサイコロを振る。 多面体サイコロは、数字が書かれている面に対して、その数字とその面の出る…

問題 重さのみのナップザック問題が与えられる。 任意の順番で品物を詰めることができるが、まだ品物が入る場合は出来る限り詰めなければならない。 N個の品物を容量Wのナップザックに入れる組み合わせの数を答えよ。

SRM Div2 の解説記事です。まだまだ抜けが有ります。https://github.com/motxx/SRM-Div2