码迷,mamicode.com
首页 > 其他好文 > 详细

福州3中集训day5

时间:2018-02-11 00:11:17      阅读:157      评论:0      收藏:0      [点我收藏+]

标签:blog   数位   恢复   为我   body   没有   推出   class   取数   

数论,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,嗯,不会。结束。

福州3中集训day5

标签:blog   数位   恢复   为我   body   没有   推出   class   取数   

原文地址:https://www.cnblogs.com/ywjblog/p/8440014.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!