思考する三角形▽

プログラミング初心者によるAtCoder解答解説

ビット全探索

D - 派閥

コメント歓迎です。 今回もビット全探索を使います。 問題 方針 コード(AC) 問題 AtCoder 版!蟻本 (初級編) - Qiita よりbeta.atcoder.jp 方針 この問題では、派閥を作れる組み合わせをどのようにして求めるかがポイントとなります。今回は最大人数が12人で…

C - All Green

コメント歓迎です。 今回もビット全探索を使います。 問題 方針 コード(AC) 問題 AtCoder 版!蟻本 (初級編) - Qiita よりbeta.atcoder.jp 方針 この問題では、同じ得点の問題を全問解くとボーナス点が貰えるところがポイントになります。 合計点が目標値以…

A - 高橋君とお肉

コメント歓迎です。 今回もビット全探索を使います。 問題 方針 コード(AC) 問題 AtCoder 版!蟻本 (初級編) - Qiita よりbeta.atcoder.jp 方針 この問題ではお肉を肉焼き器Aと肉焼き器Bに振り分けて焼きます。 振り分けパターンのうち最短時間を求めて出力…

C - Train Ticket

コメント歓迎です。 前回同様、ビット全探索を使います。 問題 方針 コード(AC) 問題 AtCoder 版!蟻本 (初級編) - Qiita よりbeta.atcoder.jp 方針 この問題では4桁の数字の間に'+'か'-'を入れて計算していきます。 計算結果が「7」なら指定のフォーマット…

C - たくさんの数式 / Many Formulas

コメント歓迎です。 前回の力まかせ探索と異なり、ビット全探索を使います。 初めてのビット全探索でしたので苦戦しました。 問題 方針 コード(AC) 問題 AtCoder 版!蟻本 (初級編) - Qiita よりarc061.contest.atcoder.jp 方針 入力例1の「125」を例にとる…