题目

切换题单

Produce the Problems

342人提交

You've been asked to create problem statements for a programming competition in your limited free time. After a week of working overtime, you haven't had the chance to carefully refine the problems. To speed up the process, you've combined data structures and combinatorial mathematics tools in a layered manner, similar to Russian nesting dolls. Upon completing your work, you realize that using more than $$a$$ consecutive layers of data structures or more than $$b$$ consecutive combinatorial math tools in a single problem could raise suspicions about your ``Russian nesting doll`` problem creation approach. To avoid this, you need to rearrange the data structures and combinatorial mathematics tools used in each problem, ensuring that your problem creation method remains concealed. Keep in mind that you can only swap a data structure or combinatorial mathematics tool with another within the same problem to avoid increasing your workload. **Additionally, you need to avoid using more than $$a$$ consecutive layers of data structures or more than $$b$$ consecutive combinatorial math tools across sequential problems because it could raise suspicions about your ``Russian nesting doll`` problem creation approach. For instance, the 3 sequential problems (DC)(CCC)(CD) use 5 consecutive combinatorial math tools.** Given the number of problems $$n$$, the number of data structures, and the number of combinatorial mathematics tools you can use for each problem, can you rearrange them in a way that prevents suspicion about your problem creation technique?

钻石

史莱姆融合

基础算法思想｜1226人提交

先有$$n$$只史莱姆，分别编号为$$1$$~$$n$$，随机排好队。现对这些史莱姆进行融合，每次融合是两只史莱姆融合成一只更大的史莱姆，且只有相邻的史莱姆可以互相融合。现给出$$n-1$$个融合步骤，按顺序将$$n$$只史莱姆融合成一只史莱姆，请你根据融合步骤得出原队列。

钻石

烟花

35人提交

快过年了，小码哥和小码弟在烟花店买了一个奇特的烟花，他们不知道该如何燃放，于是找到了你来帮忙。这个烟花包含 $$n$$ 个结点和 $$n-1$$ 条导线，每条导线连接了两个结点，整个烟花构成了一棵树。在时刻 $$0$$，若干个结点被同时点燃。随后，与这些结点连接的导线会从被点燃的一端开始燃烧。当燃烧至另一个未被点燃的结点时，这个结点也会被点燃，紧接着点燃与之相连的所有导线。导线以一个固定速度燃烧，如果一个导线长度为 $$L$$，则需要 $$2L$$ 的时间燃烧（从一端燃烧至另一端）。当然，可能会出现一条导线的两端都被点燃的情况，则燃烧时间会变得更短。例如，若一根导线的两端同时被点燃，则只需要 $$L$$ 的时间燃烧完。现在小码弟突然想知道，这个烟花的燃烧时间是多少。我们认为一个烟花燃烧完了，当且仅当所有导线都燃烧完了。

交换最大数和最小数的位置

220人提交

键盘输入10个整数存入一维数组，将其中的最大值与最小值交换位置，其他数据位置不变。说明：最大数和最小数都只有一个。

星耀

K个联通块

1人提交

众所周知，度度熊喜欢图，尤其是联通的图。今天，它在图上又玩出了新花样，新高度。有一张无重边的无向图，求有多少个边集，使得删掉边集里的边后，图里恰好有K个连通块。

钻石

消灭数字

2人提交

小码哥和小码弟正在玩一个游戏，他们有$$n$$个数字，第$$i$$个数字为$$x_i$$。他们轮流从这些数字中选择一个数字进行操作，每次操作需要从区间$$[a,b]$$中选择一个数$$y$$，然后将选择的数字减去$$y$$。操作的目标是使得所有数字都变成$$0$$。如果一个人无法进行操作，或者将数字变为负数，那么他将输掉游戏。小码哥首先进行操作，他想知道他是否能够赢得这个游戏。

星耀

旅行者还在远征

图论｜2196人提交

小码哥的远征任务一个接一个。前略，小码哥所能探索的星系刚好成为一个树。他想知道这棵树的直径的数目。

黄金

深藏不露的零

11人提交

零是极为重要的数字，它的出现使数学的发展前进了一大步。小码哥自小就喜欢数学，对数字零尤为喜爱。一天，他在路上看到墙上的小广告电话号码中竟然没有一个零，这让他感到有些伤心。突然，他想起了儿时玩过的一款游戏——在数字中填入运算符。于是，小码哥开始了他的研究。小码哥希望在一串数字中插入一个加号，使得结果的末尾零的数量最多。例如，对于数字 $$1565$$，在中间添加加号可得 $$15+65=80$$，末尾有一个零。需要注意的是，如果某个加数的最高位开始有若干个零，则忽略这些零。

换一批

教材题库

官方正版 · 作者授权 · 专业能力提升平台

在线编程

题目

教材题库

热门题目

镇站之宝