DP | クリエイティヴなブログ

GCJ2022 1-A C問題「Weightlifting」とDPの考え方

2022/4/14 競プロ

問題概要問題ページ：Weightlifting - Code Jam ウェイトリフティングのトレーニングをします。 $E$ ...

2020/2/20 競プロ

▲「お兄ちゃん、この前の ABC155 難しくなかった？」 ■「ああ、難しかったね。色々がんばって、なんとか解法は理解でき...

2019/11/10 競プロ

こんにちは、ふるやん（@fuurya1223）です。この記事は DP を練習したい競プロerに向けて作った下記の記事の通常コンテスト...

2019/10/31 競プロ

こんにちは、ふるやん（@fuurya1223）です。先日、DP （動的計画法）の練習に関してこんなツイートをしました。 DPが...

2019/4/28 競プロ

▲「お兄ちゃん！　最近あたしと話してくれない気がするんだけど！」 ■「え、そんなことないよ。今朝だって話したよね」 ▲「そういう...

2018/3/31 競プロ

▲「いやこれ分かんないよ」 ■「ん？　AtCoder Typical DP Contest の B 問題『ゲーム』を考えてるの？」 ...

2018/3/31 競プロ

■「うーん、オーダーが落ちないなあ……」 ●「先輩、競プロですか？」 ■「うん。最近、妹に競プロを勧めて、DPを教えてるんだけど...

▲「さあ、DPだよ、お兄ちゃん！　あたしにDPを教えろー」 ■「さっきのあれは何だったんだ……？　まあいいや、ループでテーブルを更新す...

▲「ねえ」 ■「ん？　どうした？」 ▲「お兄ちゃんに勧められて "競技プログラミング" をやってるんだけど、"動的計画法"ってい...

2017/8/22 競プロ

問題文：確率DPっぽい問題です。 M種類のガチャがあり、各ガチャには1回引くための金額と、出現アイドルの種類と、各出現アイドル...