01 2018 档案

Codevs 2188 最长上升子序列 - 序列DP
摘要：传送门 题目描述 Description LIS问题是最经典的动态规划基础问题之一。如果要求一个满足一定条件的最长上升子序列，你还能解决吗？ 给出一个长度为N整数序列，请求出它的包含第K个元素的最长上升子序列。 例如：对于长度为6的序列<2,7,3,4,8,5>，它的最长上升子序列为<2,3,4,5 阅读全文
posted @ 2018-01-20 08:17 dprswdr 阅读(184) 评论(0) 推荐(0)
P1020 导弹拦截 - 序列DP
摘要：传送门 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮 弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依 阅读全文
posted @ 2018-01-13 08:44 dprswdr 阅读(192) 评论(0) 推荐(0)
【习题】动态规划！
摘要：本文中的习题来自 Loi_DQS dalao整理的DP学习资料 1.【codevs1220】数字三角形问题 记忆化搜索： 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 const int sz=1000+50; 5 阅读全文
posted @ 2018-01-09 21:55 dprswdr 阅读(168) 评论(0) 推荐(0)
Rails UVA - 514 - 栈
摘要：传送门 思路：题目要求判断给定的出栈顺序是否符合要求。我们可以这样想，例如判断5 4 3 2 1与5 4 3 1 2能否通过1 2 3 4 5得到，先比较第一个数为5，此时栈为空，将1~5的数全部入栈，此时栈顶为5，符合顺序，弹出；再比较第二个数4，此时栈顶为4，弹出。。以此类推，可知5 4 3 2 阅读全文
posted @ 2018-01-08 23:25 dprswdr 阅读(218) 评论(0) 推荐(0)
P1030 求先序排列 - 分治
摘要：https://www.luogu.org/problemnew/show/1030 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 输入输出格式 输入格式： 2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出格式： 阅读全文
posted @ 2018-01-06 09:00 dprswdr 阅读(304) 评论(0) 推荐(0)
P1087 FBI树 - 分治
摘要：https://www.luogu.org/problemnew/show/1087 题目描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度 阅读全文
posted @ 2018-01-06 08:02 dprswdr 阅读(207) 评论(0) 推荐(0)
P1160 队列安排 - 双向链表
摘要：https://www.luogu.org/problemnew/show/1160 题目描述 一个学校里老师要将班上N个同学排成一列，同学被编号为1～N，他采取如下的方法： 1.先将1号同学安排进队列，这时队列中只有他一个人； 2.2～N号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的 阅读全文
posted @ 2018-01-06 06:57 dprswdr 阅读(316) 评论(0) 推荐(0)