上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 18 下一页

2017年10月21日

hdu 1087(线性dp)

摘要: 不解释,太水了,但没想到我也能推dp,该开始练练了 阅读全文

posted @ 2017-10-21 17:45 发牌员 阅读(116) 评论(0) 推荐(0)

2017年10月19日

CodeForces - 219D(树形dp)

摘要: 多年不见树形dp。这个就是先以1为根,遍历出每个点到其下面点要改 变的边数,然后再一遍dfs便利出每个点到其他点要改变的边数。 阅读全文

posted @ 2017-10-19 20:52 发牌员 阅读(155) 评论(0) 推荐(0)

2017年10月18日

uva 11178(几何)

摘要: 就是几何板子,刚学,真恶心。不说了,刘汝嘉牛逼。 阅读全文

posted @ 2017-10-18 17:11 发牌员 阅读(196) 评论(0) 推荐(0)

2017年10月13日

poj 1904(强连通)

摘要: 建有向图,男生向喜欢的女生建边,女生向国师给的最大匹配的男生建边,因为男生数等于女生数,所以如果可以存在x1娶y2使最大匹配数不变的话,那么x2也可以娶y1,这样就能成环,多对男女也一样 阅读全文

posted @ 2017-10-13 11:01 发牌员 阅读(168) 评论(0) 推荐(0)

2017年10月11日

poj 2594(二分图)

摘要: 二分图最小路径覆盖=顶点数-最大匹配数。这里还要跑个floyd,因为一个点可以走两遍,匹配的数目可以再增加。 阅读全文

posted @ 2017-10-11 18:01 发牌员 阅读(104) 评论(0) 推荐(0)

2017年10月10日

poj 1895(最长链)

摘要: 在树内任找一点,找到离他最远的点,这个点必是树径的一个端点 阅读全文

posted @ 2017-10-10 20:39 发牌员 阅读(202) 评论(0) 推荐(0)

2017年10月9日

zoj 1492(最大团)

摘要: 纯 板子 阅读全文

posted @ 2017-10-09 19:47 发牌员 阅读(189) 评论(0) 推荐(0)

poj 1419(最大独立集)

摘要: 最大独立集即最大团内点的数量 http://www.cnblogs.com/jianglangcaijin/p/6035945.html付最大独立集和二分图关系 阅读全文

posted @ 2017-10-09 17:36 发牌员 阅读(200) 评论(0) 推荐(0)

2017年9月26日

uva 1146(2-sat)

摘要: 刚开始学,具体题解看紫书325页 阅读全文

posted @ 2017-09-26 22:10 发牌员 阅读(136) 评论(0) 推荐(0)

2017年9月25日

poj 2762(scc)

摘要: 强连通分量,这里是“或”,不是“且”,所以只要有入度或出度大于1的情况就输出no 阅读全文

posted @ 2017-09-25 20:14 发牌员 阅读(111) 评论(0) 推荐(0)

上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 18 下一页

导航