ごりちゃんがゆく

競プロをするゴリラの精進記録

2024-03-01から1ヶ月間の記事一覧

グラフの各連結成分が二部グラフかどうか解析するモジュールを書いた

ごり〜 こんばんは 唐突ですが、当ブログで一番アクセス数が多い記事は6年半前に書いたこちらなんですよね prd-xxx.hateblo.jp 今でも「二部グラフ 判定」などとググっていただけるとかなり上位にヒットして、ありがたいです 二部グラフの判定が必要になるこ…

ARC173-B Make Many Triangles の解法の思いつき方

コンテスト中解けるべきだったのに解けなかったので自戒を込めて記事にします atcoder.jp 問題概要 二次元平面上に相異なる個の点があるので、各点を回まで使って、三角形をできるだけ多く作ってください。何個作れますか? ぐらいです こう考えればよい! …