2019-02-19から1日間の記事一覧

ABC99 C - Strange Bank

問題概要 ある銀行では、お金の引き出しを難しくするために、一回の操作で引き出せる金額が以下のいずれかである。 1 円 6 円、 62 円、 63 円 9 円、 92 円、 93 円 この銀行からちょうどN 円を引き出す時の最小引き出し回数を求めよ。 制約 1 ≤ N ≤ 100000…

ABC96 C-Grid Repainting 2

問題概要 H行W列のマス目で表されるキャンバスがあり、最初、全てのマス目は白色である。 このキャンバスに黒い絵の具を使って絵を描く時、\(s_{i,j}\) = '#'の時、マス(i, j)を黒色、\(s_{i,j}\) ='.'の時、マス(i, j)を白色にすることがゴールである。 し…