poj1496
题意:
给你p门课程和n个学生,一个学生可以选0门,1门,或者多门课程,
现在要求一个由p个学生组成的集合,满足下列2个条件:
1.每个学生选择一个不同的课程
2.每个课程都有不同的代表
如果满足,就输出YES
POJ 3041 Asteroids
问题:
假如你现在正处在一个N*N的矩阵中,这个矩阵里面有K个障碍物。
你拥有一把武器,一发弹药一次能消灭一行或一列的障碍物,求最小的弹药消灭全部障碍物
输入为: N K 接下来有K行,
每行包含障碍物的坐标,
即r行c列; 如:
3 4
1 1
1 3
2 2
3 2
输出为: 花费最小的弹药数