摘要:
题目背景 学校艺术节上,规定合唱队要参加比赛,各个队员的衣服颜色不能很混乱:合唱队员应排成一横排,且衣服颜色必须是左右对称的。 例如:“红蓝绿蓝红”或“红蓝绿绿蓝红”都是符合的,而“红蓝绿红”或“蓝绿蓝红”就不符合要求。 合唱队人数自然很多,仅现有的同学就可能会有3000个。老师希望将合唱队调整得符 阅读全文
posted @ 2025-10-14 21:15
bz02_2023f2
阅读(7)
评论(0)
推荐(0)
摘要:
题目描述 你做了一个梦,梦里有一个字符串,这个字符串无论正着读还是倒着读都是一样的,例如:abcba 就符合这个条件。 但是你醒来时不记得梦中的字符串是什么,只记得它是另一个字符串 S 的子序列,你想知道梦中字符串最长是多少。 提示:字符串 A 是字符串 B 的子序列当且仅当从 B 中删除若干个字符 阅读全文
posted @ 2025-10-14 21:13
bz02_2023f2
阅读(9)
评论(0)
推荐(0)
摘要:
题目描述 假设你有一条长度为 5 的木板,初始时没有涂过任何颜色。你希望把它的 5 个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为 5 的字符串表示这个目标:RGBGR。 每次你可以把一段连续的木板涂成一个给定的颜色,后涂的颜色覆盖先涂的颜色。例如第一次把木板涂成 RRRRR,第二次涂成 RG 阅读全文
posted @ 2025-10-14 21:12
bz02_2023f2
阅读(11)
评论(0)
推荐(0)
摘要:
题目描述 给定一颗有 n 个节点的有根树,其中根节点是 1。你可以进行若干次以下操作: 选择一个节点,删去其子树内除其以外的点。 此操作的代价为 fi,其中 i 是你选择的节点子树大小。 你希望删掉除了 1 以外的所有点,请问代价的最小值是多少? 输入格式 第一行一个正整数 n。 第二行 n−1 阅读全文
posted @ 2025-10-14 21:10
bz02_2023f2
阅读(10)
评论(0)
推荐(0)
摘要:
题目描述 教育专家们出于某种原因,准备对 n 项竞赛进行评级。专家们已经决定了每项竞赛的评级结果,其中第 i 项竞赛被评为 si 星级竞赛。 据说每项竞赛都会依据 m 种属性进行评级,其中第 i 项竞赛的第 j 种属性记为 pi,j,每种属性的取值范围从 0 到 k(含两端)。一项竞赛的分数是其 阅读全文
posted @ 2025-10-14 19:41
bz02_2023f2
阅读(8)
评论(0)
推荐(0)
摘要:
题目描述 给定一个由小写字母组成的字符串,称该字符串是美丽的,若字符串中每一对相邻的字符都不相同。例如,icpc 和 kunming 是美丽的,但 hello 不是,因为它的第 3 个和第 4 个字符相同。 给定由小写英文字母组成的,长度为 n 的字符串 S=s0s1⋯sn−1,令 f(S,d 阅读全文
posted @ 2025-10-14 19:40
bz02_2023f2
阅读(11)
评论(0)
推荐(0)
摘要:
题目描述 求字典序最小的序列 p0,p1,p2⋯,pn−1,该序列是 0,1,2,⋯,(n−1) 的一个排列,且满足以下限制:对于所有 0≤i<n,都有 p0⊕p1⊕⋯⊕pi>0。这里 ⊕ 是按位异或运算。 称一个长度为 n 的序列 p0,p1,⋯,pn−1 的字典序小于另一个长 阅读全文
posted @ 2025-10-14 19:38
bz02_2023f2
阅读(14)
评论(0)
推荐(0)
摘要:
题目描述 真是忙碌的一周!这个周末,将会有 n 场程序设竞赛同时进行。 每场竞赛将会从每 k 支参加该竞赛的队伍中颁发一枚金牌。也就是说,如果有 t 支队伍参加竞赛,将会颁发 ⌊kt⌋ 枚金牌,其中 ⌊x⌋ 是不超过 x 的最大整数。目前第 i 场竞赛有 ai 支队伍参加。 堡堡是一所大学的教练 阅读全文
posted @ 2025-10-14 19:36
bz02_2023f2
阅读(9)
评论(0)
推荐(0)
摘要:
题目描述 WYF有一个精致的k维立方体盒子(2维为正方形,3维为正方体,以此类推)。这个盒子的边长为n,里面有一个边长为n-1的盒子,边长为n-1的盒子里面还有一个边长为n-2的盒子……最里面的盒子边长为m。现在WYF想知道这n-m+1个盒子的k维体积和模p的余数。 输入 输入共一行包含4个正整数k 阅读全文
posted @ 2025-10-14 10:47
bz02_2023f2
阅读(9)
评论(0)
推荐(0)
摘要:
题目描述 WYF为了保证他自己能够吃到足够多的牛排,来补充自己的脑力,所以他建了两个补给站,坐标分别为(ax,ay),(bx,by)。他有n个休息地点,第i个休息地点的坐标是(xi,yi)。每个补给站都有一个补给半径,当一个休息地点在以一个补给站为圆心,该补给站的补给半径为半径的圆中时(包括在圆周上 阅读全文
posted @ 2025-10-14 09:08
bz02_2023f2
阅读(9)
评论(0)
推荐(0)

浙公网安备 33010602011771号