摘要：
题意简单。关键：记录每头牛的val值，每次寻找和某头牛匹配的牛时候，可以通过刚刚记录的值来计算。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 20005; 6 const int maxm = 1000005; 7 int vis[ maxm ],cow[ maxn ]; 8 int main(){ 9 int n,aim;10 while( scanf("%d%d",&n,&aim)==2 ){11 memset( vis,0,sizeof( vis 阅读全文
摘要：
题意：从给定的图中找出某些点，这些点能够消除同一行和同一列的“怪物”。求使得最少的点的位置。关键：要想消除整张的图的妖怪，必须选中n个点（对于n行n列来说）！！！！！！！！！！！做法：对于每一行来说都要被消去，则每一行都至少要有一个 ‘ . ’；另外就是如果这种方法不行，则看每一列。如果每一列都有一个 ' . ',同样也是可行的。 1 #include 2 #include 3 4 const int maxn = 105; 5 char mat[ maxn ][ maxn ]; 6 bool vis[ maxn ][ maxn ]; 7 struct node{ 8 int 阅读全文
摘要：
题意：给定n个城市并建造马路是的两两到达，且距离不能超过2因为0 2 #include 3 const int maxn = 1005; 4 int ind[ maxn ]; 5 int main(){ 6 int n,m; 7 while( scanf("%d%d",&n,&m)==2 ){ 8 memset( ind,0,sizeof( ind ) ); 9 int a,b;10 while( m-- ){11 scanf("%d%d",&a,&b);12 ind[a]++;13... 阅读全文