【题目描述】 现需要在一个图上选定一个中心，且中心有可能在路径上。 中心的选址需要使得所有节点到达此中心的最短路最大值最小，请求出这个最小值。 【输入描述】 第一行输入两个整数N(N <= 200)、M(M <= 19900)； 接下来M行，每行输入三个整数U、V、W(W <= 100000)，表示 ...
分类：
其他好文 时间：
2016-10-06 16:56:01
阅读次数：
154
http://codevs.cn/problem/1507/ 题目描述 Description Abstinence（戒酒）岛的居民们酷爱一种无酒精啤酒。以前这种啤酒都是从波兰进口，但今年居民们想建一个自己的啤酒厂。岛上所有的城市都坐落在海边，并且由一条沿海岸线的环岛高速路连接。酒厂的投资者收集了关 ...
分类：
其他好文 时间：
2016-09-24 16:19:14
阅读次数：
159
题目描述 Description 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值1。东西向街道从北到南依次编号为0,1,2…128 ...
分类：
其他好文 时间：
2016-08-27 11:26:12
阅读次数：
248
代码如下： !选址问题;!吨公里和运费成正比; MODEL: Title Location Problem; sets: demand/1..6/:a,b,d;!定义a,b,d三个向量，大小为1x6; supply/1..2/:x,y,e; link(demand,supply):c;!定义c为一个 ...
分类：
其他好文 时间：
2016-08-20 21:43:01
阅读次数：
220
P2038 无线网络发射器选址 P2038 无线网络发射器选址 P2038 无线网络发射器选址 1K通过 2.5K提交 题目提供者该用户不存在 标签模拟2014NOIp提高组 难度普及/提高- 提交该题 讨论 题解 记录 最新讨论 70分的进来.... 数据错误 题目有错别字 题目描述 随着智能手机 ...
分类：
其他好文 时间：
2016-08-08 19:28:30
阅读次数：
154
这是当年参加王石的分享会的笔记。北大深圳校友4~5K总裁俱乐部：200人左右1983年，王石创万科万科->中缅边境->木材利己才能利他面向未来的角度意识形态--不说未来中国三大矛盾：1.中央与地方的矛盾->地方要发展，卖地，地价高，深圳机场当时选址红树林，后变成国际事..
分类：
其他好文 时间：
2016-08-05 12:12:22
阅读次数：
250
描述 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的 129 条东西向街道和 129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128,南北向街道从西 ...
分类：
Web程序 时间：
2016-07-22 08:47:17
阅读次数：
193
1.无线网络发射器选址 这道题数据范围很小，就直接暴力枚举就好了。为了提高速度，就从每个有公共场所的点枚举周围在(x,y)放无线网路 发射器可以增加的公共场所数量，加到一个数组里。所有公共场所都处理完了后，把这个数组扫一遍，边扫边得到最大值和 个数 Code: 2.寻找道路 这道题貌似正着做不太好做 ...
分类：
其他好文 时间：
2016-07-21 21:37:33
阅读次数：
221
