摘要:第三章上 贪心算法 1、51nod 1133 不重叠的线段 2、51nod 1428 活动安排问题 3、51nod 2533 最优填充 第三章下 数论初级 1、51nod 2989 组合数 2、51nod 2652 阶乘0的数量 V2 3、51nod 1103 N的倍数 4、51nod 2489 小 阅读全文
posted @ 2020-06-07 16:42 elisa02 阅读(15) 评论(0) 推荐(0) 编辑
摘要:题目网址:http://class.51nod.com/Challenge/Problem.html#problemId=2080 一、题目描述 一个数列的最长上升子列,是指其所有递增的子列中最长的一个子列 给定一个长度为 n 的数列 an,求这个数列的最长上升子列的长度 例如对数列 1 7 2 8 阅读全文
posted @ 2020-07-24 20:53 elisa02 阅读(11) 评论(0) 推荐(0) 编辑
摘要:题目网址: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,并且这个和是所有 阅读全文
posted @ 2020-07-16 20:54 elisa02 阅读(5) 评论(0) 推荐(0) 编辑
只有博主才能阅读该文。 阅读全文
posted @ 2020-07-15 20:51 elisa02 阅读(0) 评论(0) 推荐(0) 编辑
只有博主才能阅读该文。 阅读全文
posted @ 2020-07-13 22:14 elisa02 阅读(5) 评论(0) 推荐(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 阅读全文
posted @ 2020-07-13 19:45 elisa02 阅读(13) 评论(0) 推荐(0) 编辑
只有博主才能阅读该文。 阅读全文
posted @ 2020-07-13 19:21 elisa02 阅读(8) 评论(0) 推荐(0) 编辑
摘要:题目网站:http://class.51nod.com/Challenge/Problem.html#problemId=1272 一、题目描述 给出一个长度为N的整数数组A,对于每一个数组元素,如果他后面存在大于等于该元素的数,则这两个数可以组成一对。 每个元素和自己也可以组成一对。例如:{5, 阅读全文
posted @ 2020-07-07 22:34 elisa02 阅读(12) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=2500 对准备看这个的同学们说一句忠告: 1、如果你们想看这道题的枚举办法,再见~。 我们这里没有讲这个 2、如果你连栈是啥都不知道,再见~ 我们这里也没有讲这个 3、如果你知道单 阅读全文
posted @ 2020-07-01 22:29 elisa02 阅读(13) 评论(0) 推荐(0) 编辑
只有博主才能阅读该文。 阅读全文
posted @ 2020-06-25 10:28 elisa02 阅读(13) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://class.51nod.com/Challenge/Problem.html#problemId=2519 一、题目描述 小b养了n盆花,第i盆花高度为A[i]。 小b每天可以给某一盆花浇水,这样这盆花就会长高一单位。 小b希望每盆花都是独一无二的,也就是不存在两盆花高度相等 阅读全文
posted @ 2020-06-08 20:50 elisa02 阅读(13) 评论(0) 推荐(0) 编辑