問題概略 N人の女子とM人の男子がいる。女子はいくつかのチョコを持っており、渡したい男子とその時の幸福度がある。 女子P人と男子R人を選んで幸福度を最大にしたい。制約 1解法 愚直にやると 18c9 * 18c9 で 48000 * 48000 ぐらいになる。 片方を固定した…

C - String Coloring 問題概略 長さ2Nの文字列が与えられる。各文字を青と赤に塗り分けた時、左から青を読んだときと右から赤を読んだ時の文字列が同じ組み合わせはいくつあるか 制約 1≤N≤181≤N≤18 SS の長さは 2N2N である SS は英小文字のみからなる 解法 …

C - すぬけそだて――ごはん―― 問題概略 A以上B以下の数から0個以上選ぶ時、それらが互いに素になる組み合わせはいくつか 制約 1≤A≤B≤10181≤A≤B≤1018 B−A≤35 解法 高々35個しかないので、偶数の中から0個か1つ選び、奇数の中から選ぶ数を全探索できる(18 * 2^1…