kwm_t

kwm_tのメモ

Hello 2022

result:oooxo----
rate:1831->1895
悪くはないんじゃないでしょうか。
Dができないのは駄目ですが、Eの実装をデバッグなしで一発で通して満足。
■A. Stable Arrangement of Rooks
問題の意味を掴むのに異常に時間がかかる
ルークは周りに動いたあとに飛車の行動をできるということ?
(0,0),(2,2),(4,4)というようにおけばいい

■B. Integers Shop
左の最安と右の最安をメモっておく。
一人で全部覆えるやつが居た場合に注意。

■C. Hidden Permutations
同じ場所で同じ値が帰ってくるまで聞き続ける。
群論的なノリ

■D. The Winter Hike
右上と左下の4隅を経由する場合だけ考えればいいらしい。
それはそう。

■E. New School
Eに区間加算、区間最小の遅延セグ木
座圧し、累積和を載せて、all_prod<0ならng