12 2017 档案
摘要:这道题也是递推(排序算法我就不准备写了,单纯排序就太简单了,当然逆序对除外),基本思路:从最底一层开始算起,一直往上加,谁大谁就加谁,最后输出f【1】【1】,代码如下 includeincludeincludeincludeusing namespace...
阅读全文
摘要:这道题的思路是递推,可以用动规做(反正我做不来,我这种蒟蒻只会动规),根据加法原理,到达某一点的路线是其到达上点(题目说:可以向下。我们称上点为向下之前那个点)和左点(题目说:可以向右。我们称左点为向右之前那个点)的路线之和,利用这一基本思想就可以code...
阅读全文
摘要:其实这道题就是考察OIer对高精度算法的掌握程度,没有什么很难的地方。 说一下基本思路:循环N次,每一次计算出i的阶乘,然后用数组存储结果,并将此结果与上一次储存的结果进行相加,最后输出。 includeincludeincludeusing name...
阅读全文