【120715测试】朱全明NOIP模拟题

 

 样例输入输出
ball.in
　　1
　　1
　　0 0
ball.out
　　0.00

 

 考察带权中位数，知识点很简单，理解了题目就出来了

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

  

 样例
window.in
　　8 3
　　1 3 -1 -3 5 3 6 7
window.out
　　-1 -3 -3 -3 3 3
　　3 3 5 5 6 7

枚举能得30分

加上链表优化和判断最大（小）是否出解可以得100分

（我的方法）用快排优化，用空间换时间，可以得100分（最后附上代码）

当然最标准的是单调队列，可以得100分

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

  

 

 样例
service.in
　　5 9 
　　0 1 1 1 1 
　　1 0 2 3 2 
　　1 1 0 4 1 
　　2 1 5 0 1 
　　4 2 3 4 0 
　　4 2 4 1 5 4 3 2 1 
service.out
　　5 

 这是一道动规题目，主要是注意处理如果有服务员在当前位置的情况！

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

 

 

 
party.in
4 8 2
1 2 4
1 3 2
1 4 7
2 1 1
2 3 5
3 1 2
3 4 4
4 2 3
party.out
10

 

 两次dijkstra分别算出x到所有点的最短路和所有点到x的最短路，然后枚举取最优即可

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

 

 

最后给出   朱全民NOIP模拟题-解题分析  https://files.cnblogs.com/oijzh/120715answer.rar