ABC379 問題解説：C・D・E・F
C問題：石の山の配置
石を後方にしか移動できないという制約下で、目標の配置が可能かどうかを判定し、最小移動回数を求める問題です。
条件を満たす配置は一意に定まるため、以下の3点をチェックします。
石の総数がnと一致しない場合は不可能。
最初の山の位置が1でなければ不可能。
途中の位置で、それまでの石の合計数が必要数に満たない場合は不可能。
解 ...
6月22日 21:01 投稿
等しい要素をマージするアルゴリズムの実装
問題概要
配列内の等しい要素をマージする問題について、2つの異なるアプローチを解説する。
アプローチ1: 優先度付きキューを使用
優先度付きキューを用いて、値とインデックスを管理する方法。以下の手順で処理を行う:
すべての要素を値とインデックスのペアとしてキューに追加
キューの先頭から2要素を取り出し、値が等しければ和を計算して再挿入
等しくなけ ...
5月18日 15:30 投稿