はじめに A問題 概要 考察 実装 B問題 概要 例 : 頂点 辺の場合 考察 実装 おわりに はじめに 一昨年のましゅまろ、去年のせんべいに続き今年もせんべいで3完以上を目指していましたがBの考察に時間をかけすぎて2完に終わりました。 A問題 概要 確率 で勝利…

私が普段競技プログラミングで使っているマクロについて簡単にまとめておこうと思ったのでこれを書きました。 完全に自作ではなく、他の人を参考にしたものもあります。 #include <bits/stdc++.h> using namespace std; ソースコードの置換 型名に新しい名前を付ける templa</bits/stdc++.h>…

はじめに 久しぶりにCodeforcesに参加しました。 相変わらず英語がそこまで早く読めないので翻訳しながらやってます。 A - Three swimmers P以上の最小のA, B, Cの倍数は繰り上げればすぐに求まるので、そのそれぞれからPを引くだけです。 #include<bits/stdc++.h> using na</bits/stdc++.h>…

初めに 久しぶりにコンテストに参加したのでこれからは参加するごとに記録を残しておこうと考えました。 A - Star 100の倍数なら100、そうでないなら繰り上げて差をとるだけのはずが、誤読してなぜか1WAしました。 #include<bits/stdc++.h> using namespace std; int main()</bits/stdc++.h>…

経緯 最近少しフロントエンドを触り始めて、Vue.jsを使ってポートフォリオを作ろうとしていました。 そこで私はAtCoderをやっていたので、せっかくだからレートのグラフを表示してみたいなと思いました。 Vue.js なぜVue.jsを選んだのかというとVue, React, …

競技プログラミングを始めてから結構経っていましたが初めてtopcoderのSRM（Single Round Match）に参加してきました。 今回私が参加したのはSRM 788でした。 topcoderとは 競技プログラミングコンテストサイトの1つで、他にも日本のAtCoder、ロシアのCodefo…

問題概要 要素の配列 と整数 が与えられる。 とある変数 (初期値0)を用いて1回のうちに以下の操作のどちらかを行う。 の値を1増やす の値を のうちのいずれかの要素 に足して、 の値を 増やす のすべての要素を の倍数にするためには何回の操作が必要か。 co…

問題 スタート地点からゴール地点まで到達可能かを判断するよくあるグリッドBFSなのですが、今回は2回まで壁を壊していいとのこと。 atcoder.jp 考察 今回は幅優先探索はある程度知っている体で説明していきます。 そもそも幅優先探索ってなに？っていう方は…

点問題最強といわれたZero-Sum Rangesを倒しましょう 問題概要 atcoder.jp 長さの数列の中で、和がになる区間はいくつあるか。ただし値が同じでも位置が違うなら異なるものとする。 例） このつの区間の和はそれぞれになるので、この場合出力する答えはにな…

解説PDFが微妙に見づらかったので自分用にまとめました。 問題概要 atcoder.jp 円形に山が並びその間にたまった水の量が入力される。山に降った雨は左右のダムに均等に流れ込む。各ダムに流れこんだ水の量を参考にして各山に降った雨の量を求める。 概要図 …

解説放送ではライブラリを使って解いていたので自分用にまとめてみました 問題概要 種類の花の中から 本以上を選ぶ場合の数を求める。 ただし、ちょうど 本になる場合は除く。 また、答えが非常に大きくなることがあるので で割った値を出力する。 atcoder.j…