蟻本に載っている重複組み合わせの式変形がピンとこなかったので、頭の整理をするためにメモを。 問題 種類の品物が存在し、番目の品物が個あるとき、これらの中から個選ぶ組み合わせの総数を求めよ、というものになります。 解法 まずはの解法からです。 番…

ABC040までのAとBを埋めていたら、1日で59ACしていました！ ということで、B問題の印象に残った問題についての感想をいくつか書いていこうかなと思います。 ABC001 B - 視程の通報 ABC008 B - 投票 ABC024 B - 自動ドア ABC026 B - N重丸 ABC027 B - 島と橋 …

というわけでとりあえず参加だけしてきました。 べるくんとやまさんの三人チームで出場しました。基本的にやまさんが考察をし、僕が実装して、困ったらべるくんがデバッグやほかの問題の実装をするというスタイルでいきました。 A問題 所得格差 提出コード …

今回は、自分の大学の講義で数日前に扱われた有名な動的計画法の問題、ナップサック問題についてのプログラミングの解説をC言語でしてみようと思います。 理由は、講義の説明だとわかりづらいなと思ったからです。ただ、この解説をするのはとても難しいと思…

ここでは、プログラミング（主に競プロ）で気になったことや、コメントしておきたいこと、後々役に立ちそうなことなどを、自分の備忘録代わりに書いていこうと思っています。 書くネタは今の段階だとそこそこありそうなのですが、書く時間をどうつくるかが今…