atcoder.jp【問題文】 文字列が与えられて、部分文字列として重ならずに 2 回以上現れるもののうち、最長のもの【考え方】 Zアルゴリズムで解けるらしいけど、解説動画を見てDPで解いた。 過去に確認した値を用いて計算する。 n=int(input()) s=list(input()…

合格した資格試験です。 資格コラムの執筆や、資格取得支援を副業でやってみたいです。 保有資格一覧 No 区分 資格名 備考 1 情報処理技術者試験 ITパスポート 2 情報セキュリティマネジメント 3 基本情報技術者 4 応用情報技術者 5 ネットワークスペシャリ…

atcoder.jp■問題 最小全域木を構成する辺かどうかを調べる■考え方 クラスカル法を用いて最小全域木を求める。 クラスカル法は、「コストが最小」かつ「閉路を作らない」辺を順番に追加していく方法。 閉路かどうかの判断にはUnionFindを利用しており、下記サ…

atcoder.jp■問題 有向グラフが与えられて、ある点からスタートして永遠に移動し続けることが可能な点の数 →スタートした後に、ループし続ける点の数を求める■考え方 ある点から出ていく事が出来ない場合、その点は要件を満たす事が出来ない。 出ていくことが…

atcoder.jp【問題】 ・限られた文字だけが入力可能な、タイプライターが複数与えられる。 ・各タイプライターは1種類だけ利用可能で、L文字入力する。 ・L文字が何種類出来るか答えよ。【考え方】 ・ABしか入力できないタイプライターと、ACしか入力出来ない…

atcoder.jp【問題】 ・N毎のカードが配られる。 ・カードの表面には1~Nの数字が、裏面にも1~Nの数字が書かれる。 ・全ての１～Nの数字が記載されたカードを選ぶ時の選び方は何通りか。【考え方】 ・表面と裏面に1回ずつ記載されるため、画数字は、2か所に記…

子供の名前を検討している。 苗字＋使いたい漢字＋一文字で考えているが、姓名判断で良い結果が出ないので、 「姓名判断的に良いラスト一文字の漢字」を列挙するスクリプトを書いた。 例）佐藤 孝〇のように、孝という使いたい漢字があり、ラスト一文字〇を…

atcoder.jp【問題】 格子状のグラフが与えられ、i本辺を削った際に連結であるものの数。【回答の考え方】 左から順番に、辺を取り除いた場合、辺を取り除かなかった場合に対してDPを行う。 辺を取り除く制約として、すでに2頂点が連結済みかどうか考慮する必…