2013年8月7日

【ACM/ICPC2013】二分图匹配专题

摘要: 前言:居然三天没有更新了。。我的效率实在太低,每天都用各种各样的理由拖延,太差了!昨天的contest依旧不能让人满意,解出的三题都是队友A的,我又卖了一次萌。。好吧废话不多说,今天我要纪录的是二分图相关的一些算法及题目,希望通过这种方式加深自己对二分图的理解(其实还没完全理解。。) 阅读全文

posted @ 2013-08-07 12:53 TimmyXu 阅读(470) 评论(0) 推荐(0) 编辑

【ACM/ICPC2013】树形动态规划专题

摘要: 前言:按照计划,昨天应该是完成树形DP7题和二分图、最大流基础专题,但是由于我智商实在拙计,一直在理解树形DP的思想,所以第二个专题只能顺延到今天了。但是昨天把树形DP弄了个5成懂我是很高兴的!下面我把这7题的解题思想和部分代码分享给大家。 阅读全文

posted @ 2013-08-07 12:47 TimmyXu 阅读(1866) 评论(0) 推荐(1) 编辑

【ACM/ICPC2013】POJ基础图论题简析(一)

摘要: 前言:昨天contest4的惨败经历让我懂得要想在ACM领域拿到好成绩,必须要真正的下苦功夫,不能再浪了!暑假还有一半,还有时间!今天找了POJ的分类题库,做了简单题目类型中的图论专题,还剩下二分图和最大流两个子专题没有完成,将在简析(二)中放出。 阅读全文

posted @ 2013-08-07 11:58 TimmyXu 阅读(593) 评论(0) 推荐(0) 编辑

导航