はまやんはまやんはまやん

hamayanhamayan's blog

アルゴリズム実技検定解説まとめ

f:id:hamayanhamayan:20200506231018p:plain
三回目は無料です!是非出ましょう! 👉 アルゴリズム実技検定 | AtCoder

第二回 アルゴリズム実技検定

# 配点 題名 要求(白塗りしてあるので選択で見て) 解説
A 9 エレベーター 実装 解説
B 8 多数決 実装 解説
C 8 山崩し シミュレーション 解説
D 7 パターンマッチ 全列挙、簡単なパターンマッチング 解説
E 7 順列 シミュレーション 解説
F 7 タスクの消化 優先度付きキュー、貪欲法 解説
G 6 ストリング・クエリ Deque、シミュレーション 解説
H 6 1-9 Grid BFSによる最短経路 解説
I 6 トーナメント シミュレーション 解説
J 6 文字列解析 構文解析 解説
K 6 括弧 動的計画法(編集距離DP, レーベンシュタイン系) 解説
L 6 辞書順最小 構築、貪欲法 解説
M 6 食堂 ダブリング、シミュレーション 解説
N 6 ビルの建設 二次元imos, 座標圧縮、平面走査or2Dセグメントツリー 解説
O 6 可変全域木 最小全域木, ダブリング or 並列二分探索 or HL分解 解説

第一回 アルゴリズム実技検定

# 配点 題名 要求(白塗りしてあるので選択で見て) 解説
A 9 2倍チェック 入力処理 解説
B 8 増減管理 全探索 解説
C 8 3番目 ソート 解説
D 7 重複検査 アドホック、性質を見抜く 解説
E 7 SNSのログ シミュレーション、実装 解説
F 7 DoubleCamelCase Sort 実装、ソート、文字列操作 解説
G 6 組分け 全探索 解説
H 6 まとめ売り シミュレーション 解説
I 6 部品調達 bitDP 解説
J 6 地ならし ダイクストラ 解説
K 6 巨大企業 オイラーツアー 解説
L 6 グラデーション bit全探索,最小全域木 解説
M 6 おまかせ 二分探索、貪欲法 解説
N 6 整地 座標圧縮、累積和 解説
O 6 持久戦 期待値DP 解説