0.はじめに
先週の好成績で浮かれてたら、一転今回はAとCしか解けずに
またレートが下がりました。
B問題が難しいというか面倒だったので飛ばしてDを頑張りましたが
後から考えたら、そんなでもなかったなと思いました・・。
1.A - Probably English
単語をリストに登録して、1ずつif文でチェックしていく
素直な実装でACでした。
https://atcoder.jp/contests/abc295/submissions/40024421
2.B - Bombs
試験時は解けずに、解説を見ても実装が思い浮かびませんでした。
翌日改めて考えて解説とは違う感じで実装しました。
【考え方】
爆弾枠をリスト(威力・座標)に保持し、壁マスについて
全爆弾リスト明細について距離を求め威力以下かをチェック
威力以下の時、壁を空きマスに変更
考え方を変えたら、すんなり実装できACでした。
https://atcoder.jp/contests/abc295/submissions/40065809
3.C - Socks
Bより難易度低めで10分もしないで解けました。
いろいろやり方はありそうですが、C問題レべルだと
TLEも気にせず単純な実装で済みました。
【考え方】
まず靴下を入れておく辞書と答えの変数を用意
リストを頭から読んでいき、色毎に辞書登録
辞書は色をキーに、1個目の時値を1
同一色の2個目の時は、値を0に戻し
答え変数に1を加算
最後に答え変数を表示。
https://atcoder.jp/contests/abc295/submissions/40030975
4.D - Three Days Ago
単純に実装してみましたが、TLEになってしまいました。
解説読んでも今一ピンとこず、後日やらなそうな気はしますが
後日ということで撤退しました。
以上