摘要:
190. 字串变换 - AcWing题库 已知有两个字串 A, B 及一组字串变换的规则(至多 66 个规则): A1→B1 A2→B2 … 规则的含义为:在 A 中的子串 A1 可以变换为 B1、A2 可以变换为 B2…。 例如:A=abcd B=xyz 变换规则为: abc →→ xu ud → 阅读全文
摘要:
目录 赋值和连接: operator=: 赋值操作符: assign(str): 将字符串赋值为另一个字符串: +=: 字符串连接操作符: 访问和检查: at(pos): 返回指定位置的字符,提供边界检查。 operator[]: 返回指定位置的字符,不进行边界检查。 front(): 返回字符串的 阅读全文
摘要:
175. 电路维修 - AcWing题库 达达是来自异世界的魔女,她在漫无目的地四处漂流的时候,遇到了善良的少女翰翰,从而被收留在地球上。 翰翰的家里有一辆飞行车。 有一天飞行车的电路板突然出现了故障,导致无法启动。 电路板的整体结构是一个 R 行 C 列的网格(R,C≤500),如下图所示。 每个 阅读全文
摘要:
Problem - 1274 (nefu.edu.cn) Problem:1274 Time Limit:2000ms Memory Limit:65535K Description 什么是MmMm数,就是递增或递减的数。 例如 112233, 123,而312这种就不算; 现在给你两个数,L,R, 阅读全文
摘要:
计算机软件能力认证考试系统 问题描述 试题编号:202309-3试题名称:梯度求解时间限制:1.0s内存限制:512.0MB问题描述: 背景 西西艾弗岛运营公司近期在大力推广智能化市政管理系统。这套系统是由西西艾弗岛信息中心研发的。它的主要目的是,通过详细评估岛上各处的市政设施的状况,来指导市政设施 阅读全文
摘要:
154. 滑动窗口 - AcWing题库 给定一个大小为 n≤106 的数组。 有一个大小为 k 的滑动窗口,它从数组的最左边移动到最右边。 你只能在窗口中看到 k 个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子: 该数组为 [1 3 -1 -3 5 3 6 7],k 为 3。 窗口位置最 阅读全文
摘要:
1107. 魔板 - AcWing题库 Rubik 先生在发明了风靡全球的魔方之后,又发明了它的二维版本——魔板。 这是一张有 8 个大小相同的格子的魔板: 1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一种颜色。 这 8 种颜色用前 8 个正整数来表示。 可以用颜色的序列来表示一种魔 阅读全文
摘要:
173. 矩阵距离 - AcWing题库 给定一个 N 行 M 列的 0101 矩阵 A,A[i][j] 与 A[k][l] 之间的曼哈顿距离定义为: dist(A[i][j],A[k][l])=|i−k|+|j−l| 输出一个 N 行 M 列的整数矩阵 B,其中: B[i][j]=min1≤x≤N 阅读全文
摘要:
1076. 迷宫问题 - AcWing题库 给定一个 n×n的二维数组,如下所示: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的 阅读全文
摘要:
Contest (nefu.edu.cn) Description 有一批人质关在一个n*m的“网格”监狱中,每个网格中关押着一名人质,每个格子四面都是混凝土墙壁,作为超级英雄的你要去解救这批人质,已知破坏每一堵墙的花费,求解救所有人质的最小花费。 Input T组数据,第一行一个数字T,第二行两个 阅读全文