ソートして比較するだけ。 2次元のvectorそのまま扱えるの知らなかった atcoder.jp #include <bits/stdc++.h> #include <algorithm> #define rep(i, n) for(int i=0; i<(n); ++i) using namespace std; int main(){ int h, w; cin >> h >> w; vector<string> s(h), t(h); rep(i,h) cin >> s[i];</string></algorithm></bits/stdc++.h>…

問題: atcoder.jp 解答: #include <bits/stdc++.h> #include <algorithm> #define rep(i, n) for(int i=0; i<(n); ++i) using namespace std; int main(){ int n; cin >> n; map<int, vector<int>> to; rep(i,n){ int a, b; cin >> a >> b; to[a].push_back(b); to[b].push_back(a); } set<int> reach; queue<int> </int></int></int,></algorithm></bits/stdc++.h>…

問題: atcoder.jp 解答: #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); ++i) using ll = long long; using namespace std; int main(){ int n = 6, p = 998244353; vector<ll> a(n); rep(i,6) cin >> a[i]; ll b, d; b = ((((a[0]%p)*(a[1]%p))%p)*(a[2</ll></bits/stdc++.h>…

問題: atcoder.jp 解答: #include <bits/stdc++.h> #include <algorithm> #define rep(i, n) for(int i=0; i<(n); ++i) using namespace std; int main(){ int n; cin >> n; int child = 2; vector<int> p(n*2+2); for(int i=1;i<=n;i++){ int a; cin >> a; p[i*2] = p[i*2+1] = a; } vector<int></int></int></algorithm></bits/stdc++.h>…

問題: atcoder.jp 解答: #include <bits/stdc++.h> #include <algorithm> #define rep(i, n) for(int i=0; i<(n); ++i) using namespace std; int main(){ int n; cin >> n; vector<int> a(n), b(n), c(n), d(n); rep(i,n){ cin >> a[i]; b[i] = a[i]; } sort(b.begin(), b.end()); int p = </int></algorithm></bits/stdc++.h>…

問題: atcoder.jp 解答: Submission #35531721 - AtCoder Beginner Contest 272 #include <bits/stdc++.h> #include <algorithm> #define rep(i, n) for(int i=0; i<(n); ++i) using namespace std; int main(){ int n; cin >> n; if(n==2){ int a, b; cin >> a >> b; if((a+b)%2==0) c</algorithm></bits/stdc++.h>…

問題: atcoder.jp 解答: Submission #35345438 - KYOCERA Programming Contest 2022（AtCoder Beginner Contest 271） 方針: int型の2次元配列でメモリ超えちゃう (2*10^5)*(2*10^5)*4[byte] =16*10^4[MB] >1024[MB] ので可変長でやる #include <bits/stdc++.h> #define rep</bits/stdc++.h>…

問題: atcoder.jp 解答: #include <bits/stdc++.h> #define rep(i, n) for(int i=0; i<(n); ++i) using namespace std; int main(){ int n, x, y; cin >> n >> x >> y; vector<vector<int>> to(n+1); rep(i,n-1){ int a, b; cin >> a >> b; to[a].push_back(b); to[b].push_back(a); } v</vector<int></bits/stdc++.h>…

問題: atcoder.jp 解答: #include <bits/stdc++.h> #define rep(i, n) for(int i=0; i<(n); ++i) using namespace std; int main(){ int n; cin >> n; vector<int> p(n); rep(i,n) cin >> p[i]; vector<int> cnt(n); cnt[0] = 0; rep(i,n){ cnt[((p[i]+n)-i)%n]++; cnt[((p[i]+n+1)-i)</int></int></bits/stdc++.h>…