プログラミング

今回はpaiza 累積和メニューセクショ5【二次元累積和】を解説します。 整数の要素をもつ、h行 w列の二次元配列aの、左上の要素をa[sy][sx], 右下の要素をa[gy][gx]としたときに出来 ...

今回はpaiza 累積和メニューセクショ4【区間内の個数(文字列)】を解説します。 n文字の文字列strの、任意の区間内の"b"の数はいくつか？を出力する問題です。 本記事で使用しているアルゴリズムや ...

今回はpaiza 累積和メニューセクショ3【区間内の個数】を解説します。 n個の整数の要素からなる配列aがあり、任意の区間内の偶数の数はいくつか？を出力する問題です。 本記事で使用しているアルゴリズム ...

今回はpaiza 累積和メニューセクショ2【連続する N 個の和の最大値】を解説します。 n個の整数の要素からなる配列aがあり、その中で連続する k個の整数の和が最大の値はいくつか？を出力する問題です ...

今回はpaiza 累積和メニューセクション1【区間の和】を解説します。 セクション1は、累積和から区間和を求める問題です。 本記事で使用しているアルゴリズムやメソッドについて 解答例で使っているアルゴ ...

paizaの森練習問題コンテストは、「paizaの森 (Discord)」にて約2か月に1回のペースで開催されており、ユーザー同士が開催時刻にpaizaの森に集まり「よーいドン」で与えられた数問の練習 ...

paizaの森練習問題コンテストは、「paizaの森 (Discord)」にて約2か月に1回のペースで開催されており、ユーザー同士が開催時刻にpaizaの森に集まり「よーいドン」で与えられた数問の練習 ...

paizaの森練習問題コンテストは、「paizaの森 (Discord)」にて約2か月に1回のペースで開催されており、ユーザー同士が開催時刻にpaizaの森に集まり「よーいドン」で与えられた数問の練習 ...

paizaの森練習問題コンテストは、「paizaの森 (Discord)」にて約2か月に1回のペースで開催されており、ユーザー同士が開催時刻にpaizaの森に集まり「よーいドン」で与えられた数問の練習 ...

paizaの森練習問題コンテストは、「paizaの森 (Discord)」にて約2か月に1回のペースで開催されており、ユーザー同士が開催時刻にpaizaの森に集まり「よーいドン」で与えられた数問の練習 ...

paizaの森練習問題コンテストは、「paizaの森 (Discord)」にて約2か月に1回のペースで開催されており、ユーザー同士が開催時刻にpaizaの森に集まり「よーいドン」で与えられた数問（第1 ...

paiza グラフ・DFSメニューから、セクション2「パスの通れない頂点 2」を解説します。 セクション2は、セクション1と問題内容がほぼ同じですが、グラフをDFS（深さ優先探索）した経路を列挙する問 ...

今回はグラフ・DFSメニューから、セクション1「パスの通れない頂点」という問題集を解説します。 グラフとは「交通機関の路線図」や「友達関係」のようなネットワークを表すデータ構造のことで、DFS:Dep ...

貪欲法とは 貪欲法(greedy algorithm)は、欲張り法とも呼ばれ、問題を段階に分けたときに、各段階においての最適解を選択することを繰り返す方法です。 後のことを考えず、その場その場での最適 ...

いもす法とは いもす法は累積和を応用したアルゴリズムです。 区間の入口と出口で要素分の加算・減算を行って累積和を求めることで、任意の区間に要素がいくつ収まっているかを高速に計算することが出来ます。 い ...