比赛的总题目
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),需要用到逆元,费马定理胡乱搞就行了
代码传送门