山傘のプログラミング勉強日記スマートフォン用の表示で見る山傘のプログラミング勉強日記プログラミングに関する日記とどうでもよい雑記からなるブログです。プログラミングの勉強を再開しようと思い、オブジェクト指向に関する本を読みました。Union-Find木に関する問題です。回文に関する問題は苦手なので、まとめていきたいと思います。文字列の並び替えに関する問題です。与えられた辞書式順列で並び替えを行います。GRL_1では最短経路問題を扱います。ダイクストラ法やベルマン–フォード法やワーシャルフロイド法について学びます。整数に関する問題のセットです。問題の中には今後、ライブラリ的に使うことがあると思います。難しい問題だと思いました。三か月前にこの問題を解こうとして、ダイクストラ法を使うと知り、諦めてしまいました。重み付きグラフを読んでいきます。この章では、グラフの変に重みがついたものを扱います。最小全域木や最短経路を学びます。時刻に関する問題です。個人的にはこういう問題苦手なんですよね。この問題とは関係ないですが、明日からはPython、Unity、Javaの勉強も入れていきます。隣接するノードの値に門松列が含まれるかどうかを調べる問題です。今回はC問題まで解くことができました。B問題はいつもより易しいと思いました。何度か取り上げたことがありますが、深さ優先探索の問題です。深さ優先探索の解説を読みました。しゃくとり法を使う問題です。この問題を解くためにしゃくとり法について調べ、AOJの問題を解いたりしていました。今回はしゃくとり法について勉強しました。しゃくとり法は連続する区間に対するクエリを効率的に返します。解くためのアルゴリズム。モジュラ逆数を計算するために必要でした。今回はB問題まで解くことができました。C問題が分からなかったので、途中でCodeforcesに参加しました。こちはC問題まで解けました。Codeforcesの記事を書くのは久しぶりですが、記事にしていない回も参加はしていました。二項係数の値を求めるプログラムです。問題の内容はそこまで難しくありませんでしたが、素数の求め方が悪くTLEとなってしまいました。セグメント木を勉強しようと思い解説記事を読んでいたんですが、いまいち理解できませんでした。調べている最中に平方分割という手法を知り、自分でも少し理解できそうだったのでそれを試すことにしました。Judgeをまたやり始めました。今回はC問題まで解くことができました。AtCoderを始めてから5ヶ月が経過しましたが、成長が感じられません。パフォーマンスも安定してないしね。整数の性質に関する問題です。B問題まで解くことができました。C問題は紙の上では解けたんですが、コードの間違いに気が付きませんでした。角形を作図できるかという問題です。15パズルに関する問題です。問題の制約のおかげで、レベル2となっているんだと思います。普通にパズルが解けるかどうかという問題になると、レベルが上がると思います。今回はB問題まで解くことができました。4月からAtCoderを始めたんですが、成長が見られません。今回はC問題まで解くことができました。レートを意識するならば早解きとWAを出さないことが大事ですが、当面はC問題を解けるかどうかを意識したいです。今回はC問題まで解くことができました。結果はB問題まで解くことができました。全員に同じ枚数のおせんべいが行き渡ります。次のページプロフィールid:yamakasa3プログラミングに関する日記とどうでも良い雑記からなるブログです。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。