2022-04-29 ABC062 A, B, C, D を解いた
ABC062 : AtCoder Beginner Contest 062 A, B, C, D を解いた。
- A - Grouping
https://atcoder.jp/contests/abc062/tasks/abc062_a
- 提出: https://atcoder.jp/contests/abc062/submissions/31331825
- 各グループを用意し、そこに x, y が両方含まれているかを判定する
- B - Picture Frame
https://atcoder.jp/contests/abc062/tasks/abc062_b
- 提出: https://atcoder.jp/contests/abc062/submissions/31331840
- 出力前後に幅 + 2 個の
#を、各行の出力前後に#を追加すれば良い
- C - Chocolate Bar
https://atcoder.jp/contests/abc062/tasks/arc074_a
- 提出: https://atcoder.jp/contests/abc062/submissions/31332023
- 何故か混乱した
- 行で 3 分割・列で 3 分割・行で 2 分割後に列で 2 分割・列で 2 分割後に行で 2 分割の 4 通りしかない
- 端数の計算をミスして 2WA した
- D - 3N Numbers
https://atcoder.jp/contests/abc062/tasks/arc074_b
- 提出: https://atcoder.jp/contests/abc062/submissions/31345354
- 先頭 2N 個の大きいもの N 個の和から末尾 2N 個の小さいもの N 個の和を引きたい……
- ……が中央の N 個は競合する可能性がある
- 中央がどこに来るかを決めて前半・後半で使うか使わないかを判断する
- 使うか使わないかの判断は前半なら降順の先頭 N 個で後半なら昇順の先頭 N 個
- BinaryHeap で最も悪い値を捨てることを繰り返して中央の位置ごとの最善の値を求める
- 前半側と後半側の結果を組み合わせれば求められる
- 前半・後半の結果を組み合わせる箇所で添字ミスをして 2WA
墓参りに行った。祖父が 2014 (2014-06-04) 祖母が 2019 (2019-08-01) 。ぼくの両親もぼくもいずれ死ぬ。できることをやっていこう。
今日のコミット。