kwm_t

kwm_tのメモ

ABC129(二回目)

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