Test4反思

为了防止像上次Test3一样的问题,虽然现在资料还没有整理好,但是这里我还是先简单说一下每道题的解题思路。

考试资料下载地址:戳我

T1

T1这道题其实思路主要是一个贪心,我们应该这样考虑我们先对每一个队伍进行由小到大排序,然后我们卡住我们要选出来的一个新的队列的最小值,然后这个时候其实我们只需要选择每一段队列中只比我们大一点或刚好相等的这一个数,然后我们选取连续的这一段数(这就是贪心的主要的思路)然后我们只需要找到最大的(贪心中的)最大值,相减,就可以得到一个滑稽度,然后我们暂时的把它存起来,这个时候我们往后移动最小值,然后就一点一点的这样卡,这道题我们就大概知道该怎么做了!!!

T2

其实这道题没有做出来只能说明一个问题,就是组合数的题目我们还是练习的太少了,这道题其实最有意思的就是把单位1的距离看做为2的距离,然后在把单位为1的时间看成单位为2,所以说这个时候我们的休息就可以表示为先向左走1步再向右走一步,或者先向右走一步再向左走一步,并且经过题目的验证,发现这样想是符合他的概率的。所以说这道题就变成了,我们现在要在2t的时间内保证,走的步数之和为2t(废话)并且因为题目保证为正,所以我们还要使向右走的步数减去向左走的步数等于2p,分母是(2^{2t})表明我们在这2t的时间内可以走的总的方案数,而分子是(C_{2t}^{right step}),然后组合数我们就用乘法求逆元的想法就可以把它做出来了。

T3

这道题其实是一道找规律的题,我们每次只需要把本来是巧合数的数前面添加一个一就可以了,然后这个新添加1的数字其实也是一个巧合数(根据我们找到的规律可以发现这一点)然后就可以干掉这道题了!剩下的就大家自己脑补吧!

原文地址:https://www.cnblogs.com/mudrobot/p/13329380.html