zoukankan      html  css  js  c++  java
  • hdu4994 博弈,按顺序拿球

    题意:
          给你n堆东西,两个人博弈的去拿,每次最少一个,最多是一堆,必须按顺序那,也就是只有把第一堆的东西拿完了才能去拿第二堆东西,谁先拿完谁胜,问新手是否能胜利。

    思路:

          显然是博弈,既然是博弈那么我们首先要干的事就是找必胜状态(或者必败状态),对于任意一组数据(先假设里面没有某一堆里面的个数是1的时候)先手肯定是必胜的,因为先手可以每一次都只给这一堆留一个,让后手去拿这一个,到最后一堆的时候一下子全部拿走,现在把有1的情况加进去,如果在开始就遇到连续的1的话就有可能失去主动权,只有开头连续个1的个数是偶数的时候最后主动权才还是自己的,中间部分有1的情况不用考虑,我们可以先手可以通过全拿完或者给后手留一个来调节自己的必胜状态,还有一个就是全是1的时候记得特判一下。


    #include<stdio.h>
    
    int main ()
    {
       int t ,n ,i ,num;
       scanf("%d" ,&t);
       while(t--)
       {
          scanf("%d" ,&n);
          int mk = 0;
          for(i = 1 ;i <= n ;i ++)
          {
             scanf("%d" ,&num);
             if(num != 1 && !mk) mk = i;
          }
          if(!mk && n % 2 || mk && (mk - 1) % 2 == 0) 
          printf("Yes
    ");
          else printf("No
    ");
       }
       return 0;
    } 
    

  • 相关阅读:
    hdu 2604 Queuing(矩阵快速幂乘法)
    hdu 5591 ZYB's Game
    hdu 5590 ZYB's Biology
    CodeForces
    uva 193 Graph Coloring(图染色 dfs回溯)
    uva 10004 Bicoloring(dfs二分染色,和hdu 4751代码差不多)
    CSU
    hdu 5115 Dire Wolf(区间dp)
    腾讯装扮下拉选项卡特效(QQ空间)
    楼梯式定位导航系统
  • 原文地址:https://www.cnblogs.com/csnd/p/12062776.html
Copyright © 2011-2022 走看看