四月 14, 2022

题解Week1

7-1 String 给定一个只含有小写字母的文本串,给定n个模式串,求每个模式串在文本串中的出现次数。 我的...

四月 14, 2022

题解Week2

7-1 汉诺塔问题 给定一个由n个圆盘组成的塔,这些圆盘按照大小递减的方式套在第一根桩柱上。现要将整个塔移动到另一根桩柱上,每次只能移动一个圆盘,且较大...

四月 14, 2022

题解Week3(2)

7-4 人类正在经历一场生化危机,许多城市已经被病毒侵袭,这些城市中的人们为了避免感染病毒,计划开车逃往其他没有被病毒入侵的城市(安全城市)。有些城市之...

四月 14, 2022

题解Week3(1)

7-1 最大子段和 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段...

四月 14, 2022

题解Week4

7-1 编写一个程序,求出【a,b】范围内的素数。 很明显我们已经不能够再使用暴力一个一个算的低级算法了(除了我这个蒟蒻) 这道题是线性筛的典型题目...

四月 14, 2022

题解Week5

7-1 愿天下有情人都是失散多年的兄妹这谁出的题啊这么诅咒人/xyx 呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以...

四月 14, 2022

题解Week6

7-1 给定一个字符串 text 和一个模式串 pattern,求 pattern 在text 中的出现次数。text 和 pattern 中的字符均为...

四月 14, 2022

题解Week7

7-1 你刚从滑铁卢搬到了一个大城市,这里的人们讲一种难以理解的外语方言。幸运的是,你有一本字典来帮助你理解它们。 输入格式:输入第一行是正整数N和M,...