ABC480 AB-D 3完 C Aをソートしておいて、抜けている部分の(diff+K-1)/K 回を足していけばいいだけかと思ったが11WA→どうして...？ D ブロックごとに分けてさらに累積和を取る。i=1,2,3...の順に足していたA1...Ai をブロックと考える。ブロックの左端が何番目かを保持していれば、RとLが何番目のブロックの要素か、またブロック内部で何番目かがわかる。真ん中あたりのブロックの合計を求めた後、L, R側の端もAの累積和を使って高速に求められる。

Show Post

ABC480 ooxoxxx A キターンのこの走り好きすぎて毎日真似して遊んでる B キターンのこの走り好きすぎて毎日真似して遊んでる C Tでもボタンを押してもらうことにしたりしたけどWAx3 D L=1のケースが解ければ良くて二分探索とかで E 一応二分探索したけど手元でも終わらん F O(3^N)が無理なら知らん G とりあえずAHC

Show Post

ABC(WA2) の 2 ペナ 3 完。散々だ・・・。D binary_search で間に合わないのもしかして・・・。 #abc480

Show Post

ABC479おわりっ！44分49秒でABCDE問題をノーペナ5完！ A問題はa.into_iter().step_by(2).sum() B問題はchunk_by()でまとめてfilter_map()で雨の日だけ連続記録を抽出して、unwrap_orで雨がなかった場合をケア C問題は見るからにbit全探索 久しぶりすぎて時間かかってしまった D問題ちょっと手こずってしまった 目的地が右側だったら、1回で目的地までひとっ飛びするか、左側の中でR_iが最小の場所を経由するかの2つのみが候補 Rの左からの累積minと、Lの右からの累積minを求めておけばクエリをO(1)で処理できる

Show Post

ABC479 D かなり時間かかったけど、移動は高々2回だった E 木の重心についてググる F 必ず起こる入れ替えを考慮すればあとは理論値出せると信じる G 幾何か？

Show Post