Blog ブログ

こんにちは。エンジニアリング事業部の秋月です。

エンジニアリング事業部では、AtCoderで開催される競技プログラミングコンテストに参加しています。
今回は、AtCoder Beginner Contest 303の参加記になります。

問題文についてはリンク先をご参照ください。

A – Similar String

おそらく、

std::replace(s.begin(), s.end(), '0', 'o');
std::replace(s.begin(), s.end(), '1', 'l');
std::replace(t.begin(), t.end(), '0', 'o');
std::replace(t.begin(), t.end(), '1', 'l');

みたいなことをやった方が楽そうだと思いましたが、c++での文字列の置換が怪しいのでベタ書きしました。
提出

B – Discord

面倒な実装はしたくなかったので、隣接行列作ってfalseのものを数え上げました。
提出

C – Dash

アイテムが1回使ったら無くなるのをうっかりしていたのと、WA出た際に変な深読みで2WAでした。悲しいです。
提出

D – Shift vs. CapsLock

CapsLockの状態を持ってDPするだけです。最近慣れてきてこういったDPがすぐ浮かぶようになってきました。
提出

E – A Gift From the Stars

以下のようなロジックで実装を試みました

葉の配列を持っておく。
与えられたグラフで葉になっているものは最初に持っていた星でも葉になっていることから、星の中心がわかる。
得られた星の葉のうち訪問済みでないものを葉の配列に入れ、（もしある場合には）中心以外との辺を削除しておく。

が、DFSの添字をミスったりしているうちに時間になってしまいました。
問題文の理解に時間がかかってしまったのが痛かったです。
一応upsolveしました（ジロ・デ・イタリア見てたので時間は気にしないでください）。
提出

感想

やや冷えました。

最近実装バグらせすぎなのでもうちょっとなんとかしたいです。
ジロはログリッチが強かったです。

今後も参加記を投稿していきます。