03 2017 档案
摘要:先贴代码,可以看懂代码的直接看代码:/******************************************************* 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、对于像斐波那契数列(本题)的那样,凭借肉眼无法找到规律的...
阅读全文
摘要:解题心得: 1、对于动态规划,并不是简单的套公式,自己的思想是第一位。首先应该自己去想解决问题的方法,用动态规划去理解题,抓住真正的转移点,扩大点,公式会很自然的出来。转移状态的方程式很多变,并不是固定不动的。 2、此题在动态转移的时候使用的是二维数组,所以方程式是多...
阅读全文
摘要:解题心得: 1、主要是找到状态和状态转移方程,将大的问题缩小,一步步扩大得到最后的最优解。 2、和最长上升子序列相比,此问题不过是单位长度1变成了硬币的分值,所以将大于或小于改为value的几个值 3、可以想推出前面几项来得出最后的状态转移公式。 上面是在网上看...
阅读全文
摘要:解题心得: 1、在数据量比较大的时候n^2会明显超时,所以可以使用nlogn 的算法,此算法少了双重循环,用的lower_bound(二分法)。 2、lis中的数字并没有意义,仅仅是找到最小点lis[0]和最大点lis[len],其中,在大于lis[len]时len+...
阅读全文
摘要:解题心得: 1、注意动态转移方程式,d[j]+1>d[i]>?d[i]=d[j]+1:d[i] 2、动态规划的基本思想:将大的问题化为小的,再逐步扩大得到答案,但是小问题的基本性质要和大的问题相同。 3、这是动态规划的经典方程式,但是耗时较多,在数据较大的时候会出现超...
阅读全文