"原题链接" 描述 经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。 这样住了一段时间，徐总对当地的交通还是不 ...
分类：
其他好文 时间：
2018-02-03 00:37:05
阅读次数：
146
"原题链接" 描述 1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起，因此他的理论也被称为“六度分离”理论(six degre ...
分类：
其他好文 时间：
2018-02-03 00:36:58
阅读次数：
172
"原题链接" 描述 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 输入 输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一 ...
分类：
其他好文 时间：
2018-02-03 00:34:19
阅读次数：
122
题意下标0到n-1，初始全为0两种操作：1 a f 从位置a开始往后，每遇到0就将它变为1，直到改变了f个或者到末尾，输出改变的第一个值和最后一个值的下标2 x y 把[x,y]所有的值置为0，并输出总共改变了多少个值分析线段树维护当前区间还有多少空位tree[o]lazy标记当前区间全被置空（0）... ...
分类：
其他好文 时间：
2018-01-31 20:21:15
阅读次数：
124
"" 描述 Lele now is thinking about a simple function f(x). If x = 10 f(x) = a0 f(x 1) + a1 f(x 2) + a2 f(x 3) + …… + a9 f(x 10); And ai(0 include define ...
分类：
其他好文 时间：
2018-01-31 18:34:42
阅读次数：
184
"原题链接" 描述 A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary. You are to find all the hat ...
分类：
其他好文 时间：
2018-01-31 16:38:57
阅读次数：
91
Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的：F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以，1,2,3,5,8,13……就是菲波那契数列。在HDOJ上有不少相关的题目，比 ...
分类：
其他好文 时间：
2018-01-31 11:35:23
阅读次数：
145
题意 给定一棵多叉树，每个节点定义val,job ,指定val，初始job全为 -1 两种操作 C x ：查询结点val==x的job值 T x y 将以val == x为根节点的子树的所有节点的job值改为y 分析 这里着重分析如何将多叉树模型转换成线性模型，从而可以进行区间修改 从根节点开始，d ...
分类：
其他好文 时间：
2018-01-30 12:48:13
阅读次数：
176
"原题链接" 描述 An encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for another symbol. We ...
分类：
其他好文 时间：
2018-01-30 00:27:05
阅读次数：
150
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112 易错点： 1）当起点等于终点时，hash会出错 2）无向图 3）两个点之间不只一条路径（取最短就好） 4）没有通路的情况（输出-1） 利用map哈希字符串，本题时限要求不高，Dijkstra就可以 ...
分类：
其他好文 时间：
2018-01-30 00:24:18
阅读次数：
174
