2017年4月24日
POJ 2503 Trie
摘要： 链接： http://poj.org/problem?id=2503 题意： 给定一些字符串以及它在外星语言中的对应翻译，现在有若干外星语言中的串，要把它们翻译成英语 题解： 这道题map，hash，trie都是可以做的 然而我用g++提交发现map和trie都超时了，换成c++就全都过了 map用 阅读全文
posted @ 2017-04-24 20:48 Flowersea 阅读(197) 评论(0) 推荐(0)
POJ 2752 next数组
摘要： 链接： http://poj.org/problem?id=2752 题意： 求一个串所有的前缀等于后缀的子串长度 题解： 求一个next数组，然后递归输出就行了 代码： 阅读全文
posted @ 2017-04-24 19:48 Flowersea 阅读(152) 评论(2) 推荐(0)
POJ 2823 双端队列
摘要： 链接： http://poj.org/problem?id=2823 题意： 给定一个长度为n的数列，a0,a1,···,an-1和一个整数k。 求数列bi=min{ai,ai+1,···,ai+k-1}(i=0,1,···,n-k) 和数列ci=max{ai,ai+1,···,ai+k-1}(i= 阅读全文
posted @ 2017-04-24 15:28 Flowersea 阅读(198) 评论(0) 推荐(0)
POJ 3250 栈
摘要： 链接： http://poj.org/problem?id=3250 题意： 一群牛排成一列，每头牛都往下看，只要他比下面的牛高，就能看到那头牛的头发 问所有的牛一共能看到多少头牛的头发 题解： 用栈模拟，只要当前牛的高度大于栈顶的牛的高度，就pop，否者push 这个时候栈里的高度是单调递减的，a 阅读全文
posted @ 2017-04-24 14:09 Flowersea 阅读(266) 评论(0) 推荐(0)
10进制数字向0~3999的罗马数字的转换
摘要： 31 class Solution { 32 public: 33 string intToRoman(int num) { 34 char* c[4][10] = { 35 { "","I","II","III","IV","V","VI","VII","VIII","IX" }, 36 { "","X","XX","XX.. 阅读全文
posted @ 2017-04-24 13:46 Flowersea 阅读(537) 评论(0) 推荐(0)
POJ 1986 LCA
摘要： 链接： http://poj.org/problem?id=1986 代码： 阅读全文
posted @ 2017-04-24 11:36 Flowersea 阅读(171) 评论(0) 推荐(0)