2016-03-14から1日間の記事一覧
問題 codeforces.com 解法 問題文の解釈をするのが一番難しいです。問題文の意味を書きます。指ぬき(?)を作る機械が 1 つある。修理する前は 1 日 b 個, 修理した後は 1 日に a 個の指ぬきを作れる。修理をするのには k 日かかり, 修理開始日が p だとすると…
問題 codeforces.com 解法 dp で解きます。a の 2^0 の位が決まれば, b の 2^0 の位も決まります。なぜなら, a^b = x より, x の 2^0 の位を見れば b のそれも決定するからです。このようにして a と b の 2^0 の位を決めた際, a+b は偶数になるか奇数になる…