zoukankan      html  css  js  c++  java
  • 【codevs1037】取数游戏

    根源思想:贪心

    是否有必胜策略,取决于环上所有非0链的长度。因为对于一条非0链,只有当其长度为奇数时先手的人有必胜策略。

    由此,统计所有非0链的奇偶性。

    特别的,由于读入时已经破环为链了,需要再处理下断开的部分。就是要从头和尾同时计一次非0链长度。

    原因:不妨感性的思考一下,如果你不全部取走,我走反向边取走剩下的所有边权,你就被堵在里边了

    代码巨短,如下

    var
      a:array[1..20] of longint;
    n,i,j,min1,min2:longint;
    begin
       readln(n);
    
       for i:=1 to n do read(a[i]);
       for i:=1 to n do if(a[i]=0)then begin min1:=i-1;break;end; 
       for i:=n downto 1 do if(a[i]=0)then begin min2:=n-i;break;end;
       if(min1 mod 2=0)and(min2 mod 2=0)then writeln('NO')else writeln('YES');
    end.
  • 相关阅读:
    JS(原生语法)_实现酷酷的动态简历
    Linux外在设备的使用
    查看系统内存信息
    查看CPU信息
    查看系统PCI设备
    配置网络
    Linux分区
    Observer
    Singleton
    Open closed principle
  • 原文地址:https://www.cnblogs.com/victorslave/p/4797625.html
Copyright © 2011-2022 走看看