- 博客(6)
- 收藏
- 关注
转载 【模版】高精度运算
目录一_高精度加法二_高精度减法三_高精度乘法1高精度乘高精度的朴素算法2高精度乘高精度FFT优化算法3高精度乘单精度四_高精度除法1高精度除高精度2高精度除单精度五_高精度取模1高精度对高精度取模2高精度对单精度取模六_高精度阶乘七_高精度幂八_高精度GCD九_高精度进制转换在这里,我们约定,能用 int 表示的数据视为单精度,否则为高精度。所有函数的设计均采用带
2017-09-10 18:08:23 640
原创 【题解】2006 能量项链(P1063)
原题链接算法解析一道非常经典的区间DP,说是区间,实际上是一个环形DP。对于某一区间范围内的所有珠子,它们的能量最大值为 左右两边合成的最大值+这两颗珠子产生的能量值 。用 f[i][j] 表示从第 i 颗珠子到第 j 颗珠子所产生能量的最大值,则状态转移方程为……
2017-08-26 15:06:55 341
原创 【题解】2014 螺旋矩阵(P2239)
原题链接算法分析初次见到本题,第一个想到的思路肯定是一个一个地推,然后开个二维数组存起来本题解法有很多,但是要学会推导,先来看看 4×4,5×5,6×64 \times 4,5 \times 5,6 \times 6 的螺旋矩阵。 从上述三个矩阵中,不难发现以下规律:f[1][i]=if[1][i]=i ;f[n][i]=n+i−1f[n][i]=n+i-1 ;n2=n+(n−1)×2+(n−
2017-08-09 20:17:53 772 1
原创 【题解】T6775 拆数乘积
要想 AC 此题,就先要用简单的数论和贪心找到最优解的组成方法。以 2004 为例,由于把 2004 拆分成若干个互不相等的自然数的和的分法只有有限种,因而一定存在一种分法,使得这些自然数的乘积最大。若 1 作因数,则显然乘积不会最大。把 2004 拆分成若干个互不相等的自然数的和,因数个数越多,乘积越大。为了使因数个数尽可能得多,我们把 2004 分成 2+3…+n 直到和大于等于 2004……
2017-07-19 11:56:49 351
原创 【题解】T6843 麦粒商店
原题链接此题末尾的数据范围很明显告诉我们顺序查找是拿不了满分的,而题目里又保证了输入的麦粒数为升序序列,这时使用二分查找就能很好地提高效率。顺序查找的时间复杂度为O(n),而二分查找的时间复杂度为O(log2n)。所谓二分查找,就是每次取数列正中间的数与要查找的数比较,如果比要查找的数大,就继续在左半边查找,反之则在右半边查找,查找的方法仍像这样,找到这个数就退出循环……
2017-07-19 09:31:41 490
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人