我想说,真的水到不行了...

1.武士风度的牛

典型BFS啦,处理好横纵坐标就行了code

2.派对

典型DFS啦,直接从1开始就可以的了 code

3.拯救ice-cream

要多开一个状态的DFS,当然BFS也可以,关键就是要遍历整幅地图,然后更新最小值就ok了.话说我还想着用floyd呢... code

4.计算细胞数

flood-fill...... code

5.自然数拆分

老题目,我是这样理解的:

用f[n]表示自然数n的拆分数,我们可以从1开始,向后分拆到n-1,对于每个分拆出来的部分k,我们也可以从1分拆到k-1,然后合并就是了.

code

在我交自然数拆分这题的时候,山寨VJ的评测机罢半夜凉初透工了......

顺便纪念下在山寨VJ上28/82的回文记录 lol

-----------------------------------------------------

最近还是不贴代码上blog.cd这里了,主要是代码高亮太垃圾,准备NOIp之后自己弄个独立的吧.

0.

最近一段时间在做前几年的NOIp的提高组试题......有些是以前研究过的,有些是现做的,成绩一般般吧,真的希望今年能够有好成绩(过了初赛再说...).

1.NOIp 2004 tg

津津的储蓄计划

模拟题,直接边读边处理就好了...记住要加上手上剩余的钱就ok了... Code

合并果子

不是合并傻(沙)子一类的区间动态规划,而是需要优先队列的贪心(大根堆),快排能拿50分 Code

合唱队形

经典最长上升子序列和下降子序列,记住最后要加上多减了的一个人就行了 Code

虫食算

没做...

总分:250

2.NOIp05 tg

谁拿了最多的奖学金

模拟+细心题...

过河

没做出来,40分...

后面两题也狠狠地没做出来...太恐怖了

3.NOIp2006 tg

能量项链

区间动态规划.....

金明的预算方案

树形dp,很好玩的一道题目

作业调度方案

到现在都没能读懂题目...

2K进制数

没做...

4.NOIp2007 tg

统计数字

狠狠地用快排加遍历拿到了100分......当然用堆排比较合适啦

字符串展开

好玩的模拟题,令我想起了Zen Coding......

矩阵取数

简单的动规+高精度,直接用int64拿了40分......

树网的核

传说中的图论神题,没做......

5.

看来还是有很多东西要补啊,这个国庆假期打算将前面几道没有做完的题目补完,然后再做做08,09,还有玩玩模拟赛......

当然,更重要的是初赛了,一定要刷进50分啊!

还是不打算贴代码了...代码什么的,浮云了~国庆快乐