horoyoisawaのゴミ箱

いろいろ書きます

2020-03-24から1日間の記事一覧

AtCoder Beginner Contest 145 E - All-you-can-eat メモ(自分用)

ABC

ある数列が与えられる。q個のクエリを処理せよ。クエリの内容は以下。 ある数列が与えられる。前から番目をから除外する(1<=i<=B.size())。残った数列における最大値を求める。 例えばA = [2, 4, 6, 7, 8]として、B = [3, 5]だとすると3番目と5番目を除外し…

AtCoder Beginner Contest 150 E - Change a Little Bit(考察途中)

ABC

問題文は以下のリンクから。 atcoder.jp (((((考察アホほど違ってた)))))))))) AtCoder Beginner Contest151 のE問題 Max-Min Sumsとだいぶ似ている問題。 この問題についてもはソートしておいて大丈夫。 が何回足されるかに注目する。 に着目する。より大き…

AtCoder Beginner Contest 151 E - Mac-Min Sums

ABC

自分がやった解法じゃうまくいかない理由がわからない。 時間がある時に、見直して間違いがわかったら追記する。 問題のリンクはしたから。 提出コード(間違い) #include <bits/stdc++.h> using namespace std; const int MAX = 510000; const int MOD = 1000000007; long</bits/stdc++.h>…