【NOIP】NOIP2011提高组Day1

【样例输入输出1】

carpet.in carpet.out
3
1 0 2 3
0 2 3 3
2 1 3 3 
2 2 		3

 

【样例输入输出2】

carpet.in carpet.out
3
1 0 2 3
0 2 3 3
2 1 3 3 
4 5		 -1

送分题，直接模拟。

详解见http://www.cnblogs.com/oijzh/archive/2012/08/20/2647076.html

 

【样例输入输出】

hotel.in hotel.out
5 2 3
0 5
1 3
0 2
1 4
1 5		 3

这一题朴素枚举能得60分，加上链表以及前缀和优化可以得100分！

http://www.cnblogs.com/oijzh/archive/2012/08/20/2647058.html

 

【样例输入输出1】

mayan.in mayan.out
3
1 0
2 1 0
2 3 4 0
3 1 0
2 4 3 4 0		 2 1 1
3 1 1
3 0 1

这道搜索题说实话有点难，主要是不好实现代码，代码量有点大，不过做不到也是能得40的！

http://www.cnblogs.com/oijzh/archive/2012/08/20/2647039.html

posted @ 2012-08-20 09:45  jiangzh  阅读(173)  评论(0)    收藏  举报