题目摘要 城市旅游购物交通咨询模拟 【问题描述】 沈阳城内有若干旅游观光景点和商业区。游客主要以公交车为交通工具出游。假设往返于每个景点和商业区的公交线路不少于6路。旅客希望中转次数最少、时间最短、费用最省。 【设计要求】 设计城市交通咨询模拟程序。 (1)采用图结构、集合等数据结构。 (2)可以随 ...
分类:
其他好文 时间:
2021-01-05 11:38:07
阅读次数:
0
最近有个想法,想创办一个区块链行业的访谈节目(可能是语音也可能是视频)。 基于如下考虑: 1.价值观:善良比聪明更重要,小胜靠智,大胜靠德。 2.聚集:区块链创业的商业落地与技术解析。 3.筛选:靠谱有价值的区块链项目。 4.对接:创投资源与交易所资源。 5.目标:创造未来,并且合理合法地赚钱。 如 ...
分类:
其他好文 时间:
2019-12-05 12:57:48
阅读次数:
103
前言 13、14日的题被我吃掉了,有时间再吐出来。 题意 给出一个矩阵,上面有商业区和居民区,以每个点为中心,在它不超过r的~~直径~~下计算出这个矩形里每个居民区到离它最近商业区的曼哈顿距离的总和,最后输出一个矩形,上面代表每个点为矩形的答案。 思路 先用bfs求出每个居民区到最近的商业区的距离, ...
分类:
其他好文 时间:
2018-07-15 23:16:41
阅读次数:
211
题目 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解,这块土地是一块矩形的区域,可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发。根据不同的地形环境,每块小区域建造商 ...
分类:
其他好文 时间:
2018-05-21 14:47:42
阅读次数:
162
题目 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解, 这块土地是一块矩形的区域,可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发。根 据不同的地形环境,每块小区域建 ...
分类:
其他好文 时间:
2018-04-30 19:49:59
阅读次数:
210
Description 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解,这块土地是一块矩形的区域,可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发。根据不同的地形环境 ...
分类:
其他好文 时间:
2018-02-08 20:20:22
阅读次数:
247
[题面戳我][1] Description 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解,这块土地是一块矩形的区域,可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发 ...
分类:
其他好文 时间:
2018-01-06 14:13:04
阅读次数:
154
【BZOJ2132】圈地计划 Description 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解,这块土地是一块矩形的区域,可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工 ...
分类:
其他好文 时间:
2017-08-26 12:49:48
阅读次数:
119
题目描述 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解,这块土地是一块矩形的区域,可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发。根据不同的地形环境,每块小区域建 ...
分类:
其他好文 时间:
2017-08-26 11:29:26
阅读次数:
159
题面 思路: 一开始以为和为了博多一样,两边连一样的,后来发现中间连负边的话根本不会割,即割断两块收益为负,所以WA的起飞…… 正解是先黑白染色,每个点和它周围的点连边方式不同。对于黑点A,S-->A表示商业区的价值,A-->T表示工业区的价值,白点相反,对于相邻的情况,边权表示相邻的价值和,这样割 ...
分类:
其他好文 时间:
2017-07-24 17:41:33
阅读次数:
193