dprswdr

摘要： Raising Modulo Numbers Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 9061 Accepted: 5522 Description People are different. Some secretly 阅读全文

摘要： 传送门 题目描述 Description LIS问题是最经典的动态规划基础问题之一。如果要求一个满足一定条件的最长上升子序列，你还能解决吗？ 给出一个长度为N整数序列，请求出它的包含第K个元素的最长上升子序列。 例如：对于长度为6的序列<2,7,3,4,8,5>，它的最长上升子序列为<2,3,4,5 阅读全文

摘要： 传送门 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮 弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依 阅读全文

摘要： 本文中的习题来自 Loi_DQS dalao整理的DP学习资料 1.【codevs1220】数字三角形问题 记忆化搜索： 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 const int sz=1000+50; 5 阅读全文

摘要： 传送门 思路：题目要求判断给定的出栈顺序是否符合要求。我们可以这样想，例如判断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 阅读全文

摘要： https://www.luogu.org/problemnew/show/1030 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 输入输出格式 输入格式： 2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出格式： 阅读全文

摘要： https://www.luogu.org/problemnew/show/1087 题目描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度 阅读全文

摘要： https://www.luogu.org/problemnew/show/1160 题目描述 一个学校里老师要将班上N个同学排成一列，同学被编号为1～N，他采取如下的方法： 1.先将1号同学安排进队列，这时队列中只有他一个人； 2.2～N号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的 阅读全文

摘要： 描述：并查集是一种对集合进行合并、查询等一系列操作。时间复杂度为O(a(n)) 比O(logn)还快。 代码： 1 int fa[sz];//集合数组 2 void init()//预处理 3 { 4 for(int i=1;i<=n;i++) 5 { 6 fa[i]=i;//初始时每个点都是一个独 阅读全文

摘要： 二分答案 O(nlogm) 对一段有序的序列 每次二分，从而快速的查找。解决的问题常是“使最大值最小”或“使最小值最大”。 注意：①注意二分的序列是有序的，对于无序的序列进行二分需要先排序。 ②二分的区间尽可能大(给定区间左右端点+-1) ③根据题目要求，设定好check函数。 ④防止死循环。↓ 模 阅读全文