otaks https://blog.hatena.ne.jp/otaks/ ひよっこプログラマのプログラミング https://otaks.hatenadiary.org/ 合同練習会 問題文(ACM-ICPC Live Archive) 解法DFS(深さ優先探索)です。12個の数字の合計が3の倍数にならないときや直線4つの数字が3の倍数にならないときに枝刈りできます。数字が全部異なるため回転・対称のものは全部で12通りあるので、重複して数え上げて最後に12で割るとよいです。コード(C++) #include <iostream> using namespace std; int a[12], b[12], sum, line; bool memo[12]; int dfs(int pos = 0){ // 合計が 3 の倍数でないときは解は 0 if( sum % 3 !=… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fotaks.hatenadiary.org%2Fentry%2F20130611%2F1370959157" title="問題D Hexagram - ひよっこプログラマのプログラミング" 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 2013-06-11 22:59:17 rich https://otaks.hatenadiary.org/entry/20130611/1370959157 1.0 100%