プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを用いて、客観的に自分のスキルを計ることのできるサービスです。

AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.

プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを用いて、客観的に自分のスキルを計ることのできるサービスです。

ABC409に参加しました。 今回はD問題が茶色上位、E問題が緑色中位となっており、緑色コーダーの自分にとっては程よい難易度での5完となりました。 そろそろレート4桁が見えてきたかな... 高橋君と青木君がどちらも欲しい商品があるかを確認していきましょう。 #include using namespace std; #define rep(i,n) for(long long i=0;iusing ll = long long; using Graph = vectorvectorint>>; int main() { int n; cin >> n; string a, b; cin >> a >> b; rep(i,n){ // 両方oならYesを出力してreturn if(a[i] == 'o' && a[i] == b[i]){ cout "Yes"; return 0; } } // 条件を満たす商品が存在しなければNo cout "No"; return 0; } …

ABC 409(Atcoder Beginner Contest)のA~E(A,B,C,D,E)問題をPythonで解説(復習) A問題 T と A で両方とも "o" になってい… Source link

=に泣かされた男の備忘録です コンテスト概要 AtCoder Beginner Contest 409 開催日:2025年6月7日 21:00-22:40 考察 前から順に見て行って高橋君、青木君がともにoを選んでいる場所があればYes、そうでなければNo。 文字の長さは提示されているので若干手間が省ける。 提出 A.cpp #include using namespace std; int main(){ int n; string s,t; cin >> n >> s >> t; string ans = "No";//Noで初期化 for(int i=0;in;i++){ //i番目がともにoなら答えはYes if(s[i] == 'o' && t[i] == 'o') ans = "Yes"; } cout ans endl; } 考察 B問題なので正直何とでもなる。とりあえず配列を受け取り「0以上は0個以上か？」「1以上は1個以上か？」を順に見ていき成り立たなかったらその前の数が答え。$O(N^2)$だがNは100以下なので余裕。これが簡単で、安全な方法。 自分はimos法で実装。数字はＮ個しかないので「N+1以上はN+1個以上か？」の答えはもちろんNoになる。なので100の配列を用意して0~Niをimos法で足していく。その後順に「i以上はi個以上か？」を確かめればOK。 なお制約の$10^9$を見落としRE。制約はちゃんと読もうね。 提出 B.cpp #include using namespace std; using ll = long long; int main(){ int n; cin >> n; vectorint>num (101,0);//答えは100以下なので100まで確認すればOK for(int i=0;in;i++){ int x; cin >> x; //0~Xまでに１を足していく num[0]++; if(x+1 101)num--;//100を超えてるなら調節不要 } int ans = 0; for(int i=1;i101;i++){ num[i] += num; if(num[i] >= i) ans = i;//iがi個以上あるなら答えの可能性あり。 } cout ans endl; } …

プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを用いて、客観的に自分のスキルを計ることのできるサービスです。

プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを用いて、客観的に自分のスキルを計ることのできるサービスです。

プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを用いて、客観的に自分のスキルを計ることのできるサービスです。