02 2023 档案
摘要：题目描述 小明班里要举行一次拔河比赛，班主任决定将所有人分为两队，每个人都必须参加。两个队伍的人数之差不能超过1，并且两个队伍的体重之和要尽可能相近，当然相同是最好的了。 输入 输入包含多组测试数据。 每组输入的第一行是一个正整数n（2<=n<=100），表示共有n个人。 接下来n行，每行输入一个整
阅读全文
摘要：题目描述 猫猫在实验室吃甜品喽！ 猫猫有n个甜品，每个甜品可以给猫猫带来a的快乐值与b的健康值。初始猫猫快乐值和健康值都为0，猫猫不会让自己的健康值为负数，猫猫想知道自己以合理的顺序吃这些甜品（可以不吃完），猫猫的最大快乐值是多少。 输入 第一行一个整数n(1≤n≤500)，表示甜品的数量。 接下来
阅读全文
摘要：输入一个长度为 n 的整数序列，从中找出一段长度不超过 m 的连续子序列，使得子序列中所有数的和最大。 注意： 子序列的长度至少是 1。 输入格式 第一行输入两个整数 n,m。 第二行输入 n 个数，代表长度为 n 的整数序列。 同一行数之间用空格隔开。 输出格式 输出一个整数，代表该序列的最大子序
阅读全文
摘要：题目描述 我们都知道 树的dfs序是一棵树从根节点出发，dfs遍历时依次经过的节点序列。 现在猫猫有一棵包含n个结点的有根树，结点从1~n编号，1号点为根节点。猫猫想让你告诉它，这棵树的dfs序有多少种。 由于答案很大，你需要对998244353取模。 输入 第一行一个正整数n(1≤n≤2×105)
阅读全文
