ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

2018-11-07から1日間の記事一覧

ABC047 D - 高橋君と見えざる手 / An Invisible Hand

問題 提出コード デバッグ出力と一緒に答えの出力を消してしまわないように注意しましょう。 解法 高橋君が最大の利益を得るとき、売る町と買う町は1つずつで、それぞれT/2だけ買い、T/2だけ売ることになります。 売値と買値の差が一番大きい場所が、その売…

ABC047 C - 一次元リバーシ / 1D Reversi

問題 提出コード 解法 片側のみに石を置いて直しても、両側から石を置いて直しても手数は特に変わらないので、片側からのみで考えていきます。 すると、左から右向きに見ていったときに、 白から黒になる、もしくは黒から白になっている境界の個数 がそのま…