utsubo’s blog

競技プログラミングとか.

2017-07-22から1日間の記事一覧

ICPC国内予選 2017 G 迷宮を一周

問題 迷路がN*Mのグリッドで与えられる.('.'が通路,'#'は通行不可) グリッド上の(0,0)地点をスタートとする. スタート以外の3隅の宝物を回収してスタート地点に戻ってきたい. しかし,一度通った通路は通れないとする. https://storage.googleapis.co…

ICPC国内予選参加記 2017

参加まで 忙しいし出なくて良いかーと思っていたのですが*1,先輩の後押しで参加することに. 今年で3回目の参加だったので,登録まではバタバタせずにすみました.(監督・コーチありがとうございました!)メンバーは去年と同じ同期のメンバーが1人と研究…