2022-04-25 ABC157 の A, B, C, D を解いた
ABC157 : AtCoder Beginner Contest 157 の A, B, C, D を解いた。
- A - Duplex Printing
https://atcoder.jp/contests/abc157/tasks/abc157_a
- 提出: https://atcoder.jp/contests/abc157/submissions/31265901
- 切り上げなので
(N + 1) / 2
- B - Bingo
https://atcoder.jp/contests/abc157/tasks/abc157_b
- 提出: https://atcoder.jp/contests/abc157/submissions/31266057
- 素朴にシミュレートする
- 選ばれた数字の場所を
true
にしておく - 縦・横・斜めを走査していずれかひとつでもすべて
true
になっているかを判定する
- C - Guess The Number
https://atcoder.jp/contests/abc157/tasks/abc157_c
- 提出: https://atcoder.jp/contests/abc157/submissions/31266582
- コーナーケースがダメで 4WA を出した
- 条件から確定している桁を列挙する
- この時点で矛盾があれば -1 を出力
n = 1
のときは確定している桁がなければ 0 あればそれを出力10^n <= x <= 10^{n-1}
で走査して確定していない桁を 0 で埋めて出力
- D - Friend Suggestions
https://atcoder.jp/contests/abc157/tasks/abc157_d
- 提出: https://atcoder.jp/contests/abc157/submissions/31267303
- 求めたいものはある頂点から友達関係で連結しており友達関係でもブロック関係でもないもの
- 友達関係で辿れる連結成分を得る (Union-Find)
- 友達関係・ブロック関係を隣接リスト形式で得る
- 各頂点を走査する
- その頂点の友達関係とブロック関係を走査して先の連結成分に含まれているものを数える
- その頂点の連結成分のサイズから↑を引いて出力する
『ダンボ』を観た。
『 Stacklands 』 (https://store.steampowered.com/app/1948280/Stacklands/) をプレイしている。
今日のコミット。