2024-01-01から1年間の記事一覧

AtCoder abc349 参加メモ

Tasks - AtCoder Beginner Contest 349 B - Commencement 英小文字の出現回数を数える。その出現回数毎の回数を数えて、すべて 0 または 2 回であれば Yes #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<n;i++) #define endl '\n' int main() { string s; cin >> s; vector<int> cnt1(26); for(auto c:</int></n;i++)></bits/stdc++.h>…

AtCoder abc348 参加メモ

Tasks - Toyota Programming Contest 2024#4(AtCoder Beginner Contest 348) B - Farthest Point max 値とその index を管理しながら全探索する #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<n;i++) #define endl '\n' using P = pair<int,int>; int main() { int n; cin >> n; vector<int> x(</int></n;i++)></bits/stdc++.h>…

AtCoder abc346 参加メモ

UNIQUE VISION Programming Contest 2024 Spring(AtCoder Beginner Contest 346) - AtCoder B - Piano w, b の制約が 100 以下のため十分な長さの s を用意しておいて全探索する #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<n;i++) #define endl '\n' const string t = "wbwbwwbwbwbw"; int main() { int w,b; cin >…</n;i++)></bits/stdc++.h>

AtCoder abc343 参加メモ

AtCoder Beginner Contest 343 - AtCoder B - Adjacency Matrix 隣接行列を隣接リストにする #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<n;i++) #define endl '\n' int main() { int n; cin >> n; vector g(n,vector<int>()); REP(i,n) REP(j,n) { int a; cin >> a; if (a == 1) g[i].push_back(</int></n;i++)></bits/stdc++.h>…

AtCoder abc342 参加メモ

HUAWEI Programming Contest 2024(AtCoder Beginner Contest 342) - AtCoder B - Which is ahead? #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<n;i++) #define endl '\n' int main() { int n; cin >> n; vector<int> p(n); REP(i,n) cin >> p[i]; vector<int> m(n+1); REP(i,n) m[p[i]]…</int></int></n;i++)></bits/stdc++.h>

abc340 E - Mancala 2

E - Mancala 2 ac library の lazy segtree を使った解法 #include <bits/stdc++.h> #include <atcoder/all> using namespace atcoder; using namespace std; #define REP(i,n) for(int i=0;i</atcoder/all></bits/stdc++.h>

AtCoder abc340 参加メモ

KAJIMA CORPORATION CONTEST 2024(AtCoder Beginner Contest 340) - AtCoder B - Append 問題文をそのまま実装 #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<n;i++) #define endl '\n' int main() { int q; cin >> q; vector<int> v; while(q--) { int t,x; cin >> t >> x; if (t == 1) v.push_b</int></n;i++)></bits/stdc++.h>…