2019/9/15 AtCoder Beginner Contest 141で黄色になりました。 黄色になるまでにどんなことをしたのか書きたいと思います。

問題 自然数 を 進数で表したときの桁和を とするとき、 を満たす最小の を求めよ。 問題リンク：ABC044 D 制約 解法 条件をまとめると、 となるような を探せばよい。 ここで2つの式の差をとると、 となる。 は必ず を因数に持つことから右辺は で割り切れ…

atcoder.jp コンテストお疲れ様でした。 A - Favorite Sound (100) A - Favorite Sound A/BとCの小さいほうが答えになります #include <bits/stdc++.h> using namespace std; int main() { int a, b, c; cin >> a >> b >> c; cout << min(c,b/a) << endl; return 0; } B - K</bits/stdc++.h>…

森に枝を挿すと木になる 問題概要 N頂点M辺の森が与えられます。頂点には0から N−1の番号がついています。辺(xi, yi)は頂点xiとyiをつなげています。 各頂点iには aiという値が定まっています。 あなたは与えられた森に辺を追加して連結にしたいです。 辺を…

全国統一プログラミング王決定戦本戦に参加してきました。僕がどんな感じだったか書き残しておきます。 昼食 ゲン担ぎで"カツ"を食べました。そういえば某アニメでも決勝直前にみんなカツ食べてましたね。 昼食情報です pic.twitter.com/UYoBA4Pz0d— NOSS@日…

全国統一プログラミング王決定戦予選/NIKKEI Programming Contest 2019 - AtCoder 全国統一プログラミング王予選に参加したので、僕のコンテスト中の思考の過程を垂れ流しておきたいと思います。 A - Subscribers (100) 求めたいのは重複の最大と最小。最大…

みなさんお疲れさまでした。 atcoder.jp A - Right Triangle A - Right Triangle 直角三角形の面積を求める。直角の場所が固定なので a*b/2 が答え。 B - Collatz Problem B - Collatz Problem 今まで出てきた値をstd::setで管理するとわかりやすい。 #inclu…

D - バスと避けられない運命 問題概要 N頂点M辺の連結な重み付き無向グラフが与えられます。各頂点との距離の最大値が最小となる頂点を選びその頂点との距離の最大値を出力してください。 制約 2 ≦ N ≦ 300 N-1 ≦ M ≦ 44850 1 ≦ ti ≦ 103 二重辺、自己ループ…

AtCoder Regular Contest 102 - AtCoder C問題 Triangular Relationship(300) C - Triangular Relationship ・問題: N以下の正の整数の組(a,b,c)でa+b,b+c,c+aのすべてがKの倍数になるようなものの個数を求めよ。 倍数であるかを判定するのでmodに注目します…

問題リンク D - We Love ABC 問題概要 文字列SのABC数とは以下の条件をすべて満たす整数の組(i,j,k)の個数です。 1 <= i < j < k <= |S| Si = 'A' Sj = 'B' Sk = 'C' Sに含まれる'?'をA,B,Cのいずれかに置き換えてつくれるすべての文字列についてABC数の総和…

Tasks - AtCoder Beginner Contest 103 みなさんおつかれさまでした。僕は69(+10)分4完で429位でした。ちょっと苦しかったです... A - Task Scheduling Problem A1,A2,A3 のうち最大値から最小値を引くと答えになります。 B - String Rotation 実装問題です…

問題リンク B - rng_10s 問題概要 初期値がAのとき次の操作が無限に続けられるか判定せよ。 値がB以上ならB減らし、その後、値がC以下ならばD増やす。値がB未満ならば終了する。 入力はT個のクエリからなる。 制約 1 <= T <= 300 1 <= A,B,C,D <= 1018 入力…

SoundHound Inc. Programming Contest 2018 -Masters Tournament- - AtCoder reted企業コンに参加しました。みなさんおつかれさまでした。個人的には過去最高パフォーマンスが出てとてもうれしいです。 A,B問題(100,200) 100点、200点の中でもかなり易しい問…