mayoko’s diary

プロコンとかいろいろ。

2016-03-14から1日間の記事一覧

8VC Venture Cup 2016 - Final Round B. Factory Repairs

問題 codeforces.com 解法 問題文の解釈をするのが一番難しいです。問題文の意味を書きます。指ぬき(?)を作る機械が 1 つある。修理する前は 1 日 b 個, 修理した後は 1 日に a 個の指ぬきを作れる。修理をするのには k 日かかり, 修理開始日が p だとすると…

8VC Venture Cup 2016 - Final Round A. XOR Equation

問題 codeforces.com 解法 dp で解きます。a の 2^0 の位が決まれば, b の 2^0 の位も決まります。なぜなら, a^b = x より, x の 2^0 の位を見れば b のそれも決定するからです。このようにして a と b の 2^0 の位を決めた際, a+b は偶数になるか奇数になる…