2020-03-01から1ヶ月間の記事一覧
解説ACしました... 問題 atcoder.jp 解法 解説の通り、愚直に考えると頂点本の辺からなる最小全域木を解くことが思いつくが、という制約下ではTLEしてしまう。しかし、x座標またはy座標で座標をソートした時、2つ以上離れた点同士のみを結ぶ辺のコストでその…
問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1127&lang=en 解法 各データセットが与えられるので、3次元空間における個の球体に対し任意の2点間を結ぶような本のエッジを張った後、クラスカル法などにより最小全域木問題を解けばよい。 …
作った理由 ライブラリ一覧 グラフアルゴリズム データ構造 数学 おまけ 最後に 文章の投稿をするのは今回が初です... 拙いHTMLの知識で作ったwebページはGitHubで公開しました(スマホに対応していません...) →https://kacho65535.github.io 報告としてはこ…