2017-03-20から1日間の記事一覧

AOJ 2157 Dial Lock

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2157 問題概要 数列の連続した区間に同じ数を足し引きする操作によって,ある数列を目的に数列に一致させたい.このとき,目的を達成する最小の操作回数を求めよ.制約 : 数列の長さは10以下…

AOJ 2182 Eleven Lover

問題のリンク http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2182 問題概要 ある自然数 N が与えられる.その連続部分文字列(0から始まるものを除く)で,11の倍数となるものはいくつあるか?制約: N の桁数は 80000 以下. 解法 DP で解くこ…