csp
csp刷题
「已注销」
一个想要转进计算机的菜鸡...
展开
-
CSP201412第四题--最优灌溉(C++)
题目题目链接link.问题描述雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为“中转站”,利用水渠连接不同的麦田,这样只要一片麦田能被灌溉,则与其连接的麦田也能被灌溉。现在雷雷知道哪些麦田之间可以建设水渠和建设每个水渠所需要的费用(注意不是所有麦田之间...原创 2020-04-20 10:11:32 · 876 阅读 · 0 评论 -
CSP201409第四题--最优配餐(c++)
CSP201409第四题–最优配餐(c++)问题描述题目链接:link.问题描述栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(蓝色标注),有一些格点是不能经过的(红色标注)。 方格图中的线表示...原创 2020-04-16 12:40:35 · 1011 阅读 · 0 评论