3
7

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

使用するアルゴリズムなどで、AtCoderの問題を分類する (一旦更新ストップ中)

Last updated at Posted at 2024-01-23

今回の趣旨

自分が解いてきたAtCoderの問題を、使うアルゴリズムなどで分類してみました。
若干自己満な記事です。

使うアルゴリズムの判断が誤っていることがあると思います。申し訳ないです。
(考え方が似ている場合も入れています。)

投稿者の体感難易度は、解いたときのレベルにかなり左右されます。
なので、参考程度にしてください。
また、開催が後のABCの方が体感難易度は低くなると思います。
また、AtCoder Problems の Difficulty は 古い問題のほうが新しい問題よりも高くなる傾向があるように感じます。

アルゴリズムを学ぶ場合には、

という優良なコンテンツがあるので、そっちを解いてみましょう。

AtCoder Problems の サイトです。

試験管の問題は分類していません。

本編

全探索 など

ABC042 C - こだわり者いろはちゃん
AtCoder Problems での Difficulty : 1174
投稿者の体感難易度 : 少し難しい

ABC043 C - いっしょ
AtCoder Problems での Difficulty : 712
投稿者の体感難易度 : 少し難しい

ABC044 B - 美しい文字列
AtCoder Problems での Difficulty : 270
投稿者の体感難易度 : 普通(簡単)

ABC050 B - Contest with Drinks Easy
AtCoder Problems での Difficulty : 235
投稿者の体感難易度 : 普通(簡単)

ABC052 B - Increment Decrement
AtCoder Problems での Difficulty : 156
投稿者の体感難易度 : 普通(簡単)

ABC054 B - Template Matching
AtCoder Problems での Difficulty : 893
投稿者の体感難易度 : 少し難しい

ABC057 B - Checkpoints
AtCoder Problems での Difficulty : 434
投稿者の体感難易度 : 少し難しい

ABC058 C - 怪文書
AtCoder Problems での Difficulty : 680
投稿者の体感難易度 : 普通(簡単)

ABC060 B - Choose Integers
AtCoder Problems での Difficulty : 503
投稿者の体感難易度 : 普通(簡単)

ABC063 C - Bugged
AtCoder Problems での Difficulty : 507
投稿者の体感難易度 : 普通(簡単)

工夫の必要な全探索

ABC051 B - Sum of Three Integers
AtCoder Problems での Difficulty : 784
投稿者の体感難易度 : 普通(簡単)

ABC057 C - Digits in Multiplication
AtCoder Problems での Difficulty : 904
投稿者の体感難易度 : 少し難しい

bit全探索

ABC045 C - たくさんの数式
AtCoder Problems での Difficulty : 1089
投稿者の体感難易度 : 普通(簡単)

順列全探索

貪欲法

ABC052 D - Walk and Teleport
AtCoder Problems での Difficulty : 1060
投稿者の体感難易度 : 普通(簡単)

ABC055 C - Scc Puzzle
AtCoder Problems での Difficulty : 561
投稿者の体感難易度 : 普通(簡単)

二分探索

深さ優先探索

ABC054 C - One-stroke Path
AtCoder Problems での Difficulty : 1244
投稿者の体感難易度 : 普通(簡単)

幅優先探索

Union-Find

動的計画法 (DP)

ABC044 C - 高橋君とカード
AtCoder Problems での Difficulty : 1583
投稿者の体感難易度 : 少し難しい

ダイクストラ法

ABC051 D - Candidates of No Shortest Paths
AtCoder Problems での Difficulty : 1566
投稿者の体感難易度 : 少し難しい

ワーシャルフロイド法

ABC051 D - Candidates of No Shortest Paths
AtCoder Problems での Difficulty : 1566
投稿者の体感難易度 : 少し難しい

クラスカル法

累積和

ABC048 B - Between a and b ...
AtCoder Problems での Difficulty : 861
投稿者の体感難易度 : 少し難しい

いもす法

厳選考察問題

面白い考察問題を集めました。

ABC043 D - アンバランス
AtCoder Problems での Difficulty : 1374
投稿者の体感難易度 : 少し難しい

ABC046 D - AtCoDeerくんと変なじゃんけん
AtCoder Problems での Difficulty : 1256
投稿者の体感難易度 : 普通(簡単)

ABC047 C - 一次元リバーシ
AtCoder Problems での Difficulty : 755
投稿者の体感難易度 : 普通(簡単)

ABC047 D - 高橋君と見えざる手
AtCoder Problems での Difficulty : 1376
投稿者の体感難易度 : 少し難しい

ABC048 D - An Ordinary Game
AtCoder Problems での Difficulty : 1814
投稿者の体感難易度 : 難しい

ABC052 C - Factors of Factorial
AtCoder Problems での Difficulty : 967
投稿者の体感難易度 : 少し難しい

ABC055 D - Menagerie
AtCoder Problems での Difficulty : 1344
投稿者の体感難易度 : 少し難しい

ABC059 C - Sequence
AtCoder Problems での Difficulty : 1409
投稿者の体感難易度 : 少し難しい

ABC062 C - Chocolate Bar
AtCoder Problems での Difficulty : 1223
投稿者の体感難易度 : 少し難しい

3
7
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
3
7

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?