Toy と帽子と ADP BE

主にプログラミングに関わる話をゆるくエモくやっていきます

ユニークビジョンプログラミングコンテスト2023 新春 (AtCoder Beginner Contest 287)

4完2WA。

各問題

A - Majority

集計します。Forの数がN/2を上回っていればYesです。

B - Postal Card

全探索すればよいです。

C - Path Graph?

次数が1の頂点が2つと次数が2の頂点がN-2個あり、かつ連結していればYesです。

後者の条件をうっかりして1WA。

D - Match or Not

まず、後ろの部分についてはxの値に関わらずSとTの同じ場所が対応するので、最初に接尾辞の|T|文字分についてどこまで一致させられるかをあらかじめ求めておきます。一致させられない部分が含まれているうちは接頭辞にかかわらずNoです。

接頭辞についても、SとTは常に同じ場所が対応するので、xが増えるごとにチェックするのは一箇所ずつでよいです。

チェックするロジックの順番のあやまりで1WA。

E - Karuta

TLE解法しかわからず。これ回答見たらあーってなりそうなやつな気がする...。

まとめ

めちゃくちゃかんが鈍っている...。多少は精進を続けないとやはりだめか。こどふぉもすっかりご無沙汰になってるし。