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

AtCoder abc245 参加メモ

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 abc244 参加メモ

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 abc243 参加メモ

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