だま、競プロなど

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

2018-09-01から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、… 各ゴミについてそれをコストいくつで…

PCK予選2018

初めての記事です。 競技プログラミングを今年の4月から始めたので、それらについて書ければと思います。パソコン甲子園(PCK)予選に参加しました。問1~5を相方がやって、問6~8の考察を僕がやって、問9を2人で考えるみたいな感じでした。 問1~5 やるだけ (…