二分图类题目集合
摘要：
此文用来总结二分图相关知识的题目，以后遇到了就囤在一起总结吧。最近遇到的一道最小路径覆盖的题目，其实很裸，忘了也没看出来就是最小路径覆盖。第四届“恒生杯”程序设计大赛决赛 Ahttp://acm.hust.edu.cn/problem/show/1643题意：有n个物品，每一天只能选取一些满足条件的... 阅读全文
posted @ 2014-10-04 22:32 rootial 阅读(358) 评论(0) 推荐(0)
2012长春赛区题解（部分）
摘要：
总结起来自己还是太逗比，DP还是太弱，而DP却恰是算法思维能力的体现，现在要开始注重加强这方面的训练，遇到这类题目总是不敢想，令人担忧。Problem B ZOJ 3656 Bit Magichttp://acm.zju.edu.cn/onlinejudge/showProblem.do?probl... 阅读全文
posted @ 2014-10-04 02:08 rootial 阅读(195) 评论(0) 推荐(0)
