2006(附:2005) NOIP 普及組 体会

在 zerojudge 上试做的

序号   题号 题目 通过比率 加入時間
1 b133 NOIP2006 4.数列 -- 2006 NOIP 普及組
2008-06-26
2 b132 NOIP2006 3.Jam的计数法 -- 2006 NOIP 普及組
97人/100人 ( 97% )
2008-06-26
3 b131 NOIP2006 2.开心的金明 -- 2006 NOIP 普及組
2008-06-26
4 b130 NOIP2006 1.明明的随机数 -- 2006 NOIP 普及組
2008-06-26

 体会:

总体来说,难度不大,都是成熟的算法。

1. 明明的随机数   如果会排序,就OK了

2. 开心的金明    典型的背包问题,小海豚要好好学习动态规划类算法哦,每年都有的

3. Jam的计数法   很像排列数的递推,会这样做就简单了

4. 数列       二进制数怎样一位位取出来,然后......就好了

 

下面是2005NOIP普及组

序号   题号 题目 通过比率 加入時間
1   b141 NOIP2005 4.循环 -- NOIP2005 普及組
27人/39人 ( 69% )
2008-06-26
2 b139 NOIP2005 2.校门外的树 -- NOIP2005 普及組
2008-06-26
3 b138 NOIP2005 1.陶陶摘苹果 -- NOIP2005 普及組
2008-06-26
4 b140 NOIP2005 3.采药 -- NOIP2005 普及組
2008-06-26

 1. 陶陶摘苹果    送分题啦,会用数组、if、循环就OK了

 2. 校门外的树    规模10001的数组,最多循环100次。应当有优化的方法,但实际上没有必要,4ms

 3. 采药       背包问题

 4. 循环       这个题看起来是故意整人的,尤其是测资,不做算了

posted @ 2013-07-26 10:29  海豚爸爸  阅读(403)  评论(0编辑  收藏  举报