摘要: 题目链接 题目描述 五一到了,ACM队组织大家去登山观光,队员们发现山上一共有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。 同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山,就不再向上走了。 队员们希望在满足上面条件的 阅读全文
posted @ 2022-04-10 22:08 esico 阅读(25) 评论(0) 推荐(0)
摘要: 题目链接 题目描述 怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯。 而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。 有一天,怪盗基德像往常一样偷走了一颗珍贵的钻石,不料却被柯南小朋友识破了伪装,而他的滑翔翼的动力装置 阅读全文
posted @ 2022-04-10 21:48 esico 阅读(98) 评论(0) 推荐(0)
摘要: 题目链接 题目描述 给定一个长度为 N 的数列,求数值严格单调递增的子序列的长度最长是多少。 1≤N≤100000 题目模型 题目分析: 对于下图所示样例,当某一个数能放在3后面时,肯定能放在1后面。所以我们只需记录每一个长度下最后一个元素的最小值是多少就可以了。 用q[i]数组记录长度为i的上升子 阅读全文
posted @ 2022-04-10 21:06 esico 阅读(38) 评论(0) 推荐(0)
摘要: 题目链接 题目描述 给定一个长度为 N 的数列,求数值严格单调递增的子序列的长度最长是多少。 题目模型 集合表示:f(i) 集合含义:所有以第i个数结尾的上升子序列 集合属性:max 集合划分: 以第i个元素的上个元素的下标作为划分依据: 题目代码 #include <iostream> #incl 阅读全文
posted @ 2022-04-10 20:05 esico 阅读(36) 评论(0) 推荐(0)
摘要: 题目链接 题目描述 给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点,一直走到底层,要求找出一条路径,使路径上的数字的和最大。 题目模型 集合表示:f(i,j) 集合含义:所有从(1,1)走到(i,j)的路线 集合属性:max 集合划分: 题目 阅读全文
posted @ 2022-04-10 19:53 esico 阅读(35) 评论(0) 推荐(0)
摘要: 题目链接 题目描述 设有 N×N 的方格图,我们在其中的某些方格中填入正整数,而其它的方格中则放入数字0。如下图所示: 某人从图中的左上角 A 出发,可以向下行走,也可以向右行走,直到到达右下角的 B 点。 在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从 A 点到 B 点 阅读全文
posted @ 2022-04-10 19:34 esico 阅读(39) 评论(0) 推荐(0)
摘要: 第2题:AcWing 4397. 卡牌 卡住的点:不用具体实现翻牌、记录编号的操作,只需求d[i]=b[i]-a[i],之后将d排序,当d[i]>0时,不选,反之则选。 #include <iostream> #include <cstring> #include <algorithm> using 阅读全文
posted @ 2022-04-10 19:14 esico 阅读(29) 评论(0) 推荐(0)