Elisa

摘要： 题目网址：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、如果你知道单 阅读全文

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

摘要： 第三章上 贪心算法 1、51nod 1133 不重叠的线段 2、51nod 1428 活动安排问题 3、51nod 2533 最优填充 第三章下 数论初级 1、51nod 2989 组合数 2、51nod 2652 阶乘0的数量 V2 3、51nod 1103 N的倍数 4、51nod 2489 小 阅读全文

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

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

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

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