Problem Description小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。 所...
分类：
其他好文 时间：
2015-04-29 16:54:13
阅读次数：
142
Problem Description
小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。
所以现在Gardon想让小希来解决一个更难的问题，在保证尽量多的“车”的前提下，棋盘里有些格子是可以避开的，也就是说，不在这些格子上放车，也可以保证尽量多的“车”被放下。但是某些格子若不放子，就无法保证放尽量多...
分类：
其他好文 时间：
2015-04-28 18:26:44
阅读次数：
109
这题也是简单的模板应用,但是有一点不一样;重要点:如果取消这个点,不能放置尽量多的棋子,比如原来可以放3个,如果不放这个只能放2个,说明它是一个重要点;这题的解题思路就是:先算出最大匹配数,然后把读入的可放置点的坐标依次取消标记,再算一次最大匹配,如果两次匹配结果相等,说明其不是重要点,记录数加1,...
分类：
其他好文 时间：
2015-04-06 12:43:32
阅读次数：
90
Problem Description
小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。
所以现在Gardon想让小希来解决一个更难的问题，在保证尽量多的“车”的前提下，棋盘里有些格子是可...
分类：
其他好文 时间：
2015-02-16 19:41:25
阅读次数：
138
分析：将行和列缩点，即行对应二分图的X部，列对应二分图的Y部，然后交点为连接该行和该列的一条边。匹配时每点都会把整行整列占了，因此就不会出现冲突了。传送门：hdu1281棋盘游戏#include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2015-02-11 23:13:40
阅读次数：
221
Problem Description
小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。
所以现在Gardon想让小希来解决一个更难的问题，在保证尽量多的“车”的前提下，棋盘里有些格...
分类：
其他好文 时间：
2014-07-29 14:49:08
阅读次数：
160
棋盘游戏
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2298 Accepted Submission(s): 1330
Problem Description
小希和Gardon在玩一个游戏：对一个N*...
分类：
其他好文 时间：
2014-07-26 02:58:06
阅读次数：
222
给一个矩形棋盘，上面有一些空格点，可以放象棋中的“车”，
现给出空格的坐标，求最多可以放多少个“车”使他们互不攻击（根据象棋规则，每行每列至多只能放一个），
还要求有几个“车”是必须选择的。
因为每行每列只能放一个，所以不能有冲突的x或y坐标，既把x和y分为二分图的两个集合，要求最大匹配。
至于有多少个必须选择的，我们可以枚举最大匹配中的每个匹配，（一个匹配相当于一个坐标嘛），去掉...
分类：
其他好文 时间：
2014-07-22 22:39:13
阅读次数：
155
