ペア値のソート
AtCoder
AtCoder300点
ABC-C
茶色diff
コーナーケース
誤差
ソート
典型要素を詰め合わせた教育的問題
安定ソート
ソート:比較関数を設計する
非自明な比較関数でソートする
【問題集】ソート
ペア値のソート
伝説の誤差問題!! 誤差について学べる、とても教育的な問題。 問題へのリンク 問題概要 人がコイントスをしました。各人には と番号がついています。 人目は、 回表が出て、 回裏が出ました。 人目のコイントスの成功率は と定義されます。 人 の番号を、…
AtCoder
AtCoder200点
ABC-B
灰色diff
ソート
ソート:比較関数を設計する
ペア値のソート
トーナメントなど対戦表に関する問題
二次元配列
【問題集】ソート
安定ソート
ソート:ソート後のindexを求める
ペアのソート。ソートの比較関数を作る系。 問題へのリンク 問題概要 人のプレイヤー によるリーグ戦の戦績表が下のように与えられる。 7 -oxoxox x-xxxox oo-xoox xoo-ooo ooxx-ox xxxxx-x oooxoo- プレイヤーを勝ち星数が多い順に並び替えよ。ただし、タイ…
AtCoder
AtCoder300点
ABC-C
K番目を求める
Greedy
緑色diff
操作後の結果を求める問題
ソート
【問題集】ソート
ペア値のソート
Greedy:条件を満たすまで大きい順に取っていく
「k 番目を求める」に関する典型的な処理を要求される問題。 問題へのリンク 問題概要 空集合 に対して、以下の 回の操作を行う: に整数 を 個挿入する 回の操作後の S において 番目に小さな値を求めよ。 制約 考えたこと この問題の注意点として、 を具体…
AtCoder
AtCoder300点
ABC-C
ソート
Greedy
灰色diff
価格に関する問題
【問題集】ソート
Greedy:条件を満たすまで大きい順に取っていく
ソート:条件を満たすまで大きい順に取っていく
最小回数・最小個数を求める
ペア値のソート
ソート:比較関数を設計する
そのまま覚えたい易しい教育的典型問題
最適化問題
これでひとまず ABC 100 以降の CD 問題は全部書けた 問題へのリンク 問題概要 個のお店があって、各店 では 1 本 円のエナジードリンクを 本まで買うことができる。 全部で 本のドリンクを買いたい。最小で何円で実現できるか? 制約 考えたこと 基本的に安…