プログラミング一覧

NO IMAGE

[Python] ABC009 C

問題 C - 辞書式順序ふたたび ヒントと解説 (p.32-) が分かりやすいです。 「同じ長さの文字列s, t が与えられたとき、t を並び替えて、s との不一致の数を最小とする」ことを考えるには、結局、「それぞれの文字の数の差」を考えるだけで良い。 ...

NO IMAGE

[Python] ABC009 B

問題 B - 心配性な富豪、ファミリーレストランに行く。 重複を取り除きソートする set() で重複を取り除き、list() でリスト化し、sorted() でソートする。 答え N = int(input()) A = A_sorted =...

NO IMAGE

[Python] ABC007 D 桁DP

ABC007 Dを桁DPを使って解きます。 桁DP/Digit DP 「n以下の整数の処理」を考えるときに、 大きい桁から一桁ずつ数を見ていき、結果を代入するDP配列に、nより小さいことが確定しているかどうかのフラグを含めることで状態を管理する動的計画法で...

NO IMAGE

[Python] ABC007 C

問題 C - 幅優先探索 幅優先探索(はばゆうせんたんさく、英: breadth first search)はグラフ理論(Graph theory)において木構造(tree structure)やグラフ(graph)の探索に用いられるアルゴリズム。アルゴリズムは根...