摘要：解题心得：1、其实此题有两种做法，动态规划，母函数。个人更喜欢使用动态规划来做，也可以直接套母函数的模板Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K ... 阅读全文

摘要：解题心得：1、仔细读题，细心细心。。。。。。2、题的几个要求：超过八十个字符换一行，换行，打印一个分割线，最后打印一个新的空行。主要是输出要求比较多。3、检验的时候可以使用文件读入和文件输出，这样方便判别。题目：Problem DescriptionIf you ev... 阅读全文

摘要：解题心得：这里使用了10000进制。很明显，因为是n！所以单个最大的数是10000*10000，使用万进制。可以借鉴高精度的加法，单个乘了之后在进位。很坑的一点，0！=1，数学不好WA了三次，尴尬。10000！有35660位数，求解方法如下 方法一： 可以将n!表示成... 阅读全文

摘要：快速幂学习心得： 1、快速幂大致分为普通的快速幂，快速乘法，矩阵快速幂（point）； 2、快速幂主要应用的是二进制，详细的见模板。 3、快速乘法，其实乘法就是多个数相加，当数据很大的时候加起来会非常的慢，这里可以用到快速幂的思想。详细见模板 4、主要的还是矩阵快速幂... 阅读全文

摘要：解体心得： 1、一开始我的算法是找出最大的那个数，再将那个数一倍一倍的相加，但是会超时，因为题目的限制是32bits。（过于天真） 2、运用小学奥数的算法，多个数的最小公倍数，先将两个数的最小公倍数求出，再与后面的数求最小公倍数。两个数的最小公倍数，可以先将两个数相乘... 阅读全文