torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

2014-01-01から1ヶ月間の記事一覧

TopCoder SRM 606, Division 2, Level 1 : EllysSubstringSorter

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12977&rd=15839 問題概要 英大文字からなる文字列が与えられる。この文字列のうち、連続する L 文字をアルファベット順にソートする操作が一回だけできる。この操作により作ることができ…

TopCoder SRM 606, Division 2, Level 3 : EllysCandyGame

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12394&rd=15839 問題概要 次のような二人ゲームをする。 N 個の箱があり、それぞれの中にはいくつかの飴が入っている プレイヤーは交互に次の行動をする 空でない箱を一つ選び、その中に…

TopCoder SRM 606, Division 1, Level 1 ( Division 2, Level 2 ) : EllysNumberGuessing

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12975&rd=15839 問題概要 次のような数当てゲームをする。 出題側が正答を一つ決める 回答側が数を言って、出題側は正答との差の絶対値を答えるという手順を複数回行う 質問の内容と答え…

TopCoder SRM 606, Division 1, Level 2 : EllysPairing

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=11036&rd=15839 問題概要 いくつか( ≦ 50,000,000 )の数が与えられる。この数の内、値が異なるものを二つ選んで取り除く操作を複数回できる。最大で何回取り除くことができるか、求めよ…

Codeforces #226, A : Bear and Raspberry

問題文 http://codeforces.com/contest/385/problem/A 概要 ある品物があり、i 日目には A 一つが金額 で売れる。 くまは始め、一つの品物も持っていないが、金額 c を上乗せして返すことを条件に品物を一つ友人から借りる。くまがとる戦略は、有効な d につ…

Codeforces #226, B : Bear and Strings

問題文 http://codeforces.com/contest/385/problem/B 概要 文字列 s が与えられる。 が文字列 "bear" を含むような ( i, j ) の総数を求めよ。

TopCoder SRM 605, Division 2, Level 1 : AlienAndPassword

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12950&rd=15838 問題概要 文字列 S が与えられる。S から任意の一文字を削除して得られる相異なる文字列の数を求めよ。

TopCoder SRM 605, Division 2, Level 2 : AlienAndGame

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12821&rd=15838 問題概要 グリッド状の盤面があり、各セルは黒か白で塗られている。盤面の情報は文字列の配列で与えられ、'B' が黒、'W' が白のセルを表す。 一つの行を選んで、その行の…

TopCoder SRM 605, Division 1, Level 1 : AlienAndHamburgers

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12948&rd=15838 問題概要 N 個のハンバーガーがある。各ハンバーガーは二つの属性 type と taste をもち、それぞれ整数値で表される。 これらのハンバーガーのうち、いくつかを選んで食べ…

Codeforces #223, Division 2, A : Sereja and Dima

問題文 http://codeforces.com/contest/381/problem/A 概要 相異なる数が書かれた N 枚のカードを使った、以下のようなゲームをする。 プレイヤーは二人で、交互に動く プレイヤーは各ターン、列のどちらかの端にあるカードを一枚取得できる カードが無くな…

Codeforces #223, Division 2, B : Sereja and Stairs

問題文 http://codeforces.com/contest/381/problem/B 概要 m 個の正整数がある。この正整数から幾つかを選んで並び替え、以下の制約を満たす数列 a を作りたい。 を満たす が存在する そのような列を一つ求め、その長さと内容を出力せよ。

TopCoder SRM 604, Division 2, Level 1 : FoxAndWord

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12953&rd=15837 概要 二つの文字列について、片方を A + B で表したとき、他方が B + A であるようなペアを興味深いペアであるとする。複数の文字列が与えられるので、その文字列集合の中…

TopCoder SRM 604, Division 2, Level 2 : PowerOfThreeEasy

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12952&rd=15837 概要 制約以外 Division 1, Level 1 と同一

TopCoder SRM 604, Division 1, Level 1 : PowerOfThree

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12917&rd=15837 概要 二次元平面上の座標 ( 0, 0 ) にロボットがいる。このロボットは複数回の移動が可能であり、k 回目( 0-based ) の移動では上下左右のいずれかの方向に距離 移動する…

TopCoder SRM 603, Division 2, Level 1 : MiddleCode

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12940&rd=15836 概要 文字列 s に対し、次のアルゴリズムを適用する。得られる t を求めよ t := 空文字列とする s が空でない間、次の処理を繰り返す s の長さが奇数なら、中央の一文字を…

TopCoder SRM 603, Division 2, Level 2 : SplitIntoPairs

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12939&rd=15836 概要 要素数が偶数である数の(多重)集合が与えられる。要素数を N として、この集合を N / 2 個のペアに分割する(一つの数は丁度一つのペアに属する)。ここで、負の整…

TopCoder SRM 603, Division 1, Level 1 : MaxMinTreeGame

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12946&rd=15836 概要 木(グラフ的な意味で)を使った、次のような二人ゲームをする。 各頂点には重みが付いている 各プレイヤーは交互に動く 各ターンでは、そのプレイヤーが任意の枝を…

TopCoder SRM 602, Division 2, Level 3 : BlackBoxDiv2

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12929&rd=15820 概要 正方形のグリッドからなる長方形の盤面がある。各グリッドには、高々一つのブロックを置くことができるが、配置完了後の盤面を正面及び横から見たときの見え方が指定…