フローの張り方が分からなかった。 ------------------------------------------------------ F - Grid and Tokens 問題 H*Wのグリッドがある N個のコマで、i番目のコマについて ・指定された長方形領域のどこかに一つ置く ・置かない のいずれかを選択でき…

D: 買い物上手 - AtCoder Regular Contest 031 | AtCoder 問題概略アイテムの値段と、組み合わせによって得られる経験値の一覧が与えられる。アイテムをいくつか買い、得られた経験値÷使ったお金を最大化せよ。 1≦N≦100 1≦N≦100N MS1 S2 ... SNT1 T2 ... TMK…

E: MUL - AtCoder Regular Contest 085 | AtCoder 問題文 宝石が N 個あり，それぞれ 1,2,…,N と数が書かれています。 あなたは，以下の操作を好きなだけ行うことが出来ます(一度も行わなくてもよいです)。 正整数 x を選ぶ。x の倍数が書かれた宝石を全て叩…