条件の作成
D - All Your Paths are Different Lengths 提出コード n進数を利用する、というところまではよかったのですがそこから歯が立ちませんでした。 結論から言うと2進数を利用します。 まずは大元となる2進数のグラフを作成します。 となるうちの最大のxを求めま…
D - Median of Medians 提出コード 初めてBITを使った問題です。 この問題では、中央値となる条件をうまく言い換えていき、最終的に転倒数を求める問題に帰着させます。転倒数を求める段階で、BITを利用します。蟻本をみたらそこにも載っていた問題になりま…
C - スフィンクスのなぞなぞ 提出コード つるかめ算の3つバージョンですね。 まず初めに、全て2本にしても余る(n×2>m)の場合と、全て4本にしても足りない場合(n×4<m)の場合は、答えが-1のパターンとなります。 次に、真ん中、つまり足が3本の老人に注目します。 とりあえず全員が老人だと仮定したときに、目標となるmとのずれを調べます。 もちろん、全て老人だった場合にmと一致する場合は、それが答えとなります。 n×3>mの場合 足を減らす必要があります。差の分だけ、老人を大人に置き換えてあげると、うまくいき</m)の場合は、答えが-1のパターンとなります。>…
フクロモモンガ | Aizu Online Judge 提出コード けんちょんさんのブログに載っていたため解いたのですが、DP！と思って問題を読んでみたらむしろダイクストラ法の問題だな、という感想でした。条件がそこそこ複雑だったので、配列の要素を変数でいちいち置…
Water Tank | Aizu Online Judge 提出コード そのまま実装するとかなり重くなりそうなので、なにかいい手がないかを調べます。 初見で解けなかったときに、こちらのブログ( Water Tank (AOJ1133) - sigma425のブログ )に一度目を通していたため、トップダウ…
同学年の4人でバーチャルコンテストなるものを初めて開きました。 ABCの番号は100面ダイスを使いました。 A - K-City 提出コード サンプルの図とにらめっこして、をすれば終わりです。 B - i18n 提出コード 素直に、文字列の先頭、間の個数、最後の文字を出…
二回目のAGCでした。 A - Colorful Slimes 2 提出コード まず入力時に、どの色のスライムがいるかを調べます。前から順番にスライムをチェックしていって、一個前のスライムと色が同じだったらその都度色を現時点で使ってない色に変えていけば、最短手数で合…
コンテスト開始2分前ぐらいまでアイスを食べていて、乗り遅れそうになりました。 A - F 提出コード if文を使って、aとbの足し算、掛け算が15になるかどうかを調べます。どちらでもなければその時用の出力をして終わりです。 B - Acrostic 提出コード 入力用…
というわけでとりあえず参加だけしてきました。 べるくんとやまさんの三人チームで出場しました。基本的にやまさんが考察をし、僕が実装して、困ったらべるくんがデバッグやほかの問題の実装をするというスタイルでいきました。 A問題 所得格差 提出コード …
サイコロ職人の朝は早い。 サイコロ職人 | Aizu Online Judge 提出コード さて、立方体を転がしてある面が下になった回数をカウントしたときに、指定された6つの数字のグループと一致するように転がせ、という問題です。 転がす方向は東西南北の4通りであり…
