ツバサの備忘録

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

番外編

AtCoderで青色になりました

ということで、色が変わると自分語りの記事が書ける(要出典)ので、書いていきたいと思います。この手の記事は初めてなので、今までの推移をまとめて書きます。 青に…なりました!!! pic.twitter.com/QU44J6NerW— ツバサ (@emtsu_ba) 2019年3月30日 目次 目…

WUPC2019のお話(有志コンテストの準備編)

ということで、今回はWUPC2019に向けて準備してきたことなどをつらつらと書いていこうと思います。数か所問題のネタバレになる部分がありますのでご注意ください。 問題の解法についてはこちらをご覧ください。 emtubasa.hateblo.jp やったこと 問題の考案、…

WUPC2019のお話(解法編)

ということで、今回は各問題についての簡単な解法と、その感想です。 まだ解けていない問題もいくつかあるので、ご容赦ください… 運営側としてどんなことをしたか、についてはこちらの記事をご覧ください。 emtubasa.hateblo.jp 各問題の方針と感想 A - WAse…

ゆるふわ競プロオンサイト参加記

2/9に東京で行われました、@matsu7874さん主催の競プロオンサイトイベント、に参加してきました! コンテスト自体は全8問で、2時間のセットでした。自分は、ABCDEGの6完でした! B式A+B 集合写真 線香 最短経路は何本ありますか ガソリンスタンド 射的 感想 …

Typical DP Contest バチャ

ということで、5日のDPまとめコンテストの予行練習も兼ねてTypical DP Contestを埋めていきました。解いた感想を書いていこうかなと思います。 AtCoder Virtual Contest 目次 目次 A - コンテスト B - ゲーム C - トーナメント D - サイコロ E - 数 F - 準急…

グランディ数の問題の解き方メモ (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言語でしてみようと思います。 理由は、講義の説明だとわかりづらいなと思ったからです。ただ、この解説をするのはとても難しいと思…

ブログ開設しました

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