四月 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,...