2013年9月26日

hdoj 2795 Billboard

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795解题思路：线段树（单点更新） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: hdoj 2795 4 problem_name: Billboard 5 ************************************************************************... 阅读全文

posted @ 2013-09-26 23:58 SCNU20102200088 阅读(185) 评论(0) 推荐(0) 编辑

hdoj 1150 Machine Schedule

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1150解题思路：Konig 定理：二分图的最小顶点覆盖数等于最大匹配数。 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: hdoj 1150 4 problem_name: Machine Schedule 5 **********************************************... 阅读全文

posted @ 2013-09-26 20:12 SCNU20102200088 阅读(195) 评论(0) 推荐(0) 编辑

hdoj 2063 过山车

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063解题思路：二分图匹配（匈牙利算法DFS实现） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: hdoj 2063 4 problem_name: 过山车 5 **********************************************************************... 阅读全文

posted @ 2013-09-26 17:52 SCNU20102200088 阅读(256) 评论(0) 推荐(0) 编辑

hdoj 2112 HDU Today

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112解题思路：SPFA 算法（邻接矩阵） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: hdoj 2112 4 problem_name: HDU Today 5 ********************************************************************... 阅读全文

posted @ 2013-09-26 01:12 SCNU20102200088 阅读(156) 评论(0) 推荐(0) 编辑

导航