摘要:
[蓝桥杯 2015 省 B] 生命之树 题目描述 在 X 森林里,上帝创建了生命之树。 他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。 上帝要在这棵树内选出一个节点集合 $S$(允许为空集),使得对于 $S$ 中的任意两个点 $a,b$,都存在一个点列 ${a,v 阅读全文
posted @ 2023-01-22 15:39
PKU_IMCOMING
阅读(24)
评论(0)
推荐(0)
摘要:
[CTSC1997] 选课 题目描述 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有 $N$ 门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程 a 是课程 b 的先修课即只有学完了 阅读全文
posted @ 2023-01-22 14:58
PKU_IMCOMING
阅读(22)
评论(0)
推荐(0)
摘要:
[USACO16OPEN]Closing the Farm G 题目背景 本题和 银组同名题目 在题意上一致,唯一的不同是数据范围。 题目描述 FJ 和他的奶牛们正在计划离开小镇做一次长的旅行,同时 FJ 想临时地关掉他的农场以节省一些金钱。 这个农场一共有被用 $M$ 条双向道路连接的 $N$ 个 阅读全文
posted @ 2023-01-22 14:28
PKU_IMCOMING
阅读(61)
评论(0)
推荐(0)
摘要:
A. 如果对于所有相邻元素对,ai 和 ai+1 (1≤i<n) 具有不同的奇偶性,则数组 a 是好的。请注意,大小为 1 的数组非常好。您将获得一个大小为 n 的数组。在一个操作中,您可以选择两个元素具有相同奇偶性的任意一对相邻元素,删除它们,并将其乘积插入到同一位置。找到最小操作数以形成一个好的 阅读全文
posted @ 2023-01-22 10:42
PKU_IMCOMING
阅读(25)
评论(0)
推荐(0)

浙公网安备 33010602011771号