競技プログラミングを始めてから結構経っていましたが初めて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…