AtCoder
問題 E - Peddler N個の町がある。 町を結ぶM本の道がある。 それぞれの道は $ X_i $ から $ Y_i $ への一方通行になっている。 $ 町_i $ では $ A_i $ 円の金(gold)を買ったり売ったりできる。 ある町で金を買い、いくつかの道を使った後、買った町とは別の…
問題 D - equeue 解法 操作A-D(問題文より) 操作 A: D に詰められた宝石のうち、左端の宝石を取り出して手に入れる。 操作 B: D に詰められた宝石のうち、右端の宝石を取り出して手に入れる。 操作 C: 持っている宝石を 1 つ選んで D の左端に詰める。 操作 …
問題 D - Staircase Sequences 整数からなる公差 1 の等差数列のうち、総和が N であるものはいくつあるでしょうか? 解法 等差数列の和は以下で求められる $ s = (初項 + 末項) * 数列の長さ / 2 $ 公差が1となっているので、 $ 数列の長さ = 末項 - 初項 +…
問題 C - Digital Graffiti 解法 H行W列のマス目があり、. は白、# は黒で塗られている。 黒で塗られている部分を多角形として見たとき、何角形になるかを求める問題。 まず問題文が曖昧でサンプルが1ケースしかなく、意図通りに読み取ることが難しかった。 …
問題 C - MAD TEAM 解法 チームの総合力値を二分探索することで解ける問題。 まず総合力は、可能な値=0、不可能な値=1e9+1(取りうる最大値の値+1) とおくことができる。 この範囲で二分探索を行う。 ある値xが成立するかどうかは次のように求めることができ…
問題 D - Pond 解法 二分探索 + 二次元累積和 という典型テクニックを組み合わせて解ける問題だった。 公式解説が詳細なので詳しくはそちらを参照 Editorial - AtCoder Beginner Contest 203(Sponsored by Panasonic) #include <bits/stdc++.h> using namespace std; #def</bits/stdc++.h>…
問題 D - Online games 解法 経路圧縮 + imos法 ログイン日を+1, ログアウト日を-1 してimos法*1で集計する。 取りうる日付が 109 x 2 あるので、座標圧縮を行う必要がある。 #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<(int)(n);i++) </bits/stdc++.h>…
AtCoder Beginner Contest 246 - AtCoder の参加メモ C - Coupon greedy。 クーポンでX円値引きできる商品はクーポンを使えるだけ使って良い。 X円未満しか値引きできない商品だけ残ったときは、降順にソートして値段が高いものから順番にクーポンを使ってい…
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 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>…
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 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>…
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>…
freee Programming Contest 2022(AtCoder Beginner Contest 264) - AtCoder B - Nice Grid 法則性を数式にうまく落とし込めなかったので、15x15マスを実際に書いた。 解説にある方法ではチェビシェフ距離(チェス盤距離)で考えると $ max \lbrace |R-8|,|…
NEC Programming Contest 2022 (AtCoder Beginner Contest 267) - AtCoder B - Split? 1番のピンが立っていたらNo 各レーンで1本でもピンが立っているレーン番号の集合を取る ピンが立っているレーン番号を昇順にみていって間が空いていたらYes #include <bits/stdc++.h> us</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>…
ユニークビジョンプログラミングコンテスト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>…
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>
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>…
Toyota Programming Contest 2023#4(AtCoder Beginner Contest 311) - AtCoder B - Vacation Together 全探索。d 日目まで見ていき、全員が暇ならカウント+1, 一人でも暇でなければカウントリセットする。 カウントが最大の値が答え #include <bits/stdc++.h> using names</bits/stdc++.h>…
B - Sliding Window Sort 2 公式解説 を読んで AC したので紹介。 添字をバグらせ続けてなかなか苦戦したので、誰かの参考になれば。 Submission #45783935 - AtCoder Regular Contest 165 #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,k; cin >> </n;i++)></bits/stdc++.h>…
Japan Registry Services (JPRS) Programming Contest 2023 (AtCoder Beginner Contest 324) - AtCoder B - 3-smooth Numbers 2 と 3 で割れるだけ割った結果が 1 であれば Yes #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i</bits/stdc++.h>
KEYENCE Programming Contest 2023 Autumn(AtCoder Beginner Contest 325) - AtCoder B - World Meeting 全探索。0時〜23時の時間を決め打ってその時間に最大何人参加できるかを計算する #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;i++)></bits/stdc++.h>…
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>…
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>
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>…
Denso Create Programming Contest 2024(AtCoder Beginner Contest 361) - AtCoder B - Intesection of Cuboids x,y,z それぞれの交差は独立に考えて良い #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<n;i++) #define endl '\n' int main() { int a,b,c,d,e,f; int g,h,i,j,k,l; cin >> a >> b >> c >> d…</n;i++)></bits/stdc++.h>
AtCoder Beginner Contest 367 - AtCoder A - Shout Everyday 難しい A 問題。愚直にシミュレーション #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<n;i++) #define endl '\n' int main() { int a,b,c; cin >> a >> b >> c; REP(i,24) { int t = (c+1+i) % 24; if (t == b) break; if (t == a) { </n;i++)></bits/stdc++.h>…
AtCoder Beginner Contest 369 - AtCoder A - 369 O(1) でミスなく解く自信がなかったので全探索 #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<n;i++) #define endl '\n' int main() { int a,b; cin >> a >> b; int ans = 0; for(int c = -100; c <= 200; c++) { vector<int> t = { a,b,c }; sort(t.</int></n;i++)></bits/stdc++.h>…
UNIQUE VISION Programming Contest 2024 Autumn (AtCoder Beginner Contest 372) - AtCoder A - delete . #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<n;i++) #define endl '\n' int main() { string n; cin >> n; for(auto c: n) if (c != '.') cout << c; return 0; } B - 3^A m を 3…</n;i++)></bits/stdc++.h>