2022-07-13 ABC176 の A, B, C, D, E を解いた

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

『ジュラシック・パーク下』を読んだ。

『ウォーリー』を観た。

今日のコミット。