2019-08-01から1ヶ月間の記事一覧
リンク https://atcoder.jp/contests/abc137/tasks/abc137_e 問題 N頂点M辺の有効グラフが与えられる。辺を通るとCiのコインが得られる。このコインは辺を通った後何度も復活する。頂点Nに到達した時ゲームを辞めることが出来る。ただし、ゲームを終了する際…
水色です。 ↓進捗↓ 個人の感触としてはまだ知識を詰め込む段階で、まだレートはやるだけ伸びていくと思うので、次どこで停滞期が来るのかなという感じです。早く青色になれるように頑張ります。 おまけ 最近競プロのモチベとして、ある他人をストーカーする…
リンク https://atcoder.jp/contests/abc061/tasks/abc061_d 問題 N頂点M辺の重み付き有向グラフが与えられる。 プレイヤーは始め0ポイントからスタートし、頂点AiからBiに移動するとCiポイントを得る。 頂点1から頂点Nに移動することを考える。頂点Nに達し…
問題のリンク 問題概要 匹のうさぎの徒競走について、 のうさぎは のうさぎよりも先にゴールしたという情報が 個与えられる。 この時徒競走の順位として矛盾しないものの総数を求めよ。 解法 与えられる情報を有向グラフとして捉えると、トポロジカルソート…