2012年10月_烟雨默然

12月 11月 10月 07月 05月 04月 03月

原创 HDU 3829

就是建立图的问题，根据两个小朋友喜欢或不喜欢，找不出不可以呆在一起的小朋友，然后最大匹配，刚刚接触的时候不会做，进度太慢了 #include using namespace std; int n,m,k; int dog[102][502],dog_num[102];//讨厌小狗的小朋友，dog_num[i]记录dog[i][]小朋友的数量 int cat[102]

2012-10-26 18:31:36 945

原创 poj 3041

//相关知识点 ¥ 最小覆盖：最小覆盖要求用最少的点（Ｘ集合或Ｙ集合的都行）让每条边都至少和其中一个点关联。可以证明：最少的点（即覆盖数）＝最大匹配数 M ¥ 简单的证明如下： ¥ （1）M个是足够的。只需要让它们覆盖最大匹配的M条边，则其它边一定被覆盖（如果有边e不被覆盖，把e加入后得到一个更大的匹配） ¥ （2）M个是必需的，仅考虑形成最大匹配的这M条

2012-10-24 20:02:13 577

原创 poj 2424 不是dp是水题

1 0 0 08:00 1 08:10 2 08:20 2 答案居然是3！！！！题意都理解错了 #include #include using namespace std; int table1[101],table2[101],table3[101]; int main() { char time[10]; int a,b,c,num; int sum; while(sc

2012-10-08 11:56:30 527

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人