Pathway and Street Bの道（コスト101333）を通りたく無い。（が、やむを得ず通らないといけない場合もある） そこで、コストを「firstをBの回数、secondをAの距離」となるpairで持つとそのままダイクストラ出来て良いです。 （段階的に渡れるBの数を増やす…

ICPC2018国内予選参加記（仮原稿） ICPC2018国内予選の参加記です。本当は別の場所にまともなのを書こうと思っていたんですが、どうも時間が無さそうなのでここで雑に書いてしまいます。 60°(sixty_deg)さん、baton(goodbaton)さんとeiyaで60odnightとして参…

部内での共有用に久々に書いてみようと思います。 まあ参加記であって解説では無いんですが...AtCoder Regular Contest 098 - AtCoder C - Attention リーダーを決めると、後は他の人がどちらを向いているか数えるだけになって嬉しいです。 が、よく見るとN …

問題：D - 建物 ・DP(H,W)っぽい ・bitDPをしたいけど、制約的に不可能 ・「部屋 (1,j) からスタートして(H,任意)から建物を出るときの最大利益」と誤読 ・入室回数を出来るだけ減らしたいので、通過or往復で、解説の図のような通行しかしない <=解説の図 ・…