zoukankan      html  css  js  c++  java
  • 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
    ");
       else       printf("No
    ");
      }
      else//如果是奇数,则n需要出m/2个,使m只剩一半的人来胜第一场,现在剩下的n只要有剩下的m的2倍就能胜下面的两场
      {
       if(n>=((m/2)*2+(m/2))) printf("Yes
    ");
       else       printf("No
    ");
      }
     }
     return 0;
    }
  • 相关阅读:
    SpringData概述
    运行javac 报告javac不是内部或外部命令,但是运行java、java-version正常
    Spring Data JPA
    spring-data-jpa 介绍 复杂查询,包括多表关联,分页,排序等
    Thymeleaf使用说明
    Specifications查询
    OA项目_环境搭建
    anu
    anu
    anu
  • 原文地址:https://www.cnblogs.com/www-cnxcy-com/p/5757024.html
Copyright © 2011-2022 走看看