Description 从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。木材只能按照一个方向运输：朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新修建在山路上。你必须决定在哪里修建两个锯木厂，使得传输的费用总和最小。假定运输每 ...
分类：
其他好文 时间：
2018-02-03 15:48:24
阅读次数：
150
[BZOJ权限题！][1] Description 从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。 木材只能按照一个方向运输：朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新修建在山路上。你必须决定在哪里修建两个锯木厂，使得 ...
分类：
其他好文 时间：
2018-01-22 22:55:39
阅读次数：
150
本篇博文为博主原创，转载请注明。 城市公交、地铁数据反映了城市的公共交通，研究该数据可以挖掘城市的交通结构、路网规划、公交选址等。但是，这类数据往往掌握在特定部门中，很难获取。互联网地图上有大量的信息，包含公交、地铁等数据，解析其数据反馈方式，可以通过Python爬虫采集。闲言少叙，接下来将详细介绍 ...
分类：
编程语言 时间：
2018-01-09 16:40:19
阅读次数：
3121
新的一年新的开始。结果第一题就用了几乎一周。而且感觉很不好。 先检讨自己。最近写的各种数据结构模板基本没打过出来，各种细节崩盘，这题线段树都居然被lazy标记没清零卡挂。 DP还是博大精深，这东西感觉没学好啊。 很容易想DP的。主要是怎么D，一开始我的想法是f[i][j]表示到第1~i个点被覆盖，建 ...
分类：
其他好文 时间：
2018-01-06 22:08:05
阅读次数：
169
P2038 无线网络发射器选址 P2038 无线网络发射器选址 P2038 无线网络发射器选址 题目描述 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状，并且相邻的平 ...
分类：
其他好文 时间：
2017-11-27 23:35:01
阅读次数：
145
1 ． 无线网络发射器选址(wireless.cpp/c/pas)【问题描述】随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1。东 ...
分类：
编程语言 时间：
2017-10-29 20:51:04
阅读次数：
175
题目描述 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128 , 南北向街道 ...
分类：
其他好文 时间：
2017-10-24 00:08:16
阅读次数：
186
1.无线网络发射器选址 题目：：https://www.luogu.org/problem/show?pid=2038 题解：：第一题水题，直接枚举放的位置，用二维前缀和维护一下，注意一下边界就行了。时间复杂度O（129^2）； 代码：： 2.寻找道路 题目：：https://www.luogu.o ...
分类：
其他好文 时间：
2017-10-24 00:03:00
阅读次数：
199
题目描述 Description 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的 129 条东西向街道和 129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1 ...
分类：
其他好文 时间：
2017-10-23 20:50:33
阅读次数：
117
1835: [ZJOI2010]base 基站选址 Description 有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，那么就成它被覆盖 ...
分类：
其他好文 时间：
2017-10-22 23:34:50
阅读次数：
237
