2022-09-01から1ヶ月間の記事一覧

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>…

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>…