摘要：
题目链接：https://www.luogu.org/problemnew/show/P1022 分析和思路： 题意好理解，就是字符串处理+方程求解，但是真的有很多坑点要考虑到 完。 阅读全文
posted @ 2018-09-09 11:34
RedBlack
阅读(322)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5974 分析和思路： 数学题，推公式。这种大量的多组输入暴力解决是不可能的，一般是规律或者推公式。 根据 最大公约*最小公倍=x*y 推出如下解题公式 x*x-a*x+最大公约数*b=0 到了这里发现还多 阅读全文
posted @ 2018-09-08 17:19
RedBlack
阅读(199)
评论(0)
推荐(0)
摘要：
题目链接：https://www.nowcoder.com/acm/contest/180/A 分析和思路： 数学题，背公式，n条直线最多把平面分成n*(n+1)/2+1份。 x物体可看成n*2条直线 完。 阅读全文
posted @ 2018-09-08 16:43
RedBlack
阅读(121)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1217#sub 分析和思路： 最有解法是制造回文数，一个一个判断的话一般是会超时的，但如果各种取巧+优化的话也能过。 其中，取巧务必注意： 回文判断必须放在前面能过！要是把素数判断放前面（可能是素数太多吧起码比 阅读全文
posted @ 2018-09-08 16:30
RedBlack
阅读(447)
评论(0)
推荐(0)
摘要：
问题：给你一些数，请在这些数中找到一个区间，使得区间里每一个元素的和大于或等于给定的某个值。 题目很简单并不难懂，很容易想到双重循环，枚举区间起点和终点，然后每一次都求一次和，再和给定的数作比较，效率低下。 尺取法与它的模拟思路类似，都是寻找一个区间的起点和终点，但是一遍过高效的多。 尺取法算法过程 阅读全文
posted @ 2018-09-01 00:12
RedBlack
阅读(185)
评论(0)
推荐(0)
摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1006 分析和思路： 理解dp数组存的含义，dp[i][j]代表前i个字符和前j个字符的最长lcs数，dp方程： dp[i][j]=dp[i-1][j-1]+1 a 阅读全文
posted @ 2018-08-30 12:51
RedBlack
阅读(491)
评论(0)
推荐(0)
摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1175 分析和思路： 可能最先想到的就是把l,r区间的数拿出来排序后得到答案，但多次频繁操作时间复杂度太高，这时候强大的数据结构主席树就发挥出它强大的作用，这就是主 阅读全文
posted @ 2018-08-29 08:28
RedBlack
阅读(205)
评论(0)
推荐(0)
摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1174 分析和思路：没什么难理解的。。（暴力就不再说了这题可以水过。。） rmq（本质dp） 预处理： 设A[i]是要求区间最值的数列，F[i, j]表示从第i个数 阅读全文
posted @ 2018-08-27 18:20
RedBlack
阅读(367)
评论(0)
推荐(0)
摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1094 先上暴力代码 map判断优化 分析和思路： 用map相当于把左边起点固定了 ，用map直接判断从这个起点往后是否有区间和为k序列存在，不存在就直接跳过，减少 阅读全文
posted @ 2018-08-27 10:59
RedBlack
阅读(266)
评论(0)
推荐(0)
摘要：
递推思路： 斐波那契(Fibonacci)数列 从第三项开始，每一项都是前两项之和，Fn=Fn− 1 +Fn − 2。（其中F0=0，F1=1是初始值我称为初始矩阵也即递归出口，其实就是一列初始已知条件） 我们可以把要求的第n项值Fn写成一个Fn和Fn − 1的2×1矩阵（也就是我们想要的目标矩阵） 阅读全文
posted @ 2018-08-26 21:48
RedBlack
阅读(1032)
评论(0)
推荐(0)
浙公网安备 33010602011771号