ぬるぬるの競プロ日記

コードをぬるぬる書きたいです。

2019-05-26から1日間の記事一覧

AtCoder Beginner Contest 127 D - Integer Cards

考えたこと: ・愚直解として以下のようなものがある。 vectorを1つ用意する。(初めにAi(i=1~N)を入れておく。) 各jに対して、vectorにBj枚、Cjを入れる。 vectorをsortする。 大きい方からN枚とる。 このN枚は明らかに最大値をとり、このような…

AtCoder Beginner Contest 127 F - Absolute Minima

コンテスト中はEに時間を全て使ってしまいました。 自分の理解した範囲で解説していくので、間違いなどありましたら指摘して頂ければ 嬉しいです。 考えたこと ・bは本質ではない!順番に足していけばよい! ・絶対値の和の関数の最小値を取る座標は、傾き…