UNIQUE VISION Programming Contest 2023 Summer(AtCoder Beginner Contest 312) - AtCoder B - TaK Code 制約が小さいので、すべての (i,j) から 9x9 マスを条件に沿っているか全探索すればいい。 #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int</bits/stdc++.h>…

Toyota Programming Contest 2023#4（AtCoder Beginner Contest 311） - AtCoder B - Vacation Together 全探索。d 日目まで見ていき、全員が暇ならカウント+1, 一人でも暇でなければカウントリセットする。 カウントが最大の値が答え #include <bits/stdc++.h> using names</bits/stdc++.h>…

freee Programming Contest 2023（AtCoder Beginner Contest 310） - AtCoder B - Strictly Superior 全探索。p[i] == p[j] の場合など条件がややこしいため注意する #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,m; cin >> n >> m; vector<int> p(n),c</int></n;i++)></bits/stdc++.h>…

Denso Create Programming Contest 2023 (AtCoder Beginner Contest 309) - AtCoder B - Rotate 愚直に時計回りへずらしていった。もっと簡単な方法あるかな。 #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<string> a(n); REP(i,n) ci</string></n;i++)></bits/stdc++.h>…

AtCoder Beginner Contest 308 - AtCoder B - Default Price D のいずれとも異なる色の皿の料理は一皿 $ P_0 $ 円ということに注意する #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,m; cin >> n >> m; vector<string> c(n),d(m); vector<int> p(m+1); REP(i,n)</int></string></n;i++)></bits/stdc++.h>…

Tokio Marine & Nichido Fire Insurance Programming Contest 2023（AtCoder Beginner Contest 307) - AtCoder B - racecar 全探索 #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<string> s(n); REP(i,n) cin >> s[i]; auto f…</string></n;i++)></bits/stdc++.h>

KYOCERA Programming Contest 2023（AtCoder Beginner Contest 305） - AtCoder B - ABCDEFG #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<n;i++) #define endl '\n' int main() { char p,q; cin >> p >> q; const int n = 7; vector<int> a = {0,3,1,4,1,5,9}; vector<int> s(n+1); REP(i…</int></int></n;i++)></bits/stdc++.h>

Tokio Marine & Nichido Fire Insurance Programming Contest 2023（AtCoder Beginner Contest 304) - AtCoder B - Subscribers 問題文の通りにやる。 条件がたくさんあるが、よく見ると桁が増えて行く以外は同じ処理だとわかるのでうまくループ処理にすると…

NS Solutions Corporation Programming Contest 2023（AtCoder Beginner Contest 303） - AtCoder B - Discord 隣接行列で 人 i が 人 j と前後で並んでいたか？を持っておいて、一度も並んでいない二人組の数を集計する #include <bits/stdc++.h> using namespace std; #de</bits/stdc++.h>…

TOYOTA MOTOR CORPORATION Programming Contest 2023#2 (AtCoder Beginner Contest 302) - AtCoder B - Find snuke 8方向全部の処理をそれぞれ記述すると行数が増えてバグらせやすい。 共通部分を考えて行数をなるべく少なくするように心がける。 #include <bits/stdc++.h> </bits/stdc++.h>…

パナソニックグループプログラミングコンテスト2023（AtCoder Beginner Contest 301） - AtCoder B - Fill the Gaps 実際に配列に挿入する必要はなく、愚直に順番に出力していけばよい。 #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;</n;i++)></bits/stdc++.h>…

パナソニックグループプログラミングコンテスト2023（AtCoder Beginner Contest 301） - AtCoder https://atcoder.jp/contests/abc300/tasks/abc301_b #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> a(n); REP(i,n) cin >> a[i</int></n;i++)></bits/stdc++.h>…

ユニークビジョンプログラミングコンテスト2023 春 (AtCoder Beginner Contest 300) - AtCoder B - Same Map in the RPG World H,W <= 30 のため 縦方向 shift と横方向 shift を全探索できる #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<n;i++) #define endl '\n' int main() { int h,w; cin ></n;i++)></bits/stdc++.h>…

キーエンスプログラミングコンテスト2022（AtCoder Beginner Contest 274） - AtCoder B - Line Sensor 二重ループでカウント #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<(n);i++) #define endl '\n' int main() { int h,w; cin >> h ></bits/stdc++.h>…

