DescriptionWhen a radio station is broadcasting over a very large area, repeaters are used to retransmit the signal so that every receiver has a stron...
分类：
其他好文 时间：
2014-12-01 22:11:46
阅读次数：
151
题目大意：给你一些点，他们可以连通，如果距离超过了d那么就要经过加油站，建立加油站的费用为第i个点是2^(i-1)。求费用最小，输出二进制表示的最小费用。
费用和sum最坏等于=2^0+2^1+……+2^(n-1)。所以最高位为0这个数字才会最小，从最高位暴力枚举如果删掉这个点之后图是连通的那么就可以删掉，否则不可以。
求图是否连通的时候可以爆搜求解，也可以并查集。
charge-s...
分类：
其他好文 时间：
2014-11-26 22:40:40
阅读次数：
238
Description
Secret agent Maria was sent to Algorithms City to carry out an especially dangerous mission. After several thrilling events we find her in the first station of Algorithms City Metro, ...
分类：
其他好文 时间：
2014-11-21 23:21:05
阅读次数：
499
SELECT SM_ID,SM_CID,SM_STATION,SM_TIME,PS_CODE,PS_NUMBER,SS_NAME,SS_CODE,(CASE WHEN SM_TYPE=1 THEN '终点站' WHEN SM_TYPE=2 THEN '中转站' END)FROM dbo.PDA_.....
分类：
其他好文 时间：
2014-11-19 22:08:18
阅读次数：
114
题目链接：点击打开链接
题意：
给定n个带权点m条无向带权边
选一个子图，则这个子图的权值为 边权和-点权和
求一个最大的权值
把边也当成点。然后是最大权闭合图
#include
#include
#include
#include
#include
using namespace std;
#define ll int
const int MAXN = 100010;...
分类：
其他好文 时间：
2014-11-14 00:15:58
阅读次数：
252
题目：一个城市有i个小镇，其中有一些有消防站，现在想增加1个消防站，使得所有小镇到最近的消防站的距离中的最大值最小。
分析：图论，最短路。利用spfa算法可以高效解决本问题。
首先，利用已有的消防站，计算多源最短路径，储存在集合dist中；
然后，枚举所有顶点，计算单元最短路，存储在集合newd中，则得到新的多元最短路集合S；...
分类：
其他好文 时间：
2014-11-12 13:49:27
阅读次数：
171
Language:
Default
Rails
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 25336
Accepted: 9953
Description
There is a famous railway station in PopPush C...
分类：
其他好文 时间：
2014-11-11 22:51:08
阅读次数：
213
1.constant+vowel
stand up
give up
get up
2.vowel+vowel
2.1 i:/i/ei/ai/oi [j]
stay up
carry it
2.2 u:/u/eu/au [w]
go on
how about
3.constant+constant
3.1 bus station
3.2 constant + h
I l...
分类：
其他好文 时间：
2014-11-05 21:33:01
阅读次数：
174
在一个环形路径上分布着n个加油站，从一个加油站到下一个加油站会耗油。要找出一个起始点，从这个起始点出发，存油量>=耗油量。解保证唯一。
这要求在路径上不能出现非负的。
如果找出存油量最大的子序列，则可确保尽可能走完全程（贪心思想）。
因此，需要在环形数组中找一个最大子序列和。最大子序列和是很经典的DP问题，而针对环形约束，采用的是将数组复制一份并放到原数组最后，然后采用普通的最大子序列求解。...
分类：
其他好文 时间：
2014-11-05 21:30:50
阅读次数：
177
经典例题，好像说可以转化成maxflow（n，n+m），暂时只可以勉强理解maxflow（n+m，n+m）的做法。题意：输入n个点，m条边的无向图。点权为负，边权为正，输出最大权闭合子图的权值。（最大权闭合子图：图中各点的后继必然也在图中）构图攻略：将边看做点（有的题边是没有权的，建模稍微有点不同）...
分类：
其他好文 时间：
2014-11-01 20:32:08
阅读次数：
137
