摘要：题目网址：http://class.51nod.com/Challenge/Problem.html#problemId=2080 一、题目描述 一个数列的最长上升子列，是指其所有递增的子列中最长的一个子列 给定一个长度为 n 的数列 an，求这个数列的最长上升子列的长度 例如对数列 1 7 2 8 阅读全文

摘要：题目网址：http://class.51nod.com/Challenge/Problem.html#problemId=1065 一、题目描述 N个整数组成的序列a[1],a[2],a[3],…,a[n]，从中选出一个子段（a[i],a[i+1],…a[j]） 使这个子段的和>0，并且这个和是所有 阅读全文

摘要：第三讲 重点题： 1、123好数 a[i]里存的是数字的第i位是1, 2还是3 t存的是每个数的第p位和第p-1位都是什么数字（当做两位数来判断） 如果是12，23或者31，说明不能不是123好数 void search(int p){//枚举a[i] if(p > n){ cnt++; if(cn 阅读全文

摘要：题目网站：http://class.51nod.com/Challenge/Problem.html#problemId=1272 一、题目描述 给出一个长度为N的整数数组A，对于每一个数组元素，如果他后面存在大于等于该元素的数，则这两个数可以组成一对。 每个元素和自己也可以组成一对。例如：{5, 阅读全文

摘要：题目链接：http://www.51nod.com/Challenge/Problem.html#problemId=2500 对准备看这个的同学们说一句忠告： 1、如果你们想看这道题的枚举办法，再见~。 我们这里没有讲这个 2、如果你连栈是啥都不知道，再见~ 我们这里也没有讲这个 3、如果你知道单 阅读全文