随风而散y-CSDN博客

给定一个仅含小写字母的字符串 s，假设 s 的一个子序列 t 的第 i 个字符对应了原字符串中的第 pi 个字符。我们定义 s 的一个松散子序列为：对于 i>1 总是有 pi−pi−1≥2。设一个子序列的价值为其包含的每个字符的价值之和（a∼z 分别为 1∼26）。求 s 的松散子序列中的最大价值。输出一行包含一个整数表示答案。输入一行包含一个字符串 s。

2024-04-12 13:09:54 542

乌龟棋中共有 M 张爬行卡片，分成 4 种不同的类型（M 张卡片中不一定包含所有 4 种类型的卡片），每种类型的卡片上分别标有 1、2、3、4 四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格子数。游戏中，玩家每次需要从所有的爬行卡片中选择一张之前没有使用过的爬行卡片，控制乌龟棋子前进相应的格子数，每张卡片只能使用一次。游戏中，乌龟棋子自动获得起点格子的分数，并且在后续的爬行中每到达一个格子，就得到该格子相应的分数。乌龟棋的棋盘只有一行，该行有 N个格子，每个格子上一个分数（非负整数）。

2024-04-12 12:38:15 748

原创最大子序和(c++实现)

输入一个长度为 n的整数序列，从中找出一段长度不超过 m 的连续子序列，使得子序列中所有数的和最大。第二行输入 n个数，代表长度为 n的整数序列。输出一个整数，代表该序列的最大子序和。注意：子序列的长度至少是 1。第一行输入两个整数 n,m。同一行数之间用空格隔开。

2024-04-12 09:47:25 437

原创子矩阵(c++实现)

接下来 n行每行包含 m 个整数，相邻整数之间使用一个空格分隔，表示矩阵中的每个数 Ai,j。输入的第一行包含四个整数分别表示 n,m,a,b，相邻整数之间使用一个空格分隔。求给定矩阵的所有大小为 a×b （a 行 b 列）的子矩阵的价值的和。答案可能很大，你只需要输出答案对 998244353 取模后的结果。设一个矩阵的价值为其所有数中的最大值和最小值的乘积。给定一个 n×m （n 行 m 列）的矩阵。输出一行包含一个整数表示答案。

2024-04-12 09:12:58 809

原创矩形牛棚(c++实现)

约翰购买了一大块土地，这个土地可以看作是一个 R 行（编号 1∼R）C 列（编号 1∼C）的方格矩阵。接下来 P 行，每行包含两个整数 r,c，表示第 r 行第 c 列的方格区域内土地是被破坏的。不幸的是，他发现其中的部分方格区域已经被破坏了，因此他无法在整个 R×C。作为一个资本家，农夫约翰希望通过购买更多的奶牛来扩大他的牛奶业务。建立的牛棚必须是矩形的，并且内部不能包含被破坏的土地。经调查，他发现共有 P 个方格内的土地遭到了破坏。请你帮约翰计算，他能建造的最大的牛棚的面积是多少。

2024-04-11 20:57:51 339

原创奶酪(c++实现)

如果两个空洞相切或是相交，则 Jerry 可以从其中一个空洞跑到另一个空洞，特别地，如果一个空洞与下表面相切或是相交，Jerry 则可以从奶酪下表面跑进空洞；输出文件包含 T 行，分别对应 T 组数据的答案，如果在第 i 组数据中，Jerry 能从下表面跑到上表面，则输出 Yes，如果不能，则输出 No。第一行包含三个正整数 n，h 和 r，两个数之间以一个空格分开，分别代表奶酪中空洞的数量，奶酪的高度和空洞的半径。现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所在的坐标。

2024-04-11 19:22:23 418

原创动态网络(c++实现)

1 的连通区域是指矩阵内全部为 1 的连通的单元格的子集，在子集区域内通过沿着共享边缘在单元格之间行进，可以从该区域中的任何单元格到达该区域中的任何其他单元格。接下来 R 行，每行包含一个长度为 C 的由 1 和 0 构成的字符串，表示矩阵网格的初始状态。M x y z，表示 M 指令，具体含义为将第 x 行第 y 列的方格内的值变为 z。我们有一个 R 行 C列的矩形网格，其中每个方格内的数字都是 0 或 1。操作 M：将网格的一个单元格中的数字更改为 0 或 1。Q，表示 Q 指令，表示进行一次询问。

2024-04-11 18:14:00 422

原创扫雷(c++实现)

如果你点击到的单元格内不含地雷，则单元格内将显示一个 0 到 8 之间的数字（包括 0 和 8），这对应于该单元格的所有相邻单元格中包含地雷的单元格的数量。接下来 N 行，每行包含一个长度为 N 的字符串，字符串由 .（无雷）和 *（有雷）构成，表示游戏网格的初始状态。此时，仍有不包含地雷的单元格（用 . 字符表示）未被打开，因此玩家必须继续点击未打开的单元格，使游戏继续进行。另外，如果某个单元格被打开时显示数字 0，那么它的所有相邻单元格也会以递归方式自动打开。最初网格内的所有单元格都呈未打开状态。

2024-04-11 16:38:36 539

原创母亲的牛奶(c++实现)

请你编写一个程序判断，当 A 桶是空的时候，C 桶中可能包含多少升牛奶，找出所有的可能情况。有时，约翰会将牛奶从一个桶倒到另一个桶中，直到被倒入牛奶的桶满了或者倒出牛奶的桶空了为止。共一行，包含若干个整数，表示 C 桶中牛奶存量的所有可能情况，请将这些数字按升序排列。最开始桶 A 和桶 B都是空的，而桶 C 里装满了牛奶。这一过程中间不能有任何停顿，并且不会有任何牛奶的浪费。农夫约翰有三个容量分别为 A,B,C 升的挤奶桶。共一行，包含三个整数 A,B,C。

2024-04-11 15:35:06 421

原创木棒(c++实现)

乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过 50 个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。第一行是一个不超过 64 的整数，表示砍断之后共有多少节木棍。为每组数据，分别输出原始木棒的可能最小长度，每组数据占一行。请你设计一个程序，帮助乔治计算木棒的可能最小长度。第二行是截断以后，所得到的各节木棍的长度。每一节木棍的长度都用大于零的整数表示。输入包含多组数据，每组数据包括两行。在最后一组数据之后，是一个零。

2024-04-11 12:59:07 815

空空如也

空空如也