加油站代理服务器 前言 Squid是一个Linux系统下优秀的代理服务器软件。Squid可以配置普通上网代理(正向代理)、反向代理、透明代理。Squid接收用户的下载申请，并自动处理所下载的数据。当一个用户想要下载一个主页时，可以向 Squid 发出一个申请，要 Squid 代替其进行下载，然后 S ...
分类：
其他好文 时间：
2018-01-23 16:40:37
阅读次数：
232
首先拍完序一一对应肯定是最优的，但是修改怎么办？我们可以局部考虑一下怎么计算答案，把点离散化一下，然后对于汽车我们看做+1，加油站看做-1，如果某个点的前缀和是0那么肯定匹配上了，否则就不是，那么贡献是什么，就是这个点的前缀和的绝对值乘上这个点和下一个点的距离(离散化以前的)，不懂的话自己画图试一下 ...
分类：
其他好文 时间：
2017-12-22 21:46:43
阅读次数：
149
#include #include #include #include #include using namespace std; const int maxn = 100 + 30; const int INF = 999999999; double D1; //两地之间距离 D1 double ... ...
分类：
其他好文 时间：
2017-12-01 23:40:50
阅读次数：
253
最短路+最小生成树 因为所有东西都只跟加油站有关，那么我们只留加油站就行了。 先预处理出每个点到加油站的最短距离，这个用多源最短路，就是把所有加油站放到堆里，然后就是重构图，我们不用直接连边，计算出每条边的贡献，然后跑最小生成树，这里直接离线查询就行了。 #include<bits/stdc++.h ...
分类：
其他好文 时间：
2017-11-28 20:40:21
阅读次数：
187
【BZOJ4144】[AMPPZ2014]Petrol Description 给定一个n个点、m条边的带权无向图，其中有s个点是加油站。 每辆车都有一个油量上限b，即每次行走距离不能超过b，但在加油站可以补满。 q次询问，每次给出x,y,b，表示出发点是x，终点是y，油量上限为b，且保证x点和y点 ...
分类：
其他好文 时间：
2017-11-26 14:03:40
阅读次数：
169
问题描述：一辆汽车加满油后可行驶nkm。旅途中有若干加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。 算法设计：对于给定的n和k个加油站位置，计算最少加油次数。 数据输入：n：表示汽车加满油后可行驶nkm k：旅途中有k个加油站 k+1个整数：表示第k个加油站与第k-1个加 ...
分类：
编程语言 时间：
2017-10-20 21:48:51
阅读次数：
294
题意：一辆车在一条路上行驶，给你路的总长度a，油箱的容量b，加油站在距离起点的距离f，以及需要走多少遍这条路k（注意：不是往返） 问你最少加多少次油能走完。 Examples Input 6 9 2 4 Input Output 4 Output Input 6 10 2 4 Input Outpu ...
分类：
其他好文 时间：
2017-10-07 16:20:05
阅读次数：
112
题目传送门 由题目可得，在一条路上有N个加油站，在距离终点a[i](细节)的位置上，你需要通过长度为L的路，油箱的容量是无限的，但是初始只有P点油，经过每个加油站时可以选择加b[i]的油，问最少加油几次可以到达终点。 可以看出经过每一个加油站时可以有两个选择：加油或不加油，但过去了就不能回来。 假如 ...
分类：
其他好文 时间：
2017-10-06 21:30:24
阅读次数：
171
题目链接： http://codeforces.com/problemset/problem/864/C 题目描述： 输入a, b, f, k ， 一段长度为a的路来回走， 中间f的地方有一个加油站， 油罐的容量为b， 问想要走b次这条路至少需要加多少次油 解题思路： 由于K <= 1e4， 所以将 ...
分类：
其他好文 时间：
2017-09-26 23:41:14
阅读次数：
174
考虑当前这个汽油站加的情况。 如果在t以内的范围有一个加油站比当前加油站便宜，那么就只需要加油加到足够开到最近的比自己便宜的加油站。 否则加满。 但是寻找超时 我们可以先加满，找到一个便宜的加油站之后，把自己多出来的油“倒回去”。 这样就可以了。 代码： ...
分类：
其他好文 时间：
2017-09-09 12:57:32
阅读次数：
194
