![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
一本通
文章平均质量分 57
Piink
博主已停更
展开
-
「一本通 4.1 例 2」数星星 Stars(树状数组)
题目描述原题来自:Ural 1028天空中有一些星星,这些星星都在不同的位置,每个星星有个坐标。如果一个星星的左下方(包含正左和正下)有 k颗星星,就说这颗星星是k 级的。例如,上图中星星 5 是 3 级的( 1,2,4在它左下),星星 2,4是 1级的。例图中有1 个 0 级,2 个 1级, 1个 2级, 1个 3 级的星星。给定星星的位置,输出各级星星的数目。一句话题意 给定 n个点,定义每个点的等级是在该点左下方(含正左、正下)的点的数目,试统计每个等级有多少个点。输入原创 2021-02-23 15:18:38 · 721 阅读 · 0 评论 -
「一本通 2.3 练习 1」Immediate Decodability( 字典树 )
题目描述原题来自:ACM Pacific NW Region 1998给出一些数字串,判断是否有一个数字串是另一个串的前缀。输入格式输入数据为多组数据,每组数据读到 9 时结束。输出格式对于每组数据,如果不存在一个数字串是另一个串的前缀,输出一行 Set t is immediately decodable ,否则输出一行 Set t is not immediately decodable ,其中 t 是这一组数据的组号。样例样例输入01100010000090110010原创 2020-11-12 21:17:04 · 249 阅读 · 0 评论 -
「一本通 2.1 练习 8」收集雪花
题目描述不同的雪花往往有不同的形状。在北方的同学想将雪花收集起来,作为礼物送给在南方的同学们。一共有n个时刻,给出每个时刻下落雪花的形状,用不同的整数表示不同的形状。在收集的过程中,同学们不希望有重复的雪花。你可以从任意 a时刻开始,在b 时刻停止。 a到b时刻中间的雪花也都将被收集。他们希望收集的雪花最多。输入格式第一行一个正整数;第2行 n个非负整数表示n个时刻雪花的形状。输出格式最多能收集雪花的数量。样例输入样例51 2 3 2 1输出样例3数据范围与提示对于 97分的数据原创 2020-11-09 17:39:48 · 696 阅读 · 0 评论 -
子串查找(哈希 算法)
题目描述这是一道模板题。给定一个字符串A和一个字符串B,求 B在 A中的出现次数。 A和B中的字符均为英语大写字母或小写字母。A中不同位置出现的B可重叠。输入格式输入共两行,分别是字符串A和字符串B。输出格式输出一个整数,表示B在A中的出现次数。样例样例输入zyzyzyzzyz样例输出3数据范围与提示1<=A,B的长度 <=10^6, A、 B仅包含大小写字母。题意:求在字符串A中字符串B出现的次数,位置可重叠思路:先计算模式串的哈希值,再计算出主串每一段的原创 2020-11-06 18:23:10 · 860 阅读 · 0 评论