AOJ

AOJ 2635 「Snuke」

この記事はAOJ-ICPC Advent Calendar 2015の記事として書かれました。りんごさんセットのSnake解きました。解法を知っていれば簡単。 問題概要 通れるでしょうか? 解法 ネタバレのため、反転してます各辺について注目した時、(凸包)ー(凸包)という鉄アレイ…

AOJ 2270 「The L-th Number」

AOJ

AOJ2270を解きました。 LCAを普段と違う書き方で求めたり、題意を把握し間違えていたり(問題文が悪かったようです)で、N日かかってしまいました・・・ シンプルながらもぱない問題で好きです! iwiさんぱないっす! 問題概要 木の頂点に数字がひとつずつ書か…

AOJ 2200 Mr. Rito Post Office

AOJ

最短路を求めるんですが、船という要素が問題を複雑にしています。 各点間の最短距離をあらかじめ求めといて、船の位置でDPするだけ! ワーシャルフロイドとか初めて使ったわw グラフのサイズ小さいと便利だね! ちなみに、"リト"ではなく"利藤"です。 #incl…