摘要:
题意简单。关键:记录每头牛的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... 阅读全文