例年に比べると簡単な気がする。 A 二次元盤面上に矢印が書いてあって、その方向に進まないといけない。どの矢印を開始点にしても、無限に移動し続けられるように、矢印の向きを変えるとき、最小いくつ変更する必要があるか答えよ、という問題。 取り敢えず…

起きたら終わっていました。 A とあるものを減らす人と増やす人がいる。増やす人は好き勝手に増やす。減らす人も好き勝手に減らす場合、少なくともいくつ減らしたか、また、減らす人は常に同じペースで減らしたとする場合、少なくともいくつ減らしたか、をそ…

参加しない方が良かったのでは、というくらいやる気が感じられなかった...。 A 見てない。 B 六角形グリッドの問題なので放置。面倒そう？ C 食料品の日持ち日数と一日分の値段が与えられる。一回の注文にかかるコストとトータルの予算が与えられるとき、ど…

相変わらず...。 A ロープを使って、ある位置から目的の位置まで移動することを考える。ロープは途中に何本かあり、ロープの支点と長さが与えられる。現在の位置と支点を挟んで反対側までロープを使って移動することができ、途中にある任意のロープを一本掴…

なんか同じカテゴリの問題というか、ひらめきが共有できる。 A カードの山をA番目からB枚抜いて、一番上に、という操作を繰り返す。最後C枚目にあるカードは最初何枚目にあったか答えよ、という問題。 C枚目のカードは一つ前のステップでどこにあったかを考…

解ける問題を落とすのは一番やってはいけないことだけれど、簡単であればある程落としやすい...。 A 二本の折れ線で囲まれた矩形が与えられるので、y軸に平行に切断して、N等分したい。N-1か所の座標を答えよ、という問題。 やるだけ。 B 整数配列が与えられ…

C>=A>D>>Bなセットだった。個人的には。 A 動く歩道がいくつかあって、目的地までの距離が与えられる。全部でT秒だけ走ることができるとして、最短到達時刻を求めよ、という問題。 動く歩道の助けをできるだけ長く享受したい。なので動く歩道がないところは…

3時間だろうし、半分くらい解ければ通るから適当にやればいいや、と思っていたら2時間半で色々とひどい目にあいました。 A ゲームをN回以下やったら、その時の勝率がちょうどP％で、その前の履歴を含めても全体の勝率はちょうどQ％になった。という証言は正…

今年は普通な問題しか出ていないというか、やさしめ。終わる前から通ったりとか。 A ロボットが2つあり、それらが行動したログが与えられるので、かかった最小時間を答えよ、という問題。 片方のロボットが行動するとき、自分が前にした行動からその動作にか…

D 10進数表記で合計がNになるように、B進数の整数の和に分割することを考える。このとき、各桁に同じ数が出現しないような整数の和に分割する方法は何通りあるか答えよ、という問題。 この手の問題は基本的に上から決めるか下から決めるか、のどっちか。キャ…

A 線形合同法で生成した乱数列が部分的に与えられるので、次に出てくる数を答えよ、という問題。乱数は法Pで生成され、Pの桁数Dが与えられる。 決めないといけない変数が二つあるので、要素数が3つないと決定できないことがある。3つの乱数X->Y->Zという列が…

C 直線状にお店を配置することを考える。現在の座標とその位置に置ける店舗数が与えられるので、同じ場所にある二つの店舗について一つを左に、もう一つを右に移動させる、という処理を繰り返すことで、どの座標にも高々一つしかないようにしたい。このとき…

B N種類の大きさの板を使って、長さLになるように積み上げたい。どの板も好きなだけ使って良いが、全部で使う枚数を最小にしたいので、その最小枚数を答えよ、という問題。 Lが十分大きいので、最終的には一番大きいのをできるだけ多く使うことになる。これ…

実装ゲー。ただし、いかにして実装を楽にするかゲーでもある。 A ひし形に並んだ整数配列が与えられるので、対称性を持つように要素を追加するとき、追加する最小数を求めよ、という問題。 実装ゲー。メモリケチって正方形にして云々、とかやっちゃダメ。 B …

寝坊して、45分くらい遅刻して、15分前には諦めてた...。 適当にやったのが落ちたけど、通過する程度のスコア。 A NxNの盤面に二色の石が置かれているので、これを右寄せにする操作をした後に、K個以上並んでいる色があるかどうか答えよ、という問題。 愚直…

最下位どころじゃない最下位。救いようがない...。結局何も分からなかった。 A ブロックを動かした後に、他のブロックと離れていたら次のターンには必ずくっつくような動きしかできないという、制約付き倉庫番。 見た感じ実装問題。 B 辞書から任意のK個の単…

去年よりも圧倒的に難しくて、これはダメだ、って感じだったけれど、システムテスト後で421位らしい。ほとんど気合い実装で通したとしか言いようがない...。 A 0と1からなる行列が与えられて、行のスワップだけで、下三角行列に変換する最小回数を答えよ、と…

予想に反して難しい順にソートされていて、しかも点数が逆転してたりする。 A ある整数をN進数に変換し、各桁の二乗和を求める。この操作を繰り返し行ったときに1になるものを求めたい。Nに当てはまる数字群が与えられるとき、最小の整数を答えよ、という問…

昨日の話だけれど、結果出たので。 A 長さ固定の文字列データベースに対してクエリが与えられるので、マッチする件数を答える問題。 クエリのフォーマットをちょっと変換して正規表現でマッチさせるだけ。 B 二次元配列上のデータを与えられた規則でグループ…

最後のオフラインラウンドにして、最後の戦い。この上がいきなり100位通過になる時点で、抜けられるわけないじゃん。偶然いい入力を拾って命拾いしたみたい。(点数がばらつくようにするために、意図的にやっている可能性もあるけれど。)マシン落ちたり、解け…

25点とかいう微妙なスコアで通過。ほとんど全員が解けている問題を取りこぼさずやるとこんな感じ、という典型だった。まぁそれはそれでいいんだけど。 A 二分木のノード上にANDないしORゲートが並んだ回路の最終的な出力を満たすように、交換可能なゲートを…

Round 1A の問題が比較的ぬるめに設定されていて、ボーダーがおおよそ分かっていたので、小さい入力だけ全部力技で通せばいいや、という感じでスタート。40点で148位という結構微妙なスコア...。 A N本の木の座標が与えられる。木は格子点上にある。任意の3…

終わってた。出したものは通っていたっぽい。きっと今なら好き勝手コメントしていいに違いない。別にこれで失格になったりしないだろう。多分。サブミットした時間遅かったし、2問しか解いてないから、1742位でしたよと。全部で6000人ちょっと通過しているっ…

取り敢えず今朝8時から始まって、今飽きたところ。問題について書くと色々とまずいので、表面上の話だけ。 システム 基本的にICPCみたいな感じで、標準入力(ファイルでもいいけど)をパースして、必要なデータを読んで、標準出力(ファイル)に結果を返す。フォ…