ABC061 D - Score Attackを解きました 解法 グラフを構築する。このとき辺のコストは正負を反転する。(今回の問題が最大コストを求める問題のため) ベルマンフォード法を使いスタートから各頂点までの最短経路を求める。(ただし最短距離の更新回数Vを頂点数…

AGC016 A - Shrinkingを解きました 解法 sに文字列を入力 変数ansに適当な大きい数を代入(今回は114514にした) C(Cは'a'から'z'の文字)について以下の操作を繰り返す 1. S に C + s + Cを代入する。 2. Sに含まれるCが出現する場所を配列Aに記録 3. A[i]-A[i…

A: Sorted Arrays - AtCoder Grand Contest 013 | AtCoder AGC013Aを解きました 最初に思いついたWAな解法 配列BにB[i] に A[i] - A[i-1] (2 <= i < N) を代入する。 このときB[i] = 0ならB[i]にB[i-1]を代入する。 以降は以下の擬似コードのとおりにやる in…

月間目標を立てたほうが精進できるのではと思い今月から月間目標を立てています。 10月の月間目標 1.プログラミングコンテスト攻略のためのアルゴリズムとデータ構造(通称:TLE本)の問題を解く&読破する。(記事作成日は13章の途中) 2.AtCoder Scoresで400点問…

どうも自宅番兵です 今日からブログを始めていきたいと思います このブログでは私が競プロで解いた問題を書いていく予定です しばらくは以下のような目標を掲げておきます。 1.今年の3月までにatcoderで青色になる。 2.ICPC2018で予選を突破する。 よろしく…