問題 http://ttpc2015.contest.atcoder.jp/tasks/ttpc2015_cリンク先を読んで下さい

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2426N個の宝の座標が与えられる。座標には重複も含む。 M個のクエリが与えられる。各クエリは長方形領域を示す。 クエリに対し、領域に含まれる宝の数を答えよ。 長方形領域は境界を含む。点…

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2131π-R 有理数Pの既約分数について考える。 分母を最小化して、同じ分母であれば、πにできるだけ近い値を求めよ。 R

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2684ランレングス符号化された文字列A, B, Cが与えられる。 Aのうち、はじめてBが生じる場所をCに置換せよ。A, B, Cの各文字と数字のペアの数

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2555N個のスキルがあり、それぞれについて初めの経験値は0である。 あるコマンドを覚えるためには、指定された複数のスキルの経験値が条件を満たす必要がある。 条件は、スキルi >= 3, スキ…

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2176N個の国がある。各々の国に対して、逆時系列順に新たに作ったミサイルの強さがM[i]個ずつ与えられる。 国力とは、持っているミサイルの強さの和で定義される。 ミサイルを破棄するには、…

問題 N*Mのグリッドが与えられる。壁に右手を添えながらゴールに到達することが出来るか？ 到達可能なとき、ゴールに到達するまでに踏んだマスの数を答えよ。 N, M

問題 N本の柱の座標が与えられ、柱と柱を繋ぐM個の壁が与えられる。 壁で囲まれた領域内に猫がいる。壁を壊して猫を助けたい。 壁を壊すコストは、壁の長さだけ掛かる。壁同士は交差しない。 すべての猫を助けるために壁を壊すコストを求めよ。

問題 http://arc052.contest.atcoder.jp/tasks/arc052_b3次元空間上にN個の円錐が互いに重なり合わないように存在する。 それぞれの円錐はYZ平面に垂直に浮かんでいる。 M個の区間のクエリ(L[i], R[i])が与えられる。 各クエリに対して、2平面X = L[i], X = …

問題 http://arc042.contest.atcoder.jp/tasks/arc042_aN個の掲示板のスレッド1〜Nがある。はじめ、番号順に上から並んでいる。 あるスレッドに書き込みがおこると、そのスレッドが一番上位になる。 時系列順にM回の書き込まれたスレッド番号が入力される。 …

対話 「慣れること」 どこから出発したら良いか どうすればよいか そうすれば何が出来るか 「もっとよく理解するように努めること」 どこから出発したら良いか どうすればよいか そうすれば何が出来るか 「よい考えを探すこと」 どこから出発したら良いか ど…

問題 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