qq_43475336的博客

CCF-CSP-2014-03-4 无线网络 题目: 试题编号: 2014-03-4 试题名称: 无线网络 时间限制: 1.0s 内存限制: 256.0M 问题描述: 目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。 任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些...

CCF-CSP-201412-4 最优灌溉(100分) 题目: 试题编号: 201412-4 试题名称: 最优灌溉 时间限制: 1.0s 内存限制: 256.0M 问题描述: 问题描述     雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。  为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利...

CCF-CSP-201409-4 最优配餐 题目: 试题编号: 201409-4 试题名称: 最优配餐 时间限制: 1.0s 内存限制: 256.0M 问题描述: 问题描述     栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。  栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的...