よくもまぁここまでひどい問題を...。 250 整数配列が与えられるので、各要素の値だけ現在位置から二次元平面状の任意の方向に移動するという操作を延々と繰り返して、目的地を目指すとき、最小の移動回数を答えよ、という問題。 ステップ数がやたらと多い場…

ゆるめのセット。 300 配列が与えられるので、特定の整数からK個連続で拾ってきて、それぞれを2で割り切れる回数に変換した配列であるか答えよ、という問題。 偶奇が交互に出てくるので、偶数側を拾って、二で割ってから再帰呼び出しするだけ。一番大きいや…

愚直にやるだけ気味なセット。 250 N*Nのマス目が白か黒に塗られている。特定の行を白または黒に染める操作を行って、どの列を見ても同じ色がN/2+1個以上続いていないようにしたい。必要な操作の最小回数を答えよ、という問題。 とにかく真ん中の二列を白と…

嫌いじゃないけれど、セットとして良かったのかは微妙。 250 トポロジーが木のグラフが与えられるので、二点間の距離が同じ集合のうち、ノード数が最大のもののノード数を答えよ、という問題。 トポロジーが木なので、三つ以上の点で、そういう条件を満たす…

実装重たい。というか面倒。 250 四角い穴を四角い板で塞ぎたい。板の角は全部穴の外にないといけない。必要な最小の板の枚数を答えよ、という問題。 穴よりも長い板を拾ってきて、できるだけ横幅広く塞いでいく感じ。やるだけ。 500 二種類のどれか分からな…

やるだけセットだったそうです。 250 整数Nが与えられるので、N=M^(Mの約数の数)なる最小のMを答えよ、という問題。 Nは2以上なので、約数の個数が1個という状況はあり得ない。ということで、2以上の根を拾ってきて(ここ間違えた)、後は約数の数をループする…

強実装はよそでやって欲しい。 250 文字列から、異なる二文字を除去していくという操作を繰り返していったときに、最後に残る可能性のある文字をすべて答えよ、という問題。 愚直にシミュレーションやるだけ。途中端折らないのが正解っぽい。 500 なんかグラ…

楽しくないな〜、をどうにかしたい。 300 文字列の一部を反転させて、辞書順で最初になるようにせよ、という問題。 先頭の位置を決めてしまえば、後は全部試すだけ。先頭の位置は、自分よりも後ろの文字でもっといいのがあるかないかで、決められる。 500 な…

思考停止してたので解けるわけない。 250 なんか変なサイコロを二人が振るので、Aさんの目の合計の方が大きかったよ、という情報から、Aさんの目の期待値を求めよ、という問題。 条件付確率の問題。やるだけ。 600 有向グラフが与えられるので、目的地までの…

最近のSRMは問題がつまらない。答え自明なのに実装できなくて解けないからだけど。 250 文字列が入力で与えられるので、ランダムに文字を並べ替えたときに、回文になっている確率を求めよ、という問題。 実装あるのみ...。とても重たい...。 500 二次元盤面…

なんかイマイチなセットだった。 250 長さがまちまちのものがあって、長くすることはできる状況で、K本同じ長さのものを作るときに、必要な長さの追加量の最小値をそれぞれのKについて求めて、XORした結果を返せという問題。 適当に最適化してやるだけ。 450…

相変わらず良く分からない問題を出すなぁ...。 350 スイッチのオンオフをして、目的の状態を順番に作っていきたい。最小何回のオンオフが必要か答えよ、という問題。 なんか頑張れば良さそうに見える。切り替えるときに、いかについでに切り替えておくか、み…

出題意図が分からない...。 300 N*Nの盤面に二種類の果物がいくつか置いてある。果物を空いているマスに動かすことにより、矩形領域の中を特定の果物だけにしたい。そのような矩形領域の面積の最大値を答えよ、という問題。 取り敢えず矩形領域を全部探索し…

久し振りに普通のセットに見えたが、簡単だとそういう扱いになるのだろうか？ 250 N都市間の接続状況が与えられる。任意の二都市間の移動を最短路ですることを考えるとき、同じ距離の場合はランダムに道が選択されるとして、使用される回数の最大値がK以上の…

余計な問題はいらない...。 275 円がいくつか与えられるので、それぞれの円について、全部含むか、まったく含まないようにして円を配置したい。そのような円の半径の値は、指定された区間にどれくらいの割合で存在するか答えよ、という問題。 出てくる座標を…

