摘要:
题目网址: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 阅读全文