after contestって名前がついてるから、おそらくコンテスト後に追加されたケースなんやろな。 今解決できんから、メモ残しとく。

問題 atcoder.jp コード #include <bits/stdc++.h> using namespace std; int main() { int n; int ans = 0; cin >> n; vector<int> c(n); set<int> s; for(int i=0;i<n;i++) cin >> c[i]; for(int i=0;i<n;i++) { if(i == 0) s.emplace(c[i]); else { if(*s.rbegin() > c[i]) ans++; s.emplace(c[i]); } } cout << ans << endl;…</n;i++)></n;i++)></int></int></bits/stdc++.h>

問題 atcoder.jp 誤答コード #include <bits/stdc++.h> #define chmax(x, y) x = max(x, y); using namespace std; using P = pair<int, int>; bool c1 (vector<long long> &a, vector<long long> &b) { return a[0] > b[0]; } bool c2 (vector<long long> &a, vector<long long> &b) { return a[0] < b[0]; } bool c3 (vector</long></long></long></long></int,></bits/stdc++.h>

実装にだいぶ時間がかかった。けどできたのでよし。実行時間800msecとかなりアルゴリズム的には良くないコードを書いてしまった。けどそれしか解法が思いつかんかったから仕方ない。 問題はこちらです。 atcoder.jp 宝箱が最大12個与えられる。そしてその宝…

この問題について。 atcoder.jp まずある一点から最も遠い頂点を探す（50回クエリを投げる）。 そしてその最も遠い頂点から最も遠い頂点を探す（50回クエリを投げる）。 これで木の直径、つまり頂点間の距離の中で最大のものが取得できる。 直感的には当たり…

また自分の目が腐っているかもしれない案件について。 この問題だ。 atcoder.jp 提出コードはこちら。そしてスクリーンショットも合わせて。 atcoder.jp まあ半分以上WAやし自分のプログラムが間違っとんのやろな そしてサンプル2に対しての自分のプログラム…

問題と提出コードはこちら。 問題 atcoder.jp 提出コード #include <bits/stdc++.h> using namespace std; using P = pair<int, int>; using ll = long long; #define chmin(i, j) i = min(i, j); #define chmax(i, j) i = max(i, j); #define rep(i, n) for(int i=0;i<n;i++) ll N; ll MOD = 1000000007; vector<map<string, ll>> memo; bool o…</n;i++)></int,></bits/stdc++.h>

なぜが一つだけWAが取れない。さらに通っていないのが入力サンプルに置いてだと思われる。目視自分のプログラムの出力と答えが一致しているが、ジャッジにはそうではないと判断された。以下その提出リンクとスクリーンショット。

AtCoder Beginner Contest160に参加。 結果は以下。 atcoder.jp Ranking: 885th / 9745 Performance: 1594 Rating: 815 → 929 F問題解きたかった。 A - Coffee 3文字目と4文字目が等しくかつ5文字目と6文字目が等しい時にYes、そうでなければNoを出力する問…

問題はこちら。 素直にやれば解ける問題。 atcoder.jp 解法 setでデータを管理する。データの中身は同じ色で塗られている塔の中で高さが最大のもの。 新しく塔（高さ）に色を塗る（setに追加する）ことを考える。色を増やさない方が良いので、自分より高さの…

問題はこちら。 atcoder.jp 誤答コード #include <bits/stdc++.h> using namespace std; using P = pair<int, int>; int main() { string s, t; bool yes = true; cin >> s >> t; int n = s.size(); s += s; vector<vector<int>> ss(26); vector<vector<int>> tt(26); for(int i=0;i</vector<int></vector<int></int,></bits/stdc++.h>

問題はこちらから。 atcoder.jp 最適な方法は直感的にわかるのだが、その後二分探索で解を探すというところまで頭が回らなかった。二分探索に気付けるかどうか。 そして自分は直感的というか自明としてしまったが、Editorialに今回の食事の割当について自明…

#include <bits/stdc++.h> using namespace std; vector<int> oneDay(vector<vector<int>> &order) { vector<int> erased; vector<int> used(order.size()); for(int i=0;i</int></int></vector<int></int></bits/stdc++.h>

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

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

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

結果から。 Ranking: 2290th / 8352 Performance: 1068 Rating: 780 → 815 緑になった。５問目が解けなかった。 順に見ていく。 A - The Number of Even Pairs ペアの和が偶数になる様にペアを選ぶ方法が何通りあるか。奇数をa個、偶数をb個として求めるのは…

昨日AtCoder Beginner Contest157があった。が参加できなかった。 その理由としては、パソコンの充電が切れてしまったからである。ちょうどそのとき充電器を持ち合わせていなかった。「あとで解こう」と決めて皿洗い開始。 ここでは解いていない茶色コーダー…