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

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

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

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