Piink的博客

题目描述 原题来自：Ural 1028 天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有 k颗星星，就说这颗星星是k 级的。 例如，上图中星星 5 是 3 级的（ 1，2，4在它左下），星星 2，4是 1级的。例图中有1 个 0 级，2 个 1级， 1个 2级， 1个 3 级的星星。 给定星星的位置，输出各级星星的数目。 一句话题意 给定 n个点，定义每个点的等级是在该点左下方（含正左、正下）的点的数目，试统计每个等级有多少个点。 输入

题目描述 原题来自：ACM Pacific NW Region 1998 给出一些数字串，判断是否有一个数字串是另一个串的前缀。 输入格式 输入数据为多组数据，每组数据读到 9 时结束。 输出格式 对于每组数据，如果不存在一个数字串是另一个串的前缀，输出一行 Set t is immediately decodable ，否则输出一行 Set t is not immediately decodable ，其中 t 是这一组数据的组号。 样例 样例输入 01 10 0010 0000 9 01 10 010

题目描述 不同的雪花往往有不同的形状。在北方的同学想将雪花收集起来，作为礼物送给在南方的同学们。一共有n个时刻，给出每个时刻下落雪花的形状，用不同的整数表示不同的形状。在收集的过程中，同学们不希望有重复的雪花。你可以从任意 a时刻开始，在b 时刻停止。 a到b时刻中间的雪花也都将被收集。他们希望收集的雪花最多。 输入格式 第一行一个正整数； 第2行 n个非负整数表示n个时刻雪花的形状。 输出格式 最多能收集雪花的数量。 样例 输入样例 5 1 2 3 2 1 输出样例 3 数据范围与提示 对于 97分的数据

题目描述 这是一道模板题。 给定一个字符串A和一个字符串B，求 B在 A中的出现次数。 A和B 中的字符均为英语大写字母或小写字母。A中不同位置出现的B可重叠。 输入格式 输入共两行，分别是字符串A和字符串B。 输出格式 输出一个整数，表示B在A中的出现次数。 样例 样例输入 zyzyzyz zyz 样例输出 3 数据范围与提示 1<=A,B的长度 <=10^6， A、 B仅包含大小写字母。 题意： 求在字符串A中字符串B出现的次数，位置可重叠 思路： 先计算模式串的哈希值，再计算出主串每一段的