4bitにっき

ぽよ

2015-10-01から1ヶ月間の記事一覧

KUPC

またらてプロ(@LatteMalta)と出ました。

JOI2013春合宿Day4 プレゼント(Presents)

DFS

問題 http://www.ioi-jp.org/camp/2013/2013-sp-tasks/2013-sp-day4.pdf

JOI2013春合宿Day2 スパイ(Spy)

問題 http://www.ioi-jp.org/camp/2013/2013-sp-tasks/2013-sp-day2.pdf 割愛(必要ない気がしてきた)

JOI2013春合宿Day2 マスコットの片付け (Mascots)

問題 http://www.ioi-jp.org/camp/2013/2013-sp-tasks/2013-sp-day2.pdf] マスコットを縦*横の長方形の領域が埋まるように置いていく。 ただし、個のマスコットは既に置かれている。(位置は与えられる) 置いていく途中でマスコットの集合が長方形になったら…

AOJ0563 Walking Santa(歩くサンタクロース)

またしてもサンタです。 この問題は非典型寄りで自分の考察に場合分けが多かったので、解説が長くなってしまいました。 問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0563 N個の家が整数座標に位置している。 サンタは、このN個の家全て…

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

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0548 マス目状に表される町がある。 サンタは協会から出発し、全ての家にプレゼントを届け、協会に戻ってきたい。 しかし、方向音痴なトナカイは目的の家(or 協会)に降りるまで一直線に進む…

JOI2010春合宿Day2 DNA の合成(DNA synthesizer)

問題を解くやる気を出すために(それと説明したり論理的に考えるのが苦手なので)、よさそうな問題を解いたときブログを書くことにします。 説明に関しては間違いだらけなはずなので指摘などしてくださると嬉しいです。 問題 http://www.ioi-jp.org/camp/2010/…