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

hamayanhamayan's blog

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

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

はじめに 最大クリーク問題 無向グラフの中での最大の完全グラフを求める問題 最大クリークを半分前列挙で効率よく扱うテクがある 最小次数がkとなる部分グラフが存在 ↔ 無効グラフ中にサイズk以上のクリークが存在 問題 matheticsの記事 ヒント1 ヒント2 最…

点対称 [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