2017年3月7日
HDOJ1507解题报告【二分图染色】
摘要： 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1507 题目概述： 给一个n*m的农场，其中有一些点是水池，现在需要你用2*1的格子去填充整个农场，保证所有的2*1的格子中没有水池并且相互之间没有重合部分，求出能放入的最大格子数并任意输出一种放置方案 阅读全文
posted @ 2017-03-07 16:16 CtrlKismet 阅读(148) 评论(0) 推荐(0)
HDOJ1528、1962解题报告【二分图】
摘要： 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1528 http://acm.hdu.edu.cn/showproblem.php?pid=1962 （这两题为同样的题面） 题目概述： 给你两副牌，请你变动第二幅的顺序，使得对应位置上第二副牌的胜利场 阅读全文
posted @ 2017-03-07 13:28 CtrlKismet 阅读(164) 评论(0) 推荐(0)