- 博客(4)
- 收藏
- 关注
RSS订阅原创 hdu 1281 棋盘游戏
题意：在保证尽量多的“车”的前提下，棋盘里有些格子是可以避开的，也就是说，不在这些格子上放车，也可以保证尽量多的“车”被放下（车不互相攻击）。但是某些格子若不放子，就无法保证放尽量多的“车”，这样的格子被称做重要点。算出有多少个这样的重要点。 解： 创建一个二分图，若（i,j）可以放旗子就连边，求出最小点覆盖。枚举去掉这个点后点覆盖还是否与之前相等。 #include #in
2014-12-12 10:05:22
214
原创 usaco 2.2.2 subset sums
#include #include using namespace std; int main() { ifstream fin("subset.in"); ofstream fout("subset.out"); int n,max; unsigned long dp[10000]; fin>>n; max=(n*(n+1))/2;
2014-11-03 22:35:25
190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人