2023-07-23から1日間の記事一覧

ABC311 C - Find it! (Diff:448 茶) の解説 [AtCoder][Python]

問題へのリンク https://atcoder.jp/contests/abc311/tasks/abc311_c 問題概要 N頂点N辺の有向グラフがあり、i番目の頂点からはA[i]に伸びている。 この時、有向閉路を1つ求めよ。 入力例1 N = 7, A = [6, 7, 2, 1, 3, 4, 5] 画像:https://img.atcoder.jp/ab…

ABC307 D - Mismatched Parentheses (Diff:666 茶)の解説 [AtCoder][Python][C++]

問題へのリンク https://atcoder.jp/contests/abc307/tasks/abc307_d 問題概要 アルファベットと"("、")"から成るN文字の文字列Sが与えられる。 先頭が"("、最後が")"で囲まれ、中に"("、")"を含まない文字列を削除する動作を繰り返す。 例(入力例1) N=8, S=…