コメント歓迎です。 深さ優先探索を使った塗りつぶしで解きました。前回とほぼ同様のコードでACできました。前回：A - 深さ優先探索 - 思考する三角形▽ 問題 方針 コード(AC) 問題 AtCoder 版！蟻本 (初級編) - Qiita よりbeta.atcoder.jp 方針 この問題では…

コメント歓迎です。 問題名の通り、今回から深さ優先探索にチャレンジします。再帰関数の動きに慣れるまで苦戦しました。 問題 方針 コード(AC) 問題 AtCoder 版！蟻本 (初級編) - Qiita よりatc001.contest.atcoder.jp 方針 この問題では、深さ優先探索がで…

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

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

コメント歓迎です。 第5回 ドワンゴからの挑戦状 予選の問題です。 問題 方針 コード(AC) 問題 dwacon5th-prelims.contest.atcoder.jp 方針 まず整数列aの平均値を求めます。求めた平均値と整数列の値の差をひとつずつ計算し、差が最小のときのフレーム番号…

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

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

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

コメント歓迎です。 前回の問題と同様の方針でACできました。前回：B - Sum of Three Integers - 思考する三角形▽ 問題 方針 コード(AC) 問題 AtCoder 版！蟻本 (初級編) - Qiita よりabc085.contest.atcoder.jp 方針 10000円札、5000円札、1000円札それぞれ…

コメント歓迎です。 作者の出題意図にまんまと引っ掛かった問題です。 問題 方針1 コード1(TLE) 方針2 コード2(TLE) 方針3 コード3(AC) 問題 AtCoder 版！蟻本 (初級編) - Qiita よりbeta.atcoder.jp 方針1 3つの変数X, Y, Zの和がSとなるパターン数をカウン…

コメント歓迎です。 問題 方針 コード 問題 AtCoder 版！蟻本 (初級編) - Qiita よりarc004.contest.atcoder.jp 方針 2点間の距離を全パターン計算。 今まで計算した中での最大値を保持して、計算するたびに比較。 保持していた最大値よりも今計算した値が大…

はじめまして。イイジカです。 このブログは私がプログラミングを学ぶ過程の記録となります。 主にAtCoder(オンラインで参加できるプログラミングコンテスト)の問題を題材に、私なりの解答と簡単な解説を載せていく予定です。 私自身がプログラミング初心者…