总觉得写cf补题完不写题解进步不大(以后慢慢也会把以前写过的比赛补上去)

比赛的总题目
A. Two Regular Polygons
找规律,只要n%m==0那么就可以构建
B. Bogosort
根据题中的关系式,移项,发现j-i不等于aj-ai,因为j-i>0,恒成立,所以直接sort逆排序直接输出就行了。
C. Adding Powers
这一题呢,进行进制的转换,因为你发现结果都是k的几次幂相加,比如k=9,那么如果你把这个十进制的数转化成9进制,然后得到的结果是136764,你会发现4是49的0此方,6是69的1一方,以此类推利用进制转换然后记录,如果有某一位的数字大于1那么就输出NO。
D. Count the Arrays
进行组合数的运算,首先要从m个数中选出来n-1个数,因为恰好有一对数是相等的,那么就是C(m,n-1),然后要再考虑,然后肯定有一个最大值是确定的,然后从n-2个数中挑选一个是那个一对相等的数,然后现在是C(m,n-1) * (n-2),然后要想剩下的(n-3)个数字如何排列组合,你会发现如果左边固定了那么右边的数字也一定固定了,那么一个数字有两种的放置方法,一共有pow(2,n-3),需要用到逆元,费马定理胡乱搞就行了
代码传送门

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值