2011-01-01から1ヶ月間の記事一覧
Result 143.82 / Opened / Unopened336位 1627->1621 どんどんレートが下がる。 結局才能ない人間がいくら努力したところで無駄なんだよね。ほんと。
大分久しぶりな感じのするCodeforces. Result 480 / 736(2WA) / 1018(1WA) / - / - 108位 1801->1841
Result 153.00 / Opened / Unopened チャレンジ4ミス 518位1710 ->1627
問題概要 N個の石が一列に並んでいて、M個目だけが白で他は黒。 二人のプレイヤーが、手番に白石が入っている連続するK個の石を逆順にするゲームをする。 最初にL番目に白石を置いたプレイヤーが勝ちである。 お互いが最善の戦略を取ったときどちらが勝つか…
問題概要 0〜Kの数字からなる文字列が与えられる。 文字列のそれぞれの0を、好きな1〜Kの数字に置き換えて、 「任意の同じ数字のペア間の距離の最小値」を最大にしたい。 そのような最大値を求めよ。文字列の文字数は50以下、Kは7以下である。
Result Challenge Succeeded / System Test Failed / Unopened 220位 1789 -> 1710
問題概要 日本語なので本文参照。 （http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0536）
問題概要 日本語なので本文参照。 （http://rose.u-aizu.ac.jp/onlinejudge/ProblemInfo.jsp?id=0537）
問題概要 日本語なので本文参照 （http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0539）
問題概要 与えられた文字列に含まれる長さ3以上の回文を全て出力せよ。 ただし、他の回文の中央に完全に含まれるような回文は出力しない。 回文はどのような順番で出力してもよい。 また、元の文字列のアルファベット以外の文字は無視し、回文は英大文字で、…
問題概要 CPUには5つの処理部分があり、1クロックごとに別の処理ができる。 与えられた長さnクロックの処理が、それぞれのクロックに使うCPUの部分のテーブルが与えられたとき、この処理を10回行うのに必要な最小のクロックを求めよ。
問題概要 日本語なので本文参照。 （http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2022）
問題概要 日本語なので本文参照 （http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1047）
問題概要 日本語なので本文参照 （http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1039）
問題概要 日本語なので本文参照 （http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1059&lang=jp）
問題概要 日本語なので本文参照 （http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1058&lang=jp）
問題概要 正n多角形のうち3つの頂点の座標が与えられる。 正多角形の全ての頂点を含み、各辺が座標軸に平行で面積最小の長方形の面積を求めよ。
問題概要 日本語なので本文参照 （http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0236&lang=jp）
問題概要 日本語なので本文参照。 （http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0234&lang=jp）
問題概要 日本語なので本文参照 （http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0235&lang=jp）
問題概要 Martians族と会談するのに、ある人の祖先はある人の子孫よりも先に会談しなければならない。 人ごとに子供の番号のリストが与えられるとき、会談する順番を（どれか一通り）出力せよ。 そのような答えがあることは保証されている。 N≦100を満たす。
問題概要 nの順列とは、1〜nの数字が一度ずつ表れる数列のことを言う。 P(i)を順列のk番目の文字とする。 P1(i)=P(i),P2(i)=P(P(i)),P3(i)=P(P(P(i)))…と定義する。nの順列が与えられるとき、 Pk(1),Pk(2),…,Pk(n)がもとの順列に一致するような最小のkを求め…
問題概要 チップの山S1,S2を、S2の最も下のチップを取り、新たな山S12に置く。 S1の最も下のチップを取り、S12の一番上に置く。 S2の最も下のチップを……と繰り返して山S12を作る。 山S12が目標の配列ならばシャッフルは終了で、そうでないならS12の下半分を…
問題概要 長方形をしており、上の辺の左側に突起がl個、中央に突起がm個ある板がある。 板の下の辺には同じ位置に同じ個数だけくぼみがあり、板を並べることができる。2枚の板の突起の数をl,m,l',m'とすると、l≧l', m≧m'のとき板を並べることができる。 n枚…
問題概要 20個の国があり、それぞれの国の隣接関係が与えられる。 スタートの国からゴールの国まで辿り着くのに越えなければならない最小の国境の数を求めよ。
問題概要 座標平面上の点がn個与えられる。 一直線上に乗る最大の点の数を求めよ。 n＜700,点の座標は全て整数とする。
問題概要 文字列が与えられる。この文字列の連続する部分文字列で、長さがnのものはいくつあるか求めよ。文字列の文字の数はncで、部分文字列の数は1600万を超えない。
問題概要 h階建で、各フロアにl台の駐車スペースのある駐車場がある。 それぞれのスペースに止まっている車が、何番目に出るかが与えられる。 ただしスペースが空の時は-1が与えられる。 このとき、全ての車が駐車場から出るまでにかかる時間を求めよ。 車は…
問題概要 カードの列がある。それぞれのカードの表と裏にはアルファベット一文字で表わされる色が塗られている。今、色の列Sが与えられる。 カードの列のカードを、好きなようにひっくり返して列を作り、その列の（連続するとは限らない）部分列としてSを含…
問題概要 白と黒の正方形のタイルがw,b枚ずつある。 このタイルを使って市松模様の正方形を作りたい。作れる最大の正方形の一辺の長さを求めよ。そのような正方形が作れない場合はImpossibleを出力せよ。 0≦w,b≦10000とする。
