問題概要 H*W(H 解法 男の数、女の数、値、負の値の個数について累積和を計算しておく。そうすると矩形を決定すればO(1)で判定できて嬉しい。後はyhighとylowを全探索してx方向にしゃくとりすれば全体の計算量O(H^2*W)で間に合う。

問題概要 ノード数V( 解法 まずWFしておく。その後はビットDP。 dp[v][bit] = {これまでに尋ねたノードがbitで今いるのがvであるような最小の時刻} を全部計算して最後にdp[goal][bit]

問題概要 s!をK進数で書いたとき末尾に0がいくつあるか求める問題。s 解法 Kを素因数分解してその素因数がs!にいくつ含まれるか求める。例えばK=8のときなんかは2でs!がいくつ割りきれるか求め、それを3で割ったものが0の個数になる。K=24とかだったらそれと…

結果。 uwiさんとshindanninさんでチーム参加して6位。自分は比較的易しめな問題を3問通したけど、ちょっとWAが多いのと、最後に難しめの問題を通せなかったのが反省点。