搬运。。。一看题，边数5000，百思不得其解。于是上网查，发现大家一致说暴力枚举最小边，然后并查集求解。O(M ^ 2)的复杂度，好像能过?然后就开始写暴力程序，因为头疼，写的太难看了。真是神奇，7000+Ms还算过了，是不是不开O2就会TLE呢?反正过了。。。 1 /***************...
分类：
其他好文 时间：
2014-11-03 19:01:13
阅读次数：
271
??
如题。
个人觉得有两种思路，第一是归结为旅行商问题，用分支限界法或者其它方法求解。假设一个汉字有n划，就对应2n个点对。每画一划，就少了2个选择，所以总共的解空间大小是2n*2(n-1)*...*2。
第二是归结为中国邮递员问题，走完一个连通图的所有边，怎么走路径最短，通过添加一些多余的边，也是能得到最优解的。但是汉字可能不是一个连通图，怎么办？也许可以先通过计算汉字各划的位置关系，将...
分类：
编程语言 时间：
2014-11-01 13:29:02
阅读次数：
139
Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅行也推出...
分类：
其他好文 时间：
2014-10-30 19:08:08
阅读次数：
187
一个人的旅行Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19349Accepted Submission(s): 6763Problem Des...
分类：
其他好文 时间：
2014-10-30 18:37:31
阅读次数：
175
题目大意：给出S和T，求从S到T的最长边/最短边的最小值（分数形式输出）。
思路：和NOI2014的魔法森林很像啊，比较裸地动态加边，按照边的权值从大到小排序，然后一条一条的加进去，f[i]维护的是从S到i的路径上的最长边权的最小值，这样任意一个时刻，f[i]是S到i的最长边的最小值，当前加进去的边是所有边的最小值，计算答案更新答案就可以了。注意输出的判断。
CODE：
...
分类：
其他好文 时间：
2014-10-30 17:05:23
阅读次数：
199
题目大意：给定一个无向图，每条边上有权值，求起点到终点的路径中最长边和最短边的最小比值
随手点开一道居然是动点SPFA的裸题…… 魔法森林都切了这个问题就不大了
我们把边权排序，从大到小加进这个图中，每加进一条边就把边的两个端点加进队列，直接跑SPFA，维护起点到每个点路径上的最长边的最小值，然后用当前边权作为分母更新ans
这样可以保证每次跑出来的都是当前边为最短边时起点到终点的最长边的最...
分类：
其他好文 时间：
2014-10-30 15:22:31
阅读次数：
176
通道：http://acm.hdu.edu.cn/showproblem.php?pid=4824题意：中文题意思路：裸双调欧几里得，关键在于转换思路就好了，把磁盘的每一层看作是已经X排序过的。代码：TAG:双调欧几里得以下是双调欧几里得学习资料。欧几里得旅行商问题是对平面上给定的n个点确定一条连接...
分类：
其他好文 时间：
2014-10-30 14:53:29
阅读次数：
135
旅行【问题描述】 Z 小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z 小镇附近共有N 个景点（编号为1,2,3,…,N），这些景点被M 条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z 小镇有个奇怪的规定，就是对于一条给定的公路Ri，任何...
分类：
编程语言 时间：
2014-10-30 01:34:39
阅读次数：
229
http://acm.nyist.net/JudgeOnline/problem.php?pid=71独木舟上的旅行时间限制：3000ms | 内存限制：65535KB难度：2描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独...
分类：
其他好文 时间：
2014-10-27 21:10:40
阅读次数：
247
1.实现背景变换的导航菜单效果预览：首页公司频道最新动态客房介绍酒店服务休闲娱乐旅行社源代码：实现背景变换的导航菜单 首页 公司频道 最新动态 客房介绍 酒店服务 休闲娱乐 旅行社 View Code2.利用CSS制作横向导航效果预览：首页公司频道最新...
分类：
Web程序 时间：
2014-10-27 15:32:52
阅读次数：
256
