迭代加深
文章平均质量分 66
以往不谏,来者可追
这个作者很懒,什么都没留下…
展开
-
analysis
analysisTime Limits: 1000 ms Memory Limits: 128000 KB Description 给你N个数字,将其分成若干子序列,每个序列都必须是递增或递减的. 希望子序列的数量越少越好。Input 本题有多组数据 对于每组数据,第一行一个整数N 第二行N个整数Ai.Output 对于每组数据,输出最少的个数Sample Input1 5 3 1 3原创 2016-07-14 20:28:53 · 457 阅读 · 1 评论 -
【NOIP2013模拟】小猫爬山
【NOIP2013模拟】小猫爬山 Description Freda和rainbow饲养了N只小猫,这天们要去爬山。经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下(呜咕>_ Freda和rainbow只好花钱让它们坐索道下山。索道上的缆车最大承重量为W,而N只小猫的重量分别是 C1、C2…… CN。当然,每辆缆车上的小猫重量之和不能超过W。每 租用一辆缆车,Freda和原创 2016-05-17 11:27:43 · 3155 阅读 · 0 评论