E - charge-station Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4435 Appoint description: Description There are n cities in M^3's empire. M^3 owns a palace and a car and the palace resides in…

E - charge-station Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4435 Appoint description: Description There are n cities in M^3's empire. M^3 owns a palace and a car and the palace resides in…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3879 A famous mobile communication company is planning to build a new set of base stations. According to the previous investigation, n places are chosen as the possible new locations to build those new s…

Base Station Time Limit: 2000ms Memory Limit: 32768KB This problem will be judged on HDU. Original ID: 3879 64-bit integer IO format: %I64d      Java class name: Main A famous mobile communication company is planning to build a new set of base statio…

Mining Station on the Sea Problem Description The ocean is a treasure house of resources and the development of human society comes to depend more and more on it. In order to develop and utilize marine resources, it is necessary to build mining stati…

经典例题,好像说可以转化成maxflow(n,n+m),暂时只可以勉强理解maxflow(n+m,n+m)的做法. 题意:输入n个点,m条边的无向图.点权为负,边权为正,点权为代价,边权为获益,输出最大获益. (最大权闭合子图:图中各点的后继必然也在图中) 构图攻略:将边看做点, 若选某条边e[i](u,v,w),则必须选点u,v.由此构成一个有向图.也符合最大权闭合子图模型. 对原本的边e[i](u,v,w)连3条边(S,n+i,w),(n+i,u,inf),(n+i,v,inf). 对原本的…

// 题意 从1出发逛完N个点回到出发点 要在这N个点选择性建设加油站 车每次加满油最多可以行使D米// 然后最少要花多少钱才能达到上述要求// 注意到 第i个城市的花费是 2^(i-1) 所以 我就从N枚举到2// 尽量让 i大的不建加油站 应为前i-1个加油站总费用都没有第i个加油站一个的费用多// 难点是怎么判断一组方案的可行性// 注意到 若i 不建加油站 那么必须存在某个加油站和他距离等于小于 (D+1)/2// 这样对于每组方案进行搜索,看下是否每个点都是可以达到并可以回到起点的//…

一道枚举+搜索题: 很容易看出这道题目要求尽量不在大的城市里面建加油站: 所以从最大的城市开始枚举! 代码: #include<cstdio> #include<cmath> #include<cstring> #define maxn 130 #include<queue> using namespace std; struct node { double x,y; } no[maxn]; queue<int>q; int dis[maxn][…

先说下题目的意思: 在一个二维坐标系中有N个点,某人要来个走遍所有点的旅行,但是他的车每次加油后只能走M个单位距离:所以要在这个N点中选一些建立加油站:问题来了:i^th  点 建加油站的花费是  2^(i-1); 求最小话费 用二进制表示:(其中1号必须建立加油站) 思路:有  10000>01111: 所以我们可以一开始都给这些个点染色(都建立加油站),然后从高位枚举这一位可以不建立加油站么?可以的话给他去除掉:依次类推:这样就可以维护这个“最小”: 解法:上述思路的关键是给定一个染色方案如…

题意: N个点.再点上建M个消防站. 问消防站到每一个点的最大距离的最小是多少. 思路: DLX直接二分推断TLE了. 这时候一个非常巧妙的思路 我们求的距离一定是两个点之间的距离 因此我们把距离都求一遍排序一下. 然后用下标二分  这样就AC了. 代码: #include"stdio.h" #include"algorithm" #include"string.h" #include"iostream" #include&q…