はまやんはまやんはまやん

hamayanhamayan's blog

2017-08-13から1日間の記事一覧

競技プログラミングにおける最大クリーク問題、最大独立集合問題まとめ

はじめに 最大クリーク問題 無向グラフの中での最大の完全グラフを求める問題 最大クリークを半分前列挙で効率よく扱うテクがある 最大独立集合問題 無向グラフの中で、どの頂点間にも辺が無い最大成分を求める問題 最大クリーク問題の逆の問題 問題 最大ク…

点対称 [yukicoder No.557]

https://yukicoder.me/problems/no/557

仁義なきサルたち [yukicoder No.556]

https://yukicoder.me/problems/no/556

世界史のレポート [yukicoder No.555]

https://yukicoder.me/submissions/196775

recurrence formula [yukicoder No.554]

https://yukicoder.me/problems/no/554

AlphaCoder Rating [yukicoder No.553]

https://yukicoder.me/problems/no/553