動的計画法(DP)の基礎知識から例題、考え方、解説コードまで記載した個人的メモ
いもす法とは,累積和のアルゴリズムを多次元,多次数に拡張したものです.競技プログラミングでは 2 次元 1 次のものまでしか出題されませんが,2012 年の研究成果としてこれをより高次元の空間により高次数のいもす法を適用することにより信号処理分野・画像処理分野において利便性があることがわかっています. いもす法の基本: 1 次元 0 次いもす法 最もシンプルな「いもす法」は 1 次元上に 0 次関数(矩形関数や階段関数などのように上部が平らな関数)を足すものです. 問題例 あなたは喫茶店を経営しています.あなたの喫茶店を訪れたそれぞれのお客さん i\ (0 \leq i \lt C) について入店時刻 S_i と出店時刻 E_i が与えられます(0 \leq S_i \lt E_i \leq T).同時刻にお店にいた客の数の最大値 M はいくつでしょうか.ただし,同時刻に出店と入店がある場
この記事は、社長としてではなく、競技プログラミングの1選手としての記事になります。あんまり初心者への配慮とかしてません。 おそらく多くの人は、実践的に使えるアルゴリズムとかの記事を望んでるんだと思うんだけど、僕はどちらかというと、精神論のほうが得意なので。 近頃、本当に弱くなったなぁ、と感じることが多い。 いや、周りが強くなったのかもしれない。昔判らなかった問題でも、今なら解ける。そういう問題は多い。それを考えると、昔よりは強くなっているが、相対的に弱くなっているだけかもしれない。 そりゃまぁ、RedCoder(Rating2200以上。日本で30人程度の水準)を保つ程度なら出来る。確かにRedCoder手前に壁はある。だが、まともにコンテストに取り組んで、解けなかった問題をすべて復習する、それを数年間続けてれば、ある程度のセンスがあれば辿り着ける領域だ。さすがにそこから滑り落ちることはな
はじめに 僕は、競技プログラミング、という競技で、トップクラス、とギリギリ呼べるくらいの選手です。こうした実力をキープするのに、一番大切なのは、練習を続けることだと思っています。練習を続けるにはどうすれば良いでしょう?たくさんの練習をするには、モチベーションを高める必要性があります。 さて、それでは、どうしたらモチベーションが高まるか?僕は、ちやほやされるとモチベーションが高まります。世界○位を取ったら嬉しい、というのもありますが、「世界○位なんてすごい!!!」とちやほやされる方が嬉しいくらいかもしれません。 さて、そんな自分ですが、最近ちょっと問題があります。 ある程度良い成績を取るのが当然になってしまったので、多少良い成績を取ったところで、誰もちやほやしてくれなくなってしまったのです。困った。これは困った。これではちやほやしてもらえない。これでは、現在の実力を保つことが出来ません! さ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く