zoukankan      html  css  js  c++  java
  • 福州3中集训day5

    数论,zld神犇认为我们都学过数论的,讲了一波高端(入门?)操作,从扩展欧几里得开始,同余方程诸如此类,早晚得重修。连课件都没,拿着画图讲了一上午

    sro_zld_orz

    具体内容都记在本上。

    还是说说下午考试题吧

    T1,简单来讲就是定义一个函数f(n)=n的各个数位上的数字的和,使f(x)=f(n)-1;

    求x的最大值,其实很简单,从贪心的角度讲,越接近原数,数字自然越大,而且各数位和还要是f(n)-1,那么我们不断/=n,知道n%10!=0时结束,然后我们把得到的这个数-1,再恢复原长即可。稳稳A掉

    T2,一个整数n, 由A,B两人轮流取数,每回合取一个数x,使n-=x,且x只能为质数或1,A先取,问,谁有必胜策略。问题看似很难,但当我们为了水分而推出10以内的情况后,我们就会醒悟,对于4,如果A先取,B必胜,B先取,A必胜。所以我们将n拆分成x个4,最后若没有余数,那么无论怎样,对于每一个4,B始终都能让A先取到,B必胜,反之同理,A必胜。稳稳A掉

    T3,问题不大,莫名WA掉,居然还能T??我的锅….

    T4,嗯,不会。结束。

  • 相关阅读:
    linux之sed用法
    vim 设置tab空格个数
    centos 7远程登陆win10
    linux find命令学习
    CENTOS 7 修改默认启动内核
    Centos7更改默认启动模式
    centos 7创建桌面快捷方式
    修改centos中文为英文显示
    正则的sub
    超时或错误重试
  • 原文地址:https://www.cnblogs.com/ywjblog/p/8440014.html
Copyright © 2011-2022 走看看