51nod L3 - 随笔分类 - elisa02

51nod 2080 最长上升子序列

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

posted @ 2020-07-24 20:53 elisa02 阅读(284) 评论(0) 推荐(0)

51nod 1065 最小正子段和

摘要：题目网址：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 阅读(174) 评论(0) 推荐(0)

51nod 2500 后面第一个大于主要方法单调栈，也讲了单调栈，要看栈的基本操作再见了

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

posted @ 2020-07-01 22:29 elisa02 阅读(178) 评论(0) 推荐(0)

51nod 2519 小b浇花

摘要：题目链接：http://class.51nod.com/Challenge/Problem.html#problemId=2519 一、题目描述小b养了n盆花，第i盆花高度为A[i]。小b每天可以给某一盆花浇水，这样这盆花就会长高一单位。小b希望每盆花都是独一无二的，也就是不存在两盆花高度相等阅读全文

posted @ 2020-06-08 20:50 elisa02 阅读(224) 评论(0) 推荐(0)

第三章上贪心算法

摘要：贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状阅读全文

posted @ 2020-06-07 16:16 elisa02 阅读(99) 评论(0) 推荐(0)

51nod 1163 最高的奖励

摘要：题目链接：http://class.51nod.com/Challenge/Problem.html#problemId=1163 一、题目描述有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有阅读全文

posted @ 2020-05-23 09:03 elisa02 阅读(206) 评论(0) 推荐(0)

51nod 1191 消灭兔子

摘要：题目链接：http://class.51nod.com/Challenge/Problem.html#problemId=1191 一、题目描述有N只兔子，每只有一个血量B[i]，需要用箭杀死免子。有M种不同类型的箭可以选择，每种箭对兔子的伤害值分别为D[i]，价格为P[i](1 <= i <= 阅读全文

posted @ 2020-05-22 19:27 elisa02 阅读(210) 评论(0) 推荐(0)

51nod 2538 二三排列

摘要：题目链接：http://class.51nod.com/Course/Problem.html#courseProblemId=1328 一、题目描述给你 n个正整数，请你将其重排，使得后一个数是前一个数的三分之一（整除）或二倍。你只需判断是否有解，若有解，输出 Possible ，否则输出 I 阅读全文

posted @ 2020-05-18 20:33 elisa02 阅读(186) 评论(0) 推荐(0)

51nod 1117 聪明的木匠：哈夫曼树

摘要：题目链接：http://class.51nod.com/Challenge/Problem.html#problemId=1117 一、题目描述一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN（1 <= L1,L2,…,LN <= 1000，且均为整数）个长度单阅读全文

posted @ 2020-05-17 17:03 elisa02 阅读(472) 评论(0) 推荐(0)

51nod 1010 只包含因子2 3 5的数

摘要：题目链接：http://class.51nod.com/Challenge/Problem.html#problemId=1010 一、题目描述 K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S，现在给出一个数n，求S中阅读全文

posted @ 2020-05-15 20:47 elisa02 阅读(155) 评论(0) 推荐(0)

51nod 2636 卡车加油

摘要：题目链接：http://class.51nod.com/Challenge/Problem.html#problemId=2636 一、题目描述一辆卡车，初始时距离终点L，油量为P，在起点到终点途中有n个加油站，每个加油站油量有限，而卡车的油箱容量无限，卡车在行车途中，每走一个单位的距离消耗一个单阅读全文

posted @ 2020-05-12 21:41 elisa02 阅读(284) 评论(0) 推荐(0)

51nod 2989 组合数

摘要：题目链接：http://class.51nod.com/Challenge/Problem.html#problemId=2989 一、题目描述组合数C(m,n)，表示从M个数中选择N个，有多少种不同的方法。组合数的计算公式如下：给出m,n输出C(m,n)最后9位数，去掉前缀的0。输入一行阅读全文

posted @ 2020-05-10 10:59 elisa02 阅读(370) 评论(0) 推荐(0)

51nod 2652 阶乘0的数量 V2

摘要：题目网址：http://class.51nod.com/Challenge/Problem.html#problemId=2652 一、题目描述给出一个数k，求最小的n，使得n的阶乘后面0的数量>=k。例如k=1，5的阶乘 = 1*2*3*4*5 = 120，120后面有1个0。并且4的阶乘后面阅读全文

posted @ 2020-05-05 08:53 elisa02 阅读(441) 评论(0) 推荐(0)

51nod 1103 N的倍数

摘要：题目链接：http://class.51nod.com/Challenge/Problem.html#problemId=1103 一、前言这道题是一道特判题。只要输出符合结果即可，答案不唯一。这里提供的是选择的数是连续的做法，如果要看不连续的做法请看别的文章。二、题目描述一个长度为N的数组阅读全文

posted @ 2020-05-04 16:40 elisa02 阅读(157) 评论(0) 推荐(0)

51nod 2489 小b和灯泡

摘要：题目链接：http://class.51nod.com/Challenge/Problem.html#problemId=2489 一、题目描述小b有n个关闭的灯泡，编号为1...n。小b会进行n轮操作，第i轮她会将编号为i的倍数的灯泡的开关状态取反，即开变成关，关变成开。求n轮操作后，有多少阅读全文

posted @ 2020-05-01 12:09 elisa02 阅读(164) 评论(0) 推荐(0)

51nod 1003 阶乘后面0的数量

摘要：一、题目描述题目网址：http://class.51nod.com/Challenge/Problem.html#problemId=1003 n的阶乘后面有多少个0？ 6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。输入一个数N(1 <= N <= 10^9) 输出输阅读全文

posted @ 2020-04-30 21:16 elisa02 阅读(280) 评论(0) 推荐(0)

51nod 2122 分解质因数

摘要：题目链接：http://class.51nod.com/Challenge/Problem.html#problemId=2122 一、题目描述请你帮小瓜将正整数n分解质因数，并从小到大输出所有的质因数（如果一个质因数出现多次，则输出多次）。输入一行一个正整数n，保证1<=n<=10^8。输阅读全文

posted @ 2020-04-30 20:42 elisa02 阅读(319) 评论(0) 推荐(0)

快速幂求a的b次方%m

摘要：题目网址：http://class.51nod.com/Challenge/Problem.html#problemId=1046 前言当我知道快速幂之后。才发现 a ^ b还能这样算。数学之美就是你在能不断刷新你的认知。快速幂的递归写法我们已知 23 求 26,不就是 23 * 23嘛。快速阅读全文

posted @ 2020-04-28 12:03 elisa02 阅读(742) 评论(0) 推荐(0)

51nod 1012 最小公倍数LCM

摘要：题目链接：http://class.51nod.com/Challenge/Problem.html#problemId=1012 一、题目描述输入2个正整数A，B，求A与B的最小公倍数。输入2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)输出输出A与B的最小公倍数。输入样例30 阅读全文

posted @ 2020-04-27 14:45 elisa02 阅读(157) 评论(0) 推荐(0)

51nod 1133 不重叠的线段

摘要：题目链接：http://class.51nod.com/Challenge/Problem.html#problemId=1133 X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。例如：[1 5][2 3][3 6]，可以选[2 阅读全文

posted @ 2020-04-26 16:03 elisa02 阅读(191) 评论(0) 推荐(0)

Elisa

随笔分类 - 51nod L3

公告