なんかひどいセットだった。他のコンテストで使うならまだしも...。 250 16本の柱を4x4に敷き詰めて並べたときに、地面とか他の柱とかに接してない部分の表面積の合計の最大値を答えよ、という問題。 位置ごとにスコア決めて、適当に配置していけば良いらし…

スタックオーバーフローを久し振りに観測した。 250 整数ペアを、一方を他方に足し込むという方式で更新していく。二つの整数ペアが与えられるので、元は同じ整数ペアで合った可能性があるか答えよ、という問題。 逆向きに戻るのはユニークなので、合流する…

スピード勝負セットってわけでもなかったのだが、英文が読めなかったので、結局そっちに巻き込まれた。 250 2個以上の石が積んである山を捕まえて、二つに分けて、他の二つの山にくっつける、という操作を交互にやっていて、先にできなくなった方が負けとい…

普通のセット。時間が時間だからかな？ 250 DAGが与えられる。親が二つかないかのどちらかのノードになっている。このDAGに色をつけるとき、あるノードの親が必ず色違いになるような配色はできるかどうか答えよ、という問題。 要はあるノードの親になってい…

問題の出題意図が分からなくて困惑しているけれども、そういう時代になったのだと思いましょう。 250 長さNの棒をN以外のNの約数の人数で分けることを考える。実際の人数は分からないが、取り敢えず全員に同じ長さ分が渡されることを達成したい。また、分割…

個人的にはイマイチセット。 250 数値の増減を愚直にシミュレーションせよ、という問題。 やるだけ。めんどくさい。 500 色で識別される硬貨のある通貨システムにおいて、指定された金額を最小枚数の硬貨で表現することができるとき、何回リクエストすれば全…

配点だけがクソなセット 250 整数配列が与えられる。この整数配列を使って、正整数の入力に対して、先頭から見ていって、該当する要素があれば倍にするという操作を最後まで繰り返した結果の値を出力とするとき、出力できない値の個数を答えよ、という問題。…

色々ミスだったらしい。 250 二次元平面状にある点をK個以上完全に含むような正方形の最小面積を答えよ、という問題。 取り敢えず出てくるXとYの全部のパターンが左下になるようにして試してみればいいっぽい。 525 なんかループのループがあって、色の塗り…

良さそうな問題だったけれど、そうでもないっぽい？ 250 整数配列が与えられるので、各要素にKを足すか引くかして、各値ができるだけ狭い範囲に収まるようにしたい。その範囲の大きさを答えよ、という問題。 取り敢えずどの数が左端になるかを考えれば良いの…

悪意しか感じないセット。 250 なんか適当な操作を繰り返して、目的の整数値を作るのにかかるステップ数を答えよ、という問題。 適当に幅優先やるだけ。ステップ数計算で探索なら幅優先、というのを適切に把握しておくべき。 450 適当に点がいくつか与えられ…

良く分からないまま終わっていた。 250 整数集合が二つ与えられる。それぞれについて、任意の部分集合の最小公倍数として得られる値の集合を考えたとき、一致するか否かを答えよ、という問題。 結論から言うと、それぞれの集合の各要素が、相手の集合の要素…

貪欲通っちゃうのなぁ... 250 二次元平面上に0と1が並んでいるので、0と0または1と1が隣接しないような矩形領域を切り取ったときの最大面積を答えよ、という問題 愚直にやるだけ。横方向くらい先に計算しておいて最適化、とかやったけれど、やらなくても通る…

ひどいセットだった。 250 指定された文字列のうち>が連続する個数と やるだけ。 500 K種類のボールがたくさんあるので、K個以下のまとまりに分割したい。まとまりは、全部同じ色か、全部違う色のどちらか。最小いくつのまとまりに分けることができるか答え…

個人的には嫌いだし面白くない作業問題だったけれど、それを時間内にきっちり終わらせることができなければ意味がない。 300 A個以上B個以下入った箱が並んでいる。全部でN個あると分かっているときに、K個以上確実に回収するために開けないといけない箱の最…

結果を見れば適切な点数配分のような気はするけれど、模範解答を聞いたらそんなバカな、となるような問題...。 250 小文字のアルファベットからなる文字列が与えられる。一部は文字が読めないので、どれか分からない。すべての可能性が等確率で起こるとした…