2023年3月5日
植物杂交
摘要： 题目: 作物杂交是作物栽培中重要的一步。 已知有 N 种作物 (编号 1 至 N)，第 i 种作物从播种到成熟的时间为 Ti。 作物之间两两可以进行杂交，杂交时间取两种中时间较长的一方。 如作物 A 种植时间为 5 天，作物 B 种植时间为 7 天，则 AB 杂交花费的时间为 7 天。 作物杂交会产 阅读全文
posted @ 2023-03-05 21:55 希望上课能听懂 阅读(357) 评论(0) 推荐(0)
改变某一区间的值可以用差分
摘要： 给定一个空数组 V 和一个整数数组 a1,a2,…,an。 现在要对数组 V 进行 n 次操作。 第 i 次操作的具体流程如下： 从数组 V 尾部插入整数 0。 将位于数组 V 末尾的 ai 个元素都变为 1（已经是 1 的不予理会）。 注意： ai 可能为 0，即不做任何改变。 ai 可能大于目前 阅读全文
posted @ 2023-03-05 17:35 希望上课能听懂 阅读(25) 评论(0) 推荐(0)
2023年3月3日
kmp 与最小循环节
摘要： 题目: 一个字符串的前缀是从第一个字符开始的连续若干个字符，例如 abaab 共有 5 个前缀，分别是 a，ab，aba，abaa，abaab。 我们希望知道一个 N 位字符串 S 的前缀是否具有循环节。 换言之，对于每一个从头开始的长度为 i（i>1）的前缀，是否由重复出现的子串 A 组成，即 A 阅读全文
posted @ 2023-03-03 20:38 希望上课能听懂 阅读(83) 评论(0) 推荐(0)
dijkstra 建立虚拟源点求最短路
摘要： 题目： 有 N 个村庄，编号 1 到 N。 村庄之间有 M 条无向道路，第 i 条道路连接村庄 ai 和村庄 bi，长度是 ci。 所有村庄都是连通的。 共有 K 个村庄有商店，第 j 个有商店的村庄编号是 xj。 然后给出 Q 个询问，第 k 个询问给出一个村庄的编号 yk，问该村庄距离最近的商店 阅读全文
posted @ 2023-03-03 11:04 希望上课能听懂 阅读(48) 评论(0) 推荐(0)
dfs+hash
摘要： 题目： 给定一个 n×m 的二维矩阵，其中的每个元素都是一个 [1,9] 之间的正整数。 从矩阵中的任意位置出发，每次可以沿上下左右四个方向前进一步，走过的位置可以重复走。 走了 k 次后，经过的元素会构成一个 (k+1) 位数。 请求出一共可以走出多少个不同的 (k+1) 位数。 输入格式 第一行 阅读全文
posted @ 2023-03-03 10:26 希望上课能听懂 阅读(47) 评论(0) 推荐(0)
bfs： 通过利用其它点到出发点的距离 来表示bfs的层数
摘要： 题目： 微博被称为中文版的 Twitter。 微博上的用户既可能有很多关注者，也可能关注很多其他用户。 因此，形成了一种基于这些关注关系的社交网络。 当用户在微博上发布帖子时，他/她的所有关注者都可以查看并转发他/她的帖子，然后这些人的关注者可以对内容再次转发… 现在给定一个社交网络，假设只考虑 L 阅读全文
posted @ 2023-03-03 09:52 希望上课能听懂 阅读(26) 评论(0) 推荐(0)
trie 树 求最大异或和
摘要： 题目： 给定一个非负整数数列 a，初始长度为 N。 请在所有长度不超过 M 的连续子数组中，找出子数组异或和的最大值。 子数组的异或和即为子数组中所有元素按位异或得到的结果。 注意：子数组可以为空。 输入格式 第一行包含两个整数 N,M。 第二行包含 N 个整数，其中第 i 个为 ai。 输出格式 阅读全文
posted @ 2023-03-03 09:03 希望上课能听懂 阅读(72) 评论(0) 推荐(0)
2023年3月2日
通过求逆序对的个数来判定排序的最少操作步数
摘要： 在这个问题中，您必须分析特定的排序算法 超快速排序。 该算法通过交换两个相邻的序列元素来处理 n 个不同整数的序列，直到序列按升序排序。 对于输入序列 9 1 0 5 4，超快速排序生成输出 0 1 4 5 9。 您的任务是确定超快速排序需要执行多少交换操作才能对给定的输入序列进行排序。 输入格式 阅读全文
posted @ 2023-03-02 16:55 希望上课能听懂 阅读(56) 评论(0) 推荐(0)