- 博客(3)
- 收藏
- 关注
RSS订阅原创 NOIP2016提高组 DAY1
T1: 玩具谜题 题目描述 小南有一套可爱的玩具小人，它们各有不同的职业。 有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图： 这时 singer 告诉小南一个谜题：“眼镜藏在我左数第 33 个玩具小人的右数第 11 个玩具小人的左数第 22 个玩具小人那里。” 小南发现，这个谜题中玩具小人的朝向非
2017-07-19 17:03:53
513
原创 【NOIP模拟】 (7.17)
T1 题目描述 给出一个由数字(‘0’-‘9’)构成的字符串。我们说一个子序列是好的，如果他的每一位都是 1、8、0、7 ，并且这四个数字按照这种顺序出现，且每个数字都出现至少一次（111888888880000007 是好的，而 1087 不是）。请求出最大的好的子序列的长度。 输入格式 输入唯一一行一个字符串。 输出格式 一行一个整数表示答案。
2017-07-18 10:11:23
344
转载 KMP算法
网上有很多关于KMP算法的解释，但我认为这是解释得最清楚的一篇。 1. 首先，字符串"BBC ABCDAB ABCDABCDABDE"的第一个字符与搜索词"ABCDABD"的第一个字符，进行比较。因为B与A不匹配，所以搜索词后移一位。 2. 因为B与A不匹配，搜索词再往后移。 3. 就这样，直到字符串有一个字符
2017-07-12 16:29:17
258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人