自古卖席的睡光床,你看我这学数学的就从来不会做数论的题。(事实上,啥都不会。)
快速版题解:
A、B、C水题,D哥德巴赫猜想。
A
题意:地图有n格,一次跳k步,问从G到T能不能走,路上不能踩到#
思路:简单的判断一下
代码:382A
B
题意:从n个数中选两组数,第一组n1个,第二组n2个。求两组平均值的最大和。
思路:如果你选了某个x,反正要算平均数,要x/n1或者x/n2。贪心一把
代码:382B
C
题意:n个人打比赛,任何人如果必输了就走人,赢了就留下。两个人能打比赛的前提是两个人的累计胜场数相差不超过1。问在最好的情况下,最6的那个人最多能胜多少场。
思路:上手想的是二分。。。然后发现不行啊。。。接着就想着怎么捧红一个网红,然后就想了,我要一个胜场为1的人要几个人?要胜场为2的人要几个人?然后发现f(x)=f(x-1)+f(x-2)。标准的斐波拉契……
代码:382C
D
题意:某国苛捐杂税,如果你收入是n,那么收n的除n外的最大因子那么多税。然后人民当然要避税咯,大家都把收入拆成若干份(每份至少是2),每一份都独立收税。怎么交税最少。
思路:哥德巴赫猜想。反正我是不会,我也不知道。。。
代码:382D
网友评论