AIで解説 AtCoder攻略　その他のアルゴリズム（legacy・公開対象外）

その他のアルゴリズムページの位置づけ

項目	内容
必修度	保留
学習目安	個別判定
前提	文法・ライブラリ・制約
対象問題	1164問（推定値あり1155問、未算出9問）

この記事のdifficulty区分は、問題を解く順番を決めるための目安です。AtCoderの公式なA〜F区分ではなく、取得できたdifficulty推定値を次の範囲に分けています。

学習目安	difficulty推定値	問題数
入門	difficulty < 0	353
標準	0〜799	281
標準〜発展	800〜1199	138
発展	1200以上	383
未算出	—	9

分類自体は済んでいるものの、既存の専門ページへまだ集約していないアルゴリズムを確認します。複数問に共通するラベルは、公式Editorialを再確認して個別ページへ昇格します。

このページは「分類不可」の一覧ではありません。1164問はすべて分類済みで、現在は記事ページへ安全に集約する前の保留領域です。細分ラベルは1153種類あるため、まず同じラベルが複数回現れるものからEditorialを再確認します。全件を一度に解くのではなく、代表問題から共通点を見つけてください。

このページには1153種類の細分ラベルがあります。複数問に現れるラベルは、個別ページ化または既存ページへの統合候補です。

個別ページ化の候補

分類ラベル	問題数	次の確認
exhaustive_search	3	公式Editorialを再確認し、既存ページ統合か新規記事化を判断
grid_pattern_check	3	公式Editorialを再確認し、既存ページ統合か新規記事化を判断
array_rotation	2	公式Editorialを再確認し、既存ページ統合か新規記事化を判断
chord_crossing_detection	2	公式Editorialを再確認し、既存ページ統合か新規記事化を判断
diagonal_separation	2	公式Editorialを再確認し、既存ページ統合か新規記事化を判断
digit_dp	2	公式Editorialを再確認し、既存ページ統合か新規記事化を判断
full_house_check	2	公式Editorialを再確認し、既存ページ統合か新規記事化を判断
geometric_sequence_check	2	公式Editorialを再確認し、既存ページ統合か新規記事化を判断
run_length_max	2	公式Editorialを再確認し、既存ページ統合か新規記事化を判断

細かい実装は問題ごとに異なりますが、最初に見る条件は共通しています。

その他のアルゴリズムの見分け方

文法の意味が曖昧な場合は必須Python文法へ戻ります。ライブラリの使い方は標準ライブラリ・定石で確認します。

その他のアルゴリズムの学ぶ順番

このページでは全件を一度に並べず、difficultyの推定値を目安に代表問題を段階分けしています。難易度が未算出の問題は、制約と出題意図を先に確認します。

まず解く

問題	公式解説	出題意図	difficulty
ABC214 A New Generation ABC	公式解説	Nの範囲ごとに対応する数列の世代を閾値判定して出力する。	-1424
ABC231 A Water Pressure	公式解説	水圧の単位変換として入力値を100で割る。	-1422
ABC424 A Isosceles	公式解説	公式Editorialの方針を isosceles check として整理する。	-1404
ABC230 A AtCoder Quiz 3	公式解説	大会番号を3桁ゼロ埋めし、欠番のABC316を飛ばして表示する。	-1358
ABC222 A Four Digits	公式解説	数値を4桁になるよう先頭に0を補って出力する。	-1316

次に解く

問題	公式解説	出題意図	difficulty
ABC288 A Many A+B Problems	公式解説	各テストケースのA+Bを出力する。	-1292
ABC336 A Long Loong	公式解説	Official editorial intent is classified as fixed length string insertion.	-1289
ABC435 A Triangular Number	公式解説	公式Editorialの方針を triangular number formula として整理する。	-1289
ABC244 A Last Letter	公式解説	文字列の末尾文字を添字で取り出して出力する。	-1271
ABC224 A Tires	公式解説	入力語の末尾2文字を調べ、erかistかを判定する。	-1263

挑戦問題

問題	公式解説	出題意図	difficulty
ABC219 A AtCoder Quiz 2	公式解説	得点Sの範囲を閾値比較し、次の称号までの必要点または-1を出力する。	-1257
ABC223 A Exact Price	公式解説	価格Xが100の倍数かつ正であるかを余りと大小で判定する。	-1257
ABC397 A Thermometer	公式解説	Scale temperatures by two and compare against the 37.5-degree threshold exactly.	-1252
ABC436 A o-padding	公式解説	Pad the numeric string on the left with zeroes to the required width.	-1226
ABC252 A ASCII code	公式解説	入力文字のASCIIコードを取得して整数で出力する。	-1225

問題文を読んだら、まず「見分け方」のどれに当たるかを一行で記録します。当てはまらない問題は、別のページへ移す判断自体を復習材料にします。

その他のアルゴリズムの最初の参考コード

まずはABC181 B Trapezoid Sumを解いてみましょう。公式解説も確認できます。分類をまたぐ小さな数学パターンの例として、等差数列の区間和を公式に置き換えます。個別ページへ整理する前の入口として読める問題です。

N = int(input())
answer = 0

for _ in range(N):
    A, B = map(int, input().split())
    answer += (A + B) * (B - A + 1) // 2

print(answer)

コードを読むときは、入力、状態（またはデータ構造）、更新、出力の4か所に分けて確認します。まずこの問題を自分で実装し、次に記事本文の計算量と境界条件を照らし合わせてください。

その他のアルゴリズムの次に読むページ

必須Python文法、標準ライブラリ・定石

この下書きは分類再編前の旧版です。公開対象外とし、現在の問題分類は学習者向け分類台帳と新しい各アルゴリズム記事を参照してください。