2019-07-16から1日間の記事一覧

HUPC 2019 日記

1日目 https://onlinejudge.u-aizu.ac.jp/beta/room.html#HUPC2019Day1/problemsCinnamorollさんとasako9494さんと同じチームで出た。Cの構文解析は誰もやりたがらないので放置された。DはO(1)でできそう感を感じつつ制約がO(N)を許容しているのでO(N)で通し…

HUPC 2019 Day1 F: グリッドの番号 (Grid Number)

問題 https://onlinejudge.u-aizu.ac.jp/beta/room.html#HUPC2019Day1/problems/F 解法 1から2nまでの数を順番にグリッドに詰めていく。このとき、各状態からの遷移は上段に詰めるか下段に詰めるかの2通りの遷移がある。各状態を、「下段より右側に出ている…