2026年5月6日水曜日

yukicoder contest 聖光学院プログラミングコンテスト2026 day2

 A一完で睡魔に襲われ撤退。


No.3527 Minimum Abs Sum

 解説AC。
 最初はCHT(slope trick)に見え、その後も、係数が一番大きいところなどと考えて失敗。

 係数が全て1のときの解法は知っていたし、
・abs(a*x+b)=a*abs(x+b/a)
 という式変形も見たことがあったはず。
 それにもかかわらず解けなかったのは反省。

No.3528 Happy XOR Candy

 自力AC。
 総xorが打ち消し合うというのはどこかで見たことあったと思う。

0 件のコメント:

コメントを投稿