GoldenFingers

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

摘要： 解题心得：这题就是一个简单的0-1背包问题，只不过加了一系列的限制。可以想办法消去限制，直接转换成0-1背包问题的模板形式。需要注意的几个点：首先对于剩余的5元钱的处理可以直接在总的钱数上将5减去，然后处理大于零的（将特殊化为一般），需要排一个序，方便操作。第二点，最... 阅读全文

摘要： 解题心得：这题涉及概率问题，所以要运用概率的知识进行解答。题目要求不被抓到的概率，但是给出的是被抓到的概率，所要用1减去后得到答案。最好使用double类型，避免精度问题导致WA。先算出可以抢劫的总钱数，以此动态规划。Robberies Time Limit: 200... 阅读全文

摘要： 解题心得：动态规划就是找到状态转移方程式，但是就本题0-1背包问题来说转移方程式很简单，几乎看模板就行了。在本题来说WA了很多次，很郁闷，因为我记录v[i]的时候i是从0开始的，一些特殊数据就很尴尬了，比如 0 3，0 0.1，0 0.1，0 0.1。所以记录i要从1... 阅读全文

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

摘要： 先贴代码，可以看懂代码的直接看代码：/******************************************************* Name : sscanf.c ** Author : gzshun** Version ... 阅读全文

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

摘要： 解体心得： 1、一个回溯法，可以参考八皇后问题。 2、题目要求按照字典序输出，其实在按照回溯法得到的答案是很正常的字典序。不用去特意排序。 3、输出有个坑，就是在输出一串的最后不能有空格，不然要PE，很尴尬。题目： Problem Description A r... 阅读全文

摘要： 解题心得： 1、注意审题，此题是在规定的时间达到规定的地点，不能早到也不能晚到。并不是最简单的dfs 2、在规定时间达到规定的地点有几个剪枝： 一、公式：所需的步骤 - x相差行 - y相差列 = 偶数。（这个解释很简单，无论怎么走，都可以把走的总路程分解到x... 阅读全文

摘要： 解题心得： 1、对于数据很大，很可怕，不可能用常规手段算出最后的值在进行mod的时候，可以思考找规律。 2、找规律时不必用手算（我傻，用手算了好久）。直接先找前100项进行mod打一个表出来，直接看就行了。 3、对于像斐波那契数列（本题）的那样，凭借肉眼无法找到规律的... 阅读全文