摘要: 1.接苹果 【问题描述】 奶牛喜欢吃苹果。约翰有两棵苹果树,有N只苹果会从树上陆续落下。如果掉苹果的时候,贝西在那棵树下,她就能接住苹果。贝西一开始在第一棵树下。在苹果掉落之前,她有足够的时间来回走动,但她很懒,最多只愿意移动K次。请计算一下她最多可以接住几只苹果。 【输入】 第一行:两个整数 $N 阅读全文
posted @ 2020-02-11 20:38 LCGUO 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 模板题: 给出两个字符串A和B,其中A为B的子串,求出A在B中所有出现的次数。 首先,字符串匹配的朴素算法就是枚举B串的每一个元素,然后当 \(B[i]\) 和 \(A[1]\) 相等时,在枚举 \(B[i+1]\) 和 \(A[2]\)...依次类推,直到A和B的子串完全匹配是输出A所在的位置就O 阅读全文
posted @ 2020-02-11 20:27 LCGUO 阅读(129) 评论(0) 推荐(0) 编辑