2018-08-23から1日間の記事一覧
問題 解法 解答 問題 Aizu Online Judge 解法 愚直に処理をすると O(C * N^2) になり間に合わない.ここで,前のコースターとの差分と前のコースターが左右対称になっているかだけがこのコースターが左右対称になっているかどうかを決めると考える. 実装時…
問題 解法 解答 問題 Aizu Online Judge 解法 得点は 0 以上 100 以下なので全ての得点に対してスコアを計算する.このとき,二分探索を使うと便利. 解答 Aizu Online Judge // gist.github.com
問題 解法 解答 問題 Aizu Online Judge 解法 愚直に O(N^2) で実装した.添え字や配列のミスがあり 2 WA ほどしてしまったのが反省. 実は(先輩に教えて頂いたが),要素ごとに,A に属するものに +1,B に属するものに +2,C に属するものに +4 すると,…
問題 解法 解答 問題 Aizu Online Judge 解法 巣穴を通りこさない限界まで大ジャンプをし,その後は1センチずつ進んでいくのが最適.O(1). 解答 Aizu Online Judge // gist.github.com
問題 解法 解答 問題 Aizu Online Judge 解法 四則演算をするだけ.追加でボーナスが加算される点に注意. 解答 Aizu Online Judge // gist.github.com
問題 解法 解答 問題 Aizu Online Judge 解法 3つの和を求める. 解答 Aizu Online Judge // gist.github.com