れとろのメモ置場

とあるSEのメモ置場

日本レジストリサービス(JPRS)プログラミングコンテスト2024(AtCoder Beginner Contest 339)

日本レジストリサービス(JPRSプログラミングコンテスト2024(AtCoder Beginner Contest 339)に参加しました。

結果

A,B,Cの3問正解でした。 D問題からやけに難しくなった気がする。

A - TLD

.とアルファベットでできた文字列が与えられるので、.で分割したときの最後の要素を出力する問題。
要するに問題の名前通りURLのトップレベルドメインを出力する問題。

pythonなら瞬殺な気がする。
それ以外の言語なら前から順番にアルファベットをメモしていきつつ、.が出てきたらメモをクリアしていき、 最後にメモとして保持している文字列を出力すれば解ける。

文字列の扱い方がわかっていれば解ける問題だと思う。

B - Langton's Takahashi

グリッドがあって最初は原点にいるとき、指定されてた手順で行動したときの結果を出力する問題。

指定された通りに処理を実装できれば解ける問題。
工夫する点としては、グリッドはトーラス構造で右端の右が左端、上端の上が下端といった具合にループするので、 グリッドの端とか気にせずに移動して移動後の座標からmodを取ればいい感じに座標が循環してくれるので、 移動先がグリッドの中かどうかを気にせずに済む。

C - Perfect Bus

バスがあって、バス停毎に乗客の増減だけ与えられるので与えられた情報に矛盾しない現在のバスの乗客の数として考えられる最小値を求める問題。

色々解き方はあるのかもしれないけど、私は二分探索を使って解いた。 二分探索で情報に矛盾しない初期のバスの乗客数を求めて、あとはそこから情報を元に人数を増減させていき、 最後に何人になっているかを出力した。