horoyoisawaのゴミ箱

いろいろ書きます

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

AtCoder Beginner Contest 138 E - Strings of Impurity 誤答コード(Resolved)

問題はこちら。 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 Beginner Contest 144 E - GluttonyのEditorialを読んで

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

エイジングプログラミングコンテスト C - Alternating Path 誤答コード(Resolved)

問題はこちらのリンクから。 atcoder.jp 誤答コードはこちらから。 #include <bits/stdc++.h> using namespace std; using P = pair<int, int>; int main() { int h, w; int ans = 0; cin >> h >> w; vector<string> g(h); vector<vector<bool>> seen(h, vector<bool>(w)); for(int i=0;i<h;i++) cin >> g[i]; int white = 0, b</h;i++)></bool></vector<bool></string></int,></bits/stdc++.h>…