摘要： 题目：http://poj.org/problem?id=1719要求每一行必须都被射到，每一列恰好一个格子被射到。通过行r去求匹配数num当r<=c时，num是可以等于r的这时候每一行都被射到过，可能存在列没有被射到，可以再该列中任意选一个格子，因为对于每一行中被射中的格子数没有限定当r>c时，num不可能等于r也就是说不是所有行都可以被射到，所以不符合要求，直接输出no代码：View Code 1 #include<stdio.h> 2 #include<string.h> 3 #define maxn 1001 4 int r,c,n; 5 int m 阅读全文

摘要： 题目：http://poj.org/problem?id=2724相差一位的可以同时删除，所以就剩下一次，只要求出相差一位的有多少对，用总数减去就可以了。同时，两个数中1的个数都是偶数或奇数个的话，那么不可能相差一位，所以根据1的个数可以分成两组。判断是否相差一位用位运算代码:View Code 1 #include<stdio.h> 2 #include<string.h> 3 #define maxn 1024 4 5 int n,m,l,r; 6 int left[maxn],right[maxn],mark[maxn]; 7 bool visit[maxn],m 阅读全文