吉哥系列故事——临时工计划Time Limit: 3000/1000 MS
(Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2794
Accepted Submission(s): 1...
分类：
其他好文 时间：
2014-06-02 10:12:26
阅读次数：
202
http://acm.hdu.edu.cn/showproblem.php?pid=3790有两个条件：距离和花费。首先要求距离最短，距离相等的条件下花费最小。dijkstra，仅仅是在推断条件时多考虑了花费。注意重边。#include
#include #include #include #inc...
分类：
其他好文 时间：
2014-06-02 08:33:36
阅读次数：
326
威威猫系列故事——篮球梦Time Limit: 300/100 MS (Java/Others)
Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2964 Accepted
Submission(s): 762P...
分类：
其他好文 时间：
2014-06-02 05:44:27
阅读次数：
208
A.Another Recurrence Sequence
B.Gears
题目大意：有n个齿轮，一开始各自为一组，之后进行m次操作，包括以下4种类型：
1.合并两组齿轮，合并的两个应该反向旋转
2.把某个齿轮从所在组删除，自为一组，但不影响同组其它齿轮的状态与关系
3.询问两个齿轮是同向、反向或无关系(即不在同一组)
4.询问某个齿轮所在组的齿轮总数
分析：...
分类：
其他好文 时间：
2014-06-02 04:44:36
阅读次数：
301
小明系列故事——买年货Time Limit: 5000/2000 MS
(Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2261
Accepted Submission(s): 101...
分类：
其他好文 时间：
2014-06-01 17:13:35
阅读次数：
295
lca的做法还是很明显的，简单粗暴，
不过不是正解，如果树是长链就会跪，直接变成O(n)、、
最后跑的也挺快，出题人还是挺阳光的。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-06-01 15:39:05
阅读次数：
256
本节讲的是并查集的第一种实现方法，这种方法查找操作开销很小而合并操作开销比较大。
数据结构
假设有N个节点，那么该算法的数据结构就是一个包含N个整数的数组id[]。
判断操作
判断节点p和节点q是否相连就是判断id[p]和id[q]的值是否一致。
合并操作
合并节点p和节点q就是将id数组中所有的id[...
分类：
其他好文 时间：
2014-06-01 14:55:21
阅读次数：
202
本节讲的是并查集的另外一种实现方法。这种方法的合并操作开销很小，但是查找操作开销很大。
数据结构
这种算法的数据结构和快速查找方法的数据结构是一样的，也是N个整数组成的数组。
数组中每个元素id[i]的含义是指i的上级是id[i]。
根节点
一个节点的根节点就是id[id[id[...id[i]....]]]，一直循...
分类：
其他好文 时间：
2014-06-01 14:52:52
阅读次数：
225
本节讲的是并查集的基本概念。
算法的开发步骤
对问题进行数学建模
寻找一个能够解决问题的算法
运行算法检测速度和内存是否符合要求
如果达不到要求，找出原因
寻找一种方法来解决问题
循环步骤，直到满意为止
以上就是算法开发比较科学的方法。算法开发完成之后需要进行数学分析。
并查集问题
...
分类：
其他好文 时间：
2014-06-01 14:15:14
阅读次数：
185
