rjdjwhfegfg-CSDN博客

原创（c++竞赛）计数问题

试计算在区间 11 到 n 的所有整数中，数字 x（0≤x≤9）共出现了多少次？例如，在 1 到 11 中，即在 1,2,3,4,5,6,7,8,9,10,11中，数字 1 出现了 4次。//求是否是x，是的话计数器加一；=0)//如果b不等于0，继续循环；//为了不改变i的值，就把i赋值给一个数；//求下一个数字是否为x；i++)//一到n进行循环；//输出计数器的数字；内存限制：C/C++ 256MB，其他语言 512MB。cin>>n>>x;//输入范围与要查的数字；

2024-05-18 11:01:40 132

原创矩阵求和问题

一行一个数，表示所有元素的和。由于答案比较大，请输出模 (10^9 + 7)(即：十亿零七) 后的结果。其中第 i 行第 j 个元素的值是 gcd(i, j)的平方，时间限制：C/C++ 2000MS，其他语言 4000MS。小明突然冒出一个奇怪的想法，他想知道这张表中所有元素的和。表有 n 行 n 列，行和列的编号都从1算起。对于 100% 的数据，n <= 10^7。对于 30% 的数据，n <= 1000。对于 60% 的数据，n <= 10^6。存在 10% 的数据，n = 10^5。

2024-05-18 10:58:26 220

原创 FBI树问题

1]二叉树：二叉树是结点的有限集合，这个集合或为空集，或由一个根结点和两棵不相交的二叉树组成。我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。[2]后序遍历：后序遍历是深度优先遍历二叉树的一种方法，它的递归定义是：先后序遍历左子树，再后序遍历右子树，最后访问根。现在给定一个长度为2N的“01”串，请用上述构造方法构造出一棵FBI树，并输出它的后序遍历[2]序列。输出仅包括一行，这一行只包含一个字符串，即FBI树的后序遍历序列。

2024-05-18 10:56:20 276

原创混合背包问题

一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是W_1，W_2，...,W_n，它们的价值分别为C_1,C_2,...,C_n。有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。第2..N+1行：每行三个整数W_i,C_i,P_i，前两个整数分别表示每个物品的重量，价值，第三个整数若为0，则说明此物品可以购买无数件，若为其他数字，则为此物品可购买的最多件数(P_i)。内存限制：C/C++ 256MB，其他语言 512MB。

2024-05-18 10:54:39 380

原创 [蓝桥杯 2022 国 A] 选素数

小乔看到了小蓝进行了 2 次上述操作后得到的结果 n，他想知道 x 在一开始是多少。如果有多种可能，他想知道 x 一开始最小可以是多少，而如果不存在任何解，说明小乔看错了，此时请输出 −1。小蓝有一个数 x，每次操作小蓝会选择一个小于 x 的素数 p，然后在 x 成为 p 的倍数前不断将 x 加 1，（如果 x 一开始就是 p 的倍数则 x 不变）。输出一行包含一个整数表示 x 的初始值。如果有多个解，输出最小的。如果不存在解，请输出 −1。输入一行包含一个整数 n，表示经过两次操作后 x 的值。

2024-05-18 09:48:29 234

原创 [蓝桥杯 2022 国 B] 最大数字

给定一个正整数 N。你现在总共可以执行 1 号操作不超过 A 次，2 号操作不超过 B 次。对百位数字执行 2 次 2 号操作，对十位数字执行 1 次 1 号操作。如果该位数字已经是 9，加 1 之后变成 0。如果该位数字已经是 0，减 1 之后变成 9。对于 100% 的数据, 1≤N≤1017;时间限制：C/C++ 1000MS，其他语言 2000MS。内存限制：C/C++ 256MB，其他语言 512MB。对于 30% 的数据，1≤N≤100;第一行包含 3 个整数：N，A，B。

2024-05-18 09:46:36 370

原创 [蓝桥杯 2022 国 AC] 替换字符

给定一个仅含小写英文字母的字符串 s，每次操作选择一个区间 [li,ri] 将 s 的该区间中的所有字母 xi 全部替换成字母 yi，问所有操作做完后，得到的字符串是什么。接下来 m 行，每行包含 4 个参数 li,ri,xi,yi，相邻两个参数之间用一个空格分隔，其中 li,ri 为整数，xi,yi 为小写字母。时间限制：C/C++ 1000MS，其他语言 2000MS。内存限制：C/C++ 256MB，其他语言 512MB。输入的第一行包含一个字符串 s。

2024-05-18 09:44:53 234

原创汉诺塔问题

约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。由于条件是一次只能移动一个盘，且不允许大盘放在小盘上面，所以64个盘的移动次数是：18,446,744,073,709,551,615。每次移动的记录为例如 a->3->b 的形式，即把编号为3的盘子从a杆移至b杆。整数为盘子的数目，后三个字符表示三个杆子的编号。

2024-05-18 09:42:50 401

原创 01背包问题

一个旅行者有一个最多能装 M 公斤的背包，现在有 n 件物品，它们的重量分别是W_1，W_2，...,W_n,它们的价值分别为C_1,C_2,...,C_n，求旅行者能获得最大总价值。第一行：两个整数，M(背包容量，M≤200)和N(物品数量，N≤30)；第2..N+1行：每行二个整数W_i，C_i，表示每个物品的重量和价值。时间限制：C/C++ 1000MS，其他语言 2000MS。内存限制：C/C++ 256MB，其他语言 512MB。仅一行，一个数，表示最大总价值。

2024-05-18 09:39:50 208

原创完全背包问题

i

2024-05-18 09:17:46 403 1

rjdjwhfegfg的博客