企業推薦の最適化アルゴリズム
プログラミングコンテスト終了後、企業の採用担当は成績優秀者を推薦する必要がある。推薦条件は以下の通り：
コンテスト得点が175点以上であること
最大K回の推薦ラウンドが可能
各ラウンドでは得点が厳密に増加する順序で推薦
PAT試験の合格者（スコアが基準以上）は同点でも推薦可
入力形式
最初の行には3つの整数N（≤10⁵）、K（≤5×10³）、S（≤100）が与えられる。続 ...
7月31日 17:31 投稿
貪欲戦略の核心原理と配列処理パターンの実践解説
貪欲法の基本原理と適用条件
貪欲法（Greedy Algorithm）は、探索空間における各段階で即時最適な選択肢を優先するアルゴリズムアプローチである。この手法は「現在利用可能な情報の中で最も効率的なパス」を逐次選択し、結果として全体最適解への収束を目指す。ただし、この方法論が常に大域的最適解を保証するわけではないため、問題構造が「貪欲選択特性」と「部分構造 ...
6月12日 16:31 投稿
AtCoder Beginner Contest 310 各問題のアルゴリズム解説とC++実装例
A: 別の注文方法
料理とセットで購入する場合、特定のドリンクが定価 \(P\) から割引価格 \(Q\) へ変更される。セット購入しない場合は、別のドリンクリストから任意の価格のものを選ぶことができる。支払い額を最小化する問題である。
実装方針は単純である。セット割引適用時の支払い額 \(Q + \min(A)\) と、割引なしの定価 \(P\) を比較し、小さい方を出力すればよい。\ ...
5月22日 01:48 投稿