2018-07-01から1ヶ月間の記事一覧

【writeup】nitac_mini_ctf、PPC問題のACコード

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

ICPC2018国内予選参加記(仮原稿)

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