ARC101-D「Median of Medians」
●「先輩、何見てるんですか?」 ■「ちょっと見かけた問題を考えてるんだけど解けなくて。この問題解いたことある?」 ●「えっと、『...
●「先輩、何見てるんですか?」 ■「ちょっと見かけた問題を考えてるんだけど解けなくて。この問題解いたことある?」 ●「えっと、『...
●「先輩! 第2種スターリング数の勉強をしますよ!」 ■「え、何、どうしたの突然」 ●「この間のARCのE問題ですよ! あー悔し...
▲「いやこれ分かんないよ」 ■「ん? AtCoder Typical DP Contest の B 問題『ゲーム』を考えてるの?」 ...
■「うーん、オーダーが落ちないなあ……」 ●「先輩、競プロですか?」 ■「うん。最近、妹に競プロを勧めて、DPを教えてるんだけど...
▲「さあ、DPだよ、お兄ちゃん! あたしにDPを教えろー」 ■「さっきのあれは何だったんだ……? まあいいや、ループでテーブルを更新す...
▲「ねえ」 ■「ん? どうした?」 ▲「お兄ちゃんに勧められて "競技プログラミング" をやってるんだけど、"動的計画法"ってい...
■「うーん、難しい……」 ●「どうしたんですか、先輩」 ■「この間のCodeforcesの問題が難しくてね」 ●「...
chokudai先生(@chokudai)の固定ツイートに記述されているネタが古い問題の解法解説記事が無いっぽいので、書いてみます。 ...
問題文: 確率DPっぽい問題です。 M種類のガチャがあり、各ガチャには1回引くための金額と、出現アイドルの種類と、各出現アイドル...
こんばんは。誇大広告ぎみなタイトルでごめんなさい。 正式タイトルは「AtCoder黄色になるまでに私がしたこと」でお願いします。 ...