問題 kupc2014.contest.atcoder.jp 解法 i 回目の操作では A[i%N], B[i%M] が一致していないといけない, という要求がたくさん来ているので, 一致させれば良いわけですが, 例えば A[*], B[*] のすべての値が一致してしまうと, 相性度は 0 になってしまいます…

問題 www.hackerrank.com 解法 kmjp さんの解法を参考にしました。 kmjp.hatenablog.jpL bit の bitset を考えて, i bit 目が立っていたら, 「時刻 i に目覚ましが鳴る」と考えることにします。愚直にやるなら, 各 (A[i], B[i]) について, A[i] からスタート…

問題 TopCoder Statistics - Problem Statement 解法 まず最初に, 「ある頂点からはどの頂点に行けるか」というのを dfs してメモっておきます。この問題は実は貪欲に解けます。すなわち, 「now = 0 からスタートし, now -> next と移動してもすべての頂点を…

問題 TopCoder Statistics - Problem Statement 解法 二分探索します。check(x) = (ペアの socks の差が x 以内で P 個のペアを作ることが出来るか) というのを求められれば良いです。 これには貪欲解法が使えます。まず S をソートし, 0 から順番に見ていき…