[yukicoder] No.652 E869120 and TimeZone

問題

No.652 E869120 and TimeZone - yukicoder

時刻に関する問題です。個人的にはこういう問題苦手なんですよね。

この問題とは関係ないですが、明日からはPython、Unity、Javaの勉強も入れていきます。

[yukicoder] No.629 グラフの中に眠る門松列

問題

隣接するノードの値に門松列が含まれるかどうかを調べる問題です。

No.629 グラフの中に眠る門松列 - yukicoder

[Aizu Online Judge] ALDS1_11_C: Graph I - Connected Components

問題

グラフの連結成分 | アルゴリズムとデータ構造 | Aizu Online Judge

隣接リストを使う問題です。螺旋本の12.5 連結成分の問題です。

AtCoder Beginner Contest 111 の感想

AtCoder Beginner Contest 111

今回はC問題まで解くことができました。B問題はいつもより易しいと思いました。

[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]

しゃくとり法

今回はしゃくとり法について勉強しました。

しゃくとり法は連続する区間に対するクエリを効率的に返します。