2020-01-01から1年間の記事一覧
コンテストページ 第4回 ドワンゴからの挑戦状 予選 - AtCoder 解法 ✔A - ニコニコ文字列判定（100 点） char で 4 回入力を受け取って、0 文字目と 2 文字目、1 文字目と 3 文字目が等しいかどうかを判定すればよいです。 ✔B - 2525文字列分解（300 点） 2 …
コンテストページ AtCoder Beginner Contest 151 - AtCoder 解法 ✔A - Next Alphabet（100 点） C++ ならば、char 型で受け取ってインクリメントすればよいです。 ✔B - Achieve the Goal（200 点） 最低限必要な合計点は n * m 点です。それと今までの差を計…
コンテストページ Dwango Programming Contest 6th - AtCoder 解法 ✔A - Falling Asleep（200 点） X の入力が最後なのが厄介ですから、vector にためておきましょう。 ✔B - Fusing Slimes（600 点） 左から i 番目の区間をスライムが通る回数の期待値は、1 …
コンテストページ Dwango Programming Contest V - AtCoder 解法 ✔A - Thumbnail（200 点） 合計との偏差の n 倍を前計算します。豆知識なのですが、C++ の std::min_element は最小の要素のうち初めのものを指してくれます。嬉しいですね。 ✔B - Sum AND Su…
コンテストページ Dashboard - Codeforces Round #613 (Div. 2) - Codeforces 解法 ✔ A - Mezo Playing Zoma 行ける中で一番左と一番右を考えると、その間はすべていけます。 ✔ B - Just Eat It! 全体以外で、総和が最大になる区間を求めたいです。全体も許…
コンテストページ AtCoder Beginner Contest 150 - AtCoder 解法 A - 500 Yen Coins k * 500 ≧ x かどうかで分岐です。 B - Count ABC C++ の std::string には、substr というメンバ関数があります。これは終端を行き過ぎても短い substring を返してくれま…
コンテストページ AtCoder Regular Contest 101 - AtCoder 解法 ✔ D - Median of Medians（700 点） 答え X を二分探索です。中央値が X 以上である区間の個数が ceil(区間の総数 / 2) 以上である最大の X が答えです。 中央値が X 以上である区間を数えまし…
コンテストページ AtCoder Regular Contest 100 - AtCoder 解法 ✅ C - Linear Approximation（300 点） もとの配列から予め添え字分引いておくことで、abs( a_i - b ) の和を最小化するのでよくなります。b が中央値のときが最善です。 ✅ D - Equal Cut（500…
コンテストページ AtCoder Regular Contest 099 - AtCoder 解法 C - Minimization （300 点） 入力の数列は実は関係なくて、結局すべてを覆わないといけませんから、ceil( (n-1) / (k-1) ) です。 D - Snuke Numbers（500 点） 異常枠です。下の方の位に 9 …
コンテストページ Dashboard - Codeforces Round #612 (Div. 1) - Codeforces 解法 A - Garland 左から順に見て、今までに入れた偶数の数、奇数の数、前の項の偶奇をキーとする DP をします。 B - Numbers on Tree 同じものがあれば葉側の方を微増すれば良い…
コンテストページ Dashboard - Hello 2020 - Codeforces A - New Year and Naming 1 減らしておいて剰余です。 B - New Year and Ascent Sequence ascent を持たないものを数えます。まずそれ自体 ascent を持つような区間は消しておき、min と max のリスト…
抱負 まずは AtCoder 1500 AC、 そして各種コンテストサイトを合わせて、2500 AC です。 現状 AC 状況 857 AC ARC は順調 他はほぼ手付かずです。 レーティング 2136 です。 Q & A Q. 橙になりたい・赤になりたいは良いのですか？ それよりはやればできる・…
