2015 年 4月 26 日随笔档案 - 细雨微光

2015年4月26日

摘要：原博文地址：http://blog.csdn.net/u012773338/article/details/39857997最长回文子串描述：输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串连续出现的字符串片段。回文的含义是：正着看和倒着看是相同的，如abba和abbebba。在判断是... 阅读全文

posted @ 2015-04-26 21:37 细雨微光阅读(370) 评论(0) 推荐(0)

poj 3017 Cut the Sequence（单调队列优化）

摘要：题目链接：http://poj.org/problem?id=3017题意：给你一个长度为n的数列，要求把这个数列划分为任意块，每块的元素和小于m，使得所有块的最大值的和最小分析：这题很快就能想到一个DP方程f[i]=min{f[j]+max{a[k]}}(b[i] 2 #include 3 #i... 阅读全文

posted @ 2015-04-26 20:58 细雨微光阅读(489) 评论(0) 推荐(0)

CSU 1335: 高桥和低桥（二分查找，树状数组）

摘要： Description有个脑筋急转弯是这样的：有距离很近的一高一低两座桥，两次洪水之后高桥被淹了两次，低桥却只被淹了一次，为什么？答案是：因为低桥太低了，第一次洪水退去之后水位依然在低桥之上，所以不算“淹了两次”。举例说明：假定高桥和低桥的高度分别是5和2，初始水位为1第一次洪水：水位提高到6（两个... 阅读全文

posted @ 2015-04-26 07:57 细雨微光阅读(342) 评论(0) 推荐(0)