ABC129:二回目
■A - Apple Pie(1分)
std::sort
■B - Balance(7分)
問題文を読み間違えた
absが使えれば十分
■C - Typical Stairs(6分)
変速フィボナッチ
■D - Lamp (9分)
参考:HHKB プログラミングコンテスト 2020
E - Lamps
実装するより自分の過去からパクってきたほうが早い。
■E - Sum Equals Xor(8分)
桁DP
条件に対してn桁まで見て
確定と未確定でDP[0][n]とDP[1][n]を持つ
■F - Takahashi's Basics in Education and Learning(24分)
橙diff
行列の掛け算に落とし込めるか。
繰り返し二乗法を使わないとTLE。
X^7 = X^4 * X^2 *X;
行列の掛け算はたまに使うので、ライブラリ化しておくと早い。
◆Eまで31分
パフォーマンス2317
◆Fまで55分
パフォーマンス:2400