bouzuya.hatenablog.com

ぼうずやのにっき

ABC186 の結果が悪くて落ち込んでいる

ABC186 の結果が悪くて落ち込んでいる。 ABC186 D は各組を順に計算すると間に合わない。要求されている計算に絶対値がついており各組の処理回数は変わらないので並び替えても結果は変わらない。昇順に並び替えてしまえば累積和を使って高速化できる。「並び替えても変わらない」の部分に気づくことができなかった。 E も解けなくてダメ……。


本来やろうと思っていたことをやらずに Rust でスクレイピングしている。 reqwest と scraper を使っている。