【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

转载于:https://www.cnblogs.com/oijzh/archive/2012/08/20/2647085.html