ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

番外編

グランディ数の問題の解き方メモ (ARC072 D - Alice&Brown)

あまりに苦手なので、やまさん(@yamasangamasan)に解き方のコツを聞いたのでメモしました。文章だらけなのでかなり読みづらいです... グランディ数を使う問題は、 二人零和有限確定完全情報ゲームです(!) AとBの2人がいて、ある操作行うようなゲームをしま…

WAsedapracticeについて

概要 日時 経緯 参加方法 最後に 概要 定期的にABC(不足したらまた考えます)のA~D問題を1問ずつ解いていこう、という試みを行います(しばらく様子を見て人が来なかった場合は問題の個数をいじったり、ひっそりと中止にするかもしれませんがご了承ください)。…

ABC - A,B埋め(042~)

こちらの続きになります。 42以降のA,B問題のうち既に埋まっていたものもいくつかありますが、その残りをすべて解きました。 ということで、また印象に残った問題についてつらつら記録していこうと思います。 A問題は省略し、B問題についてのみ書いていこう…

会津大学競技プログラミング合宿2018参加記

ということで、9/19~9/21に行われた、会津大学の競プロ合宿に参加してきました。 目次 一日目 A問題 B問題 C問題 D問題 E問題 F問題 G問題 H問題 感想 二日目 A問題 B問題 C問題 D問題 E問題 F以降 感想 三日目 A問題 B問題 C問題 D問題 E問題 F問題 G問題 …

動的計画法における重複組み合わせの式変形について

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

ABC-B埋め(001~040)

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

ICPC国内予選2018に参加してきました

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

動的計画法(ナップサック問題について)

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