きろく

特筆すべき記録のまとめ

2018-08-23から1日間の記事一覧

PCK 2015 予選:6 - 品質管理

問題 解法 解答 問題 Aizu Online Judge 解法 愚直に処理をすると O(C * N^2) になり間に合わない.ここで,前のコースターとの差分と前のコースターが左右対称になっているかだけがこのコースターが左右対称になっているかどうかを決めると考える. 実装時…

PCK 2015 予選:5 - プログラミングコンテスト

問題 解法 解答 問題 Aizu Online Judge 解法 得点は 0 以上 100 以下なので全ての得点に対してスコアを計算する.このとき,二分探索を使うと便利. 解答 Aizu Online Judge // gist.github.com

PCK 2015 予選:4 - AZAS

問題 解法 解答 問題 Aizu Online Judge 解法 愚直に O(N^2) で実装した.添え字や配列のミスがあり 2 WA ほどしてしまったのが反省. 実は(先輩に教えて頂いたが),要素ごとに,A に属するものに +1,B に属するものに +2,C に属するものに +4 すると,…

PCK 2015 予選:3 - カエルはまっすぐ帰る

問題 解法 解答 問題 Aizu Online Judge 解法 巣穴を通りこさない限界まで大ジャンプをし,その後は1センチずつ進んでいくのが最適.O(1). 解答 Aizu Online Judge // gist.github.com

PCK 2015 予選:2 - 魚釣り競争

問題 解法 解答 問題 Aizu Online Judge 解法 四則演算をするだけ.追加でボーナスが加算される点に注意. 解答 Aizu Online Judge // gist.github.com

PCK 2015 予選:1 - 参加者数

問題 解法 解答 問題 Aizu Online Judge 解法 3つの和を求める. 解答 Aizu Online Judge // gist.github.com