本人在大二暑假期间参加了这次比赛
对于参赛经历:我是真的一点都没有,这是我第一次参加CSDN的比赛还处于比较懵圈的状态
所以这次的成绩也不太理想(成绩如下图)
这就是我第一次参赛的成绩:--------------------》》》
最终定榜27名;
解题思路:
——————这次比赛总的有四道编程题,难易程度由低到高。
前两题我就不过多赘述了,主要讲讲第三题的思路和方法(其实我是不会第四题要不然就一起讲了)。
第三题:小Q整数分割
题目描述:
小Q决定把一个整数n,分割为k个整数。 每个整数必须大于等于1。 小Q有多少方案。
输出一个整数,即有多少种不同的分法。答案对1e9+7取模。
解题思路(1)(我把它命名为------>>见缝插针)
可以把整数n看做n个1,然后分割为k个整数,意思就是:把(k-1)个针插到(n-1)个空隙中,这样解题思路就非常清晰明了。
当然了,动态规划还是yyds.
我的就到此结束了,总的来说主办方还是不错滴(就是下次出题之前,能不能先做一下题测试一下)。
官方大大,不妥之处,还请多多包涵。