Vking不说话

hihocoder 1014 Trie树

摘要：题目链接：http://hihocoder.com/problemset/problem/1014 ,刚学的字典树，就当模板了。最近都没有好好刷题，罪过罪过。#include #include #include #include #include #include #include #inc... 阅读全文

posted @ 2015-04-29 23:17 Vking不说话阅读(136) 评论(0) 推荐(0)

HDU5200 数据离线处理

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5200 ,数据离线处理。这是BestCoder Round #36的C题，比赛时自己用线段树做，姿势不够优美，TLE了，后来才想到用离线处理的话很简单。解法：先把所有的树的高度和下标都存下来，... 阅读全文

posted @ 2015-04-08 20:27 Vking不说话阅读(357) 评论(0) 推荐(0)

hihocoder 第四十周三分求极值

摘要：题目链接：http://hihocoder.com/contest/hiho40/problem/1 ,一道简单的三分。题目是在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。用提示的算法：当函数是凸形函数时，二分法无法适用，这时就需要用到... 阅读全文

posted @ 2015-04-07 22:42 Vking不说话阅读(175) 评论(0) 推荐(0)

HDU3973 线段树 + 字符哈希

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3973 , 线段树 + 字符哈希，好题。又学了一种新的哈希方法，hhhh~解法：想法是用P进制的数来表示一个字符串，由于可能数太大，所以就将转换成是十进制后的数模long long的最大值，这... 阅读全文

posted @ 2015-04-04 17:55 Vking不说话阅读(253) 评论(0) 推荐(0)

HDU3308 线段树区间合并

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3308 ,简单的线段树区间合并。线段树的区间合并：一般是要求求最长连续区间，在PushUp()函数中实现区间合并操作。解法：由于对于一个区间的最长序列来说，最优解要么完全在左半序列，要么完全在... 阅读全文

posted @ 2015-04-04 17:39 Vking不说话阅读(189) 评论(0) 推荐(0)

hiho一下第三十九周归并排序求逆序数

摘要：题目链接：http://hihocoder.com/contest/hiho39/problem/1 ,归并排序求逆序数。其实这道题也是可以用树状数组来做的，不过数据都比较大，所以要离散化预处理一下，文中也会给出离散化+树状数组的解法，不过要比归并排序慢一点。算法：还是按照题中给的解... 阅读全文

posted @ 2015-04-03 12:14 Vking不说话阅读(190) 评论(0) 推荐(0)

hiho一下第三十八周二分答案

摘要：题目链接：http://hihocoder.com/contest/hiho38/problem/1，挺难想的解题思路，好题。按照提示的算法来：我们需要找什么？在这个题目中我们需要找的是路径最长边。比如存在一条路径{1, p[1], p[2], ... , p[j], T}, p = {p[... 阅读全文

posted @ 2015-03-25 13:11 Vking不说话阅读(203) 评论(0) 推荐(0)

HDU汉诺塔系列

摘要：这几天刷了杭电的汉诺塔一套，来写写题解。 HDU1207汉诺塔II HDU1995汉诺塔V HDU1996汉诺塔VI HDU1997汉诺塔VII HDU2064汉诺塔III HDU2077汉诺塔IV HDU2175汉诺塔IX HDU2184汉诺塔VIII HDU2511汉诺塔 ... 阅读全文

posted @ 2015-03-24 13:41 Vking不说话阅读(1109) 评论(0) 推荐(0)

hiho一下第三十七周二分查找之k小数

摘要：题目链接：http://hihocoder.com/contest/hiho37/problem/1 , 简单二分。算法：题目即为求一个无序数组数组中第k小的数，由于数据量太大，排序是会超时的。采用提示的算法，即对于选定的Mid，以a[Mid]为支点进行一趟快排，这样比a[Mid]小的数... 阅读全文

posted @ 2015-03-19 13:47 Vking不说话阅读(185) 评论(0) 推荐(0)

HDU1043 八数码(BFS + 打表)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 , 康托展开 + BFS + 打表。经典八数码问题，传说此题不做人生不完整，关于八数码的八境界：http://www.cnblogs.com/goodness/archive/2010/0... 阅读全文

posted @ 2015-03-18 13:11 Vking不说话阅读(316) 评论(0) 推荐(0)