こんにちは, Shinoryoです.
今回はACL Beginner Contestを, Pythonで解いてみた結果を書き連ねていこうと思います.
ACL Beginner Contest - AtCoder
AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.
A - Keyboard
$K$回「ACL」を出力します.
B - Integer Preference
整数範囲が重なる条件は, $B \geq C$かつ$A \leq D$になります.
C - Connect Cities
幅優先探索(breadth first search; BFS)と呼ばれる方法を用いて, 双方向道路で行き来することができる都市群が何個あるかを計算します.
幅優先探索はグラフ理論等で用いられるアルゴリズムです. ある根ノードで始まり隣接した全てのノードを探索し, そのそれぞれに対して同様のことを繰り返すことによって探索対象ノードを網羅します.
幅優先探索に関しては, 「AtCoder Beginner Contest 177をPythonで解く」(https://shinoryo-weblog.blogspot.com/2021/02/atcoder-beginner-contest-177.html)を参照してください.
AtCoder Beginner Contest 177をPythonで解く
こんにちは, Shinoryoです. 今回は AtCoder Beginner Contest 177 を, Pythonで解いてみた結果を書き連ねていこうと思います. AtCoder Beginner Contest 177 - AtCoder AtCoder is...
この幅優先探索によって, 都市群が$G$個作られたとします. 最終的に, 都市同士は間接的にでもつながっていれば問題ないので, 求める数は$G-1$になります.
D以降
D以降は私の能力不足故に省略いたします.
0 件のコメント:
コメントを投稿 (Please feel free to ask me about your questions! You can use Japanese or English in the comments.)