だま、競プロなど

プログラミング、主に競技プログラミングについて書きたい

2018-09-25から1日間の記事一覧

AGC027 B - Garbage Collector

問題 https://beta.atcoder.jp/contests/agc027/tasks/agc027_b 考察 移動コストが\((k+1)^2\)なのが特徴的。 \((k+1)^2=1+3+5+\cdots+2k+1\)と変形してみる。 すると最初のごみがコスト5、次もコスト5、次は7、9、11、… 各ゴミについてそれをコストいくつで…