CCF-----图论
Just Go For It Now
这个作者很懒,什么都没留下…
展开
-
CCF-无线网络
原创 2018-03-16 23:02:14 · 227 阅读 · 0 评论 -
CCF-----无线网络
问题描述 目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。 除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。 你的目标是使得第 1 个路由器和第 2 个路由器之间的网络连接经过尽量少的中转路由器。请问在最优方案下中转路由器的最少个数是多少?输入格式 ...原创 2018-03-16 23:09:02 · 283 阅读 · 0 评论 -
CCF之最优配餐问题
问题描述试题编号: 201409-4 试题名称: 最优配餐 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的格点上...原创 2018-03-17 09:47:50 · 1269 阅读 · 0 评论 -
CCF之交通规划
问题描述试题编号:201609-4试题名称:交通规划时间限制:1.0s内存限制:256.0MB问题描述:问题描述 G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大,为了节约建设成本,G国国王决定不新建铁路,而是将已有的铁路改造成高速铁路。现在,请你为G国国王提供一个方案,将现有的一部分铁路改造成高速铁路,使得任何两个城市间都可以...原创 2018-03-17 10:54:47 · 216 阅读 · 0 评论 -
CCF之行车路线
问题描述试题编号:201712-4试题名称:行车路线时间限制:1.0s内存限制:256.0MB问题描述:问题描述 小明和小芳出去乡村玩,小明负责开车,小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走,每走1公里小明会增加1的疲劳度。小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走s公里小明会增加s2的疲劳度。 例如:有5个路口,1号路口到2号路口为小道,2号路口到3号路口...原创 2018-03-17 21:31:32 · 354 阅读 · 0 评论