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

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

TCOの悪意に満ちた問題。 250 友達関係が与えられる。友達の友達と友達になることができるとき、ある人と友達になるのにかかるステップ数はいくらか答えよ、という問題。(これに関してはほとんど問題文を端折っていない。) 距離-1じゃなくて、相手側も最適に…

完敗...。 250 3種類の木をそれぞれの種類ごとに直線状に等間隔に木を植えたい。座標が整数になるように並べるとき、種類に関係なく一番近くにある木の距離の可能な最大値を答えよ、という問題。 ある二種類の木の距離が一箇所決まると、その二種類の木の最…

Qualification相当のため、問題自体は比較的やさしめ。平均的なDiv2よりは難しいとは思うけれども。 250 整数配列が与えられるので、全部の要素の最大値と最小値の差が1になるように値を書き換えるとき、書き換える量の最小値を答えよ、という問題。 最終的…

能力相応の完敗につき、敗退。 300 N都市を巡回するときに、一番近い都市を貪欲に選択することを考える。一つの道だけコストを変更して妨害することを考えるとき、移動コストの総計の最大値を答えよ、という問題。 全部の道について、影響が出るような改変(…

配点詐欺。 300 ダーツのボードがあるが、スコアが消えて分からなくなっている部分がある。確実に狙ったところに当てられるときに、目的の点数を達成する最小回数を答えよ、という問題。 見えている最大値を狙うか、分からない部分を全部一回ずつ狙うか。後…

大敗。 300 一対一対応の写像が与えられる。Keyの集合からValueの集合が与えられるので、写像の対応関係をすべて明らかにするのに必要な情報は最低いくつあれば良いか答えよ、という問題。 あるKeyについて可能なValueの集合を取り出す。この時点でValueの集…

惨敗。 250 ゲームを数回やる。勝者は1/2,1/2,1/4,1/4,1/8,1/8,...というようにポイントがもらえる。誰が何回勝ったかは分かっているとき、一番たくさんポイントを得た可能性のある人の名前をすべて答えよ、という問題。 回数が少ないので全部割り当てればお…

大敗...。 250 N人の集団に対して、この中に嘘つきは少なくとも何人いるか、という問いを行った結果が与えられるので、何人が嘘つきか答えよ、という問題。矛盾するときはその旨答える。 K人の嘘つきがいるとすると、Kよりも大きい値を答えた人間がちょうどK…

ひどい負け方をした...。問題自体は簡単なセットです。 250 対象な隣接行列が与えられるので、0の地点から開始して、一筆書きできるかどうか判定せよ、という問題。 要は連結かどうか判定する問題です。BFSなりDFSなりお好きな方をどうぞ...。BFSするときはq…

タイトルの付け方の規則を忘れた...。 250 二つの文字列が与えられるので、各文字について、前後の文字に書き換える処理をできるだけ少ない回数することで、同じ文字列に変形せよ、という問題。 基本的には小さい文字に合わせるわけだけれど、aとzがつながっ…

通らないと思ってたら通った。実装系だとまずまず戦えるっぽい。 250 税金が発生するシチュエーションで、転売をして儲けることのできる最高額を答えよ、という問題。 取り敢えず一番安くかって、一番高く売る、というのを利益が出る限り続けるだけ。 500 セ…

キャンセルになったのを24時間後にやったヤツなんだけれど、参加していないのでやってみた。抜けるだけなら...、という感じ。 250 0と1からなる文字列を、隣接するもののスワップ処理をして昇順か降順にソートしたい。最小何回のスワップで実現できるか、と…

キャンセルになったけれど、メモくらいは残しておいてあげてもいいかなぁ、的な。 250 DNAの断片がいくつか与えられるので、ペアになっているものがないように選ぶことができる最大数を答えよ、という問題。 ある二つがペアになっているならば、それらは他の…

予想通り落っこち。しかも最下位だった。チャレンジ一つ成功させるのは必須だったので、仕方ないっちゃ仕方ない。 250 木が何本か植えられている状況で、木を矩形のフェンスで囲むことを考える。木を切ることで作れるフェンスの長さと、木の位置が与えらえる…

肉を切らせて...。次回骨を断たれます。 250 NとKの偶奇は一致するとして、紙をNxNのグリッドに分け、中央のKxKの部分を切り抜く。これを残った部分に再帰的に適用する。最終的に指定された領域がどういう形状か答えよ、という問題。 指定される範囲が狭いの…

シードもらったのでここから参加。普通のDiv1レベルのはず。確かもらったシードが130番目で、結果も130番。安定しているっていうんだろうか、これ。 250 K個以上の連続する整数列で合計がNになるものを答えよ、という問題。 色々力技で解いたけれど、M個以上…

また250サブミットできなかった...。 250 有向グラフが与えられるので、双方向に枝がある場所を単方向にするという処理を施して、閉路がなくせるかどうかを判定せよ、という問題。 実は双方向の枝は両方向に除去しても影響しない(うまく除去すれば必ず閉路を…

午前3時開始で、部屋の再割り当てがあった後チャレンジフェーズ。最近事故が多過ぎやしませんか？ついでにいうとマシン再起動とか途中で入ったりもう...。(これの影響は皆無でしたが。) 250 欲しい靴の値段が与えられて、他の靴を買うとそれにつけられた値引…

アルゴリズム部門の予選。550位まで抜けられるのの2回目。1回目は諸事情により不参加。来週の同じ時間から本選が始まるので、時間調整の意味も兼ねて。 最初はコンパイルできないとサーバに言われたらしく15分延長があって、結果表示の終盤でサーバダウン。…

マラソンマッチには参加するつもりなかったのですが...。数日前にメールが届いて煽られて参加。Round1は300人が通過するので、適当なものでも通過するんじゃないかなぁと思うのですが、前回とは違って出題者がデバッグ用のGUI(ランダムインプットの生成とア…