AOJ
この記事はAOJ-ICPC Advent Calendar 2015の記事として書かれました。りんごさんセットのSnake解きました。解法を知っていれば簡単。 問題概要 通れるでしょうか? 解法 ネタバレのため、反転してます各辺について注目した時、(凸包)ー(凸包)という鉄アレイ…
AOJ2270を解きました。 LCAを普段と違う書き方で求めたり、題意を把握し間違えていたり(問題文が悪かったようです)で、N日かかってしまいました・・・ シンプルながらもぱない問題で好きです! iwiさんぱないっす! 問題概要 木の頂点に数字がひとつずつ書か…
最短路を求めるんですが、船という要素が問題を複雑にしています。 各点間の最短距離をあらかじめ求めといて、船の位置でDPするだけ! ワーシャルフロイドとか初めて使ったわw グラフのサイズ小さいと便利だね! ちなみに、"リト"ではなく"利藤"です。 #incl…