20180513_703测试题题解与反思

  这次的考试我也是炸的很惨的,原因在哪?

 总的归结起来就是几点:

1.我总觉得我的代码实现能力是真心差,果不其然,原本暴力枚举就可以AC的题目硬生生只拿到了部分分,还十分低,许多心中想的思路都没有用武之地。就比如第二题,拿到题时,我心里就冒出一大堆想法,经过筛选后留下几条如用数组存立方数的等等,却没有实现。在猛然发现这道题使用公式做的,连公式都列出来了,却开始懵逼:如何实现呢?然后又是一顿乱敲,结果自然完美爆零。

2.在上面也说过了,我就是在敲的差不多了才想起更好的方式算法的,结果就是删掉重写,这中间不知道浪费多少时间。

3.思路上有问题是没办法的。

综上所述,我真有一种“遂重新编译,测完样例,才发现漏洞满篇”的感觉,提升的空间其实有大把的啊,突然就有一种紧迫感了,感觉时间总不够。

第一题:

  这题简直就完美暴力,直接在一顿预处理算出每个立方数,再输入比较即可,可怜我当时一个劲儿想着会爆的会爆的,于是就一大堆杂七杂八的优化,结果还没AC。只拿到60.简直虚伪!

 至于拓展就别指望我做了,听着就一脸懵,啥FFT?大佬的世界搞不懂。

第二题:

 这题就有学问了,嘿嘿,没有初中数学水平+灵活的思路(什么鬼)就免谈!我在读题时看到“质数”,就想着这里一定有坑,就留了个心眼,然题目看完猛然发现没啥软用,就二话不说打爆力(想着:卧槽这么难,还不如暴力骗个分),再敲玩暴力后,又猛然发现不对啊,如果真这样谁会啊?于是就又开始看题目,接着就想用公式来解,一阵乱推后推出来了:a³-b³=(a-b)(a²+ab+b²)就很开心。

 So?

 然后呢?

I don't know!

于是就又蒙逼了,接着就认为公式没啥软用,就继续打爆力了。。。。。

打爆力了。。。。

暴力了。。。。

力了。。。。

了。。。。

呵呵。

啊啊啊啊啊啊,终是逃不过爆零的命运!

在这个世界玄幻了之后,猛然发现有一个很重要的条件没用,

??

“质”............................................................."数"!!!!!!!!!!!!!!!!!!!!!!

好的让我们来一起推一下:

∵质数,立方数(已知)

∴(a-b)==1||(a²+ab+b²)==1(???)【。。。】

∴a与b互质(????????)【what?】

∴a-b=1【...】

∴a=b+1

∴原式=1*(a²+ab+b²)

         =3b²+3b+1

接着枚举就行。。。。。。。。。。。

【。。。。。。。。。。。。。。。】

【......................................................................】

【这个故事告诉我们:有时你离AC只差最后一步】

第三题:

。。。。。。

这题我到现在都不会你别来问我。

献上题解:

========================================

 如何求解m的最小值:

  贪心!

 最优方法肯定是1,2,4,8(2的次方倍)

 答案是【log₂(n+1)】

求解方案数:

 朴素dp

 f[i][j][k]表示用了i没硬币,最大硬币面值为j,总和为k的方案数。

 枚举第i+1枚硬币面值t,因为下一枚硬币得大于当前枚,并且要保证拼出1-n,所以有j<t<k+1;

 转移到f[i+1][t][k+t]

 效率为O(n³log n).

=======================================================分割线

 接下来的多种解法就不再赘述,请自行体会。


事实上,此题解法个数极少,暴力就可以过(虽然我还是没过)

第四题:

 贪心,先将第一副读入按x排序,将第二副中a<x的组别都设置成合法

 对于第一副,去匹配合法里的b<y最大的;

第五题:

 二分答案,不过我不会(呵呵)所以就不说了,等我理解了吧

第六题:

 这tm就一水题!!!!

以前都做过了(虽然还是没AC),

不再赘述。

猜你喜欢

转载自blog.csdn.net/qq_40900472/article/details/80395892
今日推荐