http://acm.hdu.edu.cn/showproblem.php?pid=1596#include #include #include #include using namespace std;int n;int ss,ee;double map[1002][1002];void F(){...
分类：
其他好文 时间：
2014-07-09 23:41:53
阅读次数：
352
题目：
链接：点击打开链接
题意：
思路：
对dijkstra稍作修改即可，每次更新dis[]时改为乘积。
代码：
#include
#include
#include
using namespace std;
#define INF 100000000
const int N = 1010;
int n,m;
double map[N][N]...
分类：
其他好文 时间：
2014-07-01 10:53:50
阅读次数：
180
?===================下面是最小生成树+并查集======================================【HDU】1198 Farm Irrigation并查集★（好题）1598 find the most comfortable road枚举+最小生成树★★18...
分类：
其他好文 时间：
2014-06-27 16:36:46
阅读次数：
284
先求出最小生成树，然后枚举树上的边，对于每条边“分别”找出这条割边形成的两个块中点权最大的两个
1.由于结果是A/B，A的变化会引起B的变化，两个制约，无法直接贪心出最大的A/B，故要通过枚举
2.不管magic road要加在哪里，加的边是否是最小生成树上的边，都会产生环，我们都要选择一条边删掉
注意删掉的边必须是树的环上的边，为了使结果最大，即找出最大的边
3.可以枚举两点，找出边，也...
分类：
其他好文 时间：
2014-06-20 09:09:03
阅读次数：
233
题目：
链接：点击打开链接
思路：
对边排序，再枚举每条边，如果出现通路（findset(x) == findset(y)）就结束。
代码：
#include
#include
#include
#include
using namespace std;
#define MAXN 220
#define MAXM 1010
#define MAX ...
分类：
其他好文 时间：
2014-06-10 07:34:46
阅读次数：
237
Speed LimitTime Limit: 1000MSMemory Limit:
30000KTotal Submissions: 16884Accepted: 11841DescriptionBill and Ted are taking
a road trip. But the odomet...
分类：
其他好文 时间：
2014-05-31 06:50:53
阅读次数：
193
开始没理解题意。原来destinations是指路的序号。而不是点。DP。 1 #include 2
#include 3 4 int dp[2005]; 5 6 typedef struct { 7 int s, e, w; 8 } road_st; 9 10
road_st ro...
分类：
其他好文 时间：
2014-05-29 09:18:50
阅读次数：
325
find the safest roadTime Limit: 10000/5000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
6119Accepted Submission(s): 2...
分类：
其他好文 时间：
2014-05-27 02:49:10
阅读次数：
229
我个人的理解：第一步：当然是SDN的history，这里主要指的是学术界的研究情况：The
Road to SDN,Nick Feamster, Jennifer Rexford, 2013，从学术概念上讨论SDN这一路在时间轴上的演进Maturing
of OpenFlow and SDNthro...
分类：
其他好文 时间：
2014-05-26 09:57:57
阅读次数：
342
Problem Description
XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求，flycar必须瞬间提...
分类：
其他好文 时间：
2014-05-16 01:43:49
阅读次数：
270
