競プロ解説

プリム法の証明

かなり乱暴なことをしている気がします。厳密な証明は他をあたってください。 プリム法とは 最小全域木を構成するアルゴリズムの一つです。 以下の手順で行います。 ある頂点を選び、木Tに追加します 木Tから最も近い頂点を木Tに追加します Tが全域木になる…

JOI2012予選4「暑い日々」のオーバーキル考察

JOI 2012-2013 予選 問題4 これの解答に触れられているものの解説されていない想定オーバーキル考察です。

ABC058/ARC071 D問題解説

D - 井井井 / ### 問題のURLはこちらです。 D: 井井井 / ### - AtCoder Regular Contest 071 | AtCoder

AGC011 A Airport Bus:実装の解説

A: Airport Bus - AtCoder Grand Contest 011 | AtCoder 解法:早く着いた人からバスに乗せていけば良いです。 以下、実装のテク。 バスには必ず一人以上乗っている。そのバスの出発時刻は保存しておく。 とします。 始めに、1番目の人をバスに乗せます(ま…

SRM 245 Div2 Med (Problem 600) Flush:日本語訳のようなもの

フラッシュ eiya君はフラッシュというカードゲームをしています。このゲームは、手札の中の同じマークのカードの枚数の最大値が得点になります。例えば、手札にスペード5枚、ハート2枚、他0枚の場合、5点です。eiya君はこのゲームを有利に進めたいです。 eiy…

MujinProgrammingChallenge2017A問題:eiya解

MUJIN2017のA問題の僕の解法です。問題はこれ:A: Robot Racing - Mujin Programming Challenge 2017 | AtCoder 考察 1番目のやつよりも2番目のやつの方が先にゴールするには、1番目のやつを2番目のやつが跨ぐ必要がある。同様に、i