08 2018 档案

摘要:题目链接: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 阅读(484) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1175 分析和思路: 可能最先想到的就是把l,r区间的数拿出来排序后得到答案,但多次频繁操作时间复杂度太高,这时候强大的数据结构主席树就发挥出它强大的作用,这就是主 阅读全文
posted @ 2018-08-29 08:28 RedBlack 阅读(196) 评论(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 阅读(364) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1094 先上暴力代码 map判断优化 分析和思路: 用map相当于把左边起点固定了 ,用map直接判断从这个起点往后是否有区间和为k序列存在,不存在就直接跳过,减少 阅读全文
posted @ 2018-08-27 10:59 RedBlack 阅读(257) 评论(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 阅读(1011) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/acm/contest/158/A 分析和思路: 刚做这道题的时候我呆了,这题。。就感觉数据这么大一般是要靠除法或开根号优化(或者找规律),不然是没法运算完的。后来才知道这是离散化求和。 1~n 约数的个数的和实际就是看 1~n 在这些数中 阅读全文
posted @ 2018-08-26 11:05 RedBlack 阅读(324) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1134 这里说下,最长上升子序列和最长不降子序列几乎一样,只是判断=的时候注意一下。另外最长不降子序列经常反过来考,有几个最长不降,而不是求它的长度。(经典例题导弹 阅读全文
posted @ 2018-08-25 12:37 RedBlack 阅读(130) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示