鴨井遼 競技プログラミング

競技プログラミングについての日記(更新は終了しています)

2019-02-19から1日間の記事一覧

AOJ 1189 Prime Caves (ICPC Domestic 2013 D)

judge.u-aizu.ac.jp 簡単そうな問題だったので30分くらいで早く実装する練習をしようと思ったが、渦巻きの図を書くことに異常に手間取ってしまった。もう少しバグを生まないように、しっかり考えて描かないといけないと常に思っているのだが、実際にやるのは…

AOJ 1131 Unit Fraction Partition (ICPC Domestic 2004 C)

judge.u-aizu.ac.jp ICPCを埋めていく日です。 制約が小さいので、特に効率の良い解法があるわけではなさそうだと思って普通に探索をした。しかし、かなり明らかな枝刈りを見逃してTLEを出してしまった。それを直したら通ったが、実装としては非効率的なコー…