2019-07-01から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通りの遷移がある。各状態を、「下段より右側に出ている…

ICFP Contest 2019 振り返りメモ

osak.hatenablog.jp シミュレーターを作ってました。が、そこそこバグらせて結構迷惑をかけてしまいました…… 雑感 入出力を処理する実装がAI側とシミュレーター側にそれぞれ存在していて、片方で直したバグがもう片方(主に僕の方ですが…)で直っていなかっ…

今日復習した問題

B - Splatter Painting クエリを逆順にやればいいというのは「Pruned Landmark Labeling で見た!」という気持ちでやった。 use std::collections::VecDeque; fn main() { let s = std::io::stdin(); let mut sc = Scanner { stdin: s.lock() }; let n: usiz…