会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Pacify
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
4
5
6
7
8
9
10
11
12
···
15
下一页
2017年7月18日
HDU 1686 Oulipo kmp裸题
摘要: kmp算法可参考 kmp算法 汇总 用cin会超时
阅读全文
posted @ 2017-07-18 11:00 Pacify
阅读(135)
评论(0)
推荐(0)
编辑
kmp算法 汇总
摘要: 来源:http://blog.csdn.net/qq_34494458/article/details/75253466 KMP算法,是由Knuth,Morris,Pratt共同提出的模式匹配算法,其对于任何模式和目标序列,都可以在线性时间内完成匹配查找,而不会发生退化,是一个非常优秀的模式匹配算法
阅读全文
posted @ 2017-07-18 10:36 Pacify
阅读(206)
评论(0)
推荐(0)
编辑
2017年7月17日
美团点评2017秋招笔试编程题第3题
摘要: [编程题] 最大矩形面积 时间限制:1秒 空间限制:32768K 给定一组非负整数组成的数组h,代表一组柱状图的高度,其中每个柱子的宽度都为1。 在这组柱状图中找到能组成的最大矩形的面积。 入参h为一个整型数组,代表每个柱子的高度,返回面积的值。 输入描述: 输入包括两行,第一行包含一个整数n(1
阅读全文
posted @ 2017-07-17 17:28 Pacify
阅读(392)
评论(0)
推荐(0)
编辑
美团点评2017秋招笔试编程题第2题
摘要: [编程题] 拼凑钱币 时间限制:1秒 空间限制:32768K 给你六种面额 1、5、10、20、50、100 元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0~10000的非负整数)的不同组合的个数。 输入描述: 输入包括一个整数n(1 ≤ n ≤ 10000) 输出描述: 输出一个
阅读全文
posted @ 2017-07-17 16:50 Pacify
阅读(266)
评论(0)
推荐(0)
编辑
Gym 101206L Daylight Saving Time 根据年月日计算星期
摘要: 题意: [3月的第二个周日02:00:00 , 3月的第二个周日03:00:00) 这个区间都不是PST或PDT,[11月的第一个周日01:00:00 , 11月的第一个周日02:00:00) 这个区间既是PST又是PDT,中间的是PDT,两边的是PST。 分析: 计算星期几可以直接用公式进行计算
阅读全文
posted @ 2017-07-17 11:12 Pacify
阅读(339)
评论(0)
推荐(0)
编辑
2017年6月10日
Gym 101308D Database 枚举
摘要: 大致题意: 给出一张表,n行m列,每一行的列用逗号分隔。判断这个表是否有冗余元素。如果一张表中有两行两列对应的的元素相同,那么这个表就有冗余元素。 分析: 先枚举要排序的列,然后枚举行,如果相邻两行相等,再枚举列,判断元素是否相等。
阅读全文
posted @ 2017-06-10 16:55 Pacify
阅读(256)
评论(0)
推荐(0)
编辑
Gym 101334D 记忆化dp
摘要: 大致题意: 给你9堆扑克牌,每堆牌有4张,大小从A~K。每次从9堆牌牌顶抽走两张大小相同的牌,且抽走每一对相同的牌的概率都相等。问可以全部抽完的概率。 分析: 这是一道概率dp题。剩余的牌数作为状态,有9堆,意味着要一个9维数组来存d[i1][i2][i3][i4][i5][i6][i7][i8][
阅读全文
posted @ 2017-06-10 16:46 Pacify
阅读(195)
评论(0)
推荐(0)
编辑
Gym 101334A Area 51 数学
摘要: 大致题意: 给出n个建筑的二维坐标,每个建筑名称为一个字母,不同坐标的建筑可以有同一名称,并保证这些坐标都是在y轴上半轴。给出一串建筑名称的字符串,在X轴上找出一个或多个区间,使Nick在这个区间上从左往右观看,看到的建筑顺序与给出的字符串相符合。 分析: 建筑物的数量最多100,那么我们可以先求出
阅读全文
posted @ 2017-06-10 16:44 Pacify
阅读(218)
评论(0)
推荐(0)
编辑
2017年6月5日
Gym 101334F Feel Good
摘要: 题意: 给定一串数,求一个区间,使得该区间的所有数之和乘以该区间内最小的数的乘积最大。 分析: 每一个元素都有可能为该区间最小值,所以我们往该元素的左右方向扩展,越大越好。但是扩展的时候如果逐个遍历肯定会超时,那么这个地方需要一个优化。如果往左遇到的是比自己要大的元素,可以直接跳到这个大的元素对应的
阅读全文
posted @ 2017-06-05 21:27 Pacify
阅读(206)
评论(0)
推荐(0)
编辑
Gym 101334E dp
摘要: 分析: 这一题给出的遍历的点的序列,不是树的中序遍历,前序遍历,只要遇到一个节点就打印一个节点。关键点就在,这个序列的首字母和尾字母一定要相同,因为最终都会回到根节点,那么每一个子树也一样。 状态: d[i][j]表示i至j的状态数 d[i][j]= d[i][j]=(d[i][j]+dp(i,k)
阅读全文
posted @ 2017-06-05 20:54 Pacify
阅读(168)
评论(0)
推荐(0)
编辑
上一页
1
···
4
5
6
7
8
9
10
11
12
···
15
下一页
公告