競プロ解説

【writeup】nitac_mini_ctf、PPC問題のACコード

Pathway and Street Bの道(コスト101333)を通りたく無い。(が、やむを得ず通らないといけない場合もある) そこで、コストを「firstをBの回数、secondをAの距離」となるpairで持つとそのままダイクストラ出来て良いです。 (段階的に渡れるBの数を増やす…

F - Three Gluttons(CODE FESTIVAL 2017 qual C)

この問題です。 F - Three Gluttons1800点問題自力AC!!!!!!!!!!!!!!しかも所要時間は別の問題の考察してる時間も含めて2時間半!https://t.co/HMyqIqeNNM— eiya@受験競プロC++@DDCC (@eiya5498513) 2017年10月22日 というわけで解説と考察の道…

最古の遺跡解説

この問題です ジャッジ:C - 最古の遺跡 問題:https://www.ioi-jp.org/joi/2006/2007-ho-prob_and_sol/2007-ho.pdf オーダー的にO(N3)が辛くてO(N2)が通るので、O(N2)を考えます。 二点を固定して、残りの二頂点C,Dに点があるかを判定すれば良いです。 まず…

プリム法の証明

かなり乱暴なことをしている気がします。厳密な証明は他をあたってください。 プリム法とは 最小全域木を構成するアルゴリズムの一つです。 以下の手順で行います。 ある頂点を選び、木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