ABC176 : AtCoder Beginner Contest 176 の A, B, C, D, E を解いた。
- A - Takoyaki
https://atcoder.jp/contests/abc176/tasks/abc176_a
- 提出: https://atcoder.jp/contests/abc176/submissions/33202280
- 切り捨て (
/) で切り上げをする - A / B の切り上げは (A + B - 1) / B
(n + x - 1) / x * tが答え
- B - Multiple of 9
https://atcoder.jp/contests/abc176/tasks/abc176_b
- 提出: https://atcoder.jp/contests/abc176/submissions/33202364
- 前から順に足して
sum %= 9していく - 最後に
sum == 0ならYes - 気まぐれに
Vec<u8>を使ったら- b'0'を忘れてひどい目にあった
- C - Step
https://atcoder.jp/contests/abc176/tasks/abc176_c
- 提出: https://atcoder.jp/contests/abc176/submissions/33202400
- 前から順に直前の人の高さを保持して必要に応じて追加していく
- 追加した高さの総和が答えになる
O(N)
- D - Wizard in Maze
https://atcoder.jp/contests/abc176/tasks/abc176_d
- 提出: https://atcoder.jp/contests/abc176/submissions/33202634
- 01BFS
- 開始位置から 4 方向は push_front 、それ以外の周囲 5x5 は push_back する
25 * 10^6程度なので間に合う
- E - Bomber
https://atcoder.jp/contests/abc176/tasks/abc176_e
- 提出: https://atcoder.jp/contests/abc176/submissions/33203270
- 一度 TLE した
- 行ごとの最大値か列ごとの最大値の場所しか使う必要がないこと
- それらが重なっていない場所が一箇所でもあればそれらの和、なければそれらの和 - 1
『ジュラシック・パーク 下』を読んだ。
『ウォーリー』を観た。
今日のコミット。
