aigoruan

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1151最小路径覆盖=N-最大匹配View Code #include<set>#include<map>#include<stack>#include<queue>#include<cmath>#include<bitset>#include<string>#include<climits>#include<cstdio>#include<vector>#include<utility 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1281题意：一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，在保证尽量多的“车”的前提下，棋盘里有些格子是可以避开的，也就是说，不在这些格子上放车，也可以保证尽量多的“车”被放下。但是某些格子若不放子，就无法保证放尽量多的“车”，这样的格子被称做重要点。算出有多少个这样的重要点。思路：题目没有说出要严格每个车合占一行和一列。先求出最大可放的车数目ans。然后枚举每个位置不放车的情况下，可放车的最大数目tans，如果tans<ans，则计数cnt++。 实在很难想像 阅读全文