読者です 読者をやめる 読者になる 読者になる

JOI惨敗日誌2

こんにちはつよっしーというものです。約1年ぶりにJOIの記事を書きます。結果は無惨に予選落ちでした。 誤読はするし、緊張で頭は回らず散々でしたね。まぁ、感想はのちほど書きます。1問目・・・はい 2問目・・・誤読 3問目・・・はい 4問目・・・bitDPと終…

Reindeer with no sense of direction (方向音痴のトナカイ)

JOI難易度8の問題ですね。Reindeer with no sense of direction | Aizu Online Judgeまあ、1 当然めちゃくちゃ遅い。 そこで空き地は移動するのに意味がないので家から家(教会)に飛ぶように変えることで遷移が結構減った。 これで一応、JOI予選だったらそ…

Dividing Snacks (お菓子の分割)

JOI非公式難易度表7の問題。結構、険しかった。 問題は読んで、どうぞ。 Dividing Snacks | Aizu Online Judge DPであろうとは思ったけど、どんなふうにするか検討がつかない。 でもしばらく考えるとN個の長さ1mmのお菓子をAとBの二つのグループに分けていく…

ABC041 徒競走

結構まえに解いた問題が好きだったので書く。 1~Nまでの番号のついたウサギが徒競走し、x番目がy番目より早く着くという情報がM個与えられる。 その情報にあうような着順が何通りあるか求める問題。 制約をみると1 しかし僕はDPができないのでメモ化再帰を…

JOI惨敗日誌

こんにちは。つよっしーというものです。JOI予選落ちの烙印をつけられるであろう人間です。まだ結果は出ていませんが4問目のソースコードを提出できてないと思います。(まぁ、ケース1しか通ってないので最高320点です。)悲しいですね。 1問目・・・やるだ…