abc293_c

TLE

setとdfs #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); ++i) using namespace std; int h, w; vector<vector<int>> a(h, vector<int>(w)); int happy = 0; void route(int y, int x, set<int> chk){ //今いるマスの数字が過去に出てたら終了 if(chk.count(a[y][x])!=0) r</int></int></vector<int></bits/stdc++.h>…

2023-02-28

abc291_c

TLE

同じとこ2回来てたらyes setはソート済み重複無しmapは辞書ので、今回はset #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); ++i) using namespace std; using P = pair<int, int>; int main(){ int n; string s; cin >> n >> s; //set<pair<int, int>> s; set<P> st; int x=0, y</p></pair<int,></int,></bits/stdc++.h>…

2022-12-11

abc279_c

TLE

ソートして比較するだけ。 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>…

2022-11-23

abc277_c

not submitted

問題: 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>…

2022-10-30

abc275_b

TLE

問題: 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>…

2022-10-23

abc274_c

NS

問題: 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>…

2022-10-16

abc273_c

AC

問題: 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>…

2022-10-09

abc272_c

WA

問題: 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>…

2022-10-02

abc271_b

RE

問題: 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>…

2022-09-25

abc270_c

NS

問題: 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>…

2022-09-19

abc268_c

TLE

問題: 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>…