バーチャルコンテストをやって自分が解けたところまで解説します。 後で自分で書いて思ったのですが問題概要読むよりは問題をGoogle翻訳したほうが良いかも A. The King's Race http://codeforces.com/contest/1075/problem/A 問題概要 白と黒の2人の王がい…

A 解法 A + B / 2を出力する ソースコード beta.atcoder.jp B 解法 abs(A - (T - 0.006 * H[i]))が一番小さいiを出力する ソースコード beta.atcoder.jp C 解法 県ごとに市が誕生した年順にソートして番号を割り振る実装方針としては以下の通り。 1.vector<vector<pair<int,int>>></vector<pair<int,int>…

問題概要 ・N個のますとN-1個のペイントマシーンがある。 ・最初、ますはすべて白 ・ペイントマシーンiはiとi+1のますを黒にする。 ・ペイントマシーンを順列Pの順番で稼働させる ・すべてのますが初めて黒になったとき、ペイントマシンがK回稼働していたら…

Competitive Programming Advent Calendar 2017の5日目の記事です。 アドベントカレンダーを書くのはこれが初めてのため当日0時に公開することを知りませんでした。すみません。 普段自分が競プロするときに使っているエディタCLionについて書きます。 設定…

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で予選を突破する。 よろしく…