摘要：题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1045 题目概述： 在图上有一些障碍物，要求在图上放上尽可能多的点使得每一行每一列没有两个点直接相连。 大致思路： 类似八皇后问题，而且数据范围很小不清楚搜索加剪枝能不过，有兴趣可以试一下。 我的做法是 阅读全文

摘要：题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1507 题目概述： 给一个n*m的农场，其中有一些点是水池，现在需要你用2*1的格子去填充整个农场，保证所有的2*1的格子中没有水池并且相互之间没有重合部分，求出能放入的最大格子数并任意输出一种放置方案 阅读全文

摘要：题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1528 http://acm.hdu.edu.cn/showproblem.php?pid=1962 （这两题为同样的题面） 题目概述： 给你两副牌，请你变动第二幅的顺序，使得对应位置上第二副牌的胜利场 阅读全文

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1281 题目概述： 中文题……简单说明下重要点是指这个点必须放一个車的点。 大致思路： 二分图匹配的题目，将每一行1-n作为S集合，每一列1-m作为T集合，如果有一个点(x,y)就将S集合中的x与T集合中 阅读全文

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1151 题目概述： 一座城市有n个路口和m条有向路径，题目保证没有环，现在派一些伞兵去巡查城市，求最少需要多少伞兵才能走遍所有路口。 大致思路： 刚开始的时候是有些懵逼的，后来看了一下网上大神的题解，发现 阅读全文