山傘のプログラミング勉強日記

プログラミングに関する日記とどうでもよい雑記からなるブログです。

2018-09-28から1日間の記事一覧

[Aizu Online Judge] ALDS1_11_B: Graph I - Depth First Search

深さ優先探索 何度か取り上げたことがありますが、深さ優先探索の問題です。螺旋本の12.3 深さ優先探索の解説を読みました。 深さ優先探索 | アルゴリズムとデータ構造 | Aizu Online Judge

[yukicoder] No.607 開通777年記念

問題 No.607 開通777年記念 - yukicoder しゃくとり法を使う問題です。この問題を解くためにしゃくとり法について調べ、AOJの問題を解いたりしていました。

[Aizu Online Judge] Data Sets and Queries 3、しゃくとり法 [DSL3]

しゃくとり法 今回はしゃくとり法について勉強しました。 しゃくとり法は連続する区間に対するクエリを効率的に返します。