![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 78
xiatianhappy
把每一道题目当做难题去解决
展开
-
hihocoder1143 斐波拉契数列
题目地址:http://hihocoder.com/problemset/problem/1143题目比较简单,我用了两种方法做,一种是用矩阵的幂,一种是较实用的循环解法(把中间结果保存)。可是不明白为什么第二种方法时间需要那么多。好吧,直接上代码:1. 快速矩阵幂#includeusing namespace std;const int MOD=19999997;stru原创 2016-04-12 19:59:39 · 285 阅读 · 0 评论 -
数位DP 浅谈(hihocoder 1033:交错和)
转载地址:http://blog.csdn.net/labud/article/details/43448449数位DP是一种比较特殊的DP方法,之所以了解到是为了尝试解决hihocoder上一道交错和的题目,更详细的信息请参考:文章《浅谈数位类统计问题》和讲义《初探数位DP》事实上在ACM中,我们经常遇到如下类问题:求整数区间[L,R]中满足条件Q的整数的个数(或它们转载 2016-04-12 16:13:11 · 306 阅读 · 0 评论 -
hihocoder 1289 2017年微软实习笔试题
今年微软笔试题,http://hihocoder.com/problemset/problem/1289,403 Forbidden,第一来我一看到题目想都没想直接用暴力搜索,最后也没调通,后来仔细想了想有很多要注意的,尤其是当有多个匹配的时候,输出索引最小的那个rule,这点很重要。后来想想可以用字典树解决,知识由于考试时间限制,trie树写的不熟练,现在重新写一遍,上代码:#inc原创 2016-04-11 20:44:58 · 1388 阅读 · 3 评论 -
关于最小堆以及priority_queue
今天刷题用到了最小堆,想直接用STL库去实现,无奈用得少,不太熟练,现在把刚学到的列在这儿。最小堆(最大堆)可以有两种实现方法:vector和priority_queue,不过两种的底层实现是一样的。这里主要是针对自定义的数据结构。1. 两种方法可以都重载直接上代码:#include#includeusing namespace std;struct edge{原创 2016-04-03 16:48:59 · 2298 阅读 · 2 评论 -
最长回文子串 hihocode 1032
转自:http://www.cnblogs.com/easonliu/p/4454213.html时间限制:1000ms单点时限:1000ms内存限制:64MB描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一连串的字符串,于是小Hi就向小Ho转载 2016-05-07 16:00:58 · 427 阅读 · 0 评论