mmxsrup https://blog.hatena.ne.jp/mmxsrup/ srupのメモ帳 https://mmxsrup.hatenablog.com/ yukicoder 全探索 問題 問題概要 条件を満たす最長の文字列の長さを求める問題。 解法 白のブロックをいじることはないので、赤と青のブロックさえいじればいい。ブロックのいじりかたも、そのブロックを使用するか、しないかだけであり、いじらなければならないブロックの総数も20しかないので、これをbitを利用して全探索すればいいことがわかる。 実装は、220通りだけの文字列を生成して、それらのなかで、条件を満たす最大の文字列を探した。 ミス if(p == 19){//sの末尾に'W'がある場合のため for (int k = i + 1; k < 30; ++k){ a[mask] += 'W'; } } 上の部分を書… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmmxsrup.hatenablog.com%2Fentry%2F2016%2F09%2F16%2F030439" title="yukicoder No.38 赤青白ブロック - srupのメモ帳" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2016-09-16 03:04:39 rich https://mmxsrup.hatenablog.com/entry/2016/09/16/030439 1.0 100%