問題リンク Programming Contest Challenge Book 解法 探索+枝刈りが方針です。 3本の棒A, B, C (A A+B の三角不等式を満たすかを調べればOKです。 色々ノートで思考していると、1個目の三角形で使う棒を決めると、2個目の三角形で周辺の和が最大になるよう…

問題リンク Bara-Bara Manju 解法 深さ優先探索+枝刈りが方針です。 何をどう深さ優先探索したのかという話になりますが、ずばり、「10の作り方」です。 10を和で表現する方法は調べてみると41通りあります。この10の作り方それぞれに番号を振り、k番の10の…

問題リンク Filling Game 解法 深さ優先探索+枝刈りで解きました。 まず、最初から隣接している同色のパネルはくっつけてグループにしておきます。そして、グループ間の隣接リストを作っておきます。 1度くっついたグループは以降離れることはないので、bool…