2016-01-01から1年間の記事一覧
こんにちはつよっしーというものです。約1年ぶりにJOIの記事を書きます。結果は無惨に予選落ちでした。 誤読はするし、緊張で頭は回らず散々でしたね。まぁ、感想はのちほど書きます。1問目・・・はい 2問目・・・誤読 3問目・・・はい 4問目・・・bitDPと終…
JOI難易度8の問題ですね。Reindeer with no sense of direction | Aizu Online Judgeまあ、1 当然めちゃくちゃ遅い。 そこで空き地は移動するのに意味がないので家から家(教会)に飛ぶように変えることで遷移が結構減った。 これで一応、JOI予選だったらそ…
JOI非公式難易度表7の問題。結構、険しかった。 問題は読んで、どうぞ。 Dividing Snacks | Aizu Online Judge DPであろうとは思ったけど、どんなふうにするか検討がつかない。 でもしばらく考えるとN個の長さ1mmのお菓子をAとBの二つのグループに分けていく…
結構まえに解いた問題が好きだったので書く。 1~Nまでの番号のついたウサギが徒競走し、x番目がy番目より早く着くという情報がM個与えられる。 その情報にあうような着順が何通りあるか求める問題。 制約をみると1 しかし僕はDPができないのでメモ化再帰を…