キーエンスプログラミングコンテスト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 $ which gcc-11 /opt/homebrew/bin/gcc-11 $ which g++-11 /opt/homebrew/bin/g++-11 $ sudo ln -s /opt/homebrew/bi…

AtCoder Beginner Contest 245 - AtCoder の参加メモ C - Choose Elements 直前の条件を満たす数を記憶しておいて、Nまで遷移可能であればYes #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</bits/stdc++.h>…

AtCoder Beginner Contest 244 - AtCoder の参加メモ C - Yamanote Line Game インタラクティブ問題って珍しいね。 #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<(n);i++) int main() { int n; cin >> n; vector<bool> used(2005); int cur = 1</bool></bits/stdc++.h>…

AtCoder Beginner Contest 243 - AtCoder の参加メモ C - Collision 2 yが同値の座標同士で右向きのx最小値、左向きのx最大値を調べて、 右向きのx最小値 < 左向きのx最大値 になっていたら Yes #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=</bits/stdc++.h>…