Description 你在一家 IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于同一条街上。你决定给这些办公楼配对（两个一组）。每一对办公楼可 ...
分类：
其他好文 时间：
2019-02-22 12:46:48
阅读次数：
173
Description 你在一家 IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。然而数据备份的工作是枯燥乏味 的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。已知办公 楼都位于同一条街上。你决定给这些办公楼配对（两个一组）。每一对办公 ...
分类：
其他好文 时间：
2018-04-21 17:32:55
阅读次数：
166
en跟前面那个种树的一样嘛 只是不是环，就在左右两边设INF的边界就好了。（mdzz(1<<31)爆int变成-2147483648了） ...
分类：
其他好文 时间：
2018-03-25 12:09:13
阅读次数：
121
题目 你在一家 IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。然而数据备份的工作是枯燥乏味 的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。已知办公 楼都位于同一条街上。你决定给这些办公楼配对（两个一组）。每一对办公楼可以通过在这两个 ...
分类：
其他好文 时间：
2018-03-07 13:32:53
阅读次数：
154
Description 你在一家 IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于同一条街上。你决定给这些办公楼配对（两个一组）。每一对办公楼可 ...
分类：
其他好文 时间：
2017-08-06 23:15:11
阅读次数：
371
题目描述 你在一家 IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于同一条街上。你决定给这些办公楼配对（两个一组）。每一对办公楼可以通过在这两个 ...
分类：
其他好文 时间：
2017-07-06 22:03:23
阅读次数：
188
bzoj1150[CTSC2007]数据备份Backup 题意： n个地方，在其中找k对地方，每个地方只属于一对。定义一对的费用为两个地方的距离，求最小费用总和。 题解： 把所有相邻地方距离放入一个集合中，每次取出最小的那个距离x，然后将相邻两边的距离l，r合并成l+r-x。如果这个x缺一边相邻，则 ...
分类：
其他好文 时间：
2016-09-04 17:22:14
阅读次数：
142
Description 你在一家 IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。然而数据备份的工作是枯燥乏味 的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。已知办公 楼都位于同一条街上。你决定给这些办公楼配对（两个一组）。每一对办公 ...
分类：
其他好文 时间：
2016-07-08 23:24:51
阅读次数：
389
题目大意： 在n个点中，选出k对相邻的互不相同的点，使k段距离的总和最小。 贪心，双向链表。 首先，点之间的距离是动态的，所以要用堆来维护。 每次都选择最近的点。但因为其他情况，可能最终不会选择这对点连在一起 所以把俩个点旁边的路径的和减去俩个点之间距离再加进去，表示连旁边的俩条边，不连现在的边。 ... ...
分类：
其他好文 时间：
2016-05-27 21:42:35
阅读次数：
203
将k对点两两相连，求最小长度 易证得，最优方案中，相连的办公楼一定是取相邻的比取不相邻的要更优 然后就可以用贪心来做这道题了。。 将初始所有的线段放进堆里 每次取最短的线段进行连接，且ans+=a[i] 取完后删除当前线段，与相邻的两条线段，同时再插入新边，权值为a[pre]+a[next]-a[n ...
分类：
其他好文 时间：
2016-05-14 15:21:11
阅读次数：
194
