Hatena::Grouptopcoder

cafelier@SRM

cafelier のSRM参加記録です。コンテスト中に考えてたことを執拗に全部書き残すとどうなるだろうかという試み本番中にこういうコードが書きたかったなあ、という後で書いた反省コードを書き残す試み

スパムが来たのでしばらくコメント欄をはてなユーザ限定にしています、すみません、

|

2010-05-21

SRM470

SRM | 16:38 | はてなブックマーク - SRM470 - cafelier@SRM

SRM470 の成績・ソース (要ログイン) : AC/AC/- : ハチワンダイバー脳

  • 書くの忘れてたので思い出しながら簡単にまとめ

続きを読む

コメント
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20100521

2010-05-09

Google Code Jam 2010 Qualification Round

GCJ | 18:37 | はてなブックマーク - Google Code Jam 2010 Qualification Round - cafelier@SRM

スコア・ソース (ID は kinaba) はこちら。AC/AC/AC/RE/AC/AC : かっこわる…

続きを読む

コメント
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20100509

2010-05-07

Codeforces #13 B

Codeforces | 09:30 | はてなブックマーク - Codeforces #13 B - cafelier@SRM

幾何の問題はTopcoderだとそんなに見ないので、Codeforces #13 の B 問題を借りて、どんな風に考えながら解いているかメモしてみる。

続きを読む

コメント
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20100507

2010-05-06

SRM469

SRM | 17:27 | はてなブックマーク - SRM469 - cafelier@SRM

SRM469 の成績・ソース (要ログイン) : AC/WA/TLE : 苦手な感じの問題をドハマリせずに解けたと思いきやだめだった

続きを読む

SRM469 500

あとで | 17:27 | はてなブックマーク - SRM469 500 - cafelier@SRM

SRM469 1000

あとで | 17:50 | はてなブックマーク - SRM469 1000 - cafelier@SRM

コメント
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20100506

2010-04-20

SRM468

SRM | 00:08 | はてなブックマーク - SRM468 - cafelier@SRM

SRM468 の成績・ソース (要ログイン) : AC/MLE/- : この過ちは二度と繰り返さぬ…

続きを読む

SRM468 500

あとで | 00:08 | はてなブックマーク - SRM468 500 - cafelier@SRM

DPテンプレート改を投入

続きを読む

SRM468 1000

あとで | 12:33 | はてなブックマーク - SRM468 1000 - cafelier@SRM

上に書いた方針で。結構長くなってしまった。

続きを読む

コメント

cafeliercafelier2010/04/21 09:47証明こんな面倒くさくする必要なかったなー
・点被覆（＝どの辺もどっちかの頂点はカバーされてる）の補集合は独立点集合（＝どの辺もどっちかの頂点はカバーされてない）
・独立点集合の補集合は点被覆
・よって、 最小点被覆←補集合→最大独立点集合
・二部グラフの場合は、|最小点被覆| = |最大マッチング|
・よって二部グラフの場合は、|最大独立点集合|＝|V|-|最大マッチング|

トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20100420
|

presented by cafelier/k.inaba under CC0