myzee的解题报告

纯粹为了兴趣去搞算法,为了赢冠军而忍受长期的默默无闻 www.myzee.cn

各种Hash函数冲突率分析

字符串Hash函数对比  今天根据自己的理解重新整理了一下几个字符串hash函数,使用了模板,使其支持宽字符串,代码如下: /// @brief BKDR Hash Function /// @detail 本算法由于在Brian Kernighan与Dennis Ritchie的《The C...

2013-03-28 11:15:13

阅读数:6656

评论数:2

poj 2585 Window Pains (有向环)

题目链接:    http://poj.org/problem?id=2585 题目大意:    在给定的4x4的矩阵中会出现9个数字                    每个数字的出现为2x2矩阵                    出现的位置是不同的              ...

2013-03-28 01:14:34

阅读数:1722

评论数:0

2013腾讯编程马拉松初赛第一场(3月21日) 解题报告 (HDU 4505 HDU4506 HDU4507 HDU4508 HDU4509)

A题 (hdu 4505) 题目链接:    http://acm.hdu.edu.cn/showproblem.php?pid=4505 解题思路:    一次遍历就可以,这道题可以推出公式 max*10+(k*5)+n                    max最高楼层,k多少个楼层需...

2013-03-22 00:52:05

阅读数:2913

评论数:8

poj 1847 Tram (SPFA最短路)

题目链接:   http://poj.org/problem?id=1847 题目大意:  这道题理解起来有点恶心                  有N个铁轨交叉口,这些交叉口与其他交叉口通过铁轨连接                  电车开进一个交叉口,想去另一个交叉口,必须要把灯照向下...

2013-03-20 23:31:57

阅读数:866

评论数:0

STL优先队列使用

STL 中优先队列的使用方法(priority_queu) 基本操作: empty() 如果队列为空返回真 pop() 删除对顶元素 push(x) 加入x元素 size() 返回优先队列中拥有的元素个数 top() 返回优先队列对顶元素 在默认的优先...

2013-03-20 15:50:28

阅读数:896

评论数:0

CTU 2012 Simon the Spider (Kruskal+枚举)

题目链接:    http://contest.felk.cvut.cz/12prg/solved.html 题目大意:   给出一个无向图(不一定连通)                     求连通所有点,从一顶点可以到任何顶点的路线                     并且这条...

2013-03-19 22:21:56

阅读数:768

评论数:0

CTU 2012 Gregory the Grasshopper (BFS)

题目链接:   http://contest.felk.cvut.cz/12prg/solved.html 题目大意:     求从一个点到底另一个点的最短时间                     但是走的路径不是相邻的格子,而是像中国象棋马的走法走“日”字               ...

2013-03-19 21:23:26

阅读数:872

评论数:0

poj 3522 Slim Span (Kruskal+枚举)

题目链接:  http://poj.org/problem?id=3522 题目大意:  在一个无向联通图中                     求一棵最大边与最小边差值最小的生成树 解题思路:  最大边与最小边差值最小的生成树                     换言之使得最小边与最大边...

2013-03-18 12:45:07

阅读数:1087

评论数:0

NWERC 2012 Edge Case (Fibonacci数列)

题目链接:  http://2012.nwerc.eu/en/results/problems/ 题目大意:  给出顶点数为N的图,每个顶点只与相邻的两个顶点相连                                              所有顶点就连成一个最大环    ...

2013-03-18 01:17:41

阅读数:847

评论数:0

NWERC 2012 Joint Venture (二分+枚举)

题目链接:http://2012.nwerc.eu/en/results/problems/ 题目大意:    先给出一个X,单位厘米                      然后是n条长度为ai的边,单位纳米                      任取两条边,使得相加后的长度等于X ...

2013-03-14 16:50:50

阅读数:896

评论数:0

poj 2513 Colored Sticks (欧拉回路+并查集+Hash)

题目链接:http://poj.org/problem?id=2513 题目大意:   给出无数根筷子,每个筷子头尾各一个单词代表颜色                     颜色相同则可以拼在一起                     如 blue red 的筷子和 red violet...

2013-03-14 15:59:26

阅读数:769

评论数:0

poj 3615 Cow Hurdle (Floyd)

题目链接:  http://poj.org/problem?id=3615 题目大意:  给出有N个顶点M条边的有向连通图                     H可以抽象为每条路的长度                     询问T次,每次询问的内容是:              ...

2013-03-08 23:17:04

阅读数:661

评论数:0

poj 1200 || zoj 1507 Crazy Search (Hash表)

题目链接:   http://poj.org/problem?id=1200 题目大意:  给出两个数字N和NC,一行字符串                     这行字符串最多出现NC个字符                     寻找长度为N的不同子串个数 解题思路:   字符串的长...

2013-03-08 15:16:46

阅读数:1027

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