FZOJ--2221-- RunningMan 福建第六届省赛

题目链接：http://acm.hust.edu.cn/vjudge/contest/127149#problem/J

题目大意：

因为总共就分三个队，因为两个队都要选取最优的策略，不论B队咋放，要使A队赢 。

设A队N人，B队M人。 

设A第一次排a人，如果B这次要赢，根据最优就派（a+1）人，所以A下两场必需赢就可以得到(N-a)/2>=(M-a-1);因为B队已经赢了一次所以，可以把剩下的都放在一个队上。

假如B这次选择输，那他就在这次不派人，那么在下两场中A必须在赢一次，那么A只要在一次中派出所有剩下的人（N-a）,因为还有一场A没有派人，所以B要会在那派上1人，

 

AC代码：

#include <cstdio>
using namespace std;
int main()
{
 int t,n,m;//案例数
 scanf("%d",&t);
 while(t--)
 {
  scanf("%d %d",&n,&m);
  if(m%2==0)//如果是偶数，则n只需要出m/2-1个，使m削掉一半的人来胜第一场，现在剩下的n只要有剩下的m的2倍就能胜下面的两场
  {
   if(n>=((m/2)*2+(m/2))-1) printf("Yes\n");
   else       printf("No\n");
  }
  else//如果是奇数，则n需要出m/2个，使m只剩一半的人来胜第一场，现在剩下的n只要有剩下的m的2倍就能胜下面的两场
  {
   if(n>=((m/2)*2+(m/2))) printf("Yes\n");
   else       printf("No\n");
  }
 }
 return 0;
}

 

转载于:https://www.cnblogs.com/www-cnxcy-com/p/5757024.html