2014-01-01から1年間の記事一覧
問題文 http://codeforces.com/contest/500/problem/A 問題概要 のグリッド状の盤面でゲームを行う． の各 について，セル からは 個右のセルにのみ移動することができる． セル からスタートして，セル に到達することは可能か？
問題文 http://codeforces.com/contest/500/problem/B 問題概要 サイズ の順列 及び， 行列 が与えられる．また， 及び が成り立つ． 二つの整数 について， であるときに限り， と を交換することができる．任意回の操作で作ることができる列の内，辞書式順…
問題文 http://codeforces.com/contest/500/problem/C 問題概要 今，手元に 冊の本があり， 番の本の重さは である．部屋には本棚が無いので，本は縦に積まれている．ある本を読むときの手順は以下のようになる． 読みたい本の上にある本を全て持ち上げる 読…
問題文 http://codeforces.com/contest/500/problem/D 問題概要 頂点からなる重み付きの木が与えられる．辺の情報は 3 つの配列 によって与えられ， 番の辺は 2 頂点 間を結び，その重みは である．また， を，2 頂点 間の単純道のコストとする． 今，以下の…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13597&rd=16086 問題概要 のグリッド状に兵士が配置されている．各兵士の精神状態は，「幸せ」または「つらみ」のいずれかの状態をとる． 「幸せ」な兵士が 2 人以上隣接しているとき，そ…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13594&rd=16086 問題概要 整数 が与えられる． を素因数分解し，素因数を昇順に列挙した配列を return せよ． ただし，ヒントとして答えの偶数番目（0-based）の要素が全て与えられる．正…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13540&rd=16085 問題概要 Joseph の住む町のバスターミナルは確率的に営業される． バスターミナルの開業前，バスターミナルには 台のバスが待機していて，各バスは で番号付けられる．ま…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13553&rd=16085 問題概要 Alice は，2 つの正整数 からなる数式 をコンピュータに入力しようとしたが，'+' キーが壊れていて数字のみが入力されてしまった．彼女が入力した（数字のみから…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13555&rd=16085 問題概要 直線上に並んだ 個の電灯がある．電灯は端から順に， と番号付けられていて，各電灯はオンまたはオフの二つの状態のいずれかをとる． Leo は，全ての電灯をオフ…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13523&rd=16085 問題概要 不思議の国の王様は，底の高い靴を履くのが好きである． 不思議の国には 個の町と，それらを結ぶいくつかの道路がある．道路の情報は 3 つの配列 によって表され…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13548&rd=16084 問題概要 Quimey と Pablo は，これから 日間に渡って T シャツを購入する． 日目は，以下のように進行する． Quimey が ，Peblo が の収入を得る Quimey と Peblo はそれ…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13547&rd=16084 問題概要 平面上の点集合が与えられる．この点集合から 3 点を選んで，その 3 点を頂点とする三角形を作ることを考える．点 が三角形の内部に含まれるような 3 点の選び方…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13549&rd=16084 問題概要 枚のカードがあり，各カードには の番号が重複無く 1 つずつ書かれている．カードは初期状態では番号の昇順に積まれている． このカードの山に対して以下の手順…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13309&rd=16084 問題概要 平面上の点集合が与えられる．この点集合から 3 点を選んで，その 3 点を頂点とする三角形を作ることを考える．点 が三角形の内部に含まれるような 3 点の選び方…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13521&rd=16081 問題概要 英小文字と '_' からなる文字列が与えられる。この文字列は、単語の間に '_' を挟むことで単語の切れ目を明示する形式（スネークケース）である。キャメルケース…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13520&rd=16081 問題概要 狭い通路に、何匹かの狼がいる。 番目の狼の大きさは である。 通路はとても狭いので、いくつかの狼のペアは互いにすれ違うことができない。 番の狼と 番の狼が…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13519&rd=16081 問題概要 いくつかのロウソクが、木（ネットワークトポロジー的な意味で）状に配置されている。この木を使って時間を測ることを考える。計測の手順は、まず葉にあたるいく…
CODE FESTIVAL 2014 が大変素晴らしかったので参加記を残そうと思います。 1 日目 本戦前 秋葉原の風景をキョロキョロ眺めたり、スマホの地図アプリ見まくったりしながら、田舎者丸出しな感じで会場へ向かいました。受付後、参加賞の T シャツの受け取りとか…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13355&rd=16081 問題概要 複数の単位立方体からなる立体をつくる。立体を構成する単位立方体は、 の立方体を構成する単位立方体の部分集合である。 作られる立体は、2 つの条件を満たさな…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13505&rd=16080 問題概要 枚のカードを使った 2 人ゲームをする。各カードには の整数値が書かれている。 ゲーム開始前、プレイヤーはそれぞれ 枚ずつのカードを配られ、ゲームに使う順番…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13506&rd=16080 問題概要 グリッド状の盤面を使ったゲームをする。盤面の高さは 2 で固定であり、横の長さは正整数で表される。また、盤面上の各セルは黒または白に塗られている。初期状…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13507&rd=16080 問題概要 グリッド状の盤面を使った 2 人ゲームをする。盤面上のセルは、いくつかの Region に分かれている。Region とは、盤面をグリッドグラフと見做したときに互いに連…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13504&rd=16080 問題概要 枚のカードを使った 2 人ゲームをする。各カードには の範囲の整数値が書かれている。 ゲーム開始前、プレイヤーはそれぞれ 枚ずつのカードを配られ、ゲームに使…
問題文 http://codeforces.com/contest/480/problem/A 問題概要 ある学生は 科目の試験を受ける。 番の科目の試験は、本来ならば試験期間の 日目に実施されるが、教官との交渉により 日目に受験することも認められた。 番の科目の試験を受けたとき、教官は学…
問題文 http://codeforces.com/contest/480/problem/B 問題概要 特殊な定規で 2 つの長さ を測りたい。定規の全長は であり、目盛りは 個ある。 番目の目盛りの位置は端から のところであり、 である。この定規である長さ を「測れる」とは、距離が丁度 だけ…
問題文 http://codeforces.com/contest/480/problem/C 問題概要 階ある建物のエレベーターで遊ぶ。プレイヤーは最初 階にいて、 階に行くことはできない。また、 階から 階に移動するとき、 かつ でなければならない。このルールを守って 回移動するとき、移…
問題文 http://codeforces.com/contest/477/problem/C 問題概要 二つの文字列 が与えられる。 から 文字を消去したとき、 が に重複しない部分文字列として表れる個数の最大値を全ての について求めよ。
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13480&rd=16079 問題概要 石がいくつかの山に分けて積まれている。山に関する情報は数列 によって与えられ、 番目の山に積まれている石の数は である。 一つの山から別の山へ、2 つの石を…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13500&rd=16079 問題概要 サイズ の順列について考える。順列 について、有効な 2 つのインデックス について、 である ものの個数を の sortedness と呼ぶ。 サイズ の順列からいくつか…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13497&rd=16079 問題概要 グリッド状の盤面があり、各セルには得点が割り振られている。得点は文字列配列 で表され、盤面の 行目 列目のセルの得点は である。 この盤面を、いずれも空で…
