鳩でもわかるC#

今回はAndroid向けのスマホアプリ作成に挑戦します。もちろん広告も入れます。現在使っているGoogle/AdSenseのアカウントを使って収益化するにはどうすればよいでしょうか？ AdMobで収益化 この場合は Ad・・・

続きを読む

ダイクストラ法とその制約 ダイクストラ法はグラフ理論における辺の重みが非負数の場合の単一始点最短経路問題を解くための最良優先探索によるアルゴリズムです。1959年エドガー・ダイクストラによって考案されたアルゴリズムでOS・・・

続きを読む

AtCoder NoviStepsを埋めてみる(34) セグメント木（segment tree）の続きです。今回もセグメント木（segment tree）です。前回同様 ac-library-csharp の Segtr・・・

続きを読む

AtCoder NoviStepsを埋めてみる(33) 最小費用流問題 負のコストが設定できる自作クラスの続きです。今回はセグメント木（segment tree）です。 セグメント木は「1 点更新」と「区間取得」を O(・・・

続きを読む

AtCoder NoviStepsを埋めてみる(32) 燃やす埋める問題がおもしろすぎたの続きです。今回は最小費用流問題です。 最小費用流問題とは？ 最小費用流問題とは、フローを流す量が与えられている場合、流すために掛か・・・

続きを読む

二部グラフの最大マッチング、最小点被覆、最大安定集合、最小辺被覆は相互のあいだに密接な関係があります。 グラフ上の最適化問題として有名なものとして、最大マッチング問題、最小点被覆問題、最大安定集合問題、最小辺被覆問題があ・・・

続きを読む

AtCoder NoviStepsを埋めてみる(30) 最大流・最小カット問題 1D 2Dの続きです。今回は燃やす埋める問題です。 燃やす埋める問題とは？ 燃やす埋める問題とは以下のような問題です。 N 個のゴミがある。・・・

続きを読む

AtCoder NoviStepsを埋めてみる(30) 二重辺連結成分分解の続きです。今回は最大流問題です。 最大流問題は、容量制限付きネットワークで源点から終点へ流せる量の最大値を求める問題です。配送・通信・割当てなど・・・

続きを読む

第3回 岩井星人アンソロジープログラミングコンテストが開催されていたので参加しました。結果は全 8 問のうち 4 問正解。118 人中 81 位という残念な結果になりました。 岩井星人さんはどんな人？ おもに AtCod・・・

続きを読む

AtCoder NoviStepsを埋めてみる(29) サイクル検出の続きです。今回は二重辺連結成分分解です。 二重辺連結成分分解とは？ 無向グラフで、2 つの頂点（u, v）の間にどの 1 本の辺を取り除いても両者は連・・・

続きを読む