AtCoder Beginner Contest 272 - AtCoder B - Everyone is Friends 人iが参加した舞踏会を隣接行列で持っておいて全探索。O(N3) #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,m; cin >> n</bits/stdc++.h>…

KYOCERA Programming Contest 2022（AtCoder Beginner Contest 271） - AtCoder B - Maintain Multiple Sequences 隣接リストで持つ #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,q; cin </bits/stdc++.h>…

TOYOTA MOTOR CORPORATION Programming Contest 2022(AtCoder Beginner Contest 270) - AtCoder B - Hammer 場合分けをする ゴールが正の場合と負の場合を両方考えるのは面倒なので、負の場合は正に置き換えてやると楽 #include <bits/stdc++.h> using namespace std; int m</bits/stdc++.h>…

NEC Programming Contest 2022 (AtCoder Beginner Contest 267) - AtCoder B - Split? 1番のピンが立っていたらNo 各レーンで1本でもピンが立っているレーン番号の集合を取る ピンが立っているレーン番号を昇順にみていって間が空いていたらYes #include <bits/stdc++.h> us</bits/stdc++.h>…

freee Programming Contest 2022（AtCoder Beginner Contest 264） - AtCoder B - Nice Grid 法則性を数式にうまく落とし込めなかったので、15x15マスを実際に書いた。 解説にある方法ではチェビシェフ距離（チェス盤距離）で考えると $ max \lbrace |R-8|,|…

AtCoder Beginner Contest 261 - AtCoder B - Tournament Result 全探索で a[i][j], a[j][i] に矛盾がないか調べる #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<string> a(n);</string></bits/stdc++.h>…

AtCoder Beginner Contest 260 - AtCoder B - Better Students Are Needed! sortする際に 同点の場合は番号の小さい方を優先する となっていることに気をつける #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<(n);i++) #define endl '\n' </bits/stdc++.h>…

Aising Programming Contest 2022（AtCoder Beginner Contest 255） - AtCoder B - Light It Up Bにしては難しい #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<(n);i++) int main() { int n,k; cin >> n >> k; vector<int> a(k),x(n),y(n); RE</int></bits/stdc++.h>…

NOMURA Programming Contest 2022（AtCoder Beginner Contest 253） - AtCoder の参加メモ B - Distance Between Tokens 2つのoの位置を見つけてそのマンハッタン距離を計算する #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<(n);i++) in</bits/stdc++.h>…

AtCoder Beginner Contest 252 - AtCoder の参加メモ B - Takahashi's Failure #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<(n);i++) int main() { int n,k; cin >> n >> k; vector<int> a(n),b(k); int mx = -1; REP(i,n) { cin >> a[i]; mx</int></bits/stdc++.h>…

Panasonic Programming Contest 2022(AtCoder Beginner Contest 251) - AtCoder の参加メモ B - At Most 3 (Judge ver.) #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<(n);i++) int main() { int n,w; cin >> n >> w; vector<int> a(n); REP(i</int></bits/stdc++.h>…

AtCoder Beginner Contest 250 - AtCoder の参加メモ B - Enlarged Checker Board 適当に実装してif文だらけになるとバグらせやすいので注意する。 #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<(n);i++) int main() { int n,a,b; cin >></bits/stdc++.h>…

Monoxer Programming Contest 2022（AtCoder Beginner Contest 249） - AtCoder の参加メモ B - Perfect String 大文字、小文字の判定 配列のユニーク判定 #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<(n);i++) int main() { string s; </bits/stdc++.h>…

Daiwa Securities Co. Ltd. Programming Contest 2022 Spring（AtCoder Regular Contest 138） - AtCoder のメモ A - Larger Score dp配列へ dp[i] = a[i]〜a[n-1] の中で最小の値 を事前に持っておく。 a[k]〜a[n-1] の値を、それぞれ最小で何回入れ替える…

AtCoder Beginner Contest 246 - AtCoder の参加メモ C - Coupon greedy。 クーポンでX円値引きできる商品はクーポンを使えるだけ使って良い。 X円未満しか値引きできない商品だけ残ったときは、降順にソートして値段が高いものから順番にクーポンを使ってい…

m1 MacBookAir に買い替えたのでAtCoder用にC++コンパイルできる環境を構築した際のメモ $ brew install gcc $ sudo mkdir /usr/local/bin $ ls /opt/homebrew/bin | grep ^gcc gcc-11 $ which gcc-11 /opt/homebrew/bin/gcc-11 $ which g++-11 /opt/homebre…